ראשוניים תאומים

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

בתורת המספרים, ראשוניים תאומים הם זוג מספרים ראשוניים שההפרש ביניהם הוא 2. פרט למספר הראשוני 2, כל שאר הראשוניים הם אי-זוגיים, ולכן המרחק בין כל שניים מהם מוכרח להיות זוגי. אם כן, 2 הוא ההפרש הקטן ביותר האפשרי (מלבד המקרה של 2 ו-3). דוגמאות לתאומים כאלה: 5 ו- 7; 11 ו- 13; 29 ו- 31; 821 ו-823. המספר שבין זוג ראשונים תאומים מתחלק תמיד ב 6 למעט המקרה 3,5.

נכון לאפריל 2012, הראשוניים התאומים הגדולים ביותר הידועים הם \ 3756801695685\cdot 2^{666669}\pm 1, בעלי 200,700 ספרות.[1]

השאלה האם קיימים אינסוף ראשוניים תאומים היא אחת מהשאלות הפתוחות הוותיקות בתורת המספרים. זהו התוכן של השערת המספרים הראשוניים התאומים.

צורה חזקה של השערה זו היא השערת הארדי-ליטלווד, העוסקת במספרם של הראשוניים התאומים הקטנים מגבול x. לפי ההשערה, מספר הזוגות שווה, בקירוב, לקבוע מסוים, כפול \ x/\log(x)^2; במלים אחרות, הסיכוי שמספרים \ x, x+2 יהיו שניהם ראשוניים הוא קבוע, כפול \ 1/\log(x)^2. ההשערה תואמת למשפט המספרים הראשוניים, שלפיו הסיכוי של כל אחד מן המספרים האלה להיות ראשוני הוא בקירוב \ 1/\log(x).

על ידי פיתוח גרסה כמותית לנפת ארטוסתנס, הוכיח המתמטיקאי הנורבגי ברון בשנת 1919, שמספר הראשוניים התאומים עד x קטן מ- \ x/\log(x)^2. מעובדה זו נובע שסכום כל ההופכיים של הראשוניים התאומים מתכנס לגבול סופי (ראה קבוע ברון), שלא כמו סכום ההופכיים של כל המספרים הראשוניים (שהוא אינסופי). אפשר להסיק מכך שהראשוניים התאומים אינם מאוד שכיחים, אבל התוצאה של ברון אינה מראה שמספרם סופי (והדעה המקובלת היא להפך, שמספרם אינסופי).

שלישייה של מספרים תאומים, כלומר מספרים p , p+2 , p+4 ששלושתם ראשוניים, יש רק אחת, השלישייה 3, 5, 7. כדי להוכיח שאין שלישיות נוספות, נניח שיש שלישייה כזו. אם p הוא ראשוני גדול מ-3, הרי השארית בחלוקתו ב-3 היא 1 או 2. אם השארית היא 1, הרי p+2 מתחלק ב-3 ללא שארית, ואם השארית היא 2, הרי p+4 מתחלק ב-3 ללא שארית. מאידך, ישנן שלשות מורכבות יותר כגון p, p+2, p+6 או p, p+4, p+6, שאבריהן יכולים להיות כולם ראשוניים (לדוגמה, 11,13,17 במקרה הראשון, 37,41,43 במקרה השני). אנשי תורת המספרים משערים שאם התבנית אינה בלתי-אפשרית מסיבה טריוויאלית (כגון החלוקה ב-3 שהוסברה לעיל), אז ישנם אינסוף מקרים שבהם כל הרכיבים הם ראשוניים. זוהי הכללה של השערת המספרים הראשוניים התאומים.

ב 12 באפריל 2013, הצליח זאנג יטנג להוכיח כי מספר המספרים הראשוניים שהפרשם קטן מ-70,000,000 הוא אינסופי[2].


35 הזוגות הראשונים של ראשוניים תאומים[עריכת קוד מקור | עריכה]

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883)

ראו גם[עריכת קוד מקור | עריכה]

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ The Prime Database: 3756801695685*2^666669-1. Prime Pages (26 april 2012). אוחזר ב־2012-04-26.
  2. ^ רנה מרגלית, חידת המתמטיקאי האלמוני, אלכסון, 22.5.13