Números Combinatorios: Propiedades y Teoremas Esenciales
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en
español con un tamaño de 8,62 KB
Números Combinatorios
Recordemos que el factorial de un número natural n, que denotaremos n!, es el producto de todos los números naturales menores o iguales a n:
n! = 1 · 2 · 3 · ··· · (n-1) · n
Definimos el número combinatorio C(n,m) (se lee n sobre m) como:
| C(n,m) = ( | n | ) | = | n! |
| m | m!(n-m)! |
(Por razones técnicas, usaremos la notación C(n,m) cuando lo usemos dentro del texto).
Vamos a ver que este número es, de hecho, un número entero.
Para demostrarlo, necesitamos un cierto resultado sobre la parte entera de un número. Recordemos que la parte entera [x] de un número real x es el mayor número entero menor o igual que x, o sea que x - 1 < [x] ≤ x.
Observación: Sea n un número natural y m < n otro número natural. Entonces la parte... Continuar leyendo "Números Combinatorios: Propiedades y Teoremas Esenciales" »