06-09-2016, 13:54
|
|
|
|
חבר מתאריך: 29.09.09
הודעות: 12,907
|
|
יש פה הכפלה מיותרת ב2, כשכבר יש לך 4 שמכיל את 2
זהירות - ספויילר!
[tex](N \cdot (3 \cdot 4 \cdot 5)) - 1 = 60N-1[/tex]
[tex]59 \, mod \, 2 = 1[/tex]
[tex]59 \, mod \, 3 = 2[/tex]
[tex]59 \, mod \, 4 = 3[/tex]
[tex]59 \, mod \, 5 = 4[/tex]
[tex]60\, mod \, [2/3/4/5] = 0[/tex]
כל מספר שמתחלק ב60 בלי שארית - יתן שארית 0
ולכן כל מספר שקטן ב1 מהמספר הזה יתן שארית רצוייה
ולכן הפיתרון הכללי:
60N-1
|