2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Закон возникновения простых чисел в натуральном ряду чисел
Сообщение12.07.2009, 20:33 


20/04/09

113
Цитата:
Это не только неверно, но и неправдоподобно
Да я не математик, и я не буду спорить что я неправ
Но объясните мне, уважаемые знатоки, следущий факт:
1!=1 и 1! Е [1;1] - С самого лева интервала
2!=2 и 2! Е [2;4] - С самого лева интервала
3!=6 и 3! Е [3;9] - Посредине интервала
4!=24 и 4! Е [16;64] - В левой части интервала
5!=120 и 5! Е [25;125] - Почти с самого права интервала
6!=720 6! Е [216;1296] - Почти посредине интервала
7!=5040 7! Е [343;2401] - А тут - айай, уже не сходится :-)
Откуда мне вообще пришла такая закономерность?

И еще более интересно - есть ли формула определения количества нулей на конце факториала, ведь начиная с 5! ноль появляется, а потом их колиечтво увеличивается и увеличивается (Вследствие множителей, являющихся кратными 2, 5 или 10 :-)

 Профиль  
                  
 
 Re: Закон возникновения простых чисел в натуральном ряду чисел
Сообщение12.07.2009, 21:25 
Аватара пользователя


17/05/08
358
Анк-Морпорк
Нужно найти сумму
$\left[\frac{n}{5}\right]+\left[\frac{n}{25}\right]+\left[\frac{n}{125}\right]+\left[\frac{n}{625}\right]+\dots$

 Профиль  
                  
 
 Re: Закон возникновения простых чисел в натуральном ряду чисел
Сообщение13.07.2009, 17:36 


13/03/09
30
LetsGOX в сообщении #228123 писал(а):
И еще более интересно - есть ли формула определения количества нулей на конце факториала, ведь начиная с 5! ноль появляется, а потом их колиечтво увеличивается и увеличивается (Вследствие множителей, являющихся кратными 2, 5 или 10 :-)

Количество нулей = частное от целочисленного деления числа на 5.

 Профиль  
                  
 
 Re: Закон возникновения простых чисел в натуральном ряду чисел
Сообщение13.07.2009, 18:42 
Заслуженный участник


04/05/09
4589
Milliard, $25!$ имеет в конце $6$ нулей. Формула General правильная, только целую часть он обозначил квадратными скобками.

 Профиль  
                  
 
 Re: Закон возникновения простых чисел в натуральном ряду чисел
Сообщение13.07.2009, 19:50 


20/04/09

113
General в сообщении #228138 писал(а):
Нужно найти сумму
$\left[\frac{n}{5}\right]+\left[\frac{n}{25}\right]+\left[\frac{n}{125}\right]+\left[\frac{n}{625}\right]+\dots$
Во спасибо большое вам! :-)

 Профиль  
                  
 
 Re: Закон возникновения простых чисел в натуральном ряду чисел
Сообщение16.07.2009, 03:50 


09/07/09
30
Мне кажется, этот вопрос нужно перенести в "Компьютерные науки".
Наиболее эффективный алгоритм - держать таблицу факториалов в памяти. Эффективнее нету.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 21 ]  На страницу Пред.  1, 2

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



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

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


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

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