а) Петя придумал новую формулу для нахождения простых чисел:
.
Для любых ли натуральных
n число
P простое?
б) Сколько различных простых чисел можно получить по формуле:
,
если брать последовательные натуральные числа, начиная с
n = 1?
Решение а
Нет, так как для простого числа 41 число
делится на
1, на
41 и на
P, то есть число
P составное.
Решение б
По формуле:
можно получить множество простых чисел, если брать последовательные натуральные числа, начиная с
n = 1, однако, если
n кратно
41, то и результат
будет кратным
41, то есть результат будет составным числом. Поэтому, при
n = 1, 2, 3, 4, ...,
40 получается простое число, а при
n = 41 получается составное число, кратное
41.
При
n = 42, 43, 44, ...,
81 получается простое число, а при
n = 82 получается составное число, кратное
41. И так далее.