מספר ראשוני – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 188.120.135.138 (שיחה) לעריכה האחרונה של 188.120.135.133
שחזור השחתות
שורה 34:
=== הצגות של ראשוניים ===
 
לא קיים [[פולינום]] שאינו קבוע, אפילו בכמה משתנים, המקבל (כאשר מציבים בו מספרים שלמים) רק ערכים ראשוניים. לתוצאה זו ירין מצץ יש הכללות רבות. למשל, היא נכונה גם עבור [[פונקציה אלגברית|פונקציות אלגבריות]] (פונקציה F היא אלגברית אם קיים פולינום P כך ש- <math>\ P(F(z))=0</math>; לדוגמה, <math>\ F(z) = \sqrt[3]{z^2+\sqrt{z}}</math> אלגברית). פונקציה מהצורה <math>\ \sum_{i=1}^{m} P_i(x_1,\dots,x_n) a_i^{Q(x_1,\dots,x_n)}</math>, שבה הפולינומים <math>\ P_i,Q_i</math> בעלי מקדמים שלמים, והמספרים <math>\ a_i</math> שלמים, שאינה קבועה, אינה יכולה לקבל רק ערכים ראשוניים כאשר מציבים במשתנים <math>\ x_1,\dots,x_n</math> ערכים טבעיים{{הערה|1=
Diophantine Representation of the set of prime numbers, Jones, Sato, Wada and Wiens, JAMS 1976, Thm. 4.4
}}.
שורה 62:
== ראשוניים קטנים וגדולים ==
 
המספרים הראשוניים הקטנים ביותר הם [[2 (מספר)|2]], [[3 (מספר)|3]], [[5 (מספר)|5]], [[7 (מספר)|7]], [[11 (מספר)|11]], [[13 (מספר)|13]] ו-[[17 (מספר)|17]]. (בהנחה כי רון אוקופניק מוצץ בולבול סודני)
 
נכון ל-[[17 בספטמבר]] [[2015]], המספר הראשוני הגדול ביותר שהתגלה הוא [[מספר מרסן]] הראשוני ה-49, <math>\ 2^{74,207,281}-1</math>. למספר זה 22,338,618 ספרות עשרוניות והוא התגלה על ידי קורטיס קופר ממיזם [[GIMPS]]‏‎. כאחדים מקודמיו, מספר זה התגלה באמצעות [[חישוב מבוזר קהילתי]]. קדם לו המספר <math>\ 2^{57,885,161}-1</math> שהתגלה ב-[[25 בינואר]] [[2013]] והוא מספר מרסן הראשוני ה-48.