PROBLEMASDEINDUCCINMATEMTICA

VISTOSENLACONFERENCIACLASE
DELDA29DEAGOSTODE2011.

ELDEPARTAMENTODELGEBRAAGRADECEELAPOYODELM.C.
GUSTAVOBALMORINEGRETE,PORIMPARTIRLACONFERENCIAY
PORPERMITIRNOSPUBLICARESTOSEJERCICIOS.

Cualquiercomentarioy/osugerenciasobreestematerial,favor
deescribiraloscorreoselectrnicos:
rimargom2@hotmail.com
puma.esg@gmail.com

LGEBRA

INDUCCIN MATEMTICA

1. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:

n ( n + 1)( 2n + 1)
n1
6
1( 2 )( 3)
2
1 =
P(1)

11
6
P(k): Hiptesis de Induccin Matemtica
k ( k + 1)( 2k + 1)
2
2
2
2
HIM
1 + 2 + 3 + ... + k =
6
P(k+1): Por demostrar (tesis)
( k + 1)( k + 2 )( 2k + 3)
12 + 22 + 32 + ... + k 2 + (k + 1) 2 =
6
k ( k + 1)( 2k + 1)
12 + 22 + 32 + ... + k 2 + (k+1)2 =
+ (k+1)2
6
2
k ( k + 1)( 2k + 1) + 6 ( k + 1)
=
6
( k + 1) ( k ( 2k + 1) + 6 ( k + 1) )
=
6
2
( k + 1) ( 2k + 7k + 6 )
=
6
( k + 1)( k + 2 )( 2k + 3)
2
2
2
2
2
1 + 2 + 3 + ... + k + (k+1) =
6
12 + 22 + 32 + ... + n 2 =

GUSTAVO BALMORI NEGRETE

LGEBRA

INDUCCIN MATEMTICA

2. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:
2
n
( n + 1)
13 + 23 + 33 + ... + n3 =
n1
4
2
12 (1 + 1)
3
1 =
P(1)
11
4
P(k): Hiptesis de Induccin Matemtica (H I M)
2
2
k
k
+
1
(
)
13 + 23 + 33 + ... + k 3 =
4
P(k+1): Por demostrar (tesis)
2
2
k
+
1
k
+
2
(
)
(
)
3
13 + 23 + 33 + ... + k 3 + ( k + 1) =
4
2
2
k
k
+
1
(
)
+ (k+1)3
13 + 23 + 33 + ... + k 3 + (k+1)3 =
4
2
3
k 2 ( k + 1) + 4 ( k + 1)
=
4
2
( k + 1) ( k 2 + 4 ( k + 1) )
=
4
2
( k + 1) ( k 2 + 4k + 4 )
=
4
2
( k + 1) ( k + 2 )2
=
4
2

GUSTAVO BALMORI NEGRETE

LGEBRA

INDUCCIN MATEMTICA

3. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin y obtener el menor valor de n, para que verifique:

2n > 100
P(1) 21 > 100
P(2) 22 > 100
P(3) 23 > 100
P(4) 24 > 100
P(5) 25 > 100
P(6) 26 > 100
P(7) 27 > 100

Falso
Falso
Falso
Falso
Falso
Falso

128 > 100

Verdadero

HIM
P(k) 2k > 100
Por demostrar P(k+1) (tesis)
(2) 2k > (2)100
2k +1 > 200
2 >1
2k +1 > 200 > 100
2k +1 > 100
para todo n > 6

GUSTAVO BALMORI NEGRETE

200 > 100

LGEBRA

INDUCCIN MATEMTICA

4. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:

3 es factor de
P(1)
P(k)

n3 n + 3 n 1

13 1 + 3 = 3
k3 - k + 3

verdadero
HIM

Por demostrar P(k+1) tesis

3 es factor de (K+1)3 (k+1) +3
(k3 + 3k2+ 3k + 1) (k + 1) + 3
k3 k + 3 + 3k2 + 3k
(k3 k + 3) + 3(k2 + k)
( H I M ) + (es factor de 3 )

GUSTAVO BALMORI NEGRETE

LGEBRA

INDUCCIN MATEMTICA

5. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:

9 es factor de 10 n+1 + 3(10n) + 5 n 1

P(1) 10 1+1 + 3(10 1 ) + 5 = 135
P(k) 10 k+1 + 3(10 k) + 5 H I M
Por demostrar P(k+1) tesis
9 es factor de 10 k+2 + 3(10

k+1

(9 x 15)

)+5

10(10 k+1) + 10 (3) (10 k) + 5

(1 +9)(10 k+1) + (1 +9) (3) (10 k) + 5
10 k+1 + 3(10 k) + 5 + 9(10 k+1) + 9 (3) 10 k
(10 k+1 + 3(10 k) + 5) + 9(10 k+1 + (3) 10 k )
(

GUSTAVO BALMORI NEGRETE

( es factor de 9 )

LGEBRA

INDUCCIN MATEMTICA

6. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:

1 1 1 1 1
n2
1 1 1 ... 1 =
2 3 4 n n
1 1
1 1

P(2) 1 =
2 2
2 2
P(k)

1 1 1 1 1
1 1 1 ... 1 =
2 3 4 k k

HIM

P(k+1) Por demostrar. Tesis

1
1
1 1 1 1
1

...
1

2 3 4 k k + 1 k + 1

1 1 1
1 1 ... 1
2 3 k

1 1
1

1
=
1

k +1 k k +1
1 k +11

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

GUSTAVO BALMORI NEGRETE

LGEBRA

INDUCCIN MATEMTICA

7. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:

1 1 1
1
7
1
...
1
+
+
+
+
=

71 7 2 73
7 n 1 6 7 n
76
1=
P(1)

11
67
1 1 1
1
7
1
P(k) 1 + 1 + 2 + 3 + ... + k 1 = 1 k
7 7 7
7
6 7

1+

HIM

Por demostrar P(k+1). Tesis.

1 1 1
1
1 7
1
1 + 1 + 2 + 3 + ... + k 1 + k = 1 k +1
7 7 7
7
7
6 7

1 1 1
1
1 7
1 1
+
+
+
+
+
=

+
...
1
71 7 2 73
7 k 1 7 k 6 7 k 7 k
1 1 1
1
1 7
1
1 + 1 + 2 + 3 + ... + k 1 + k = 1 k +1
7 7 7
7
7
6 7
7 7k 1 6 1
= k + k
6 7 6 7
7 k +1 7 + 6
=
6 ( 7k )
1+

1 7 k +1 1
=
6 7 k
1
1
= 7 k
6
7
7
1
= 1 k +1
6 7
GUSTAVO BALMORI NEGRETE

LGEBRA

INDUCCIN MATEMTICA

8. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:

cos((2n-1)) = - 1
P(1) cos() = -1
P(k) cos((2k-1)) = -1 H I M
cos(2k)cos() + sen(2k)sen() = -1
cos(2k) (-1 ) + sen(2k) ( 0 ) = -1

PD

- cos(2k) = -1
cos(2k) = 1 H I M
P(k+1) cos((2k+1)) = -1 tesis

cos(2k + ) = cos(2k)cos() - sen(2k)sen()

= cos(2k) (-1) - sen(2k) (0)
= - cos(2k) por H I M
= - (+1)
cos(2k + ) = -1

GUSTAVO BALMORI NEGRETE

LGEBRA

INDUCCIN MATEMTICA

9. Demostrar por medio de Induccin Matemtica la validez de la siguiente

expresin:

1
1
1
1
n2
+
+
+ ... +
> n
1
2
3
n
1
1
2 +1
P(2)
+
> 2
2 +1 > 2
> 2
2
1
2
2 >1 2 > 1
1
1
1
1
P(k)
c HIM
+
+
+ ... +
> k
1
2
3
k
1
1
1
1
1
P(k+1)
d esis
+
+
+ ... +
+
> k +1
1
2
3
k
k +1
Proposicin d - c
1
> k +1 k
k +1

1 > k +1 k +1 k
1 > ( k + 1) k ( k + 1)

0 > k k2 + k

GUSTAVO BALMORI NEGRETE

k2 + k > k

k2 + k > k

k >0