Страница:
<< 1105 1106 1107 1108 1109 1110 1111 >> [Всего задач: 21755]
|
|
|
Сложность: 3 Классы: 7,8,9
|
Докажите, что при n > 2 числа 2n – 1 и 2n + 1 не могут быть простыми одновременно.
|
|
|
Сложность: 3 Классы: 7,8,9
|
Верно ли, что все числа вида p1p2...pn + 1 являются простыми? (pk – k-е простое число.)
|
[Числа Евклида]
|
|
Сложность: 3 Классы: 7,8,9
|
Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно числа Евклида:
e1 = 2, en = e1e2...en–1 + 1 (n ≥ 2). Все ли числа en являются простыми?
|
[Числа Ферма]
|
|
Сложность: 3 Классы: 7,8,9
|
Пусть a и n – натуральные числа, большие 1. Докажите, что если число an + 1 простое, то a чётно и n = 2k.
(Числа вида fk = 22k + 1 называются числами Ферма.)
|
[Числа Мерсенна]
|
|
Сложность: 3 Классы: 7,8,9
|
Пусть a и n – натуральные числа, большие 1. Докажите, что если число an – 1 простое, то a = 2 и n – простое.
(Числа вида q = 2n – 1 называются числами Мерсенна.)
Страница:
<< 1105 1106 1107 1108 1109 1110 1111 >> [Всего задач: 21755]