2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 В поисках простого числа
Сообщение18.11.2011, 13:03 


16/10/11

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

 Профиль  
                  
 
 Re: В поисках простого числа
Сообщение18.11.2011, 14:06 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Когда n чётно, эта хрень делится на n+1, а когда нечётно - то на 2.

 Профиль  
                  
 
 Re: В поисках простого числа
Сообщение18.11.2011, 14:17 


16/10/11

77
ИСН в сообщении #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 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Shadow


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group