Страница:
<< 510 511 512 513
514 515 516 >> [Всего задач: 4557]
|
|
|
Сложность: 4- Классы: 9,10,11
|
Докажите справедливость следующих сравнений:
а) 1 + 2 + 3 + ... + 12 ≡ 1 + 2 + 22 + ... + 211 (mod 13);
б) 1² + 2² + 3² + ... + 12² ≡ 1 + 4 + 42 + ... + 411 (mod 13).
|
|
|
Сложность: 4- Классы: 9,10,11
|
Докажите, что число 1k + 2k + ... + 12k делится на 13 для k = 1, 2, ..., 11.
|
|
|
Сложность: 4- Классы: 9,10,11
|
Решите сравнения:
а) 8x ≡ 3 (mod 13);
б) 17x ≡ 2 (mod 37);
в) 7x ≡ 2 (mod 11);
г) 80x ≡ 17 (mod 169).
|
[Теорема Вильсона]
|
|
Сложность: 4- Классы: 8,9,10
|
Докажите, что для простого p (p – 1)! ≡ – 1 (mod p).
|
[Теорема Лейбница]
|
|
Сложность: 4- Классы: 8,9,10
|
Докажите, что p – простое тогда и только тогда, когда
(p – 2)! ≡ 1 (mod p).
Страница:
<< 510 511 512 513
514 515 516 >> [Всего задач: 4557]