Факториал что это

Факториал что это

Что такое факториал и зачем он нужен?

n! — произведение всех натуральных чисел от 1 до n включительно:

нужен для удобства записи таких произведений.

Факториа́л числа n (лат. factorialis — действующий, производящий, умножающий; обозначается n!, произносится эн факториа́л) — произведение всех натуральных чисел от 1 до n включительно:

Факториал определён только для целых неотрицательных чисел.
Последовательность факториалов неотрицательных целых чисел начинается так [1]:
1, 1, 2, 6, 24, 120, 720, 5040, 40 320, 362 880, 3 628 800, 39 916 800, 479 001 600, 6 227 020 800, 87 178 291 200, 1 307 674 368 000, 20 922 789 888 000, 355 687 428 096 000, 6 402 373 705 728 000, 121 645 100 408 832 000, 2 432 902 008 176 640 000, …
Факториалы часто используются в комбинаторике, теории чисел и функциональном анализе.
Факториал является чрезвычайно быстро растущей функцией. Он растёт быстрее, чем многочлен любой степени, и быстрее, чем экспоненциальная функция (но медленнее, чем двойная экспоненциальная функция ).
Свойства
Рекуррентная формула

Комбинаторная интерпретация
В комбинаторике факториал натурального числа n интерпретируется как количество перестановок (упорядочиваний) множества из n элементов. Например, для множества из 4-х элементов существует 4! = 24 перестановки:
ABCD BACD CABD DABC
ABDC BADC CADB DACB
ACBD BCAD CBAD DBAC
ACDB BCDA CBDA DBCA
ADBC BDAC CDAB DCAB
ADCB BDCA CDBA DCBA
Комбинаторная интерпретация факториала служит обоснованием тождества 0! = 1, так как пустое множество упорядочено единственным способом.
Связь с гамма-функцией [править | править вики-текст]

Амплитуда и фаза факториала комплексного аргумента.
Факториал связан с гамма-функцией от целочисленного аргумента соотношением:

Пи-функция, определённая для всех вещественных чисел, кроме отрицательных целых, и совпадающая при натуральных значениях аргумента с факториалом.
Более непосредственным обобщением факториала на множество вещественных (и комплексных) чисел является пи-функция, определяемая как
.
Поскольку то пи-функция натурального числа совпадает с его факториалом: Как факториал, пи-функция удовлетворяет рекурсивному соотношению
Формула Стирлинга
Основная статья: Формула Стирлинга
Формула Стирлинга — асимптотическая формула для вычисления факториала:

см. O-большое [2].
Во многих случаях для приближённого значения факториала достаточно рассматривать только главный член формулы Стирлинга:

При этом можно утверждать, что

Формула Стирлинга позволяет получить приближённые значения факториалов больших чисел без непосредственного перемножения последовательности натуральных чисел. Так, с помощью формулы Стирлинга легко подсчитать, что
•100! ≈ 9,33×10157;
•1000! ≈ 4,02×102567;
•10 000! ≈ 2,85×1035 659.
Разложение на простые числа
Каждое простое число p входит в разложение n! на простые множители в степени

где произведение берётся по всем простым числам. Нетрудно видеть, что для всякого простого p большего n соответствующий множитель в произведении равен 1, а потому произведение можно брать лишь по простым p, не превосходящим n.
Связь с производной от степенной функции
Для целого неотрицательного числа n:

Другие свойства
•Для натурального числа n:

Обобщения
Двойной факториал
Запрос «‼» перенаправляется сюда; см. также другие значения.
Двойной факториал числа n о

Источник

Факториал

Смотреть что такое «Факториал» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

ФАКТОРИАЛ

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

факториал

Смотреть что такое «факториал» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

ФАКТОРИАЛ

Полезное

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

Факториал

Смотреть что такое «Факториал» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

ФАКТОРИАЛ

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

ФАКТОРИАЛ

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

Значение слова «факториал»

Факториал что это

По общепринятому соглашению,

Факториалы часто используются в комбинаторике, теории чисел и функциональном анализе.

Факториал является чрезвычайно быстро растущей функцией. Он растёт быстрее, чем любая показательная функция или любая степенная функция, а также быстрее, чем любая сумма произведений этих функций. Однако, степенно-показательная функция

растёт быстрее факториала, так же как и большинство двойных степенных, например

факториа́л

1. матем. произведение всех натуральных чисел от единицы до данного числа включительно ◆ Заметим мимоходом, что использование обозначений для факториалов и то, что в дальнейшем мы будем пользоваться некоторыми рассмотрениями, относящимися к конечным разностям, не выводит нас, по нашему мнению, за пределы наиболее простых положений алгебры. М. В. Остроградский, «Об одном вопросе, касающемся вероятностей извлечения», 1846 г. (цитата из НКРЯ) ◆ В немашинной математике иногда встречаются примеры определения функции через саму себя (классический пример ― факториал). В. А. Успенский, «Математическая логика в вычислительных науках и вычислительной практике», 2002 г. (цитата из НКРЯ)

Делаем Карту слов лучше вместе

Факториал что этоПривет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Я обязательно научусь отличать широко распространённые слова от узкоспециальных.

Насколько понятно значение слова собачащий (прилагательное):

Источник

ФАКТОРИАЛ

Найдено 2 изображения:

факториал м. Произведение чисел натурального ряда от единицы до некоторого данного числа (в математике).

ФАКТОРИАЛ (англ. factorial, от factor-сомножитель) (матем.), произведение натуральных чисел от единицы до к.-л. данного натурального числа п, то есть l*2*. *n; обозначается n!. При больших п приближённое выражение Ф. даётся Стирлинга формулой. Ф. равен числу перестановок из п элементов.

Факториал — Ф. есть выражение вида х(х — h)(х — 2h). (х — nh). Здесь х и h могут иметь произвольные значения, a n есть целое положительное число. Такого рода выражения имеют большое значение в исчислении конечных разностей (см.). Для того, чтобы, напр., вычислить сумму f(1) + f(2) + f(3) +. + f(n), где f(x) целая функция от x, то сначала разлагают f(x) по Ф., а потом производят суммирование. Д. С.

Источник

факториал

Смотреть что такое «факториал» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

Как факториалы используются в реальной жизни?

Это очень полезно, когда мы пытаемся подсчитайте, сколько существует различных заказов на вещи или сколько различных способов мы можем комбинировать вещи. Например, сколькими различными способами мы можем расположить n вещей? У нас есть n вариантов для первого.

Из этого следует, как вы произносите n factorial?

Для чего используются факториалы в математике? Факториал — это операция умножения любого натурального числа на все натуральные числа, которые меньше его, что дает нам математическое определение n! … Наконец, факториал используется для вопросы, которые просят вас выяснить, сколькими способами вы можете расположить или заказать определенное количество вещей.

Похожие страницы:Блог

Какие есть 3 вида налогов?

Как найти среднюю точку между двумя точками?

Как вы делаете кадровые прогнозы?

Как найти начальную скорость, зная только время?

Дополнительно Как решить 6 факториала?

Что является примером факториала? Факториалы (!) произведения каждого целого числа от 1 до n. Другими словами, возьмите число и умножьте его на 1. Например: если n равно 3, то 3! 3 х 2 х 1 = 6.

Сколько стоит факториал 100?

Количество цифр в факториале 100 равно 158.

Что такое факториал сотни? Число 100! (произносится как «сто факториал») — это число, которое получается при умножении всех целых чисел от 1 до 100. То есть 100! знак равно 1×2×3×… × 99 × 100.

Как сказать 10 3 по-английски?

Что такое пять как число?

← 4 5 6 →
Кардинальный5
порядковый 5 (пятый)
Система счисленияпятеричный
факторизацияпростое число

Также как решить 5? Чтобы найти факториал 5 или 5!, просто используйте формулу; то есть перемножьте все целые числа от 5 до 1. Когда мы используем формулу для нахождения 5!, мы получаем 120. Итак, 5! = 120.

Фактиарное сложение или умножение?

Как быстро решать факториалы?

Можно ли умножать факториалы?

