חידה מתמטית

[עריסטו]

חידה מתמטית

פרקו את המספר הבא לגורמים ראשוניים:

5764355900652317879987134974768387299119005840440710210116343176886068832456902966991778328164609056192307642985886345867367046857970274924106709130336567976201265950992752944031538416985235910798165286636556654476376536587008438416177764922495291332760682572826772864367889080051873219476715439524874396004597342278825143098648885230619875152202762950966597385540896589579197675727688664740266798573​

 

[עריסטו]

זה המספר

57643559006523178799871349747683872991190058404407 10210116343176886068832456902966991778328164609056 19230764298588634586736704685797027492410670913033 65679762012659509927529440315384169852359107981652 86636556654476376536587008438416177764922495291332 76068257282677286436788908005187321947671543952487 43960045973422788251430986488852306198751522027629 50966597385540896589579197675727688664740266798573​

(כל שורה היא ההמשך של השורה הקודמת - זה מספר אחד)

 

[יאיר של תמר]

הממ...

למספר שנתת יש 400 ספרות.. והוא לא מתחלק לאף מספר בין 2 ל-100.. אלא אם כן יש פה טריק נחמד... מי שיפתור את זה בזמן סביר, יקבל פרס נובל...

 

[עריסטו]

פרס נובל למה?

דרך אגב אני יכול להוכיח שאני יודע את התשובה - בלי לתת אותה

 

[יאיר של תמר]

הכוונה היא..

לפתור אותה מבלי לדעת קודם את גורמיה המכפלה

... זאת בעייה ממשפחת NP complete, שלפי הניחוש המקובל, מחכה להוכחה שלא ניתן לפתור אותה בזמן סביר... וחוץ מזה, אם תצליח לפתור את הבעייה - יחטוף אותך ה-NSA לפני שתספיק לומר א-ב-ציגלה-מה

 

[Alkhimey]

אמממ..

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

 

[slallum]

אממ

אני יכול לנחש שהמספר מפורק ל-2 מספרים ראשוניים. ואם אני חושב על מה שאתה חושב - אולי חיפוש קצר באינטרנט ייתן לי את התשובה ;]

 

[תה צמחים]

אולי

המספר שנתת ואחת?

 

[עריסטו]

../images/Emo128.gif 1 אינו ראשוני