{ localUrl: '../page/godels_first_incompleteness_theorem.html', arbitalUrl: 'https://arbital.com/p/godels_first_incompleteness_theorem', rawJsonUrl: '../raw/59g.json', likeableId: '0', likeableType: 'page', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], pageId: 'godels_first_incompleteness_theorem', edit: '4', editSummary: '', prevEdit: '3', currentEdit: '4', wasPublished: 'true', type: 'wiki', title: 'Gödel's first incompleteness theorem', clickbait: 'The theorem that destroyed Hilbert's program', textLength: '1448', alias: 'godels_first_incompleteness_theorem', externalUrl: '', sortChildrenBy: 'likes', hasVote: 'false', voteType: '', votesAnonymous: 'false', editCreatorId: 'JaimeSevillaMolina', editCreatedAt: '2016-10-16 17:28:44', pageCreatorId: 'JaimeSevillaMolina', pageCreatedAt: '2016-07-10 03:45:13', seeDomainId: '0', editDomainId: 'AlexeiAndreev', submitToDomainId: '0', isAutosave: 'false', isSnapshot: 'false', isLiveEdit: 'true', isMinorEdit: 'false', indirectTeacher: 'false', todoCount: '9', isEditorComment: 'false', isApprovedComment: 'true', isResolved: 'false', snapshotText: '', anchorContext: '', anchorText: '', anchorOffset: '0', mergedInto: '', isDeleted: 'false', viewCount: '181', text: '[summary: Every [ consistent] and [ axiomatizable] extension of [ minimal arithmetic] is incomplete]\n\nThe **first incompleteness theorem** is a result about the existence of sentences of arithmetic that cannot be proved or disproved, no matter what axioms we take as true.\n\nWhat Gödel originally proved was that every [ $\\omega$-consistent] and [ axiomatizable] extension of Peano Arithmetic is incomplete, but the result was later refined to weaken the requirement of $\\omega$-consistency to simple [-5km] and the set of theorems that the extension had to prove to that of [ minimal arithmetic].\n\nThe heart of both proofs is the [-59c], which allows us express self-referential sentences in the language of arithmetic.\n\nThis put an end to the dream of building a [-complete] [-5hh] that axiomatized all of mathematics, since as soon as one was expressive enough to talk about arithmetic, incompleteness would kick in.\n\n##Interpretation from model theory\nThe first incompleteness theorem highlights the impossibility of defining the [45h natural numbers] with the usual operations of [ addition] and [ multiplication] in [ first order logic].\n\nWe already knew from Lowenhëim-Skolem theorem that there would be models of $PA$ which are not isomorphic to the usual arithmetic, but the first incompleteness theorem implies that some of those models disagree in the truth value of some theorems of this language (those are the undecidable sentences).', metaText: '', isTextLoaded: 'true', isSubscribedToDiscussion: 'false', isSubscribedToUser: 'false', isSubscribedAsMaintainer: 'false', discussionSubscriberCount: '3', maintainerCount: '2', userSubscriberCount: '0', lastVisit: '', hasDraft: 'false', votes: [], voteSummary: 'null', 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: {}, creatorIds: [ 'JaimeSevillaMolina', 'EricBruylant' ], childIds: [ '59h' ], parentIds: [ 'math' ], commentIds: [], questionIds: [], tagIds: [ 'needs_parent_meta_tag', 'stub_meta_tag' ], relatedIds: [], markIds: [], explanations: [], learnMore: [], requirements: [], subjects: [], lenses: [ { id: '136', pageId: 'godels_first_incompleteness_theorem', lensId: '59h', lensIndex: '0', lensName: 'Proof', lensSubtitle: '', createdBy: '2vh', createdAt: '2016-10-11 20:25:30', updatedBy: '2vh', updatedAt: '2016-10-11 20:26:28' } ], lensParentId: '', pathPages: [], learnMoreTaughtMap: {}, learnMoreCoveredMap: {}, learnMoreRequiredMap: {}, editHistory: {}, domainSubmissions: {}, answers: [], answerCount: '0', commentCount: '0', newCommentCount: '0', linkedMarkCount: '0', changeLogs: [ { likeableId: '3619', likeableType: 'changeLog', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '20165', pageId: 'godels_first_incompleteness_theorem', userId: 'JaimeSevillaMolina', edit: '4', type: 'newEdit', createdAt: '2016-10-16 17:28:44', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '20112', pageId: 'godels_first_incompleteness_theorem', userId: 'JaimeSevillaMolina', edit: '0', type: 'newChild', createdAt: '2016-10-11 20:16:21', auxPageId: '59h', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '17377', pageId: 'godels_first_incompleteness_theorem', userId: 'EricBruylant', edit: '0', type: 'newAlias', createdAt: '2016-07-23 05:30:26', auxPageId: '', oldSettingsValue: '59g', newSettingsValue: 'godels_first_incompleteness_theorem' }, { likeableId: '3206', likeableType: 'changeLog', myLikeValue: '0', likeCount: '2', dislikeCount: '0', likeScore: '2', individualLikes: [], id: '17378', pageId: 'godels_first_incompleteness_theorem', userId: 'EricBruylant', edit: '3', type: 'newEdit', createdAt: '2016-07-23 05:30:26', auxPageId: '', oldSettingsValue: '', newSettingsValue: 'clickbait and alias' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '17376', pageId: 'godels_first_incompleteness_theorem', userId: 'EricBruylant', edit: '0', type: 'newTag', createdAt: '2016-07-23 05:29:55', auxPageId: 'needs_parent_meta_tag', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '17322', pageId: 'godels_first_incompleteness_theorem', userId: 'EricRogstad', edit: '0', type: 'newParent', createdAt: '2016-07-22 17:06:53', auxPageId: 'math', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '3164', likeableType: 'changeLog', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '17284', pageId: 'godels_first_incompleteness_theorem', userId: 'JaimeSevillaMolina', edit: '2', type: 'newEdit', createdAt: '2016-07-22 08:52:06', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '16342', pageId: 'godels_first_incompleteness_theorem', userId: 'JaimeSevillaMolina', edit: '0', type: 'newTag', createdAt: '2016-07-10 03:45:14', auxPageId: 'stub_meta_tag', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '16341', pageId: 'godels_first_incompleteness_theorem', userId: 'JaimeSevillaMolina', edit: '1', type: 'newEdit', createdAt: '2016-07-10 03:45:13', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' } ], feedSubmissions: [], searchStrings: {}, hasChildren: 'true', hasParents: 'true', redAliases: {}, improvementTagIds: [], nonMetaTagIds: [], todos: [], slowDownMap: 'null', speedUpMap: 'null', arcPageIds: 'null', contentRequests: { lessTechnical: { likeableId: '3680', likeableType: 'contentRequest', myLikeValue: '0', likeCount: '1', dislikeCount: '0', likeScore: '1', individualLikes: [], id: '136', pageId: 'godels_first_incompleteness_theorem', requestType: 'lessTechnical', createdAt: '2016-11-01 12:18:47' }, moreWords: { likeableId: '3402', likeableType: 'contentRequest', myLikeValue: '0', likeCount: '8', dislikeCount: '0', likeScore: '8', individualLikes: [], id: '51', pageId: 'godels_first_incompleteness_theorem', requestType: 'moreWords', createdAt: '2016-08-17 06:00:22' } } }