השערת גולדבך

השערת גולדבך היא השערה בתורת המספרים, שלפיה כל מספר זוגי גדול מ-2 ניתן להציג כסכום של שני מספרים ראשוניים. מקור הבעיה במכתב ששלח המתמטיקאי הפרוסי כריסטיאן גולדבך ללאונרד אוילר בשנת 1742, ובו הציג את ההשערות הבאות: כל מספר N שאפשר להציג כסכום של שני ראשוניים, אפשר להציג גם כסכום של שלושה, ארבעה, ועד N ראשוניים (לרבות המספר 1, שבדרך-כלל אינו נחשב ראשוני); וכמו כן, כל מספר טבעי אי זוגי אפשר לכתוב כסכום של שלושה ראשוניים. על ההשערה הראשונה העיר אוילר שהיא נובעת מהשערה שהציג לו גולדבך במכתב קודם (שנוסחו המדויק לא נשמר), ולפיה כל מספר זוגי הוא סכום של שני ראשוניים. אם אין כוללים את 1 במניין הראשוניים, להשערה על הצגת מספר טבעי כסכום של שלושה ראשוניים יש שני מרכיבים: השערת גולדבך (כפי שנוסחה לעיל) עבור מספרים זוגיים, והאפשרות להציג כל מספר אי-זוגי כסכום של שלושה ראשוניים (או כסכום   p + 2 + 2 {\displaystyle \ p+2+2} כאשר p ראשוני אי-זוגי, או כסכום של שלושה ראשוניים אי-זוגיים). ההנחה שלפיה כל מספר אי-זוגי הוא סכום של שלושה ראשוניים אי-זוגיים ידועה בשם הגרסה החלשה של השערת גולדבך. השערת גולדבך גוררת את הגרסה החלשה, משום שאפשר להציג כל מספר אי-זוגי כסכום של הראשוני 3, ועוד מספר זוגי. השערת גולדבך נבדקה באמצעות מחשב ונמצאה נכונה לכל מספר עד   2 ⋅ 10 17 {\displaystyle \ 2\cdot 10^{17}} . ההערכה המקובלת היא שההשערה נכונה, בהתבסס על התפלגותם של המספרים הראשוניים: ככל שמספר זוגי גדול יותר, כך סביר יותר שניתן להציגו כסכום של שני ראשוניים. זו כמובן אינה הוכחה. בהסתמך על עבודתו של וינוגרדוב על הגרסה החלשה של השערת גולדבך, הראה תאודור אסטרמן (Theodor Estermann) ב-1938 שכמעט כל מספר זוגי ניתן להצגה כסכום של שני ראשוניים (במובן הבא: שכיחותם של המספרים שאינם ניתנים להצגה כזו היא אפס). ב-1939 הוכיח לב שנירלמן שהצפיפות של קבוצת המספרים הניתנים להצגה גדולה מקבוע חיובי מסוים, והסיק מכך שכל מספר זוגי ניתן להצגה כסכום של עד 300,000 ראשוניים. שיפורים רבים בכיוון זה הביאו לתוצאה של Olivier Ramare (ב-1995) שכל מספר זוגי ניתן להציג כסכום של שישה ראשוניים. מהשערת גולדבך החלשה (שהוכחה ב-2013, ראו להלן) נובע שכל מספר זוגי ניתן להציג כסכום של ארבעה ראשוניים. ב-1966 הוכיח Chen Jingrun בעזרת שיטת הנפה, שכל מספר זוגי גדול מספיק הוא סכום של ראשוני ושל מספר בעל שני גורמים ראשוניים לכל היותר. ב-2002 הראו רוג'ר הית'-בראון (Roger Heath-Brown) ו-ג'יי.סי. פצ'טה (J.C. Puchta) שכל מספר זוגי גדול מספיק הוא סכום של שני ראשוניים, ועוד בדיוק 13 חזקות של 2. במילים אחרות, אפשר להציג כל מספר זוגי כסכום של שני ראשוניים, עם 13 טעויות בינאריות. את המספר 13 אפשר להחליף ב-7, אם מניחים את השערת רימן המוכללת. הראשון שהוכיח טענה מסוג זה הוא Yu. V. Linnik, ב-1951. זוהי תוצאה מפתיעה יותר משל Chen, משום שבעוד שצפיפות הראשוניים עד x היא בערך   x log ⁡ x {\displaystyle \ {\frac {x}{\log x}}} , וצפיפות המכפלות של שני ראשוניים היא בערך   x log ⁡ log ⁡ x log ⁡ x {\displaystyle \ {\frac {x\log \log x}{\log x}}} , הצפיפות של סכומי 13 חזקות של 2 היא   O ( ( log ⁡ x ) 13 ) {\displaystyle \ O((\log x)^{13})} בלבד. הגרסה החלשה של השערת גולדבך (הוכחה ב-2013) קובעת שכל מספר אי-זוגי (גדול מ-5) אפשר להציג כסכום של שלושה ראשוניים. משערים שכל מספר זוגי יכול להופיע כהפרש של שני מספרים ראשוניים (ואפילו של שני מספרים ראשוניים סמוכים), אינסוף פעמים. השערה זו פתוחה אפילו עבור ההפרש 2 - ראו השערת הראשוניים התאומים. שיטתו של Chen מאפשרת להראות שכל מספר זוגי הוא הפרש של מספר ראשוני ומספר בעל שני גורמים ראשוניים לכל היותר. ספרו של אפוסטולוס דוקסיאדיס, הדוד פטרוס והשערת גולדבך, הוא רומן המתרחש על רקע חיפוש הוכחה להשערת גולדבך. לקידום מכירתו של הספר הכריזו המו"לים של המהדורה האנגלית של הספר בארצות הברית ובבריטניה, על פרס בסך מיליון דולר למי שיוכיח את השערת גולדבך. עד תום המועד ב 2002 שנקבע למתן ההוכחה לא נמצאה ההוכחה המבוקשת. התאוריה של מרגריט סרטה של אנה נוביון על מרגריט דוקטורנטית למתמטיקה באוניברסיטה יוקרתית בפריז העוסק בניסיונה של מרגריט למצוא הוכחה להשערת גולדבך. איאן סטיוארט, תיבת האוצרות המתמטיים של פרופסור סטיוארט, כנרת זמורה-ביתן דביר, 2012, הפרק "השערת גולדבך", עמ' 180–182. מדיה וקבצים בנושא השערת גולדבך בוויקישיתוף יעל נוריק, השערת גולדבך, או משפטים פשוטים עם הוכחה לא פשוטה, במדור "מאגר המדע" באתר של מכון דוידסון לחינוך מדעי, 15 בספטמבר 2014 אורי טייכמן, הבעיה שנפתרה אחרי 250 שנה, במדור "שאל את המומחה" באתר של מכון דוידסון לחינוך מדעי, 17 ביוני 2020 השערת גולדבך, באתר MathWorld (באנגלית) Heath-Brown, D. R and Puchta, J.-C., Integers represented as a sum of primes and powers of two., Asian J. Math. 6 (2002), no. 3, 535--565. מהדורה עברית: תרגום: אמיר צוקרמן, הוצאת ידיעות ספרים, 2001 הדוד פטרוס והשערת גולדבך, באתר עברית Charles Seife, Million-Dollar Assault on Goldbach, Science, ‏2000-03-22 טריילר ותקציר הסרט: התיאוריה של מרגריט, נבדק ב-2024-02-15