10. Если записать в обратном порядке цифры любого натурального числа, то разность исходного и нового ⋮ 9.
11. аx2 + bx + c для любого k РАВНО ЦЕЛОМУ ⇔ 2а, а+b, с ∋ Z.
12. Сумма кубов трех последовательных чисел ⋮ 9.
13. 222333 + 333222 ⋮ 13
14. ∀n ∃x : nx+1 - составное.
15. Найти все n: в 22n + 5 = m2.
16. 9n+1 кончается не более 1 нулём.
17. n ≥ 2 ⇒ 22n+1 оканчивается на 7.
18. (2k+1)2≡1 (mod 8)
19.Найти две последние цифры 7999.
20. 2р+1 ∈ Р, р >3 ⇒ 4р+1 ∉ Р.
21. Сколько разных n: n<p3 .AND. НОД(p3,n)=1 ?
22. 8*р2 + 1 ∈ Р ⇔ p=3
23. 2n+1 ∈ Р ⇒ n - степень 2.
24. "Малая теорема Ферма". Доказать, что для любых m, p: mp-m⋮p
25. Доказать, что любое простое число не может быть представлено в виде суммы нескольких последовательных нечетных.
26. p = m2 - n2 : p=?
27. ВСЕГДА НОД(21n+4,14n+3)=1
28. НОД(m,n)=1. Доказать, что mx+ny=mn не имеет решения в натур.
29. НОД(a3+2a,a4+3a2+1)=1 ВСЕГДА
30. x*y = x + y
31. 60x -77y =1
32. 6x2 + 7y2 = 74
33. 2ху+3у2 = 24
34. x2 + xy + y2 = (xy)2
35. m2 -nm + 2m -3n = 11
36. (m+n) = (m - n)2
37* xy + 1 = z (x,y,z - простые)
38. 2x2 - 5y2 = 7 не имеет решений.
Если два числа а, b при делении на m дают один и тот же остаток r: 0≤r<m то числа a, b называются сравнимыми по модулю m: a≡b(mod m)
40. a≡b(mod m) ⇒ a=b+mt .AND. a-b ⋮ m
41? Обратная 40.
42?Сравнения по одному модулю можно почленно складывать:
a1≡b1(mod m), a2≡b2(mod m),...,
aN≡bN(mod m)⇒
a1 + a2 + ... + aN ≡
b1 + b2 + ... + bN (mod m)
43?Сравнения по одному модулю можно почленно перемножать:
a1≡b1(mod m), a2≡b2(mod m),...,
aN≡bN(mod m)⇒
a1 * a2 * ... * aN ≡
b1 * b2 * ... * bN (mod m)
44. Обе части сранения можно разделить на их общий делитель, если этот делитель и модуль - взаимно простые числа.
45.Обе части сравнения и модуль можно умножить на одно и то же число.
46. Обе части сравнения и модуль можно разделить на их общий делитель.
47. ЕСЛИ сравнение a≡b имеет место по нескольким модуляи, то оно имеет место по модулю, равному НОК этих модулей.
48. Если сравнение имеет место по модулю m, то оно имеет место по любому делителю числа m.
49. Если одна часть сравнения и модуль ⋮z ⇒ другая часть ⋮z.
50.Найти остаток от деления 520 на 24
51. 3105 + 4105 ⋮ 181
52. (32995+6)18 ⋮ 112
53. 1919 + 6969 ⋮ 44
54. 260 + 730 ⋮ 13
55. p2 - q2 ⋮ 24 (p,q > 3)
56. .NOT.((a2+3a+5)⋮ 121)
57. x+y ⋮ 7 ⇒ x7 + y7 ⋮ 49
58. n≡1(mod 3) .AND. n≡33(mod 37) .AND. n≡m (mod 111) Найти m.