Resuelve los siguientes ejercicios usando induccin matemtica.

Demuestra que

n !=n(n1)( n2) (3)(2)(1) . Parte de la definicin recursiva de factorial.

Tenemos que
n !=n(n1) !
Sustituimos para n=1,2,3,4,
1!=1( 11 ) !=1
2!=2( 21 ) !=21
3 !=3( 31 ) !=321
4 !=4( 41 ) !=4321
Como esto es verdadero
Sustituimos n=k
k !=k( k1 ) ! k ( k1 ) ( k 2 ) ( 3 )( 2 ) (1)
Sustituimos la hiptesis de induccin cuando

k =k +1

k +1 !=(k + 1) ((k +1)1 )( (k +1)2 ) ( 3 ) ( 2 ) (1)

.
Para cualquier conjunto

A , su conjunto potencia,

por todos sus subconjuntos. Demuestra que si

tiene

PA ,
n

se define como el conjunto formado

elementos, entonces

Realizando un ejemplo encontrare la igualdad

Esto es si

A= {1,2,3,4, } entonces

P ( A )={ {0 } , { 1 } , {2 } , { 3 } , { 4 } , { 1,2 } , {1,3 } , { 1,4 } , { 2,3 } , { 2,4 } , { 3,4 } , { 1,2,3 } , {1,2,4 } , { 1,3,4 } , { 2,3,4 } , { 1,2,3,4 } }
P ( A )=16
En general si

| A|=n por lo tanto n 0

Ahora si sustituimos
Tenemos que

2k+1

n=k

y k =k +1

entonces

|P A|=2k +1

P A2 n .

1
n
=
i ( i+1
) ( n+1 )
i=1

Para comprobar si es verdadera esta igualdad sustituimos

i=1

1
1
=
verdadero
1 ( 1+1
) ( 1+ 1 )
i=1

n=k

Asumimos que
k

1
k
=
i ( i+1
) ( k +1 )
i=1

k =k +1

Considerando que
k +1

k +2
( )

k +1

k +2
( )

1
1
+
i ( i+1 )

k
1
=
i ( i+1 ) i =1
k+1

i=1

..
El resultado es para todo
n

i 3=
i=1

+
n z

por el principio de induccin Matematica

( )

n ( n+1 )
=
4

i
i =1

Para comprobar si es verdadera esta igualdad sustituimos

1

13=
i=1

12 (1+1 )
=
4

Asumimos que

( )

1 verdadero
i=1

n=k

i=1

k 2 ( k +1 )
i = 4 =
i=1
3

( )
i

i=1

Considerando que

k =k +1

k +1

2
2 ( (k +1)+1 )

3
i =
k

i=1

k+1

( ) (
i =

i=1

k+1

i+

i =1

i=k +1

) [ ]
2

i =

i=1

i +2 i
i=1

k+1

i= k+1

[ ]
k+1

i+

k=k+1

k+1

2(k +2)2

( k +1 )2 (k 2 +8 k + 8)
4
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

n(n3)
2

lados tiene exactamente

diagonales.

Tenemos que

n(n3)
2

Asumimos que

n=k

k (k 3)
2
Sustituimos k =k +1
k ( k3 )
+1+ ( k 3 )
2

( k 23 k )
2

+ ( k2 )

k 23 k +2 k 2

k 2k 2
2

(k 2)(k +1)
2
El resultado es por el principio de induccin Matemtica
Uso de identidades
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.
Para encontrar los nmeros tenemos que:

x 1+ x 2 + x 3=39

Datos.
x 1=x
x 2=x+1
x 3=x+ 2
x+ x +1+ x +2=39

3 x+3=39

3 x=393
x=

36
=12
3
x 2 y x3

Sustituimos en
x 2=12+1=13
x 3=12+2=14
Por lo tanto los tres nmeros adyacentes son:
x 1+ x 2 + x 3=39
12+13+14=39

Determina el entero positivo

para el cual

2n

i=1

i =1

i= i2

Para comprobar si es verdadera tenemos que:

n

i 2=
i=1

( n ) ( n+1 ) (2 n+1) ( 2 n ) (2 n+1) 2 n

=
= i Verdadero
6
2
i=1

Por lo tanto
( n )( n+ 1 ) (2 n+ 1) ( 2 n ) (2 n+1)
=
6
2

( n )( n+ 1 ) ( 2 n )
=
6
2
( n+1 )
=1
6

( n+1 )=6
n=5

Considera las cuatro ecuaciones siguientes:

(1)
(2)
(3)
(4)

10

11

5
12

+
+

6
13

+
+

2
7
14

+
+
+

3
8
15

+
+
+

Conjetura la frmula general sugerida por estas ecuaciones y demustrala.

1
4
9
16

=
=
=
=

1
1
8
27

+
+
+

8
27
64

Tenemos que
S 1 :1=1 (11 )3+13
3

S 2 :2+3+ 4=1+8 ( 21 ) +2

S 3 :5+ 6+7+8+ 9=8+27 ( 31 )3+3 3

3

S 4 :10+11+12+13+14 +15+16=27+64 ( 41 ) +4

Por lo tanto la formula general es:

n

S ( n )= ( n1 ) +n
.