Областная олимпиада по математике, 2010 год, 11 класс


Докажите, что для любого натурального числа $k$ существует натуральное число $n$, имеющее ровно $k$ различных простых делителей, и такое, что $2^{n^2}+1$ делится нацело на $n^3$.
посмотреть в олимпиаде

Комментарий/решение:

  0
2021-05-14 17:30:24.0 #

Это задача решается аналогично как задача $IMO2000$:

https://artofproblemsolving.com/community/c6h57607p354115

  0
2021-05-30 22:40:51.0 #

А как строить рекурсию?

  0
2021-05-31 10:39:31.0 #

Что вы имеете в виду говоря «рекурсия»?

  0
2021-05-31 14:53:22.0 #

Там в решении берется $n_{k+1}=3pn_k$. Но в этом решении это не работает. А как нужно взять $n_{k+1}$ относительно $n_k$?

  0
2021-05-31 16:29:01.0 #

Достаточно взять $n_{k+1}=pn_{k}$, где $p$ простое число делящая $2^{n_{k}^2}+1$, но не делящая $2^{n_{k-1}^2}+1$. Я думаю что вы понимаете что найдётся такое $p$.