שינויים

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

נוספו 35 בתים, 16:28, 12 באוקטובר 2011
/* הוכחת משפט אי השלימות הראשון של גדל */
==הוכחת משפט אי השלימות הראשון של גדל==
מכיוון שאוסף כל המשפטים בתאורייה הוא בן מנייה ניתן לתת לכל משפט בתאוריה מספר(הנקרא '''מספר גדל'''), נסמן מספר זה בסוגריים מרובעים. לדוגמא: אם <math>''3 > 5''</math> הוא המשפט השלישי בתאורייה אזי <math>[''3 > 5'']=3</math>. באופן דומה, נשתמש בסוגריים מסולסלים על מנת לחזור מהמספר אל המשפט. בדוגמא: <math>\{3\}=''3 > 5''</math>.
===הלמה של טרצקי (Diagonal lemma)===