מספרים שלמים — כיתה ט׳

פתרונות

1. 8 — הראשוניים בין 1 ל־20: 2, 3, 5, 7, 11, 13, 17, 19 — סך הכול 8 מספרים.
2. 12 — 36 = 4 × 9, 48 = 4 × 12. ה-מ.מ.כ = 12 (36 = 3 × 12, 48 = 4 × 12).
3. 36 — 12 = 2² × 3, 18 = 2 × 3². מ.מ.ר = 2² × 3² = 36.
4. 47 — מתחלקים ב-3: 33 מספרים. ב-5: 20. ב-15: 6. לפי כלל ההכללה-הדחה: 33 + 20 − 6 = 47.
5. 13 ו-14 — n(n+1) = 182. √182 ≈ 13.5. נסה n=13: 13×14=182. ✓
6. 1 — 7 ≡ 3 (mod 4). 7² ≡ 9 ≡ 1 (mod 4). 7^100 = (7²)^50 ≡ 1^50 = 1 (mod 4).
7. 12 — הזוגות (x,y): (±5,0),(0,±5),(±3,±4),(±4,±3) — סה״כ 2+2+4+4=12 פתרונות.
8. 100 — לפי משפט וילסון: (p−1)! ≡ −1 (mod p) לכל ראשוני p. לכן 100! ≡ −1 ≡ 100 (mod 101).
9. נניח שיש סופית פ.ראשוניים p₁...pₙ — המספר p₁×...×pₙ+1 לא מתחלק באף אחד מהם, סתירה — זוהי ההוכחה של אוקלידס: אם קיימת רשימה סופית של כל הראשוניים, המכפלה שלהם + 1 יוצרת ראשוני חדש — סתירה.
10. 61 — N − 1 מתחלק ב-2,3,4,5,6. מ.מ.ר = 60. N − 1 = 60 → N = 61.