משפטי האי-שלמות של גדל – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הוספת כוכבית לפני תבנית:ynet כשצריך (דיון) |
אין תקציר עריכה |
||
שורה 1:
{{מפנה|משפט
'''משפטי
גדל הראה שכל מערכת [[אקסיומה|אקסיומות]] [[תורה אפקטיבית|אפקטיבית]] ועשירה מספיק (כזו המכילה חלק מספיק גדול מאקסיומות ה[[אריתמטיקה]]) שהיא [[עקביות (לוגיקה מתמטית)|עקבית]], היא בהכרח לא [[שלמות|שלמה]], משמע שקיימות [[עצמאות_(לוגיקה_מתמטית)|טענות שלא ניתנות להכרעה]], כלומר שלא ניתן להוכיחן או להפריכן. בכך גדל שם קץ לניסיונות רבים [[תוכנית הילברט|לבנות מערכת אקסיומטית כוללת]] שממנה תנבע כל המתמטיקה.
המשפטים מצוטטים בתרבות הפופולרית בצורות שונות, לעתים שגויות, ובפרט יש בלבול סביב השאלה האם המשפטים טוענים ש־"קיימות טענות אמיתיות שלא ניתן להוכיח". המשפטים מוכיחים שעבור כל מערכת כמתואר לעיל קיימת טענה על מספרים טבעיים שהיא אמיתית אך אינה ניתנת להוכחה במערכת. עם זאת, קיים גם משפט לכאורה הפוך, [[משפט השלמות של גדל]], שקדם למשפטי
==מבוא לא פורמלי==
שורה 11:
בשנת [[1931]] הוכיח הלוגיקן [[קורט גדל]] (Gödel), במאמרו "על טענות שאינן ניתנות להוכחה ב[[פרינקיפיה מתמטיקה (ראסל)|פרינקיפיה מתמטיקה]] ובמערכות דומות", שהנחה זו שגויה.
'''משפט
במשך שנים לאחר פרסום המשפטים רווחה ההנחה שאמנם קיימות טענות שלא ניתן להוכיח או להפריך אך הן "לא טבעיות", כלומר לא סביר שבמהלך פיתוח סטנדרטי של תורה מתמטית ניתקל במשפטים כאלו. ההנחה הזו התבררה כשגויה באופן קיצוני בעקבות הוכחת ה[[עצמאות (לוגיקה מתמטית)|עצמאות]] של [[השערת הרצף]]. השערת הרצף שהוצעה על ידי [[גיאורג קנטור]], טוענת כי לא קיימת קבוצה ש[[עוצמה (מתמטיקה)|עוצמתה]] גדולה מזו של המספרים הטבעיים וקטנה מזו של המספרים הממשיים. השערה זו נחשבה לאחת מהבעיות הפתוחות המרכזיות במתמטיקה בתחילת המאה ה-20 (זו הבעיה הראשונה ברשימת [[23 הבעיות של הילברט]]). בשנת [[1937]] הוכיח גדל כי לא ניתן '''להפריך''' השערה זו במסגרת [[תורת הקבוצות האקסיומטית| אקסיומות ZFC]] ובשנת [[1963]] הוכיח [[פול כהן]] כי לא ניתן '''להוכיח''' השערה זו במסגרת ZFC.
ב'''משפט
תנאי המשפט אינם מחייבים מספר סופי של אקסיומות. כלומר, גם אילו היו בידינו אינסוף אקסיומות של [[תורת המספרים]], היה המשפט מתקיים בתנאי הרגיל, שניתן יהיה לזהות בקלות האם טענה נתונה היא אקסיומה של המערכת (תכונה זו נקראת [[תורה אפקטיבית|אפקטיביות]]).
שורה 22:
==ההשפעה של המשפט==
ההשפעה של המשפט על התפתחות המתמטיקה הייתה רבה. משפט
משפט גדל היווה גם, על פי תפיסות מסוימות, הפרכה לתפיסה ה[[פורמליזם (מתמטיקה)|פורמליסטית]] של המתמטיקה כאוסף כללים חסרי משמעות מחוץ למערכת או שמשמעותם מחוץ למערכת אינה עניין מתמטי. חוסר היכולת לקבוע פורמלית את נכונותם של משפטים אלו ואחרים שימש כראייה לכך שהאדם לא מסוגל לתפוס כל אמת, שהרי כל הוכחה הידועה לאדם מבוססת על מערכת אקסיומות סופית.
טענה אחרת דווקא מסיקה מהמשפט את עליונותו של האדם. על פי טענה זו, ישנן אמיתות שאף [[מחשב]] תאורטי לא יכול להכילן (מדובר על מודל של מחשב, בלי תלות בקיומו הממשי, ראו [[מדעי המחשב]] ו[[מכונת טיורינג]]), כיוון שעל פי [[תזת צ'רץ'-טיורינג]] כל ההוכחות האפשריות של המחשב המושלם ([[מכונת טיורינג]]) יכולות להיות מאורגנות בצורת מערכת פורמלית. ואולם, האדם יהיה מסוגל לדעת גם טענות שלא כלולות במערכת זו (דוגמה המובאת לטענה זו היא עקביות המערכת הפורמלית בה משתמש המחשב). הפיזיקאי [[רוג'ר פנרוז]] התבסס על משפטי
ההשפעה מחוץ לתחומי המתמטיקה הייתה רבה אף היא. משפט
בספרו [[שלוש מהפכות קופרניקניות]] הציג ה[[פרופסור]] [[זאב בכלר]] את משפטי
==ראו גם==
* [[משפט האי-שלמות של צ'ייטין|משפט אי־השלמות של צ'ייטין]]
* [[משפט הרקורסיה]] - משמשת בחלק מההוכחות למשפטי
* [[משפט סקולם-לוונהיים]] - משפט נוסף על מגבלות כוח התיאור של [[לוגיקה מסדר ראשון|הלוגיקה מסדר ראשון]].
* [[משפט האי-גדירות של טרסקי|משפט אי-הגדירות של טרסקי]]
==לקריאה נוספת==
שורה 42:
* [[ארנון אברון]], '''משפטי גדל ובעיית יסודות המתמטיקה''', [[משרד הביטחון - ההוצאה לאור]], 1998.
* [[דאגלס הופשטטר]], '''[[גדל, אשר, באך|גדל, אשר, באך - גביש בן-אלמוות]]''', תרגמו: טל כהן וירדן ניר בוכבינדר, [[הוצאת דביר]], 2011.
* [[רבקה גולדסטיין]], '''ההוכחה והפרדוקס - משפטי
* [[מריוס כהן]], "משפטי אי-השלמות של גדל", [[גליליאו (כתב עת)|'''גליליאו''']] 106, יוני 2007
|