2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Суперфакториал
Сообщение25.09.2013, 13:08 
Аватара пользователя


01/12/11

8634
Суперфакториалом натурального числа $n$ называется произведение факториалов всех натуральных чисел от 1 до $n$ включительно.
Найти все такие натуральные $k$, при которых десятичная запись суперфакториала числа $3k+1$ оканчивается ровно на $k^2+1$ нулей.

 Профиль  
                  
 
 Re: Суперфакториал
Сообщение27.09.2013, 22:07 
Заслуженный участник


03/01/09
1719
москва
Число нулей, на которое оканчивается десятичная запись $m!$ , равно показателю степени $\nu _5(m)$, с которым 5 входит в разложение $m!$ на простые множители. Поэтому число нулей, на которое оканчивается десятичная запись суперфакториала числа $3k+1$, равно: $$N=\sum \limits _{m=5}^{3k+1}\nu _5(m)$$Заметим,что для любого $m$ выполнено неравенство: $$\nu _5(m)>\frac m5-1+\frac m{25}-1=\frac 6{25}m-2$$Отсюда: $$N>\frac 6{25}\sum _{m=5}^{3k+1}m-2(3k-3)=\frac {27}{25}k^2-\frac {123}{25}k+\frac {96}{25}$$При $k>60$ правая часть неравенства $>k^2+1$, поэтому нужно проверить только $k\leqslant 60$.
Все $k$ не проверял, но при $k=19$ получается: $N=k^2+1=362$.

 Профиль  
                  
 
 Re: Суперфакториал
Сообщение27.09.2013, 23:23 
Аватара пользователя


01/12/11

8634
mihiv, красивое решение. А ответ $k=19$ единственен.

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

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



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

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


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

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