Факториалы, обозначаемые a. … Вы также можете умножить факториалы вручную. Самый простой способ сделать это — вычислить каждый факториал по отдельности, а затем перемножить их произведения вместе. Вы также можете использовать определенные правила факториалов для извлечения общих множителей, что может упростить процесс умножения.

Что такое факторный план 3 × 4?

— числовые значения относятся к количеству уровней каждого фактора; 3 × 4 = 2 фактора, один с 3 уровнями и один с 4 уровнями.

Что такое факториал Anova 2 × 3? 2×3 = Есть два IV, первая IV имеет два уровня, вторая IV имеет три уровня. Всего имеется 6 условий, 2×3 = 6. 3×2 = Есть два IV, первый IV имеет три уровня, второй IV имеет два уровня.

Что такое факторный план 2 × 2? план эксперимента, в котором есть две независимые переменные, каждая из которых имеет два уровня. Когда этот план изображается в виде матрицы, две строки представляют одну из независимых переменных, а два столбца представляют другую независимую переменную.

Что такое факториал для 20?

Ответ: Факториал числа 20 равен 2432902008176640000.

Факториал n обозначается через n!

Каковы коэффициенты 100?

Коэффициенты 100 являются 1, 2, 4, 5, 10, 20, 25, 50 и 100.

Как вы читаете триллионы?

Как вы читаете полномочия?

Как вы читаете() по математике?

Источник

Что такое факториал?

Я думаю трудно найти человека, который не знал бы, что такое факториал. Но, чёрт возьми, такая красивая математическая операция, давайте поговорим о ней снова. Тем более постарался максимально доходчиво объяснить материал даже очень далеким от математики людям. Поехали!

Кто из Вас помнит, когда столкнулся с факториалом впервые? Я, например, абсолютно уверен, что первый раз увидел значок n! на советской микро-ЭВМ Электроника МК-71. Меня поразило, в первую очередь, как с помощью этой кнопки быстро переполняется буфер и выскакивает ошибка. Потом уже, начав изучать математику, удалось поближе познакомиться с этим зверем. Начнем с определения:

Лаконично и просто.

Факториал крут тем, насколько быстро возрастает его значение, и если 5! равен всего лишь 120, то 10! — уже 3 628 800‬, а, например, факториал 1000000 равен 8,263931688Е+5565708. Факториал возрастает быстрее чем экспонента и степенная функция и даже чем их произведение, но, однако уступает функции n в степени n.

Короткий пример вычисления факториала

Важное уточнение: 0! = 1, что следует из определения факториала.

Если взять первым красный шар, а затем найти варианты расположения остальных — получим 6 вариантов. Перебрав все 4 шара получим 24 = 1*2*3*4=4! Таким образом, количество перестановок во множестве равно факториалу количества его членов.

Во-вторых, факториал применяется при расчете количества размещений — еще одной операции из мира комбинаторики. Суть ее проста, поясним ее на всё том же примере разноцветных шаров. Ответьте на вопрос: сколько способов отдельного размещения 2 шаров из представленных 4 (разный порядок — разный способ) ?

Всего имеется 12 вариантов размещения 2 элементов из 4. То, что мы сейчас посчитали руками формализуется следующим образом через факториал:

Читается как количество размещений из n элементов по m

В-третьих, факториал присутствует в формуле количества сочетаний из n элементов по m. Сочетания отличаются от размещений тем, что если набор элементов одинаков — он не учитывается.

На рисунке обведены сочетания: как видно, их стало в 2 раза меньше. Формула вычисления количества сочетаний из n элементов по k выглядит так:

Раз уж мы разобрались с перестановками, размещениями и сочетаниями, перейдем к «имени нарицательному», страшному и пугающему: биному Ньютона. Как окажется, знание факториала и последней формулы легко позволит Вам расколоть этот «крепкий орешек».

Как ни странно, бином Ньютона это выражение (1+x)^n и его легко найти через формулу сочетаний (доказательство естественно опустим). Вот небольшой пример нахождения бинома третьей степени, который легко перепроверить перемножением.

Разобравшись с этим примером, можете спокойно спорить с друзьями и знакомыми, что без проблем вычислите бином Ньютона n-ной степени!

Некоторые интересные свойства факториала

Во многих случаев, когда не требуется точного вычисления факториала не требуется, можно воспользоваться формулой Стирлинга:

Например, реальное значение факториала 5 — это 120. По формуле Стирлинга получается так:

Строго говоря, это только первый член бесконечного ряда. С увеличением количества членом приближение будет всё точнее

Идем дальше. До этого мы условились, что в качестве подфакториальной переменной, рассматриваем только натуральные числа. А что, если бы нам захотелось вычислить факториал дробного числа? Оказывается, и такой факториал тоже существует.

Используются такие расчеты при статистическом описании нейронных сетей. Данные вычисления приближенные, чтобы точно вычислять значение таких факториалов, используется Гамма-функция. Но это уже совсем другая история.

Есть еще двойной факториал, обозначаемый n!!. Формула его вычисления зависит от четности или нечетности аргумента.

Думаю принцип понятен без дополнительных пояснений.

Кроме того, существует «король факториалов», так называемый суперфакториал, который равен произведению факториалов числа, меньше либо равного данному:

Ну а дальше пошло-поехало: придумали гиперфакториалы, которые равны произведениям суперфакториалов, а потом и вовсе обобщили в m-кратный факториал.

Вот еще несколько интересных свойств факториала и заканчиваем:

1) n! — никогда не является квадратом какого-либо числа.

Источник

Точная и приблизительная таблицы факториалов (1-255)

Точная и приблизительная таблицы факториалов (1-255)

Факториал n! произвольного целого числа n≥0 определяется по формуле:

Факториал что это

Приблизительная таблица факториалов. (1-255)

