Формула ЛежандраLegendre's formula
Difference between ru2 and en1, changed 398 character(s)
Формула Лежандра нужно для того, чтобы узнавать степень вхождения простого числа в факториал.↵
Вычислить значение степени вхождения простого числа р в число n! можно за асимптотику О(log(p) n).↵
Сама формула выглядит такLegendre's formula is needed in order to find out the degree of occurrence of a prime number in the factorial.↵
Calculate the value of the degree of occurrence of the prime number p in the number n! it is possible for the asymptotics of O(log(p) n).↵
The formula itself looks like this: $v(n!) = [n / /p^1] +  [n / p^2] + [n / p^3] + ...$↵
Нетрудно доказать, что она вернаIt is not difficult to prove that it is true.

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 Первая редакция (опубликовано)