Страница:
<< 240 241 242 243
244 245 246 >> [Всего задач: 2468]
|
[Теорема Клемента]
|
|
Сложность: 4 Классы: 9,10,11
|
Докажите, что числа p и p + 2 являются простыми числами-близнецами тогда и только тогда, когда 4((p – 1)! + 1) + p ≡ 0 (mod p² + 2p).
|
|
|
Сложность: 4 Классы: 9,10,11
|
Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором ak ≡ 1 (mod p). Докажите, что p – 1 делится на k.
|
|
|
Сложность: 4 Классы: 10,11
|
Пусть p – простое число, p > 2. Докажите, что
любой простой делитель числа 2p – 1 имеет вид 2kp + 1.
|
|
|
Сложность: 4 Классы: 10,11
|
Пусть для простого числа p > 2 и целого a,
не кратного p, выполнено сравнение x² ≡ a (mod p). Докажите, что a(p–1)/2 ≡ 1 (mod p).
|
|
|
Сложность: 4 Классы: 9,10,11
|
Пусть p – простое число и p > 3.
а) Докажите, что если разрешимо сравнение x² + x + 1 ≡ 0 (mod p), то p ≡ 1 (mod 6).
б) Выведите отсюда бесконечность множества простых чисел вида 6k + 1.
Страница:
<< 240 241 242 243
244 245 246 >> [Всего задач: 2468]