2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 не простое n^n + m
Сообщение18.09.2013, 17:57 
Модератор
Аватара пользователя


11/01/06
5710
1) Найдите такое целое положительное число $m$, что все числа вида $n^n+m$, где $n$ пробегает целые положительные числа, являются составными.

2) Докажите, что существует бесконечно много таких $m$.

3) Является ли $m=8$ таковым?

 Профиль  
                  
 
 Re: не простое n^n + m
Сообщение18.09.2013, 21:26 


26/08/11
2111
1) Я предлагаю $m=125$
Интересны только четные n. Тогда $n^n=0,1 \pmod 3$ Если $n=3k$ у нас сумма кубов, а если $3k \pm 1$, случайно $125 \equiv 2 \pmod 3$
2) Думаю, таких кубов берсконечно много.

 Профиль  
                  
 
 Re: не простое n^n + m
Сообщение19.09.2013, 14:12 
Заслуженный участник


17/09/10
2147
При $n=179$
$n^n+8$ простое число.

 Профиль  
                  
 
 Re: не простое n^n + m
Сообщение19.09.2013, 14:58 
Заслуженный участник


20/12/10
9117
scwec в сообщении #765370 писал(а):
При $n=179$
$n^n+8$ простое число.
А Maple говорит, что составное.

 Профиль  
                  
 
 Re: не простое n^n + m
Сообщение19.09.2013, 15:15 
Заслуженный участник


17/09/10
2147
http://factordb.com/index.php?query=179%5E179%2B8
Считал здесь.

 Профиль  
                  
 
 Re: не простое n^n + m
Сообщение19.09.2013, 15:22 
Модератор
Аватара пользователя


11/01/06
5710
scwec в сообщении #765383 писал(а):

Статус C означает Composite.

 Профиль  
                  
 
 Re: не простое n^n + m
Сообщение19.09.2013, 15:23 
Заслуженный участник


20/12/10
9117
scwec в сообщении #765383 писал(а):
http://factordb.com/index.php?query=179%5E179%2B8

Считал здесь.
Так здесь и написано, что составное (status C --- Composite, no factors known).

 Профиль  
                  
 
 Re: не простое n^n + m
Сообщение19.09.2013, 15:38 
Заслуженный участник


17/09/10
2147
Понятно. Толком не посмотрел.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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