ФакториалЗначениеФакториалЗначениеФакториалЗначение
1!186!2,42*10 130171!1,24*10 309
2!287!2,11*10 132172!2,13*10 311
3!688!1,85*10 134173!3,69*10 313
4!2489!1,65*10 136174!6,43*10 315
5!1,2*10 290!1,49*10 138175!1,12*10 318
6!7,2*10 291!1,35*10 140176!1,98*10 320
7!5,04*10 392!1,24*10 142177!3,50*10 322
8!4,03*10 493!1,16*10 144178!6,24*10 324
9!3,62*10 594!1,09*10 146179!1,12*10 327
10!3,62*10 695!1,03*10 148180!2,01*10 329
11!3,99*10 796!9,92*10 149181!3,64*10 331
12!4,7997!9,62*10 151182!6,62*10 333
13!6,22*10 998!9,43*10 153183!1,21*10 336
14!8,71*10 1099!9,33*10 155184!2,23*10 338
15!1,30*10 12100!9,33*10 157185!4,12*10 340
16!2,09*10 13101!9,43*10 159186!7,68*10 342
17!3,55*10 14102!9,61*10 161187!1,43*10 345
18!6,40*10 15103!9,9*10 163188!2,69*10 347
19!1,21*10 17104!1,03*10 166189!5,09*10 349
20!2,43*10 18105!1,08*10 168190!9,68*10 351
21!5,10*10 19106!1,15*10 170191!1,85*10 354
22!1,12*10 21107!1,23*10 172192!3,55*10 356
23!2,58*10 22108!1,32*10 174193!6,85*10 358
24!6,20*10 23109!1,44*10 176194!1,33*10 361
25!1,55*10 25110!1,59*10 178195!2,59*10 363
26!4,03*10 26111!1,76*10 180196!5,08*10 365
27!1,08*10 28112!1,97*10 182197!1,00*10 368
28!3,05*10 29113!2,23*10 184198!1,98*10 370
29!8,84*10 30114!2,54*10 186199!3,94*10 372
30!2,65*10 32115!2,93*10 188200!7,89*10 374
31!8,22*10 33116!3,39*10 190201!1,59*10 377
32!2,63*10 35117!3,97*10 192202!3,20*10 379
33!8,68*10 36118!4,68*10 194203!6,50*10 381
34!2,95*10 38119!5,57*10 196204!1,33*10 384
35!1,03*10 40120!6,69*10 198205!2,72*10 386
36!3,72*10 41121!8,09*10 200206!5,60*10 388
37!1,38*10 43122!9,88*10 202207!1,16*10 391
38!5,23*10 44123!1,21*10 205208!2,41*10 393
39!2,04*10 46124!1,51*10 207209!5,04*10 395
40!8,16*10 47125!1,88*10 209210!1,06*10 398
41!3,35*10 49126!2,37*10 211211!2,23*10 400
42!1,41*10 51127!3,01*10 213212!4,73*10 402
43!6,04*10 52128!3,86*10 215213!1,01*10 405
44!2,66*10 54129!4,97*10 217214!2,16*10 407
45!1,19*10 56130!6,47*10 219215!4,64*10 409
46!5,50*10 57131!8,47*10 221216!1,00*10 412
47!2,59*10 59132!1,12*10 224217!2,17*10 414
48!1,24*10 61133!1,49*10 226218!4,74*10 416
49!6,08*10 62134!1,99*10 228219!1,04*10 419
50!3,04*10 64135!2,69*10 230220!2,28*10 421
51!1,55*10 66136!3,66*10 232221!5,04*10 423
52!8,07*10 67137!5,01*10 234222!1,12*10 426
53!4,28*10 69138!6,92*10 236223!2,50*10 428
54!2,31*10 71139!9,62*10 238224!5,60*10 430
55!1,27*10 73140!1,35*10 241225!1,30*10 433
56!7,11*10 74141!1,90*10 243226!2,85*10 435
57!4,05*10 76142!2,7*10 245227!6,46*10 437
58!2,35*10 78143!3,85*10 247228!1,47*10 440
59!1,39*10 80144!5,55*10 249229!3,37*10 442
60!8,32*10 81145!8,05*10 251230!7,76*10 444
61!5,08*10 83146!1,17*10 254231!1,79*10 447
62!3,15*10 85147!1,73*10 256232!4,16*10 449
63!1,98*10 87148!2,56*10 258233!9,69*10 451
64!1,27*10 89149!3,81*10 260234!2,67*10 454
65!8,25*10 90150!5,71*10 262235!5,33*10 456
66!5,44*10 92151!8,63*10 264236!1,26*10 459
67!3,65*10 94152!1,31*10 267237!2,98*10 461
68!2,48*10 96153!2,01*10 269238!7,09*10 463
69!1,71*10 98154!3,09*10 271239!1,70*10 466
70!1,20*10 100155!4,79*10 273240!4,07*10 468
71!8,50*10 101156!7,47*10 275241!9,80*10 470
72!6,12*10 103157!1,17*10 278242!2,37*10 473
73!4,47*10 105158!1,85*10 280243!5,77*10 475
74!3,31*10 107159!2,95*10 282244!1,41*10 478
75!2,48*10 109160!4,71*10 284245!3,45*10 480
76!1,89*10 111161!7,59*10 286246!8,48*10 482
77!1,45*10 113162!1,23*10 289247!2,09*10 485
78!1,13*10 115163!2,00*10 291248!5,19*10 487
79!8,95*10 116164!3,29*10 293249!1,29*10 490
80!7,16*10 118165!5,42*10 295250!3,23*10 492
81!5,80*10 120166!9,00*10 297251!8,11*10 494
82!4,75*10 122167!1,50*10 300252!2,04*10 497
83!3,95*10 124168!2,53*10 302253!5,17*10 499
84!3,31*10 126169!4,27*10 304254!1,31*10 502
85!2,82*10 128170!7,26*10 306255!3,35*10 504

Точная таблица факториалов (1-255)

Источник

Факториал

Последнее равенство обычно принимают в качестве соглашения, хотя, как показано выше, оно следует из определения факториала для натуральных чисел при условии, что все значения функции связаны единым рекуррентным соотношением.

Факториалы всех чисел составляют последовательность A000142 в OEIS; значения в научной нотации округляются

nn!
01
11
22
36
424
5120
6720
75 040
840 320
9362 880
103 628 800
1139 916 800
12479 001 600
136 227 020 800
1487 178 291 200
151 307 674 368 000
1620 922 789 888 000
17355 687 428 096 000
186 402 373 705 728 000
19121 645 100 408 832 000
202 432 902 008 176 640 000
25≈ 1,551121004 × 10 25
50≈ 3,041409320 × 10 64
70≈ 1,197857167 × 10 100
100≈ 9,332621544 × 10 157
450≈ 1,733368733 × 10 1000
1 000≈ 4,023872601 × 10 2567
3 249≈ 6,412337688 × 10 10000
10 000≈ 2,846259681 × 10 35659
25 206≈ 1,205703438 × 10 100000
100 000≈ 2,824229408 × 10 456573
205 023≈ 2,503898932 × 10 1000004
1 000 000≈ 8,263931688 × 10 5565708
10 100≈10 9,956570552 × 10 101

10 1000≈10 10 1003
10 10 000≈10 10 10 004
10 100 000≈10 10 100 005
10 10 100≈10 10 10 100

Факториал активно используется в различных разделах математики: комбинаторике, математическом анализе, теории чисел, функциональном анализе и др.

Факториал является чрезвычайно быстро растущей функцией. Он растёт быстрее, чем любая показательная функция или любая степенная функция, а также быстрее, чем любая сумма произведений этих функций. Однако, степенно-показательная функция n n <\displaystyle n^> Факториал что эторастёт быстрее факториала, так же как и большинство двойных степенных, например e e n <\displaystyle e^>> Факториал что это.

Содержание

Свойства

Рекуррентная формула

Комбинаторная интерпретация

В комбинаторике факториал натурального числа n интерпретируется как количество перестановок (упорядочиваний) множества из n элементов. Например, для множества <A,B,C,D> из 4-х элементов существует 4! = 24 перестановки:

Связь с гамма-функцией

Факториал что это

Факториал связан с гамма-функцией от целочисленного аргумента соотношением

Π ( z ) = ∫ 0 ∞ t z e − t d t <\displaystyle \Pi (z)=\int _<0>^<\infty >t^e^<-t>\,\mathrm t> Факториал что это(интегральное определение).

Формула Стирлинга

Во многих случаях для приближённого значения факториала достаточно рассматривать только главный член формулы Стирлинга:

При этом можно утверждать, что

Формула Стирлинга позволяет получить приближённые значения факториалов больших чисел без непосредственного перемножения последовательности натуральных чисел. Например, с помощью формулы Стирлинга легко подсчитать, что

Разложение на простые числа

Каждое простое число p входит в разложение n! на простые множители в степени

Связь с производной от степенной функции

Для целого неотрицательного числа n :

Другие свойства

История

Стирлинг подробно исследовал свойства факториала, вплоть до выяснения вопроса о том, нельзя ли распространить это понятие на произвольные вещественные числа. Он описал несколько возможных путей к реализации этой идеи и высказал мнение, что:

Стирлинг не знал, что годом ранее решение проблемы уже нашёл Леонард Эйлер. В письме к Кристиану Гольдбаху Эйлер описал требуемое обобщение [4] :

Развивая эту идею, Эйлер в следующем, 1730 году ввёл понятие гамма-функции в виде классического интеграла. Эти результаты он опубликовал в журнале Санкт-Петербургской Академии наук в 1729—1730 годах.

Обобщения

Двойной факториал

Связь между двойными факториалами двух соседних целых неотрицательных чисел и обычным факториалом одного из них.

Пример, иллюстрирующий использованное выше выведение формулы:

Двойной факториал, также как и обычный факториал, определён только для целых неотрицательных чисел.

Последовательность значений n!! начинается так [5] :

1, 1, 2, 3, 8, 15, 48, 105, 384, 945, 3840, 10 395, 46 080, 135 135, 645 120, 2 027 025, 10 321 920, 34 459 425, 185 794 560, 654 729 075, 3 715 891 200, 13 749 310 575, 81 749 606 400, 316 234 143 225, 1 961 990 553 600, 7 905 853 580 625, 51 011 754 393 600, …

Кратный факториал

Кратный факториал связан с гамма-функцией следующим соотношением [7] :

Неполный факториал

Убывающий факториал

Убывающим факториалом называется выражение

n = 7; k = 4, ( nk ) + 1 = 4, n k = 7 • 6 • 5 • 4 = 840.

Возрастающий факториал

