Professional Documents
Culture Documents
Números combinatorios.
Ejemplos:
. Por tanto, .
Así, .
3. En una clase con cinco alumnos se solicitan tres alumnos para un trabajo
voluntario. ¿Cuántos posibles equipos se pueden formar? Supongamos una clase
podemos formar con los cuatro restantes, es decir . Por otra parte, los elementos
de la segunda fila son en los que no está presente el alumno y son justamente los
equipos de tres que podemos formar con los restantes cuatro alumnos, es decir .
Por el anterior razonamiento tenemos que
Podemos generalizar esta situación y de forma análoga deducir varias propiedades útiles
en el cálculo de lo números combinatorios.
1. y .
2. .
3. para .
4. .
Las propiedades anteriores permiten, por una parte, dar una expresión explcita de los
números combinatorios y por otra dar un procedimiento recursivo para obtenerlos.
Dicho procedimiento se concreta en la disposición de los números combinatorios
conocida como triángulo de Tartaglia (también llamado de Pascal).
Ejemplos:
numerador, para
y
Así, es posible saber que es 35, sin construir la lista de los 35 subconjuntos con
3 elementos de .
Una situación que nos permite comprender qué es la inducción es imaginar una hilera de
fichas de dominó, las cuales pueden ser numeradas de izquierda a derecha como
muestra el dibujo:
Si conocemos que:
Las piezas están tan próximas entre sí que si se cae una se caerá la siguiente.
Dicho con más propiedad: si se cae la pieza -ésima, entonces se cae también
la -ésima.
Se cae la primera ficha.
probar que se verifica para cualquier valor de basta comprobar los dos puntos
análogos a los citados en la situación anterior:
Cuando ocurren estos eventos podemos concluir que la propiedad es cierta para todo
número natural.
El papel que juega el número 1 puede ser desempeñado por cualquier otro número
natural, lo importante es probar que hay un primer elemento que verifica la propiedad y
tener un ``mecanismo'' (demostración) que nos asegure que si un elemento (posterior a
ese primer elemento) la verifica, entonces el siguiente también la verifica.
En resumen,
es verdad.
verdad es verdad.
(1)
para .
¿ ? Veámoslo
(2)
, para y .
Se verifica para .
El binomio de Newton.
Observamos que
se verifica
lo cual nos dice que, en un conjunto con elementos, el número de subconjuntos con 0
elementos, más el número de subconjuntos con 1 elemento, más el número de
subconjuntos con 2 elemento, más el número de subconjuntos con 3 elementos, más...
más el número de subconjuntos con elementos; es decir, el número total de
subconjuntos (incluyendo en estos al conjunto vacio) de un conjunto con elementos
es (lo cual puede ser deducido directamente por inducción en ).
Las siguientes notas complementan el Apéndice B del texto (D.C. Lay: Álgebra Lineal y
sus aplicaciones, páginas A3-A8)
Forma exponencial de un número complejo.
Propiedades. Sean
1. es un múltiplo entero de .
2. .
3. .
4. .
7. Fórmula de De Moivre:
Combinando este resultado con el Teorema del resto, tenemos: Dado un polinomio
Además, se verifican las siguientes relaciones entre las races y los coeficientes:
No es cierto que todo polinomio no constante con coeficientes reales tenga alguna raz
real; sin embargo se verifica que:
Todo polinomio de grado impar con coeficientes reales tiene alguna raz real.
En los polinomios con coeficientes reales las races complejas no reales aparecen
Como conocemos del estudio de los vectores en el plano y del estudio de los números
complejos, la suma de dos vectores o la suma de dos números complejos
se obtiene geométricamente sin más que hacer la traslación, según el vector , del
punto cuyas coordenadas son las (o viceversa). As, la transformación del plano
y es fácil obtener las coordenadas cartesianas del punto que se obtiene al hacer un giro
donde la matriz involucrada se denomina matriz del giro (de centro y ángulo ).
argumento , es decir por . As, tenemos la expresión del giro en forma compleja
Desde este punto geométrico, la multiplicación (de un número complejo genérico) por
giro (de centro el origen y ángulo ) y una homotecia (de centro el origen y razón ).
Por último, podemos considerar dos tipos de simetra: simetra respecto a un punto o
simetra respecto a una recta. Yendo a la situación más simple, tenemos la simetra
respecto al origen de coordenadas,
que podemos expresar en forma matricial y compleja, respectivamente, como
La simetra respecto al eje tiene expresiones simples tanto en forma matricial como
compleja:
Ejemplos:
rad. (y centro el origen) y una homotecia de razón . Una vez hechas estas
transformaciones, nos queda restar 2, es decir, hacer (sobre lo obtenido) la
traslación de vector .
Primero giramos ... y luego trasladamos.
obtenemos:
O sea, que hacer una simetra respecto al eje es lo mismo que hacer la
simetra respecto al eje seguida de la simetra respecto al origen.
Ejercicios
Ejercicio 1 Calcular:
1. ,
2.
(número finito de sumandos en cada término).
3. .
4. .
5. .
y en función de y .
1. .
2.