Factoriales y números combinatorios (1ºBach)

De Wikipedia

(Diferencia entre revisiones)
Revisión de 12:13 24 sep 2017
Coordinador (Discusión | contribuciones)

← Ir a diferencia anterior
Revisión de 16:25 27 sep 2017
Coordinador (Discusión | contribuciones)
(Coeficiente binomial)
Ir a siguiente diferencia →
Línea 128: Línea 128:
==Números combinatorios== ==Números combinatorios==
===Coeficiente binomial=== ===Coeficiente binomial===
-{{Caja Amarilla|texto=Se llama '''coeficiente binomial''', y lo representaremos por <math> {n\choose k} </math>, al número de subconjuntos de <math>k\;</math> elementos escogidos de un conjunto con <math>n\;</math> elementos. También se suele decir que es el "número de [[Combinatoria#Combinaciones|'''combinaciones''']] de <math>n\;</math> elementos tomados de <math>k\;</math> en <math>k\;</math>" y, por tanto, que se le conozca también como "'''número combinatorio'''".}}+{{Caja Amarilla|texto=Sean {{sube|porcentaje=20|contenido=<math>n,m \in \mathbb{N} \ , n \ge m</math>}}. Se llama '''coeficiente binomial''', y lo representaremos por <math> {n\choose k} </math>, al número de subconjuntos de <math>k\;</math> elementos escogidos de un conjunto con <math>n\;</math> elementos. También se suele decir que es el "número de [[Combinatoria#Combinaciones|'''combinaciones''']] de <math>n\;</math> elementos tomados de <math>k\;</math> en <math>k\;</math>" y, por tanto, que se le conozca también como "'''número combinatorio'''".}}
{{p}} {{p}}
{{Teorema|titulo=Proposición|enunciado= {{Teorema|titulo=Proposición|enunciado=
Línea 159: Línea 159:
}} }}
{{p}} {{p}}
 +
===Propiedades de los números combinatorios=== ===Propiedades de los números combinatorios===
{{Teorema|titulo=Propiedades|enunciado= {{Teorema|titulo=Propiedades|enunciado=

Revisión de 16:25 27 sep 2017

Tabla de contenidos

(Pág. 43)

Factoriales

Se define el factorial de un número entero positivo "n" como

n! = \prod_{k=1}^n k = 1 \cdot 2 \cdot 3 \cdot 4 \cdot ... \cdot n

y se define, por convenio:

0! = 1 \;.

La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático. De manera fundamental el factorial de n representa el número de formas distintas de ordenar n objetos distintos ( permutaciones). Este hecho ya era conocido en el siglo XII por los hindúes.

La notación matemática actual, n!\;, fue usada por primera vez en 1808 por Christian Kramp (1760–1826), un matemático francés que trabajó, en especial, sobre los factoriales durante toda su vida.

(Pág. 43)

Números combinatorios

Coeficiente binomial

Sean n,m \in \mathbb{N} \ , n \ge m. Se llama coeficiente binomial, y lo representaremos por {n\choose k}, al número de subconjuntos de k\; elementos escogidos de un conjunto con n\; elementos. También se suele decir que es el "número de combinaciones de n\; elementos tomados de k\; en k\;" y, por tanto, que se le conozca también como "número combinatorio".

ejercicio

Proposición


El coeficiente binomial viene dado por la fórmula:

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

Propiedades de los números combinatorios

ejercicio

Propiedades


  1. {n\choose 0} = {n\choose n} = 1
  2. {n\choose k} = {n\choose n-k}
  3. {n-1\choose k-1} + {n-1\choose k} = {n\choose k}

Herramientas personales
* AVISO: Para que te funcionen los applets de Java debes usar Internet Explorer y seguir las instrucciones de la Ayuda del menu de la izquierda