Instituto de Matemtica

Universidad Austral de Chile

Induccin Matemtica

Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

Problema 1

Consideremos los nmeros de la forma 7 n - 1, siendo n un nmero natural.

Qu propiedad interesante parecen tener estos nmeros?

Ayuda : para tener una idea, conviene calcular algunos de

ellos

n 1 2 3 4
pares
7n -1 6 48 342 2400
divisibles por 3

Parece que (inducimos) : 7 n - 1 es divisible por 6

2
 Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

Problema 2

Si sobre una circunferencia se han marcado n puntos al azar, n3 , cuntas cuerdas

pueden trazarse?

Idea : si N(n) es el nmero de cuerdas, hacemos los clculos

para n = 3,4,5,
3

Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

n 3 4 5
N(n)

n=3 N(3) = 3

n=4 N(4) = 6

4
 Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

n=5 N(5) = 10

Vemos que : N(3) = 3

N(4) = 6 = 3 + 3
N(5) = 10 = 6 + 4

Inducimos que si n > 3 : N(n) = N(n-1) + n - 1

Esta frmula no es explcita pero permite calcular

secuencialmente cualquier valor N(n) (N(7) =?).
5

Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

Hemos realmente demostrado que nuestras suposiciones son correctas?

No !

Afirmaciones tales como :

Si n es un nmero natural, entonces 7 n -1 es divisible por 6
El nmero N(n) de cuerdas que pueden trazarse por n puntos distintos en
una circunferencia, n>3, verifica la igualdad : N(n) = N(n-1) + n - 1

son proposiciones definidas en el conjunto de los nmeros

naturales que, genricamente, pueden anotarse P(n).

6
 Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

Sea P(n) una proposicin, definida en el conjunto de los nmeros naturales, que
verifica

1. P(1) es verdadera
2. Si P(k), entonces P(k+1) es verdadera

Entonces P(n) es verdadera para todo nmero natural n

Nota : el principio tambin es verdadero si la proposicin

P(n) se inicia a partir de un nmero distinto de 1,
como ocurre en el problema 2.

Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

Ejemplos :
1. Probar el resultado inducido en el Problema 2
2. Probar el resultado inducido en el Problema 1
3. El famoso matemtico K.F. Gauss dedujo el resultado
siguiente a los 10 aos
1 + 2 + 3 + 4 + + 98 + 99 + 100 = 100 x 101
2

Qu resultado general podra inducirse de lo anterior?

Pruebe que su afirmacin es verdadera o falsa.

4. Considere los nmeros de la forma 1

3 (4 n
1) , n
Qu propiedad importante puede sealar y probar?

8
 Instituto de Matemtica
Induccin Matemtica Universidad Austral de Chile

Bibliografa :

1. Swokowski : Cap. 10 Sucesiones, series y probabilidad, prrafo 10.4

Induccin matemtica.
2. Zill : Cap. 11 Sucesiones, series y probabilidad, prrafo 11.3 Induccin
matemtica.
3. Ejercicios de matemtica edicin del Instituto de Matemticas,
Cap. 3, pginas 42 y 43.