כמה מספרים ראשוניים יש?
מיוון העתיקה ועד שאלת מיליון הדולר
מהם המספרים הראשוניים?
למה מספרים ראשוניים מעניינים את המתמטיקאים?
במבט ראשון, המספרים הראשוניים נראים מאוד פשוטים, אבל במבט מעמיק מתגלות תעלומות ושאלות קשות.
(ובנוסף לסקרנות, יש להם כמה שימושים בעולם האמיתי, למשל בהצפנה.)
אז כמה מספרים ראשוניים יש?
כבר בעת העתיקה היה ידוע שיש אינסוף מספרים ראשוניים. אבל השאלה הזו לא כל כך תמימה כמו שהיא נראית, ואפשר ללמוד משהו מלנסות לספור אותם אחד-אחד.
כשסופרים מ-1 עד 10, מקבלים בדיוק ארבעה ראשוניים (2,3,5,7). כשממשיכים לספור עד 100, מגלים בסה"כ 25 ראשוניים.
כמה מספרים ראשוניים יש עד 10,000? עד מיליארד? השאלה נשמעת פשוטה אך היא מאתגרת במיוחד!
אבל איך מקבלים מיליון דולר?
ידועות היום כמה נוסחאות שנותנות הערכה של הכמות. יש נוסחה אחת שנותנת תוצאות מדוייקות במיוחד, והיא ידועה כבר מהמאה ה-19, אבל מאז עד היום אין הוכחה מתמטית לכך שהנוסחה הזו מדוייקת כפי שחושבים. מאז שנת 2000 קיים פרס כספי של מיליון דולר שיוענק לאדם הראשון שיפרסם הוכחה כזו.