שינויים

הוכחת משפט אי השלימות הראשון של גדל

נוספו 452 בתים, 16:27, 12 באוקטובר 2011
/* הלמה של טרצקי (Diagonal lemma) */
::::::s אם"ם <math>P([s])</math>
===הוכחה===
נגדיר פונקציה <math>f:\mathbb{N}\rightarrow\mathbb{N}</math> באופן הבא:
::אם <math>{\{n\}</math> הוא נוסחא עם משתנה מספרי יחיד <math>P(x)=\{n\}</math> אזי <math>f(n):=[P(n)]</math>
::אחרת, <math>f(n):=1</math>
 
שימו לב ש<math>P(n)</math> הוא הצבת n בנוסחא עם משתנה, ולכן גם מהווה נוחסחא בתאוריה ולכן יש לו מספר גדל.