{
localUrl: '../page/2w1.html',
arbitalUrl: 'https://arbital.com/p/2w1',
rawJsonUrl: '../raw/2w1.json',
likeableId: '1793',
likeableType: 'page',
myLikeValue: '0',
likeCount: '1',
dislikeCount: '0',
likeScore: '1',
individualLikes: [
'EricBruylant'
],
pageId: '2w1',
edit: '7',
editSummary: '',
prevEdit: '6',
currentEdit: '7',
wasPublished: 'true',
type: 'wiki',
title: 'Uncountability: Intro (Math 1)',
clickbait: 'Not all infinities are created equal. The infinity of real numbers is infinitely larger than the infinity of counting numbers.',
textLength: '4248',
alias: '2w1',
externalUrl: '',
sortChildrenBy: 'likes',
hasVote: 'false',
voteType: '',
votesAnonymous: 'false',
editCreatorId: 'PatrickStevens',
editCreatedAt: '2016-10-26 21:27:53',
pageCreatorId: 'JasonGross',
pageCreatedAt: '2016-03-26 23:51:29',
seeDomainId: '0',
editDomainId: 'AlexeiAndreev',
submitToDomainId: '0',
isAutosave: 'false',
isSnapshot: 'false',
isLiveEdit: 'true',
isMinorEdit: 'false',
indirectTeacher: 'false',
todoCount: '0',
isEditorComment: 'false',
isApprovedComment: 'true',
isResolved: 'false',
snapshotText: '',
anchorContext: '',
anchorText: '',
anchorOffset: '0',
mergedInto: '',
isDeleted: 'false',
viewCount: '115',
text: '[summary: [3jz Collections of things] which are the same [4w5 size] as or smaller than the collection of all [-45h natural numbers] are called *countable*, while larger collections (like the set of all [-4bc real numbers]) are called *uncountable*.\n\nAll uncountable collections (and some countable collections) are [infinity infinite]. There is a meaningful and [5ss well-defined] way to compare the sizes of different infinite collections of things, and some infinite collections are larger than others.]\n\n[3jz Collections of things] which are the same [4w5 size] as or smaller than the collection of all [-45h natural numbers] are called *countable*, while larger collections (like the set of all [-4bc real numbers]) are called *uncountable*.\n\nAll uncountable collections (and some countable collections) are [infinity infinite]. There is a meaningful and [5ss well-defined] way to compare the sizes of different infinite collections of things %%note: Specifically, mathematical systems which use the [69b], see the [4zp technical] page for details.%%. To demonstrate this, we'll use a 2d grid.\n\n[toc:]\n\n## Real and Rational numbers\n\n[4bc Real numbers] are numbers with a [4sl decimal expansion], for example 1, 2, 3.5, $\\pi$ = 3.14159265... Every real number has an infinite decimal expansion, for example 1 = 1.0000000000..., 2 = 2.0000000000..., 3.5 = 3.5000000000... Recall that the rational numbers are [fraction fractions] of [48l integers], for example $1 = \\frac11$, $\\frac32$, $\\frac{100}{101}$, $\\frac{22}{7}$. The positive integers are the integers greater than zero (i.e. 1, 2, 3, 4, ..). \n\nThere is a [-theorem] in math that states that the rational numbers are *countable* %%note: You can see the theorem [511 here].%%, that is, that the set of rational numbers is the same size as the set of positive integers, and another theorem which states that the real numbers are *uncountable*, that is, that the set of real numbers is strictly bigger. By "same size" and "strictly bigger", we mean that it is possible to match every rational number with some positive integer in a way so that there are no rational numbers, nor positive integers, left unmatched, but that any matching you make between real numbers and positive integers leaves some real numbers not matched with anything. \n\n## Rational grid\n\nIf you imagine laying the rational numbers out on a two-dimensional grid, so that the number $p / q$ falls at $(p, q)$, then we may match the positive integers with the rational numbers by walking in a spiral pattern out from zero, skipping over numbers that we have already counted (or that are undefined, such as zero divided by any number). The beginning of this sequence is $\\frac01$, $\\frac11$, $\\frac12$, $\\frac{-1}{2}$, $\\frac{-1}{1}$, ... Graphically, this is:\n\n\n\nThis shows that the rational numbers are countable.\n\n## Reals are uncountable\n\nThe real numbers, however, cannot be matched with the positive integers. I show this by [46z contradiction]. %%note:That is to say, I show that if there is such a matching, then we can conclude nonsensical statements (and if making a new assumption allows us to conclude nonsense, then the assumption itself must be nonsense.%%\n\nSuppose we have such a matching. We can construct a new real number that differs in its $n^\\text{th}$ decimal digit from the real number matched with $n$.\n\nFor example, if we were given a matching that matched 1 with 1.8, 2 with 1.26, 3 with 5.758, 4 with 1, and 5 with $\\pi$, then our new number could be 0.11111, which differs from 1.8 in the first decimal place (the 0.1 place), 1.26 in the second decimal place (the 0.01 place), and so on. It is clear that this number cannot be matched with any number under the matching we are given, because, if it were matched with $n$, then it would differ from itself in the $n^\\text{th}$ decimal digit, which is nonsense. Thus, there is no matching between the real numbers and the positive integers.\n\n## See also\n\nIf you enjoyed this explanation, consider exploring some of [3d Arbital's] other [6gg featured content]!\n\nArbital is made by people like you, if you think you can explain a mathematical concept then consider [-4d6]!',
metaText: '',
isTextLoaded: 'true',
isSubscribedToDiscussion: 'false',
isSubscribedToUser: 'false',
isSubscribedAsMaintainer: 'false',
discussionSubscriberCount: '1',
maintainerCount: '1',
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: '[3jz Collections of things] which are the same [4w5 size] as or smaller than the collection of all [-45h natural numbers] are called *countable*, while larger collections (like the set of all [-4bc real numbers]) are called *uncountable*.\n\nAll uncountable collections (and some countable collections) are [infinity infinite]. There is a meaningful and [5ss well-defined] way to compare the sizes of different infinite collections of things, and some infinite collections are larger than others.'
},
creatorIds: [
'EricBruylant',
'JasonGross',
'MarkChimes',
'PatrickStevens'
],
childIds: [],
parentIds: [
'uncountable'
],
commentIds: [
'4c3',
'5sx'
],
questionIds: [],
tagIds: [
'c_class_meta_tag'
],
relatedIds: [],
markIds: [],
explanations: [],
learnMore: [],
requirements: [
{
id: '2729',
parentId: 'math1',
childId: '2w1',
type: 'requirement',
creatorId: 'AlexeiAndreev',
createdAt: '2016-06-17 21:58:56',
level: '1',
isStrong: 'false',
everPublished: 'true'
},
{
id: '6585',
parentId: 'set_mathematics',
childId: '2w1',
type: 'requirement',
creatorId: 'EricBruylant',
createdAt: '2016-10-20 15:25:27',
level: '2',
isStrong: 'false',
everPublished: 'true'
},
{
id: '6586',
parentId: 'real_number',
childId: '2w1',
type: 'requirement',
creatorId: 'EricBruylant',
createdAt: '2016-10-20 15:26:07',
level: '2',
isStrong: 'false',
everPublished: 'true'
}
],
subjects: [
{
id: '6584',
parentId: 'uncountable',
childId: '2w1',
type: 'subject',
creatorId: 'EricBruylant',
createdAt: '2016-10-20 15:24:30',
level: '2',
isStrong: 'true',
everPublished: 'true'
}
],
lenses: [],
lensParentId: 'uncountable',
pathPages: [],
learnMoreTaughtMap: {},
learnMoreCoveredMap: {},
learnMoreRequiredMap: {
'2w0': [
'6fk'
]
},
editHistory: {},
domainSubmissions: {},
answers: [],
answerCount: '0',
commentCount: '0',
newCommentCount: '0',
linkedMarkCount: '0',
changeLogs: [
{
likeableId: '3672',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '1',
dislikeCount: '0',
likeScore: '1',
individualLikes: [],
id: '20339',
pageId: '2w1',
userId: 'PatrickStevens',
edit: '7',
type: 'newEdit',
createdAt: '2016-10-26 21:27:53',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '20335',
pageId: '2w1',
userId: 'EricBruylant',
edit: '6',
type: 'newEdit',
createdAt: '2016-10-26 20:16:47',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '20333',
pageId: '2w1',
userId: 'EricBruylant',
edit: '5',
type: 'newEdit',
createdAt: '2016-10-26 20:08:03',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '20178',
pageId: '2w1',
userId: 'EricBruylant',
edit: '0',
type: 'newRequirement',
createdAt: '2016-10-20 15:26:07',
auxPageId: 'real_number',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '20177',
pageId: '2w1',
userId: 'EricBruylant',
edit: '0',
type: 'newRequirement',
createdAt: '2016-10-20 15:25:28',
auxPageId: 'set_mathematics',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '20176',
pageId: '2w1',
userId: 'EricBruylant',
edit: '0',
type: 'newSubject',
createdAt: '2016-10-20 15:24:32',
auxPageId: 'uncountable',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '18553',
pageId: '2w1',
userId: 'EricBruylant',
edit: '0',
type: 'newTag',
createdAt: '2016-08-07 18:57:45',
auxPageId: 'c_class_meta_tag',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '18552',
pageId: '2w1',
userId: 'EricBruylant',
edit: '4',
type: 'newEdit',
createdAt: '2016-08-07 18:55:48',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: 'added links, minor changes'
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '12900',
pageId: '2w1',
userId: 'MarkChimes',
edit: '3',
type: 'newEdit',
createdAt: '2016-06-15 05:48:35',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '9228',
pageId: '2w1',
userId: 'JasonGross',
edit: '2',
type: 'newEdit',
createdAt: '2016-04-08 17:41:03',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
},
{
likeableId: '0',
likeableType: 'changeLog',
myLikeValue: '0',
likeCount: '0',
dislikeCount: '0',
likeScore: '0',
individualLikes: [],
id: '9100',
pageId: '2w1',
userId: 'JasonGross',
edit: '1',
type: 'newEdit',
createdAt: '2016-03-26 23:51:29',
auxPageId: '',
oldSettingsValue: '',
newSettingsValue: ''
}
],
feedSubmissions: [],
searchStrings: {},
hasChildren: 'false',
hasParents: 'true',
redAliases: {},
improvementTagIds: [],
nonMetaTagIds: [],
todos: [],
slowDownMap: 'null',
speedUpMap: 'null',
arcPageIds: 'null',
contentRequests: {}
}