{ localUrl: '../page/cardinality.html', arbitalUrl: 'https://arbital.com/p/cardinality', rawJsonUrl: '../raw/4w5.json', likeableId: '2874', likeableType: 'page', myLikeValue: '0', likeCount: '3', dislikeCount: '0', likeScore: '3', individualLikes: [ 'EricBruylant', 'TravisRivera', 'EricRogstad' ], pageId: 'cardinality', edit: '9', editSummary: '', prevEdit: '8', currentEdit: '9', wasPublished: 'true', type: 'wiki', title: 'Cardinality', clickbait: 'The "size" of a set, or the "number of elements" that it has.', textLength: '3141', alias: 'cardinality', externalUrl: '', sortChildrenBy: 'likes', hasVote: 'false', voteType: '', votesAnonymous: 'false', editCreatorId: 'DylanHendrickson', editCreatedAt: '2016-10-05 19:51:17', pageCreatorId: 'JoeZeng', pageCreatedAt: '2016-06-28 15:05:38', seeDomainId: '0', editDomainId: 'AlexeiAndreev', submitToDomainId: '0', isAutosave: 'false', isSnapshot: 'false', isLiveEdit: 'true', isMinorEdit: 'false', indirectTeacher: 'false', todoCount: '2', isEditorComment: 'false', isApprovedComment: 'true', isResolved: 'false', snapshotText: '', anchorContext: '', anchorText: '', anchorOffset: '0', mergedInto: '', isDeleted: 'false', viewCount: '43', text: '[summary(brief): The **cardinality** of a [-3jz] is a formalization of the "number of [5xy elements]" in the set.]\n\n[summary: If $A$ is a finite set then the cardinality of $A$, denoted $|A|$, is the number of elements $A$ contains. When $|A| = n$, we say that $A$ is a set of cardinality $n$. There exists a [499 bijection] from any finite set of cardinality $n$ to the set $\\{0, ..., (n-1)\\}$ containing the first $n$ natural numbers.\n\nTwo infinite sets have the same cardinality if there exists a bijection between them. Any set in bijective correspondence with [45h $\\mathbb N$] is called __countably infinite__, while any infinite set that is not in bijective correspondence with $\\mathbb N$ is call **[2w0 uncountably infinite]**. All countably infinite sets have the same cardinality, whereas there are multiple distinct uncountably infinite cardinalities.]\n\n[summary(technical): The cardinality (or size) $|X|$ of a set $X$ is the number of elements in $X.$ For example, letting $X = \\{a, b, c, d\\}, |X|=4.$\n\n[todo: technical summary of infinite cardinality]]\n\nThe **cardinality** of a [-3jz] is a formalization of the "number of elements" in the set.\n\nSet cardinality is an [-53y]. Two sets have the same cardinality if (and only if) there exists a [499 bijection] between them.\n\n## Definition of equivalence classes\n\n### Finite sets\n\nA set $S$ has a cardinality of a [-45h] $n$ if there exists a bijection between $S$ and the set of natural numbers from $1$ to $n$. For example, the set $\\{9, 15, 12, 20\\}$ has a bijection with $\\{1, 2, 3, 4\\}$, which is simply mapping the $m$th element in the first set to $m$; therefore it has a cardinality of $4$.\n\nWe can see that this equivalence class is [ well-defined] — if there exist two sets $S$ and $T$, and there exist bijective functions $f : S \\to \\{1, 2, 3, \\ldots, n\\}$ and $g : \\{1, 2, 3, \\ldots, n\\} \\to T$, then $g \\circ f$ is a bijection between $S$ and $T$, and so the two sets also have the same cardinality as each other, which is $n$.\n\nThe cardinality of a finite set is always a natural number, never a fraction or decimal.\n\n### Infinite sets\n\nAssuming the [69b axiom of choice], the cardinalities of infinite sets are represented by the [aleph_numbers]. A set has a cardinality of $\\aleph_0$ if there exists a bijection between that set and the set of *all* natural numbers. This particular class of sets is also called the class of [-countably_infinite_sets].\n\nLarger infinities (which are [2w0 uncountable]) are represented by higher Aleph numbers, which are $\\aleph_1, \\aleph_2, \\aleph_3,$ and so on through the [ordinal ordinals].\n\n**In the absence of the Axiom of Choice**\n\nWithout the axiom of choice, not every set may be [55r well-ordered], so not every set bijects with an [-ordinal], and so not every set bijects with an aleph.\nInstead, we may use the rather cunning [Scott_trick].\n\n%%todo: Examples and exercises (possibly as lenses) %%\n\n%%todo: Split off a more accessible cardinality page that explains the difference between finite, countably infinite, and uncountably infinite cardinalities without mentioning alephs, ordinals, or the axiom of choice.%%', metaText: '', isTextLoaded: 'true', isSubscribedToDiscussion: 'false', isSubscribedToUser: 'false', isSubscribedAsMaintainer: 'false', discussionSubscriberCount: '3', maintainerCount: '3', userSubscriberCount: '0', lastVisit: '', hasDraft: 'false', votes: [], voteSummary: [ '0', '0', '0', '0', '0', '0', '0', '0', '0', '0' ], muVoteSummary: '0', voteScaling: '0', currentUserVote: '-2', voteCount: '0', lockedVoteType: '', maxEditEver: '0', redLinkCount: '0', lockedBy: '', lockedUntil: '', nextPageId: '', prevPageId: '', usedAsMastery: 'false', proposalEditNum: '0', permissions: { edit: { has: 'false', reason: 'You don't have domain permission to edit this page' }, proposeEdit: { has: 'true', reason: '' }, delete: { has: 'false', reason: 'You don't have domain permission to delete this page' }, comment: { has: 'false', reason: 'You can't comment in this domain because you are not a member' }, proposeComment: { has: 'true', reason: '' } }, summaries: { Summary: 'If $A$ is a finite set then the cardinality of $A$, denoted $|A|$, is the number of elements $A$ contains. When $|A| = n$, we say that $A$ is a set of cardinality $n$. There exists a [499 bijection] from any finite set of cardinality $n$ to the set $\\{0, ..., (n-1)\\}$ containing the first $n$ natural numbers.\n\nTwo infinite sets have the same cardinality if there exists a bijection between them. Any set in bijective correspondence with [45h $\\mathbb N$] is called __countably infinite__, while any infinite set that is not in bijective correspondence with $\\mathbb N$ is call **[2w0 uncountably infinite]**. All countably infinite sets have the same cardinality, whereas there are multiple distinct uncountably infinite cardinalities.', brief: 'The **cardinality** of a [-3jz] is a formalization of the "number of [5xy elements]" in the set.', technical: 'The cardinality (or size) $|X|$ of a set $X$ is the number of elements in $X.$ For example, letting $X = \\{a, b, c, d\\}, |X|=4.$\n\n[todo: technical summary of infinite cardinality]' }, creatorIds: [ 'JoeZeng', 'EricBruylant', 'EricRogstad', 'DylanHendrickson', 'PatrickStevens' ], childIds: [], parentIds: [ 'set_mathematics' ], commentIds: [], questionIds: [], tagIds: [ 'split_by_mastery_meta_tag' ], relatedIds: [], markIds: [], explanations: [ { id: '6308', parentId: 'cardinality', childId: 'set_mathematics', type: 'subject', creatorId: 'EricBruylant', createdAt: '2016-08-27 13:47:23', level: '1', isStrong: 'true', everPublished: 'true' }, { id: '6317', parentId: 'cardinality', childId: 'cardinality', type: 'subject', creatorId: 'EricBruylant', createdAt: '2016-08-27 14:30:33', level: '2', isStrong: 'true', everPublished: 'true' } ], learnMore: [], requirements: [], subjects: [ { id: '6317', parentId: 'cardinality', childId: 'cardinality', type: 'subject', creatorId: 'EricBruylant', createdAt: '2016-08-27 14:30:33', level: '2', isStrong: 'true', everPublished: 'true' } ], lenses: [], lensParentId: '', pathPages: [], learnMoreTaughtMap: {}, learnMoreCoveredMap: {}, learnMoreRequiredMap: {}, editHistory: {}, domainSubmissions: {}, answers: [], answerCount: '0', commentCount: '0', newCommentCount: '0', linkedMarkCount: '0', changeLogs: [ { likeableId: '3575', likeableType: 'changeLog', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '19865', pageId: 'cardinality', userId: 'DylanHendrickson', edit: '9', type: 'newEdit', createdAt: '2016-10-05 19:51:18', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '3576', likeableType: 'changeLog', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '19862', pageId: 'cardinality', userId: 'DylanHendrickson', edit: '8', type: 'newEdit', createdAt: '2016-10-05 19:43:56', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '19300', pageId: 'cardinality', userId: 'EricBruylant', edit: '7', type: 'newEdit', createdAt: '2016-08-27 14:31:07', auxPageId: '', oldSettingsValue: '', newSettingsValue: 'merged in Size of set and the summary from Set, added some todos and a link' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '19298', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newTeacher', createdAt: '2016-08-27 14:30:34', auxPageId: 'cardinality', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '19299', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newSubject', createdAt: '2016-08-27 14:30:34', auxPageId: 'cardinality', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '19297', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newTag', createdAt: '2016-08-27 14:22:35', auxPageId: 'split_by_mastery_meta_tag', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '19274', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newTeacher', createdAt: '2016-08-27 13:47:24', auxPageId: 'set_mathematics', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '19262', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newChild', createdAt: '2016-08-27 13:28:34', auxPageId: '3ls', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '3157', likeableType: 'changeLog', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '17236', pageId: 'cardinality', userId: 'EricRogstad', edit: '6', type: 'newEdit', createdAt: '2016-07-21 17:53:54', auxPageId: '', oldSettingsValue: '', newSettingsValue: '[-set] -> [-set_mathematics]' }, { likeableId: '2880', likeableType: 'changeLog', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '14827', pageId: 'cardinality', userId: 'EricRogstad', edit: '5', type: 'newEdit', createdAt: '2016-06-29 21:12:19', auxPageId: '', oldSettingsValue: '', newSettingsValue: 'minor rewordings' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14816', pageId: 'cardinality', userId: 'EricBruylant', edit: '4', type: 'newEdit', createdAt: '2016-06-29 18:05:39', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14815', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newAlias', createdAt: '2016-06-29 18:05:38', auxPageId: '', oldSettingsValue: 'set_cardinality', newSettingsValue: 'cardinality' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14814', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'deleteParent', createdAt: '2016-06-29 18:04:48', auxPageId: 'math', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14812', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newParent', createdAt: '2016-06-29 18:04:47', auxPageId: 'set_mathematics', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14810', pageId: 'cardinality', userId: 'EricBruylant', edit: '0', type: 'newParent', createdAt: '2016-06-29 18:01:43', auxPageId: 'math', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14771', pageId: 'cardinality', userId: 'JoeZeng', edit: '3', type: 'newEdit', createdAt: '2016-06-29 01:12:37', auxPageId: '', oldSettingsValue: '', newSettingsValue: 'Use a smaller heading level for a subheading.' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14724', pageId: 'cardinality', userId: 'PatrickStevens', edit: '2', type: 'newEdit', createdAt: '2016-06-28 20:33:47', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '14692', pageId: 'cardinality', userId: 'JoeZeng', edit: '1', type: 'newEdit', createdAt: '2016-06-28 15:05:38', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' } ], feedSubmissions: [], searchStrings: {}, hasChildren: 'false', hasParents: 'true', redAliases: {}, improvementTagIds: [], nonMetaTagIds: [], todos: [], slowDownMap: 'null', speedUpMap: 'null', arcPageIds: 'null', contentRequests: {} }