שינויים

קפיצה אל: ניווט, חיפוש

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

הוסר בית אחד, 16:28, 12 באוקטובר 2011
/* הוכחה */
===הוכחה===
נגדיר פונקציה <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 בנוסחא עם משתנה, ולכן גם מהווה נוחסחא בתאוריה ולכן יש לו מספר גדל.