Формула Лежандра
Difference between ru1 and ru2, changed 8 character(s)
Формула Лежандра нужно для того, чтобы узнавать степень вхождения простого числа в факториал.↵
Вычислить значение степени вхождения простого числа р в число n! можно за асимптотику О(log(p) n).↵
Сама формула выглядит так: $v(n!) = [n / (p^1)] +  [n / (p^2)] + [n / (p^3)] + ...$↵
Нетрудно доказать, что она верна.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English bobr_efim 2024-02-21 14:05:30 398 Initial revision for English translation
ru2 Russian bobr_efim 2023-11-14 17:07:49 8 Мелкая правка: '= [n / p^1)] + [n / ' -> '= [n / p^1] + [n / '
ru1 Russian bobr_efim 2023-11-13 22:56:06 327 Первая редакция (опубликовано)