Factorial

$n$	$n!$
0	1
1	1
2	2
3	6
4	24
5	120
6	720
7	5040
8	40 320
9	362 880
10	3 628 800
15	1 307 674 368 000
20	2 432 902 008 176 640 000
25	15 511 210 043 330 985 984 000 000
50	30 414 093 201 713 378 043 × 10⁴⁵
70	1,19785717... × 10¹⁰⁰
450	1,73336873... × 10¹⁰⁰⁰
3.249	6,41233768... × 10^{10 000}
25.206	1,205703438... × 10^{100 000}
100.000	2,8242294079... × 10^{456 573}

El factorial d'un enteru positivu n, el factorial de n o n factorial definir en principiu como'l producto de tolos númberos enteros positivos dende 1 (esto ye, los númberos naturales) hasta n. Por casu:

5!=1\times 2\times 3\times 4\times 5=120.\

La operación de factorial apaez en munches árees de les matemátiques, particularmente en combinatoria y analís matemáticu. De manera fundamental el factorial de n representa'l númberu de formes distintes d'ordenar n oxetos distintos (elementos ensin repetición). Esti fechu foi conocíu dende va dellos sieglos, nel sieglu XII polos estudiosos hindús.

La definición de la función factorial tamién puede estendese a númberos non naturales calteniendo les sos propiedaes fundamentales, pero ríquense matemátiques avanzaes, particularmente del analís matemáticu.

La notación matemática actual n! foi usada per primer vegada en 1808^[1] por Christian Kramp (1760–1826), un matemáticu francés que trabayó n'especial sobre los factoriales tola so vida.

Definición

La función factorial ye formalmente definida por aciu el producto

n!=1\times 2\times 3\times 4\times ...\times (n-1)\times n

.

La multiplicación anterior puede simbolizase tamién utilizando l'operador productu:

n!=\prod _{k=1}^{n}k

.

Tamién ye posible definilo por aciu la rellación de recurrencia

n!={\begin{cases}1&{\text{si, }}n=0\\(n-1)!\times n&{\text{si, }}n>0\end{cases}}

Nesta segunda definición el dominiu de la función ye'l conxuntu de los enteros non negativos ℤ_≥0 y el codominio ye'l conxuntu de los enteros positivos ℤ₊.^[2] Nesti casu hai una socesión recurrente, el cálculu socesivu de los sos elementos llámase procesu recurrente y l'igualdá n! = (n - 1)!n nómase ecuación recurrente.^[3]

La segunda definición incorpora la premisa de que : $0!=1$

Cero factorial

La definición indicada de factorial ye válida pa númberos positivos. Ye posible estender la definición a otros contestos introduciendo conceutos más sofisticaos, cuantimás ye posible definila pa cualquier númberu real sacante para los númberos enteros negativos y pa cualquier númberu complexu quitando de nuevu los númberos enteros negativos.

Una estensión común, sicasí, ye la definición de factorial de cero. Acordies cola convención matemática de productu vacíu, el valor de 0! tien de definise como:

0!=1

Ye posible, sicasí, dar un argumentu intuitivu pa xustificar la eleición, como sigue:

Pa cada númberu enteru positivu n mayor o igual que 1, ye posible determinar el valor del factorial anterior por aciu l'usu de la siguiente identidá:

(n-1)!={\frac {n!}{n}}

válida pa tou númberu mayor o igual que 1.

Asina, si conozse que 5! ye 120, entós 4! ye 24 porque : ${\frac {5!}{5}}={\frac {120}{5}}=24$

y por tanto 3! tien de ser necesariamente 6 yá que

{\frac {4!}{4}}={\frac {24}{4}}=6

El mesmu procesu xustifica'l valor de 2! = 2 y 1!=1 yá que:

2!={\frac {3!}{3}}={\frac {6}{3}}=2,\qquad 1!={\frac {2!}{2}}={\frac {2}{2}}=1

Si aplicamos la mesma regla pal casu estremu en que n!=1 tendríamos que 0! correspuende a:

0!={\frac {1!}{1}}={\frac {1}{1}}=1

Anque l'argumentu puede resultar daqué convincente, ye importante tener en cuenta que nun ye más qu'un argumentu informal y que la razón real pola cual tómase la convención de 0! = 1 ye por ser un casu especial de la convención de productu vacíu usada en munches otres cañes de les matemátiques.

Aplicaciones

Los factoriales úsense enforma na caña de la matemática llamada combinatoria, al traviés del binomiu de Newton, que da los coeficientes de la forma desenvuelta de (a + b)ⁿ:

(a+b)^{n}={n \choose 0}a^{n}+{n \choose 1}a^{n-1}b+{n \choose 2}a^{n-2}b^{2}+\cdots +{n \choose n-1}ab^{n-1}+{n \choose n}b^{n}=\sum _{k=0}^{n}{n \choose k}a^{n-k}b^{k}

