Anlisis combinatorio

Unidad 1. Qu es el anlisis combinatorio?

Actividad 1. Induccin matemtica
Resuelve los siguientes ejercicios usando induccin matemtica.
1. Demuestra que . Parte de la definicin recursiva
de factorial.
Tenemos que 0!= 1
Y
Por lo tanto tambin tenemos que y por lo tanto
Y en general tenemos que donde por lo tanto

Para todos los naturales y con esto queda demostrado



2. Para cualquier conjunto , su conjunto potencia,

se define como el conjunto

formado por todos sus subconjuntos. Demuestra que si tiene elementos,
entonces

Por ejemplo, el conjunto potencia de A = {1, 2, 3} es:

Tenemos que todas las uniones de dos subconjuntos, incluyendo el vacio son
subconjuntos de A.
Tomando con el ejemplo anterior tenemos por lo tanto

y es el mismo nmeros de subconjuntos de un conjunto potencia de n

elementos



3.

Supongamos ahora que la identidad es cierta para algn , y demostremos que
tambin lo es para + 1, es decir, nuestra hiptesis de induccin ser que:

y usando esto debemos demostrar que
Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?

As que hagmoslo. Partiendo del lado izquierdo de la igualdad, tenemos que:

Dividiendo esto

Con esto se demuestra.




4.

Supongamos ahora que la identidad es cierta para algn , es decir, nuestra
hiptesis de induccin ser que:

y ahora vemos que :
(

) (

Y entonces demostramos que

Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?

5. Un polgono es una figura geomtrica plana formada por una sucesin finita de
segmentos rectilneos, unidos consecutivamente hasta encerrar una regin. Los
segmentos rectilneos que lo forman son sus lados, y los puntos en que se unen
son los vrtices. Lo llamamos convexo si sus ngulos interioreslos que forman
los lados dentro del polgono son menores a 180.





(a) (b) (c) (d) (e) (f) (g)

En la figura se muestra diversos polgonos, (b), (d), (e) y (g) son convexos. La diagonalde
un polgono es un segmento de recta que une dos vrtices que no son consecutivos.




En esta figura se muestran en rojo algunas diagonales de los polgonos convexos de la
figura anterior.Qu ocurre con el tringulo? Tiene diagonales?

Usando el principio de induccin matemtica, demuestra que un polgono de lados tiene
exactamente

diagonales.

Teniendo que

es el nmero de diagonales iguales o mayores a 4 lados por lo tanto

tenemos que

son los nmeros de las diagonales del cuadrado

diagonales por lo tanto tenemos que

Ejemplo n=4
Entonces n+1=5

Por lo tanto se demuestra el principio de induccion


Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?



6. Uso de identidades

a) Una ruleta tiene los enteros de 1 a 25 colocados en forma aleatoria. Demuestra
que, independientemente de su posicin en la ruleta, existen tres de ellos
adyacentes cuya suma es al menos 39.
Tenemos que
Despejando
Entonces 12 , 13 ,14 son los nmeros consecutivos que sumando dan 39
b) Determina el entero positivo para el cual

Primero tenemos que

y segundo que

tenemos que

entonces que

Teniendo que

Se factoriza

Como hay dos resultados pero tomamos el valor que pertenece a los naturales
el cual es el
Demostracin

Aqu lo demostramos











Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?



c) Considera las cuatro ecuaciones siguientes:

(1) 1 = 1
(2) 2 + 3 + 4 = 1 + 8
(3) 5 + 6 + 7 + 8 + 9 = 8 + 27
(4) 10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64

Conjetura la frmula general sugerida por estas ecuaciones y demustrala.

Conjeturando la formula de estas 4 ecuaciones tenemos que

Teniendo n = 3 para la siguiente sucesin tenemos que
10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64

( )

por lo tanto

( )

con esto se queda demostrado