2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 В поисках простого числа
Сообщение18.11.2011, 13:03 
Найдется ли в последовательности 90, 1113, 16730, ... простое число?
(члены последовательности отвечают формуле $a_n=n^{n+1}+(n+1)^{n+2}+(n+2)^{n+3}$ для всех натуральных n).
И почему этой последовательности нет в OEIS?

 
 
 
 Re: В поисках простого числа
Сообщение18.11.2011, 14:06 
Аватара пользователя
Когда n чётно, эта хрень делится на n+1, а когда нечётно - то на 2.

 
 
 
 Re: В поисках простого числа
Сообщение18.11.2011, 14:17 
ИСН в сообщении #505119 писал(а):
Когда n чётно, эта хрень делится на n+1, а когда нечётно - то на 2.

Ага, у n остаток -1 по модулю n+1, и если n четно, то $n^{n+1}=-1 \mod (n+1)$, а $(n+2)^{n+3}=1 \mod (n+1)$ и они оба взаимоаннигилируются.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group