onde ${n \choose k}$ representa un coeficiente binomial:

{n \choose k}={\frac {n!}{(n-k)!\cdot k!}}

D'igual forma puede atopase na derivación pola regla del productu pa derivaes d'orde cimeru de manera similar que'l binomiu de newton:

{\frac {d^{n}x}{dx^{n}}}(f(x)g(x))=(fg)^{(n)}={n \choose 0}fg^{(n)}+{n \choose 1}f^{'}g^{(n-1)}+{n \choose 2}f^{''}g^{(n-2)}+\cdots +{n \choose n-1}f^{(n-1)}g^{'}+{n \choose n}f^{(n)}g=\sum _{k=0}^{n}{n \choose k}f^{(k)}g^{(n-k)}

Onde f⁽ⁿ⁾ ye la derivada enésima de la función f.

Per mediu de la combinatoria, los factoriales intervienen nel cálculu de les probabilidáes. Intervienen tamién nel ámbitu del analíssobremanera al traviés del desenvolvimientu polinomial de les funciones (fórmula de Taylor). Xeneralizar a los reales cola función gamma, de gran importancia na teoría de númberos.

Pa valores grandes de n, esiste una espresión averada pal factorial de n, dau pola fórmula de Stirling:

n!\approx {\sqrt {2\pi n}}\left({\frac {n}{y}}\right)^{n}\left(1+{\frac {1}{12n}}+{\frac {1}{288n^{2}}}+\cdots \right)

La ventaya d'esta fórmula ye que non precisa inducción y, poro, dexa evaluar n! más rápido cuando mayor seya n.

El factorial de n ye xeneralizáu pa cualquier númberu real n pola función gamma de manera que : $\Gamma (n)=(n-1)!=\int _{0}^{\infty }\;t^{n-1}y^{-t}\;dt\,$ .

solo pa n > 0. Puede xeneralizase entá ye más, pa tou númberu complexu z que nun seya igual a un enteru non positivu, por aciu la siguiente definición:

\Gamma (z)=(z-1)!=\lim _{n\to \infty }{\frac {n!\;n^{z}}{z\;(z+1)\cdots (z+n)}}\,

.

Productos similares

Primorial

El primorial (socesión A002110 n'OEIS) definir de forma similar al factorial, pero namái se toma'l productu de los númberos primos menores o iguales que n.

Doble factorial

Defínese'l doble factorial de n por aciu la rellación de recurrencia:

n!!=\left\{{\begin{array}{lcl}1&{\mbox{si}}&n\leq 0\\(n-2)!!\cdot n&{\mbox{si}}&n>0\\\end{array}}\right.

Por casu:

8!!=2\cdot 4\cdot 6\cdot 8=384

9!!=1\cdot 3\cdot 5\cdot 7\cdot 9=945

La socesión de dobles factoriales (socesión A006882 n'OEIS) para:

n=0,1,2,\dots

Empieza asina:

1,1,2,3,8,15,48,105,384,945,3840,\dots

La definición anterior puede estendese pa definir el doble factorial de númberos negativos:

(n-2)!!={\frac {n!!}{n}}

Y esta ye la socesión de dobles factoriales para:

n=-1,-3,-5,-7,\dots

1,-1,{\frac {1}{3}},-{\frac {1}{15}},\dots

El doble factorial d'un númberu negativu par nun ta definíu.

Delles identidaes de los dobles factoriales:

$n!=n!!(n-1)!!\,$
$(2n)!!=2^{n}n!\,$
$(2n+1)!!={(2n+1)! \over (2n)!!}={(2n+1)! \over 2^{n}n!}$
$(2n-1)!!={(2n-1)! \over (2n-2)!!}={(2n)! \over 2^{n}n!}$
$\Gamma \left(n+{1 \over 2}\right)={\sqrt {\pi }}\,\,{(2n-1)!! \over 2^{n}}$
$\Gamma \left({n \over 2}+1\right)={\sqrt {\pi }}\,\,{n!! \over 2^{(n+1)/2}}$

Ver tamién

Referencies y cites

↑ Higgins, Peter, Number Story: From Counting to Cryptography, New York: Copernicus, p. 12, ISBN 978-1-84800-000-1
↑ «Socesiones recurrentes» d'A. I. Markushévich, Editorial Progresu, 1998
↑ Fonte ut supra

Enllaces esternos

Wikillibros tien un llibru o manual Implementaciones del factorial d'un númberu.
Algoritmos interesantes(n'inglés)
http://factorielle.free.fr
Calculadora de factoriales - Hasta 200.000

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Higgins, Peter, Number Story: From Counting to Cryptography, New York: Copernicus, p. 12, ISBN 978-1-84800-000-1

[2] «Socesiones recurrentes» d'A. I. Markushévich, Editorial Progresu, 1998

[3] Fonte ut supra

[1]

[2]

[3]