Формула ЛежандраLegendre's formula
Разница между ru2 и en1, 398 символ(ов) изменены
Формула Лежандра нужно для того, чтобы узнавать степень вхождения простого числа в факториал.↵
Вычислить значение степени вхождения простого числа р в число 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский bobr_efim 2024-02-21 14:05:30 398 Initial revision for English translation
ru2 Русский bobr_efim 2023-11-14 17:07:49 8 Мелкая правка: '= [n / p^1)] + [n / ' -> '= [n / p^1] + [n / '
ru1 Русский bobr_efim 2023-11-13 22:56:06 327 Первая редакция (опубликовано)