Листок 7. ЦЕЛЫЕ ЧИСЛА И СРАВНЕНИЯ.

Выдан 27.10.84.

В листке: m, n - натуральные, p, q - простые, остальные - целые, если не оговорено особо.

1. ЦЕЛЫЕ ЧИСЛА.

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.

2.ПРОСТЫЕ ЧИСЛА.

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 ВСЕГДА

3. УРАВНЕНИЯ В ЦЕЛЫХ ЧИСЛАХ.

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.

5. ЗАДАЧИ НА СРАВНЕНИЯ

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.