25-05-2008, 01:06
|
|
|
|
חבר מתאריך: 15.08.06
הודעות: 1,561
|
|
קח מספר כלשהו - X.
אם X הוא לא ראשוני, אז יש מספר כלשהו שמחלק אותו - A ויש את המספר B שמקיים A * B = X (שניהם שלמים).
אם נניח שגם A ו גם B גדולים משורש X, אזי A * B בטוח גדול מ X (כי שורש X כפול שורש X שווה X), וזה סתירה כי הנחנו ש A * B = X.
לכן, אם X הוא לא ראשוני, בטוח יש מספר אחד לפחות שנמצא בין 2 לשורש X, ולכן אם לא מצאת מחלק של X עד לשורש X, עד גם לא תמצא בין שורש X ל X.
_____________________________________
!!אזהרה!!
ההודעה עלולה להכיל שברי אגוזים ו/או איברי דגים כלשהם
!!אזהרה!!
|
ראשי
צ'אט
מצב כלאיים
