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
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
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