Académique Documents
Professionnel Documents
Culture Documents
Unidad 1 Actividad 1
INDUCCIN MATEMTICA
24 de julio de 2015
Autor: Laura Pontn
Anlisis Combinatorio
Unidad 1 Actividad 1
Resuelve los siguientes ejercicios usando induccin matemtica.
1. Demuestra que
factorial.
Recursividad: Es la propiedad de aquellas secuencias en las que cualquier trmino se puede calcular
conociendo los precedentes. Tambin se le conoce como recurrencia. (upct.es, 2015)
En matemticas, una relacin de recurrencia es una ecuacin que define una secuencia recursiva; cada
trmino de la secuencia es definido en funcin de trminos anteriores. Una ecuacin recurrente es un
tipo especfico de relacin de recurrencia. Una relacin de recurrencia para la sucesin
es
una ecuacin que relaciona
con alguno de sus predecesores:
(Salazar, 2015)
Definicin por la relacin de recurrencia:
En este caso hay una sucesin recurrente, el clculo sucesivo de sus elementos se llama proceso
recurrente y la igualdad
se le nombra ecuacin recurrente.
Ejemplos:
Demostracin:
Para
:
Comentario [LAPB1]: ecuacin recurrente
Para
Como
tambin existe.
...
Tesis de induccin:
Se demuestra que
Ahora:
Ejemplo:
Comprobacin
Para
Podemos decir que todo conjunto contiene al conjunto vaco, es decir, que el conjunto vaco es el
subconjunto de todos los conjuntos. (Infante, 2015)
Entonces, su potencia:
Para
Sea
, se cumple que si cualquier conjunto tiene
elementos.
Ejemplo,
sea
Para
Sea
Ejemplo,
sea
Comentario [LAPB7]: Siendo 3 elementos
...
Tesis de induccin:
Se demuestra que
3.
Para
...
Para
....
Para
...
Tesis de induccin:
Se demuestra que
4.
Para
Comentario [LAPB18]: Sustituyendo el
valor directamente al valor de la sumatoria:
Para
Para
Para
Para
...
...
Conclusin:
Tesis de induccin:
Se demuestra que
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 interiores los que forman los lados
dentro del polgono son menores a 180.
(b)
(c)
(d)
(e)
(f)
(g)
En la figura se muestra diversos polgonos, (b), (d), (e) y (g) son convexos. La diagonal de 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
exactamente
lados tiene
diagonales.
Anlisis Combinatorio | 24/07/2015
(a)
10
Para
Para
Para
Para
11
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.
Observaciones:
Fuente de consulta: (Grimaldi, 2004, pg. 196)
Los nmeros son:
Independientemente de la forma en la que se coloquen, una combinacin de las tripletas sera:
Tal que
12
Ahora, vamos a suponer, para que el resultado sea falso, segn el texto del problema, que la suma de
cada tripleta sera:
Se contabilizan 25 tripletas:
Por Excel:
13
Num Tripleta
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Tripleta
1,2,3
2,3,4
3,4,5
4,5,6
5,6,7
6,7,8
7,8,9,
8,9,10
9,10,11
10,11,12
11,12,13
12,13,14
13,14,15
14,15,16
15,16,17
16,17,18
17,18,19
18,19,20
19,20,21
20,21,22
21,22,23
22,23,24
23,24,25
24,25,1
25,1,2
suma
sumas
6
9
12
15
18
21
24
27
30
33
36
39
42
45
48
51
54
57
60
63
66
69
72
50
28
menor de 39
si
si
si
si
si
si
si
si
si
si
si
no
no
no
no
no
no
no
no
no
no
no
no
no
si
975
conteo
1
2
3
4
5
6
7
8
9
10
11
12
para el cual
Entonces, la igualdad:
Para:
14
Queda como:
Ahora:
15
(1)
(2)
(3)
+ 6
= 1
+ 3
+ 4
= 1
+ 8
+ 7
+ 8
+ 9
= 8
+ 27
(4)
10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64
Puede ser:
16
La posibilidad:
No cumple
La posibilidad:
Cumple
Para las otras dos:
Suponiendo que:
sumando.
Por anlisis
17
elemento es
es una constante:
18
Bibliografa
Definicion.de. (24 de Julio de 2015). definicion.de. Obtenido de http://definicion.de/conjetura/
Grimaldi, R. (2004). Discrete and Combinatorial Mathematics. Boston: Pearson.
Infante, J. (24 de Julio de 2015). ipn.mx. Obtenido de http://azul2.bnct.ipn.mx/algebra/numeros.PDF:
http://azul2.bnct.ipn.mx/algebra/numeros.PDF
Sez, E., & Szant, I. (24 de Julio de 2015). mat.utfsm. Obtenido de http://esaez.mat.utfsm.cl/iii.pdf:
http://esaez.mat.utfsm.cl/iii.pdf
19