Возрастающим факториалом называется выражение

Праймориал или примориал

Праймориал или примориал (англ. primorial ) числа n обозначается pn# и определяется как произведение n первых простых чисел. Например,

p 5 # = 2 × 3 × 5 × 7 × 11 = 2310 <\displaystyle p_<5>\#=2\times 3\times 5\times 7\times 11=2310> Факториал что это.

Последовательность праймориалов (включая 1 # ≡ 1 <\displaystyle <\textstyle <1\#\equiv 1>>> Факториал что это) начинается так [8] :

1, 2, 6, 30, 210, 2310, 30 030, 510 510, 9 699 690, 223 092 870, 6 469 693 230, 200 560 490 130, 7 420 738 134 810, 304 250 263 527 210, 13 082 761 331 670 030, 614 889 782 588 491 410, 32 589 158 477 190 044 730, 1 922 760 350 154 212 639 070, …

Суперфакториалы

Нейл Слоан и Симон Плуффэ ( англ. ) в 1995 году определили суперфакториал как произведение первых n факториалов. Согласно этому определению, суперфакториал четырёх равен

(поскольку устоявшегося обозначения нет, используется функциональное).

1, 1, 2, 12, 288, 34 560, 24 883 200, 125 411 328 000, 5 056 584 744 960 000, 1 834 933 472 251 084 800 000, 6 658 606 584 104 736 522 240 000 000, 265 790 267 296 391 946 810 949 632 000 000 000, 127 313 963 299 399 416 749 559 771 247 411 200 000 000 000, …

1, 1, 2, 24, 6912, 238 878 720, 5 944 066 965 504 000, 745 453 331 864 786 829 312 000 000, 3 769 447 945 987 085 350 501 386 572 267 520 000 000 000, 6 916 686 207 999 802 072 984 424 331 678 589 933 649 915 805 696 000 000 000 000 000, …

Субфакториал

Источник

Факториал

n! = 1\cdot 2\cdot\ldots\cdot n =\prod_^n i.

Факториал определён только для целых неотрицательных чисел.

Последовательность факториалов неотрицательных целых чисел начинается так [1] :

1, 1, 2, 6, 24, 120, 720, 5040, 40 320, 362 880, 3 628 800, 39 916 800, 479 001 600, 6 227 020 800, 87 178 291 200, 1 307 674 368 000, 20 922 789 888 000, 355 687 428 096 000, 6 402 373 705 728 000, 121 645 100 408 832 000, 2 432 902 008 176 640 000, …

Факториал является чрезвычайно быстро растущей функцией. Он растёт быстрее, чем многочлен любой степени, и быстрее, чем экспоненциальная функция (но медленнее, чем двойная экспоненциальная функция e^ ).

Содержание

Свойства

Рекуррентная формула

1 & n = 0,\\ n \cdot (n-1)! & n > 0. \end

Комбинаторная интерпретация

В комбинаторике факториал натурального числа n интерпретируется как количество перестановок (упорядочиваний) множества из n элементов. Например, для множества <A,B,C,D> из 4-х элементов существует 4! = 24 перестановки:

Комбинаторная интерпретация факториала служит обоснованием тождества 0! = 1, так как пустое множество упорядочено единственным способом.

Связь с гамма-функцией

Факториал что это Факториал связан с гамма-функцией от целочисленного аргумента соотношением:

Таким образом, гамма-функцию рассматривают как обобщение факториала для положительных вещественных чисел.

Факториал что это Более непосредственным обобщением факториала на множество вещественных (и комплексных) чисел является пи-функция, определяемая как

Поскольку \Pi(z) = \Gamma(z+1) \,, то пи-функция натурального числа совпадает с его факториалом: \Pi(n) = n!. Как факториал, пи-функция удовлетворяет рекурсивному соотношению \Pi(z) = z\Pi(z-1)\,.

Формула Стирлинга

Во многих случаях для приближённого значения факториала достаточно рассматривать только главный член формулы Стирлинга:

При этом можно утверждать, что

Формула Стирлинга позволяет получить приближённые значения факториалов больших чисел без непосредственного перемножения последовательности натуральных чисел. Так, с помощью формулы Стирлинга легко подсчитать, что

Разложение на простые числа

Каждое простое число p входит в разложение n! на простые множители в степени

\left\lfloor \frac

\right\rfloor + \left\lfloor \frac\right\rfloor + \left\lfloor \frac\right\rfloor + \ldots.

Связь с производной от степенной функции

Для целого неотрицательного числа n :

= \left( 5 \cdot x^4 \right)^ <(4)>= \left( 5 \cdot 4 \cdot x^3 \right) = \left( 5 \cdot 4 \cdot 3 \cdot x^2 \right) = \left( 5 \cdot 4 \cdot 3 \cdot 2 \cdot x \right)’ = <5 \cdot 4 \cdot 3 \cdot 2 \cdot 1>= 5!

Другие свойства

Обобщения

Двойной факториал

Связь между двойными факториалами двух соседних целых неотрицательных чисел и обычным факториалом одного из них.

Пример, иллюстрирующий использованное выше выведение формулы: \begin 14!! & = 2^<\frac<14><2>> \cdot \left ( \frac<14> <2>\right )! = 2^7 \cdot 7! =

\\ & = (2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2) \cdot (1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 \cdot 7) = \\ & = (2 \cdot 1) (2 \cdot 2) (2 \cdot 3) (2 \cdot 4) (2 \cdot 5) (2 \cdot 6) (2 \cdot 7) = \\ & = 2 \cdot 4 \cdot 6 \cdot 8 \cdot 10 \cdot 12 \cdot 14 = 645120 \end

Подставим полученное выражение для знаменателя обратно в формулу для n!! : n!! = \frac<2^<<\color1>^<\!\!\!\! \frac<2>>> \cdot \left ( \frac <2>\right )!>

Пример, иллюстрирующий использованное выше выведение формулы:

\frac<15!><2^<<\color1>^<\!\!\! 7>> \cdot 7!>

Осуществив замену n=2k для чётного n и n=2k+1 для нечётного n соответственно, где k — целое неотрицательное число, получим:

0!! = 2^0 \cdot 0! = 1 \cdot 1 = 1

Двойной факториал, также как и обычный факториал, определён только для целых неотрицательных чисел.

Последовательность значений n!! начинается так [4] :

1, 1, 2, 3, 8, 15, 48, 105, 384, 945, 3840, 10 395, 46 080, 135 135, 645 120, 2 027 025, 10 321 920, 34 459 425, 185 794 560, 654 729 075, 3 715 891 200, 13 749 310 575, 81 749 606 400, 316 234 143 225, 1 961 990 553 600, 7 905 853 580 625, 51 011 754 393 600, …

Кратный факториал

Кратный факториал связан с гамма-функцией следующим соотношением [6] :

Неполный факториал

Убывающий факториал

Убывающим факториалом называется выражение

n = 7; k = 4, ( nk ) + 1 = 4, n k = 7 • 6 • 5 • 4 = 840.

Возрастающий факториал

Возрастающим факториалом называется выражение

Праймориал или примориал

Праймориал или примориал (англ. primorial ) числа n обозначается pn# и определяется как произведение n первых простых чисел. Например,

Последовательность праймориалов (включая <\textstyle<1\# \equiv 1>> ) начинается так [7] :

1, 2, 6, 30, 210, 2310, 30 030, 510 510, 9 699 690, 223 092 870, 6 469 693 230, 200 560 490 130, 7 420 738 134 810, 304 250 263 527 210, 13 082 761 331 670 030, 614 889 782 588 491 410, 32 589 158 477 190 044 730, 1 922 760 350 154 212 639 070, …

Суперфакториалы

Нейл Слоан и Симон Плуффэ (англ.) в 1995 году определили суперфакториал как произведение первых n факториалов. Согласно этому определению, суперфакториал четырёх равен

\operatorname(4)=1! \times 2! \times 3! \times 4!=288

(поскольку устоявшегося обозначения нет, используется функциональное).

Последовательность суперфакториалов чисел n \geqslant 0 начинается так [8] :

1, 1, 2, 12, 288, 34 560, 24 883 200, 125 411 328 000, 5 056 584 744 960 000, 1 834 933 472 251 084 800 000, 6 658 606 584 104 736 522 240 000 000, 265 790 267 296 391 946 810 949 632 000 000 000, 127 313 963 299 399 416 749 559 771 247 411 200 000 000 000, …

Идея была обобщена в 2000 году Генри Боттомли (англ.), что привело к гиперфакториалам (англ. Superduperfactorial ), которые являются произведением первых n суперфакториалов. Последовательность гиперфакториалов чисел n \geqslant 0 начинается так [9] :

1, 1, 2, 24, 6912, 238 878 720, 5 944 066 965 504 000, 745 453 331 864 786 829 312 000 000, 3 769 447 945 987 085 350 501 386 572 267 520 000 000 000, 6 916 686 207 999 802 072 984 424 331 678 589 933 649 915 805 696 000 000 000 000 000, …

где \operatorname(n,0)=n для n>0 и \operatorname(0,m)=1.

Субфакториал

См. также

Напишите отзыв о статье «Факториал»

Примечания

: неверное или отсутствующее изображение

Отрывок, характеризующий Факториал

– Молодцы! – сказал, смеясь, Ростов. – Что, сено есть?
– И одинакие какие… – сказал Ильин.
– Развесе…oo…ооо…лая бесе… бесе… – распевали мужики с счастливыми улыбками.
Один мужик вышел из толпы и подошел к Ростову.
– Вы из каких будете? – спросил он.
– Французы, – отвечал, смеючись, Ильин. – Вот и Наполеон сам, – сказал он, указывая на Лаврушку.
– Стало быть, русские будете? – переспросил мужик.
– А много вашей силы тут? – спросил другой небольшой мужик, подходя к ним.
– Много, много, – отвечал Ростов. – Да вы что ж собрались тут? – прибавил он. – Праздник, что ль?
– Старички собрались, по мирскому делу, – отвечал мужик, отходя от него.
В это время по дороге от барского дома показались две женщины и человек в белой шляпе, шедшие к офицерам.
– В розовом моя, чур не отбивать! – сказал Ильин, заметив решительно подвигавшуюся к нему Дуняшу.
– Наша будет! – подмигнув, сказал Ильину Лаврушка.
– Что, моя красавица, нужно? – сказал Ильин, улыбаясь.
– Княжна приказали узнать, какого вы полка и ваши фамилии?
– Это граф Ростов, эскадронный командир, а я ваш покорный слуга.
– Бе…се…е…ду…шка! – распевал пьяный мужик, счастливо улыбаясь и глядя на Ильина, разговаривающего с девушкой. Вслед за Дуняшей подошел к Ростову Алпатыч, еще издали сняв свою шляпу.
– Осмелюсь обеспокоить, ваше благородие, – сказал он с почтительностью, но с относительным пренебрежением к юности этого офицера и заложив руку за пазуху. – Моя госпожа, дочь скончавшегося сего пятнадцатого числа генерал аншефа князя Николая Андреевича Болконского, находясь в затруднении по случаю невежества этих лиц, – он указал на мужиков, – просит вас пожаловать… не угодно ли будет, – с грустной улыбкой сказал Алпатыч, – отъехать несколько, а то не так удобно при… – Алпатыч указал на двух мужиков, которые сзади так и носились около него, как слепни около лошади.
– А. Алпатыч… А? Яков Алпатыч. Важно! прости ради Христа. Важно! А. – говорили мужики, радостно улыбаясь ему. Ростов посмотрел на пьяных стариков и улыбнулся.
– Или, может, это утешает ваше сиятельство? – сказал Яков Алпатыч с степенным видом, не заложенной за пазуху рукой указывая на стариков.
– Нет, тут утешенья мало, – сказал Ростов и отъехал. – В чем дело? – спросил он.
– Осмелюсь доложить вашему сиятельству, что грубый народ здешний не желает выпустить госпожу из имения и угрожает отпречь лошадей, так что с утра все уложено и ее сиятельство не могут выехать.
– Не может быть! – вскрикнул Ростов.
– Имею честь докладывать вам сущую правду, – повторил Алпатыч.
Ростов слез с лошади и, передав ее вестовому, пошел с Алпатычем к дому, расспрашивая его о подробностях дела. Действительно, вчерашнее предложение княжны мужикам хлеба, ее объяснение с Дроном и с сходкою так испортили дело, что Дрон окончательно сдал ключи, присоединился к мужикам и не являлся по требованию Алпатыча и что поутру, когда княжна велела закладывать, чтобы ехать, мужики вышли большой толпой к амбару и выслали сказать, что они не выпустят княжны из деревни, что есть приказ, чтобы не вывозиться, и они выпрягут лошадей. Алпатыч выходил к ним, усовещивая их, но ему отвечали (больше всех говорил Карп; Дрон не показывался из толпы), что княжну нельзя выпустить, что на то приказ есть; а что пускай княжна остается, и они по старому будут служить ей и во всем повиноваться.
В ту минуту, когда Ростов и Ильин проскакали по дороге, княжна Марья, несмотря на отговариванье Алпатыча, няни и девушек, велела закладывать и хотела ехать; но, увидав проскакавших кавалеристов, их приняли за французов, кучера разбежались, и в доме поднялся плач женщин.
– Батюшка! отец родной! бог тебя послал, – говорили умиленные голоса, в то время как Ростов проходил через переднюю.
Княжна Марья, потерянная и бессильная, сидела в зале, в то время как к ней ввели Ростова. Она не понимала, кто он, и зачем он, и что с нею будет. Увидав его русское лицо и по входу его и первым сказанным словам признав его за человека своего круга, она взглянула на него своим глубоким и лучистым взглядом и начала говорить обрывавшимся и дрожавшим от волнения голосом. Ростову тотчас же представилось что то романическое в этой встрече. «Беззащитная, убитая горем девушка, одна, оставленная на произвол грубых, бунтующих мужиков! И какая то странная судьба натолкнула меня сюда! – думал Ростов, слушяя ее и глядя на нее. – И какая кротость, благородство в ее чертах и в выражении! – думал он, слушая ее робкий рассказ.
Когда она заговорила о том, что все это случилось на другой день после похорон отца, ее голос задрожал. Она отвернулась и потом, как бы боясь, чтобы Ростов не принял ее слова за желание разжалобить его, вопросительно испуганно взглянула на него. У Ростова слезы стояли в глазах. Княжна Марья заметила это и благодарно посмотрела на Ростова тем своим лучистым взглядом, который заставлял забывать некрасивость ее лица.
– Не могу выразить, княжна, как я счастлив тем, что я случайно заехал сюда и буду в состоянии показать вам свою готовность, – сказал Ростов, вставая. – Извольте ехать, и я отвечаю вам своей честью, что ни один человек не посмеет сделать вам неприятность, ежели вы мне только позволите конвоировать вас, – и, почтительно поклонившись, как кланяются дамам царской крови, он направился к двери.
Почтительностью своего тона Ростов как будто показывал, что, несмотря на то, что он за счастье бы счел свое знакомство с нею, он не хотел пользоваться случаем ее несчастия для сближения с нею.
Княжна Марья поняла и оценила этот тон.
– Я очень, очень благодарна вам, – сказала ему княжна по французски, – но надеюсь, что все это было только недоразуменье и что никто не виноват в том. – Княжна вдруг заплакала. – Извините меня, – сказала она.
Ростов, нахмурившись, еще раз низко поклонился и вышел из комнаты.

Ростов, не желая навязывать свое знакомство княжне, не пошел к ней, а остался в деревне, ожидая ее выезда. Дождавшись выезда экипажей княжны Марьи из дома, Ростов сел верхом и до пути, занятого нашими войсками, в двенадцати верстах от Богучарова, верхом провожал ее. В Янкове, на постоялом дворе, он простился с нею почтительно, в первый раз позволив себе поцеловать ее руку.
– Как вам не совестно, – краснея, отвечал он княжне Марье на выражение благодарности за ее спасенье (как она называла его поступок), – каждый становой сделал бы то же. Если бы нам только приходилось воевать с мужиками, мы бы не допустили так далеко неприятеля, – говорил он, стыдясь чего то и стараясь переменить разговор. – Я счастлив только, что имел случай познакомиться с вами. Прощайте, княжна, желаю вам счастия и утешения и желаю встретиться с вами при более счастливых условиях. Ежели вы не хотите заставить краснеть меня, пожалуйста, не благодарите.
Но княжна, если не благодарила более словами, благодарила его всем выражением своего сиявшего благодарностью и нежностью лица. Она не могла верить ему, что ей не за что благодарить его. Напротив, для нее несомненно было то, что ежели бы его не было, то она, наверное, должна была бы погибнуть и от бунтовщиков и от французов; что он, для того чтобы спасти ее, подвергал себя самым очевидным и страшным опасностям; и еще несомненнее было то, что он был человек с высокой и благородной душой, который умел понять ее положение и горе. Его добрые и честные глаза с выступившими на них слезами, в то время как она сама, заплакав, говорила с ним о своей потере, не выходили из ее воображения.

Источник

ФАКТОРИАЛ

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

ФАКТОРИАЛ

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

ФАКТОРИАЛ

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

Факториал

Смотреть что такое «Факториал» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

ФАКТОРИАЛ

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1.

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

Аналоги факториала

Было определено много функций, аналогичных факториальной функции ; на этой странице перечислены наиболее часто встречающиеся варианты.

Резюме

Первобытный

Многофакторный

Чтобы упростить написание, обычная нотация заключается в использовании q восклицательных знаков после числа n для обозначения этой функции.

Двойной факториал

Некоторые идентичности вытекают из определения:

Многофакторность высшего порядка

Комбинаторные интерпретации

Гиперфакторный

Сверхфакторный

Нил Слоан и Саймон Плафф определили суперфакториал в 1995 году как произведение первых n факториалов:

Например, суперфакториал 4 равен:

Последовательность из superfactorials начинается (от SF (0) = 1 ) с:

Суперфакториал (альтернативное определение)

Первыми элементами последовательности суперфакториалов являются:

Субфакторный

Например, есть! n способ вложить n писем в n конвертов с указанием адресов и адресов, чтобы ни одна из писем не оказалась в правильном конверте.

Есть разные способы расчета субфакториала

Первые значения этой функции:

Факториал Фибоначчи

Последовательность fibonariels является эквивалентом в зависимости от золотого отношения ф :

Экспоненциальный факториал

Источник

ФАКТОРИАЛ

Смотреть что такое «ФАКТОРИАЛ» в других словарях:

ФАКТОРИАЛ — [англ. factorial Словарь иностранных слов русского языка

ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 … Научно-технический энциклопедический словарь

ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2. n; обозначается n! … Современная энциклопедия

факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´. ´n; обозначается n!. … Иллюстрированный энциклопедический словарь

ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·. ·n; по определению, 0! = 1 … Большая политехническая энциклопедия

Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно … Википедия

факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·. ·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… … Энциклопедический словарь

факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f … Fizikos terminų žodynas

Источник

Значение слова факториал

Факториал в словаре кроссвордиста

факториал

Большой современный толковый словарь русского языка

Новый словарь иностранных слов

м. Произведение чисел натурального ряда от единицы до некоторого данного числа (в математике).

Новый толково-словообразовательный словарь русского языка Ефремовой

Словарь иностранных выражений

произведение натуральных чисел от единицы до какого-либо данного натурального числа n, т. е. 1·2·3·… ·n; обозначается n!. Напр., 5! = 1·2·3·4·5 =

Современный толковый словарь, БСЭ

факториал м. Произведение чисел натурального ряда от единицы до некоторого данного числа (в математике).

Толковый словарь Ефремовой

Большая советская энциклопедия, БСЭ

Полный орфографический словарь русского языка

произведение всех натуральных чисел от единицы до данного числа включительно

Прошло пять лет, прежде чем мы смогли продвинуться дальше элементарных арифметических примеров: три плюс четыре равно семи, корень квадратный из двадцати пяти равен пяти, шесть факториал равен семистам двадцати.

Каждый из них может быть прочтен как слово: «плюс» или «прибавить», «минус» или «отнять»; « факториал » или «произведение всех чисел от единицы до данного числа» (5! — это произведение 1X2X3X4X5 и т. п.), «равно» или «равняется».

Поэтому она перепутала факториал с одним из видов арифметической прогрессии — суммой натуральных чисел.

Когда персонажи обеих девочек начали обсуждать проблемы современного детектива, то тамагочи Single утверждал, что факториал заключает в себе положительное начало, а питомец Сони готовит Апокалипсис отстаивал противоположную точку зрения, мотивируя тем, что во многих детективах действие происходит в игорных домах, в частности в Лас-Вегасе, а сумма натуральных чисел от 1 до 36, используемая в рулетке, является мистическим числом 666.

Источник

Факториал Суперфакториалы гиперфакториал примориал

факториал числа n (лат. factorialis — действующий, производящий, умножающий; обозначается n!, произносится эн факториа́л) — произведение всех натуральныхчисел от 1 до n включительно:

Факториал что это

Факториал что это.

По договоренности: Факториал что это. Также это равенство выполняется естественным образом:

Факториал что это

Факториал определен только для целых неотрицательных чисел.

Последовательность факториалов неотрицательных целых чисел начинается так:

Факториал что это

Факториалы часто используются в комбинаторике, теории чисел и функциональном анализе.

Факториал является чрезвычайно быстро растущей функцией. Он растет быстрее, чем многочлен любой степени, и быстрее, чем экспоненциальная функция (но медленнее, чем двойная экспоненциальная функция Факториал что это).

В математике существует около десятка различных факториалов, рассмотрим их

1. Факториал

пример 5! = 1*2*3*4*5

2. Двойной факториал

Этот факториал имеет просто громадное количество приложений в комбинаторике и достоин отдельного материала. Впервые он использовался при выводе замечательного произведения Уоллиса, связывающего натуральные числа и число π:

Факториал что это

3. Субфакториал

Этот представитель семейства в отличие от обычного факториала, который определяет количество перестановок, определяет количество беспорядков.

Факториал что это

4. Праймориал

Определяется как произведение простых чисел, меньших или равных данному.

Факториал что это

5. суперфакториал Слоуна

Название дано создателем уникальной в своем роде Онлайн Энциклопедии Целочисленных Последовательностей (OEIS). Определяется как произведение факториалов чисел, меньших или равных заданному.

Факториал что это

6. Суперфакториал Пиковера

Факториал что это

Факториал что это

7. Экспоненциальный факториал

Факториал что это

8. гиперфакториал

Факториал что это

Растет еще медленнее, чем предшествующие два. Только лишь на 14 шаге число нулей приближается к гуголу.

9. Фиббоначиал

Равняется произведению первых n чисел Фибоначчи.

10. Другие факториалы

А также факториал дробного числа.

Вычисляется по формуле:

Факториал что это

где [x] — целая часть чиcла x, — дробная часть числа x.

Например, для x=11,2 будем иметь log(11,2!) = log(11!) + 0,2*log(12)

Вычисляемое таким способом значение факториала дробного числа является приближенным. Для точных расчетов необходимо использовать гамма-функцию.

Факториалы нецелых (дробных) чисел появляются при статистическом описании нейросетевых преобразователей биометрия/код ключа доступа биномиальным законом распределения зависмимых биометрических данных.

История факториала

Свойства факториала

Рекуррентная формула

0. \end» src=»https://intellect.icu/th/25/blogs/id4266/5_a47cf3b28ae27b16a4c07140e02a3b90.png» / data-auto-open loading=»lazy» alt=»Факториал Суперфакториалы гиперфакториал примориал»>

Комбинаторная интерпретация

В комбинаторике факториал натурального числа n интерпретируется как количество перестановок (упорядочиваний) множества из n элементов. Например, для множества <A,B,C,D> из 4-х элементов существует 4! = 24 перестановки:

Комбинаторная интерпретация факториала служит обоснованием тождества 0! = 1, так как пустое множество упорядочено единственным способом.

Связь с гамма-функцией

Факториал что это

Амплитуда и фаза факториала комплексного аргумента.

Факториал связан с гамма-функцией от целочисленного аргумента соотношением:

Факториал что это

Таким образом, гамма-функцию рассматривают как обобщение факториала для положительных вещественных чисел.

Путем аналитического продолжения ее также расширяют и на всю комплексную плоскость, исключаяособые точки при Факториал что это.

Факториал что это

Пи-функция, определенная для всех вещественных чисел, кроме отрицательных целых, и совпадающая при натуральных значениях аргумента с факториалом.

Более непосредственным обобщением факториала на множество вещественных (и комплексных) чисел является пи-функция, определяемая как

Факториал что это.

Поскольку Факториал что этото пи-функция натурального числа совпадает с его факториалом: Факториал что этоКак факториал, пи-функция удовлетворяет рекурсивному соотношению Факториал что это

Формула Стирлинга

Формула Стирлинга

Формула Стирлинга — асимптотическая формула для вычисления факториала:

Факториал что это

Во многих случаях для приближенного значения факториала достаточно рассматривать только главный член формулы Стирлинга:

Факториал что это

При этом можно утверждать, что

Факториал что это

Формула Стирлинга позволяет получить приближенные значения факториалов больших чисел без непосредственного перемножения последовательности натуральных чисел. Так, с помощью формулы Стирлинга легко подсчитать, что

Факториал что это

Разложение на простые числа

Каждое простое число p входит в разложение n! на простые множители в степени

Факториал что это

Факториал что это

где произведение берется по всем простым числам. Нетрудно видеть, что для всякого простого p большего n соответствующий множитель в произведении равен 1, а потому произведение можно брать лишь по простым p, не превосходящим n.

Связь с производной от степенной функции

Для целого неотрицательного числа n:

Факториал что это

Факториал что это

Другие свойства

Факториал что это

Обобщения

Двойной факториал

Двойной факториал числа n обозначается n!! и определяется как произведение всех натуральных чисел в отрезке [1,n], имеющих ту же четность, что и n.

Факториал что это

Факториал что это

Связь между двойными факториалами двух соседних целых неотрицательных чисел и обычным факториалом одного из них.

Факториал что это

Факториал что это

Осуществив замену Факториал что этодля четного n и Факториал что этодля нечетного n соответственно, где Факториал что это— целое неотрицательное число, получим:

Факториал что это

Факториал что это

По договоренности: Факториал что это. Также это равенство выполняется естественным образом:

Факториал что это

Двойной факториал, также как и обычный факториал, определен только для целых неотрицательных чисел.

Последовательность значений n!! начинается так:

Кратный факториал

m-кратный факториал числа n обозначается Факториал что этои определяется следующим образом. Пусть число n представимо в виде Факториал что этогде Факториал что это Факториал что этоТогда

Факториал что это

Обычный и двойной факториалы являются частными случаями m-кратного факториала для m = 1 и m = 2 соответственно.

Кратный факториал связан с гамма-функцией следующим соотношением :

Факториал что это

Неполный факториал

Убывающим факториалом называется выражение

Факториал что это.

3k = 7 • 6 • 5 • 4 = 840.

Убывающий факториал дает число размещений из n по k.

Возрастающим факториалом называется выражение

Факториал что это

Праймориал или примориал

Сюда перенаправляется запрос «Праймориал». На эту тему нужна отдельная статья.

Праймориал или примориал (англ. primorial) числа n обозначается pn# и определяется как произведение n первых простых чисел. Например,

Факториал что это.

Иногда праймориалом называют число Факториал что это, определяемое как произведение всех простых чисел, не превышающих заданное n.

Последовательность праймориалов (включая Факториал что это) начинается так:

Суперфакториалы

Нейл Слоан и Саймон Плоуф (англ.) в 1995 году определили суперфакториал как произведение первых n факториалов. Согласно этому определению, суперфакториал четырех равен

Факториал что это

(поскольку устоявшегося обозначения нет, используется функциональное).

Факториал что это

Идея была обобщена в 2000 году Генри Боттомли (англ.), что привело к гиперфакториалам (англ. Superduperfactorial), которые являются произведением первых nсуперфакториалов. Последовательность гиперфакториалов чисел Факториал что этоначинается так:

Продолжая рекуррентно, можно определить факториал кратного уровня, или m-уровневый факториал числа n, как произведение первых n (m−1)-уровневых факториалов, то есть

Факториал что это

где Факториал что этодля 0″ src=»https://intellect.icu/th/25/blogs/id4266/50_3a17f57d9af78403b7ac2dd5f82c2d3c.png» / data-auto-open loading=»lazy» alt=»Факториал Суперфакториалы гиперфакториал примориал»> и Факториал что это

Субфакториал

Субфакториал числа n (обозначение: !n) определяется как количество беспорядков порядка n, то есть перестановок порядка n без неподвижных точек. Название субфакториал происходит из аналогии с факториалом, определяющим общее количество перестановок.

В частности, !n есть число способов положить n писем в n конвертов (по одному в каждый), чтобы ни одно не попало в соответствующий конверт (так называемая Задача о письмах).

«Примеры реализации функции факториал»

Факториал что это

Примечания

Источник

Факториал определение, формула, обозначение, основные свойства и функции, таблица, алгоритмы нахождения, примеры задач с решениями, онлайн-калькулятор

Факториал числа n – это произведение чисел от 1 до n. Определён только для целых неотрицательных чисел.

Математическая формула представлена восклицательным знаком «!». Термин был введен в 1800 году, а обозначение появилось только в 1808. В формуле нужно умножить все целые числа от 1 до значения самого числа, стоящего под знаком факториала.

Это очень просто, вот пример:

7! = 1 * … * 7 = 5040.

Факторизация — разложение функции на множители.

Таблица факториалов

Факториал что это

Свойства факториалов

Рекуррентная формула

Факториал что это

Комбинаторная интерпретация

Функция n может интерпретироваться как количество перестановок. К примеру, для 3-х элементов есть 3! = 6 перестановки.

Формула Стирлинга

Позволяет не перемножать большие числа. Обычно необходим только главный член:

Факториал что это

Расчет по предыдущему значению

Функцию легко вычислить из предыдущего значения:

А как вычислить факториал нуля? Если вернуться к определению, то видно, что применять его в случае «0» нет смысла. Положительных чисел до 0 нет, поэтому 0 x 0 = 0.

Однако было решено, что в случае 0 результат будет равен 1.

Факториал что это

Некоторые очень большие значения

Онлайн калькулятор поможет сделать вычисление – всего лишь надо найти знак, похожий на «x!» или «n!». Нужно обратить внимание, что браузеры могут испытывать затруднения при попытке отобразить более крупные числа и может произойти сбой.

Некоторые браузеры могут не позволять копировать, поэтому необходимо будет загрузить большие результаты в виде текстового файла.

Примеры вычисления факториалов больших чисел:

70! приблизительно 1 19785716669969869891796072783721 x 10100, что немного больше, чем «гуголь» (1 и 100 нулей);

100! это примерно 9 33262154444944152681699238856 x 101576 x 10157;

200! это примерно 7 88657867867364479050355236321393 x 103743.

Как найти функцию в Паскаль? Вычисление легко реализуется на разных языках программирования. Можно выбрать два метода: итеративный, то есть он создает цикл, в котором временная переменная умножается на каждое натуральное число от 1 до n, или рекурсивный, в котором функция вызывает себя до достижения базового варианта 0! = 1.

Программа на языке Паскаль:

Факториал что это

На языке Си вычисления делаются с помощью рекурсивной функции. Следует заметить, что если начать вычислять факториал отрицательного числа в неаккуратно написанной функции, то это приведет к зацикливанию.

Факториал дроби (½) — это половина квадратного корня pi = (½)√π.

Примеры задач с решениями

Задание 1

Факториал что это

Задание 2

Факториал что это

Использование факториалов

Математика и многие ее области используют функцию. В комбинаторике функция была введена именно для расчета перестановки. Также понятие тесно связано с биномом ньютона (формула бинома Ньютона необходима для разложения степени (x + y) n в многочлен).

Источник

Избранные члены факториала последовательность (последовательность A000142 в OEIS ); значения, указанные в экспоненциальном представлении, округляются до отображаемой точности

пп!
01
11
22
36
424
5120
6720
75 040
840 320
9362 880
103 628 800
1139 916 800
12479 001 600
136 227 020 800
1487 178 291 200
151 307 674 368 000
1620 922 789 888 000
17355 687 428 096 000
186 402 373 705 728 000
19121 645 100 408 832 000
202 432 902 008 176 640 000
251.551 121 004 × 10 25
503.041 409 320 × 10 64
701.197 857 167 × 10 100
1009.332 621 544 × 10 157
4501.733 368 733 × 10 1 000
1 0004.023 872 601 × 10 2 567
3 2496.412 337 688 × 10 10 000
10 0002.846 259 681 × 10 35 659
25 2061.205 703 438 × 10 100 000
100 0002.824 229 408 × 10 456 573
205 0232.503 898 932 × 10 1 000 004
1 000 0008.263 931 688 × 10 5 565 708
10 10010 10 101.998 109 775 4820

Значение 0! равно 1, согласно соглашению для пустой продукт. [1]

Содержание

История

Факториалы использовались индийскими учеными для подсчета перестановок, по крайней мере, еще в 12 веке. [2] В 1677 г. Фабиан Стедман описал факториалы применительно к изменить звонок, музыкальное искусство с участием многих настроенных колоколов. [3] После описания рекурсивного подхода Стедман дает формулировку факториала (используя язык оригинала):

В обозначение п! был введен французским математиком Кристиан Крамп в 1808 г. [5]

Определение

Факториальная функция определяется произведением

Факториал нуля

У этого определения есть несколько причин:

Приложения

Хотя факториальная функция уходит корнями в комбинаторика формулы, включающие факториалы, встречаются во многих областях математики.

Скорость роста и приближения для больших п

Факториал что это

Большинство приближений для п! основаны на приближении его натуральный логарифм

что дает нам оценку

Следовательно пер п! ∼ п пер п (видеть Большой О обозначение ). Этот результат играет ключевую роль при анализе вычислительная сложность из алгоритмы сортировки (видеть сортировка сравнения ). С пределов пер п! Выведено выше, мы получаем, что

Факториал что это

Для больших п мы получаем лучшую оценку для числа п! с помощью Приближение Стирлинга:

Фактически это происходит из асимптотического ряда для логарифма, и п факториал находится между этим и следующим приближением:

Вычисление

Если эффективность не важна, вычисление факториалов тривиально с алгоритмической точки зрения: последовательное умножение переменной, инициализированной до 1, на целые числа вплоть до п (если есть) вычислит п! при условии, что результат подходит для переменной. В функциональные языки, рекурсивное определение часто реализуется непосредственно для иллюстрации рекурсивных функций.

Асимптотически наилучшая эффективность достигается вычислением п! от его простой факторизации. Как задокументировано Питер Борвейн, факторизация на простые множители позволяет п! быть вычисленным во времени О (п(бревно п журнал журнал п) 2 ) при условии, что быстрое алгоритм умножения используется (например, Алгоритм Шёнхаге – Штрассена ). [15] Питер Лушни представляет исходный код и тесты для нескольких эффективных факторных алгоритмов с использованием или без использования первичное сито. [16]

Теория чисел

Более сильный результат Теорема Вильсона, в котором говорится, что

если и только если п простое. [17] [18]

Формула Лежандра дает кратность простого числа п происходит при простой факторизации п! в качестве

или, что то же самое,

Серия обратных

Хотя сумма этого ряда иррациональный номер, можно умножить факториалы на положительные целые числа, чтобы получить сходящийся ряд с рациональной суммой:

Факториал нецелых значений

Гамма и пи-функции

Факториал что это

Помимо неотрицательных целых чисел, факториал также может быть определен для нецелочисленных значений, но для этого требуются более продвинутые инструменты от математический анализ.

Эйлера исходная формула для гамма-функции была

Карл Фридрих Гаусс использовал обозначение Π (z) для обозначения той же функции, но со сдвигом аргумента на 1, так что это согласуется с факториалом для неотрицательных целых чисел. Этот функция пи определяется

Факториал что это

В дополнение к этому функция пи удовлетворяет той же повторяемости, что и факториалы, но для каждого комплексного значения z где это определено

Это уже не рекуррентное отношение, а функциональное уравнение. Что касается гамма-функции, это

Значения этих функций при полуцелое число Значения поэтому определяются одним из них:

Однако существуют сложные функции, которые, вероятно, более просты в смысле теории аналитических функций и которые интерполируют факториальные значения. Например, Гамма-функция Адамара (Адамар 1894 ), которая, в отличие от гамма-функции, является вся функция. [21]

Эйлер также разработал аппроксимацию сходящегося произведения для нецелочисленных факториалов, которая, как можно видеть, эквивалентна формуле для гамма-функции выше:

Однако эта формула не обеспечивает практических средств вычисления функции пи или гамма-функции, поскольку скорость ее сходимости мала.

Применение гамма-функции

Факториал в комплексной плоскости

Факториал что это

Представление через гамма-функцию позволяет оценивать факториал комплексного аргумента. Эквилинии амплитуды и фазы факториала показаны на рисунке. Позволять

Тонкие линии показывают промежуточные уровни постоянного модуля и постоянной фазы. На полюсах каждого отрицательного целого числа фаза и амплитуда не определены. Равновесные линии плотны в окрестности особенностей вдоль отрицательных целых значений аргумента.

Первые коэффициенты этого разложения равны

куда γ это Константа Эйлера – Маскерони и ζ это Дзета-функция Римана. Системы компьютерной алгебры Такие как SageMath может породить множество членов этого расширения.

Аппроксимации факториала

При больших значениях аргумента факториал может быть аппроксимирован интегралом от функция дигаммы, с использованием непрерывная дробь представление. Такой подход обусловлен Т. Дж. Стилтьес (1894). [ нужна цитата ] Письмо z! = е п(z) куда п(z) является

Стилтьес дал непрерывную дробь для п(z) :

п ( z ) = а 0 z + а 1 z + а 2 z + а 3 z + ⋱ < displaystyle p (z) = < cfrac > > >> >) >>>>>>>> Факториал что это

Первые несколько коэффициентов ап находятся [22]

Нерасширяемость до отрицательных целых чисел

Соотношение п! = п × (п − 1)! позволяет вычислить факториал для целого числа с учетом факториала для меньшего целого числа. Отношение можно инвертировать, чтобы можно было вычислить факториал для целого числа с учетом факториала для большего целого числа:

Однако эта рекурсия не позволяет нам вычислить факториал отрицательного целого числа; использование формулы для вычисления (-1)! потребуется деление ненулевого значения на ноль, и, таким образом, не дает нам вычислить факториал для каждого отрицательного целого числа. Точно так же гамма-функция не определен для нуля или отрицательных целых чисел, хотя он определен для всех других комплексных чисел.

Факториальные продукты и функции

Есть несколько других целочисленных последовательностей, похожих на факториал, которые используются в математике:

Двойной факториал

Последовательность двойных факториалов для п = 1, 3, 5, 7. начинается как

Двойная факториальная запись может использоваться для упрощения выражения некоторых тригонометрические интегралы, [25] предоставить выражение для значений гамма-функция при полуцелочисленных аргументах и ​​объеме гиперсферы, [26] и решить многие счет задач в комбинаторике включая подсчет бинарные деревья с маркированными листьями и идеальное соответствие в полные графики. [24] [27]

Многофакторность

Первобытный

Сверхфакторный

Нил Слоан и Саймон Плафф определил сверхфакторный в Энциклопедии целочисленных последовательностей (Academic Press, 1995), чтобы быть продуктом первого п факториалы. Итак, суперфакториал 4 равен

Эквивалентно суперфакториал дается формулой

2-суперфакториалы п находятся

Сверхфакторный

В своей книге 1995 года Ключи к бесконечности, Клиффорд Пиковер определил другую функцию п$ что он назвал сверхфакториальным. Это определяется

Эта последовательность суперфакториалов начинается

Эту операцию также можно выразить как тетрация

Гиперфакториальный

Иногда гиперфакториальный из п Считается. Написано как ЧАС(п) и определяется

Асимптотическая скорость роста равна

Источник

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Факториал что это