שאלה

[טיקטי1]

שאלה

כמה מספרים ראשוניים ידועים כיום?

 

[cogito]

כבר היוונים הקדמונים הוכיחו

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

 

[טיקטי1]

את זה אני יודע

השאלה היא כמה בערך ידועים כיום

 

[טיקטי1]

ותוספת- האם אפשר לשמור את כל

המספרים הראשוניים על מחשב אישי/על ואים לא כמה בערך צריך?

 

[the another one]

אתה בעצמך אמרת :

שיש אינסוף מספרים ראשוניים => צריך אינסוף זיכרון במחשב ואת זה יש רק לי ואני לא מתכוון לתת לאף אחד.

ובקיצור : לא. אפילו לא במחשב על.

 

[rainbow16]

נו, לא לזה הוא התכוון..

הוא מתכוון אם אפשר לאכסן במחשב את המספרים הידועים ~כיום~!

 

[the another one]

אם לזה הוא התכוון - אז כן

על מחשב אישי (עם הרבה מאד זיכרון)

 

[f10]

מציאת מספרים ראשוניים

אחת הדרכים למציאת מספר ראשוני היא: (X^2)-1 כלומר: לקחת מספר, להכפיל את המספר בעצמו, ולהחסיר מהתוצאה אחד. היום ידועים מספרים ראשוניים בעלי יותר ממיליון (!!!) ספרות. ולא, אי-אפשר למצוא את המספר הראשוני הכי גדול כי יש אין-סוף מספרים ראשוניים.

 

[rainbow16]

המממ...

לקחתי 4. בריבוע - 16. פחות אחד - 15. ו15 לא ראשוני

מאיפה הבאת את השיטה הזאתי?

 

[f10]

התבלבלתי - השיטה היא:

(שתיים בחזקת איקס) מינוס אחד,ולא: (איקס בחזקת שתיים) מינוס אחד. סליחה

 

[f10]

סליחה גם זה לא נכון.. זכרתי פעם דרך

 

[Moridin]

אין כרגע ביטוי שאפשר לקבל ממנו

רק מספרים ראשוניים. 2^n-1 לא עובד, למשל 1023 (שניים בחזקת עשר מינוס אחד) מתחלק בשלוש.

 

[anzas]

אני חושב שכבר הוכח

ששום פונקציית פולינום לא תיתן תמיד מספרים ראשוניים, יש מבחנים שלפיהם אפשר לדעת מה הסבירות שמספר מסויים הוא ראשוני, הדרך היעילה ביותר לדעת במאה אחוז אם מספר n כלשהוא הוא ראשוני זה פשוט לנסות לחלק אותו בכל המספרים הראשוניים לפני השורש שלו

 

[yuvalmadar]

אבל זה לא פולינום...

(לאחר התיקון)

 

[טיקטי1]

לכולם:

קודם כל תודה רבה אני יודע שיש אין סוף מספרים ראשוניים... השאלה הייתה בנוגע לראשוניים שידועים כיום ול-the other one אז אפשר לשמור את כל המספרים הראשוניים הידועים כיום על מחשב אישי? או שההערה לגבי ההרבה זכרון הייתה אמורה לרמוז שלא?

 

[טיקטי1]

the another one

וכולם מוזמנים לענות על השאלה

 

[the another one]

אפשר, תירגע ! ../images/Emo13.gif

אם יש מספר סופי של מספרים ראשוניים שגילינו, ז"א שכמות הזיכרון שתצטרך כדי לשמור אותם היא סופית ולכן תוכל לשמור אותם במחשב שלך. אני לא יודע כמה זיכרון תצטרך בשביל זה, אבל כנראה שהרבה...

 

[the another one]

אולי לא כל כך הרבה זיכרון בעצם...

תלוי כמה מספרים ראשוניים גילו...

 

[the another one]

ויכול להיות שלא הרבה זיכרון בכלל.

ז"א כמה עשרות מגות מקסימום, שוב, תלוי כמה מספרים ראשוניים גילו. זהו.