זהו המספר הראשוני הגדול ביותר שהוכחנו שהוא אכן ראשוני
ג. נתניהו
10:41
07.02.13
למרות שאוקלידס הוכיח שיש מספרים ראשוניים גדולים יותר, הוא לא מצא דרך
לחשב את כולם.
שים לב כי השיטה של אוקלידס לחישוב מספר ראשוני הגדול מכל המספרים
הראשוניים שאנחנו יודעים, דורשת שלא יהיו מספרים ראשוניים בין איברים הסדרה
(כדי למצוא מספר ראשוני הגדול מ-1000, אנחנו צריכים את כל הראשוניים מ-2
ועד 997), ואנחנו לא יודעים על כל הראשוניים מ-2 ועד המספר-הענק-החדש, ולכן
לא יכולים לחשב מספר ראשוני גדול יותר.
לסיכום: אתה לא יכול לתת לי מספר גדול יותר ולהגיד בוודאות שהוא ראשוני.
בינתיים.
זהו המספר הראשוני הגדול ביותר שהוכחנו שהוא אכן ראשוני
למרות שאוקלידס הוכיח שיש מספרים ראשוניים גדולים יותר, הוא לא מצא דרך לחשב את כולם.
שים לב כי השיטה של אוקלידס לחישוב מספר ראשוני הגדול מכל המספרים הראשוניים שאנחנו יודעים, דורשת שלא יהיו מספרים ראשוניים בין איברים הסדרה (כדי למצוא מספר ראשוני הגדול מ-1000, אנחנו צריכים את כל הראשוניים מ-2 ועד 997), ואנחנו לא יודעים על כל הראשוניים מ-2 ועד המספר-הענק-החדש, ולכן לא יכולים לחשב מספר ראשוני גדול יותר.
לסיכום: אתה לא יכול לתת לי מספר גדול יותר ולהגיד בוודאות שהוא ראשוני.
בינתיים.
© כל הזכויות שמורות להוצאת עיתון הארץ בע"מ