2,1K прочтений · 1 год назад
Чему равен факториал отрицательного числа?
Если честно следуя определению, попытаться посчитать факториал от отрицательного числа, то ничего не получится: убывающий ряд целых чисел никогда не закончится и ни к какому результату мы не придëм. Однако в конечных арифметиках результат получится вполне определëнным. В предыдущей заметке мы упомянули теорему Уилсона которая говорит чему равен факториал наибольшего числа в модулярной арифметике с простым модулем: Но эта теорема ничего не говорит нам о том, как выглядят прочие факториалы, если вычислять их в конечном поле ℤ/pℤ...
2,8K прочтений · 3 года назад
Факториал, Стирлинг и перестановки
Познакомимся с такой математической операцией как факториал: для натурального числа n это произведение всех натуральных чисел от 1 до n. И как его приближенно посчитать, и как это приближение работает...