2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Ни одного факториала в последовательности
Сообщение24.10.2019, 22:44 
Аватара пользователя


01/12/11

8634
Доказать, что в последовательности 5, 10, 17, 19, 26, 29,... не встретится ни одного факториала.

Эта последовательность является последовательностью всех натуральных чисел, представимых в виде $n^{k}+k-1$,где $n, k$ — натуральные числа, превышающие 1.

 Профиль  
                  
 
 Re: Ни одного факториала в последовательности
Сообщение25.10.2019, 11:37 
Заслуженный участник
Аватара пользователя


13/08/08
14495
По правилам теорему надо вначале доказать для меньшего значения ключевого показателя. Рассмотрим случай $k=2$.
$n^2+2-1=n^2+1$.
это выражение никак не делится на три и не может быть факториалом числа, большего двух.

 Профиль  
                  
 
 Re: Ни одного факториала в последовательности
Сообщение26.10.2019, 08:05 


22/04/18
92
Ну просто из соображений делимости $k = 2 (\mod 4)$ не сходится. Тогда $k - 1$ нечётно, а значит и $n$ нечётно. В этом случае $n^k$ это квадрат нечётного числа, а значит даёт 1 по модулю 4. $n^k - 1$ делится на 4, а $k$ - нет. Не получается.

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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