CAPITULO 4.

RAZONAMIENTO DEDUCTIVO Y METODOS

DE DEMOSTRACION 37

y, sin perdida de generalidad supondremos que esta expresion es irreducible (el maximo com
un
divisor de a y b es 1). Entonces como b 6= 0

b 2=a

Por lo tanto
b 2 2 = a2 (4.3)
Luego a2 es un n
umero entero par, entonces por el ejemplo anterior, a es un n
umero entero par,
es decir:
a = 2s para alg un s Z. (4.4)
Luego
(4.3)
b2 2 = a2 = (2s)2 = 4s2
Entonces
b2 = 2s2 = 2k,
As b2 es un n
umero entero par, entonces b es un n
umero entero par, es decir:

un t Z, t 6= 0 (ya que b 6= 0)
b = 2t para alg (4.5)

Luego reemplazando (4.4) y (4.5) en (M atrizaumentada)

a 2s
2= =
b 2t

lo que contradice que ab sea irreducible. La contradiccion proviene de suponer que 2 es racional.

Por lo tanto 2 no es un n umero racional. 
En la siguiente seccion daremos un metodo de demostracion utilizado para demostrar pro-
posiciones que son validas para todos los n umeros naturales mayores o iguales que un natural
determinado.

4.3. Inducci
on Matem
atica
Se dice que el gran matematico y fsico Karl Friedrich Gauss encontro, siendo un ni no, la
formula para calcular la suma de los primeros 100 n umeros naturales.
La anecdota con respecto a Gauss (tambien llamado el Prncipe de las Matematicas) es mas o
menos as: Corra 1789 y Gauss estaba en el salon de clases, como buen ni no inquieto, empezo a

desesperar al profesor. Este, para entretenerlo, le pidio que obtuviera la suma de los primeros 100
numeros naturales, creyendo que lo iba a demorar un buen rato. Sin embargo, Gauss encontro la
respuesta en menos tiempo del que haba considerado el profesor. Se dice que el razonamiento de
Gauss, con tal de no trabajar mucho, fue el siguiente:
Primero ordeno los 100 n umeros del siguiente modo:

1 2 3 ... 49 50
100 99 98 . . . 52 51
101 101 101 . . . 101 101 Hay 50 sumas

y observo que hay 50 sumas, que es la mitad de 100, cuya suma es 101. Entonces la suma de los
100 n
umeros sera: (101)(50) = 5050. Este es el resultado pedido por el maestro.
CAPITULO 4. RAZONAMIENTO DEDUCTIVO Y METODOS

DE DEMOSTRACION 38

Si introducimos la siguiente notacion : a1 + a2 + ... + an = ni=1 ai , la suma de Gauss se puede

P
representar por
100
X 100
1 + 2 + 3 + ... + 99 + 100 = i= 101 = 5050
i=1
2
Si se realiza la suma de los n primeros n
umeros, en lugar de los 100 primeros, esta suma es
n
X n (n + 1)
p (n) : i = 1 + 2 + + n = .
i=1
2

Como podramos demostrar la validez de esta proposicion? Es imposible verificar una a una la
veracidad de las infinitas proposiciones p (n) . El principio de induccion matematica es un axioma
con el cual podremos probar este tipo de afirmaciones, es decir probaremos la validez de un
enunciado del tipo n : p (n) .

4.3.1. Principio de Inducci

on Matem
atica
umero entero n n0 si:
Una funcion proposicional P (n) es valida para todo n

1. Si P (no ) es una proposicion valida.

2. P (k) P (k + 1) es una implicacion para todo k n0 .

Ejemplo 4.8 Demostrar la validez de la generalizacion del problema de Gauss, es decir, probar
que para todo n N
n
X n(n + 1)
p(n) : i = 1 + 2 + + n = .
i=1
2
es verdadera.

Soluci
on.

1. Primero verificamos que la funcion proposicional

n
X n(n + 1)
p(n) : i = 1 + 2 + + n =
i=1
2

se cumple con n = 1.
1 (1 + 1)
Observamos que: 1i=1 i = 1 y que
P
= 1, por lo tanto es valido para n = 1.
2
2. Queremos probar que P (k) P (k + 1) es una implicacion para todo k 1.
Para ello suponemos que la funcion proposicional es valida para un n
umero n = k, es decir
k
X k(k + 1)
i = 1 + 2 + + k = (H.I.)
i=1
2

Bajo esta hipotesis, debemos mostrar que la funcion proposicional es valida para n = k + 1.
Es decir, hay que probar que
k+1
X (k + 1)(k + 2)
i = 1 + 2 + + (k + 1) =
i=1
2
CAPITULO 4. RAZONAMIENTO DEDUCTIVO Y METODOS

DE DEMOSTRACION 39

En efecto:
Por nuestra hipotesis de induccion, podemos escribir:
k+1 k
X X H.I. k (k + 1)
i= i + (k + 1) = + (k + 1)
i=1 i=1
2
y realizando operaciones algebraicas
k+1
X k (k + 1)
i= + (k + 1)
i=1
2
k (k + 1) + 2 (k + 1)
=
2
(k + 1) (k + 2)
= .
2
que es el objetivo esperado.
Luego, por el principio de induccion hemos probado que:
n
X n (n + 1)
n N : i = 1 + 2 + + n =
i=1
2
es una proposicion valida. 
Ejemplo 4.9 Demostrar que :
n N : (xy)n = xn y n
con x, y n
umeros reales.
Solucion.
Siguiendo el metodo de induccion, se debe realizar dos pasos. Esto es,
1.- Primero hay que verificar que la proposicion es verdadera para n = 1, es decir hay que mostrar
que:
(xy)1 = x1 y 1 ,
pero esto se cumple por la definicion de potencia de numeros reales.
2.- Queremos probar que P (k) P (k + 1) es una implicacion para todo k 1.
Para ello suponemos que la proposicion es valida para un n
umero n = k, es decir,
(xy)k = xk y k (H.I.)
es valida.
Bajo esta hipotesis, debemos mostrar que la proposicion es valida para n = k + 1. Es decir,
hay que probar que
(xy)k+1 = xk+1 y k+1
Esto se cumple ya que
(xy)k+1 = (xy)k (xy)1 (Definicion de potencia en R)

= xk y k xy (H.I.)

= xk xy k y (Propiedad conmutativa en R)

= xk+1 y k+1 (Definicion de potencia en R).

CAPITULO 4. RAZONAMIENTO DEDUCTIVO Y METODOS

DE DEMOSTRACION 40

que es el objetivo esperado.

Luego, por el principio de induccion hemos probado que:

n N : (xy)n = xn y n

es una proposicion valida. 

Ejemplo 4.10 Demostrar el Teorema de Moivre.

Debemos probar que si z = r (cos + i sen ) C y n Z entonces

P (n) : z n = (r (cos + i sen ))n = rn (cos n + i sen n) . (4.6)

Soluci
on.
Se pueden presentar tres casos:
Caso1:
Consideremos n Z+ y probemos el resultado por induccion.

1. Si n = 1 la igualdad (4.6) es inmediata.

2. Queremos probar que P (k) P (k + 1) es una implicacion para todo k 1.

Para ello suponemos que la proposicion es valida para n = k, es decir,

P (k) : (r (cos + i sen ))k = rk (cos k + i sen k) (H.I.)

y debemos probar que la igualdad vale para n = k + 1.

En efecto:

(r (cos + i sen ))k+1 = (r (cos + i sen ))k (r (cos + i sen ))1

(1)
= rk (cos k + i sen k) r1 (cos 1 + i sen 1) (4.7)
(2) (H.I)
= rk+1 (cos (k + 1) + i sen (k + 1) )
(3)

Luego
P (k + 1) : (r (cos + i sen ))k+1 = rk+1 (cos (k + 1) + i sen (k + 1) )
Es verdadera. Por lo tanto por el principio de induccion matematica la igualdad

(r (cos + i sen ))n = rn (cos n + i sen n)

se valida para todo n Z+ .

Reglas de Inferencia utilizadas en (4.7):
(1) Potencia de numeros complejos.
(2) Por paso 1.
(3) Producto de numeros complejos en forma trigonometrica.
Caso2:
Si n es un entero negativo, entonces n = (1)(n) con (n) Z+ , Ademas
n
z n = (r (cos + i sen ))n = [r (cos + i sen )](1)(n) = (r (cos + i sen ))1

(4.8)
(4)
CAPITULO 4. RAZONAMIENTO DEDUCTIVO Y METODOS

DE DEMOSTRACION 41

Por otra parte en el captulo de n

umeros complejos se demostro que el inverso multiplicativo de
z C, en forma trigonometrica es:
z 1 = (r (cos + i sen ))1 = r1 (cos (1) + i sen (1) ) (4.9)
Por lo tanto de (4.8) y(4.9) resulta
n
z n = r1 (cos (1) + i sen (1) ) = rn (cos n + i sen n)

(5)

Notemos que las reglas de inferencia utilizada son:

(4) Propiedades de potencia de n umeros complejos.
(5) Por caso 1.
Caso 3.
Si n = 0 tenemos que z 0 = (r (cos + i sen ))0 = 1 y
r0 (cos 0 + i sen 0 ) = 1(cos 0 + isen0) = 1.
Por lo tanto
P (n) : z n = (r (cos + i sen ))n = rn (cos n + i sen n)
es valida para todo n entero. 
Ejemplo 4.11 Demuestre que la funcion proposicional P (n) : 2n > n + 20, es una proposici
on
verdadera para todo n 5.
Soluci
on.
1. Primero hay que verificar que la funcion proposicional es verdadera para n = 5, es decir,
hay que mostrar que:
25 > 5 + 20
pero esto se cumple ya que
25 = 32 > 25 = 5 + 20
(notar que P (1), P (2), P (3) y P (4) son falsas).
2. Suponiendo que la funcion proposicional es valida para un n
umero n = k, es decir

2k > k + 20 (Hipotesis de induccion)

mostrar que la desigualdad
2k+1 > (k + 1) + 20 es verdadera. (4.10)
Esto es as pues:
2k+1 = 2k 21 (Definicion de potencia)
> 2 (k + 20) (Hipotesis de Induccion)
= 2k + 40 (Propiedad distributiva)
> k + 21 (por 2k > k > 5 y 40 > 21.)
Es decir que hemos probado la desigualdad (4.10).
Por lo tanto, por el principio de induccion matematica vale que
n 5 : 2n > n + 20.

CAPITULO 4. RAZONAMIENTO DEDUCTIVO Y METODOS

DE DEMOSTRACION 42

Los siguientes ejemplos muestran que el cumplimiento de los pasos 1 y 2 es independiente uno
del otro.

Ejemplo 4.12 Dada P (n) : n2 n + 41 es un n umero primo.

Demuestre que P (1) es una proposicion verdadera, pero P (k) P (k + 1) es un condicional
falso para k = 40.

Soluci on.
P (1) es verdadera porque 12 1 + 41 = 41 es un n umero primo.
Veamos que P (k) P (k + 1), es una proposicion falsa para k = 40.
P (40) : 402 40 + 41 = 1601 es verdadera por que 1601 es un n umero primo.
2 2 2
Pero P (41) : 41 41 + 41 = 41 , es falsa porque 41 no es un n umero primo. Luego P (40)
P (41), no es un implicacion .
Se puede verificar, con un poco de trabajo, que P (k) es un tambien n umero primo para todo
2 k 39.
Con los que probamos que la condicion 1 es valida y no se verifica la condicion 2 del principio
de induccion matematica. 

Ejemplo 4.13 Demuestre que la funcion proposicional

P (n) : 2 + 4 + ... + 2n = n2 + n + 2,
verifica el paso 2, pero no existe ning
un n0 de modo que se cumpla el paso 1.

Solucion. P (1) es falso, porque 2 6= 4 = 12 + 1 + 2. Veamos que no existe ning

un n0 de modo que
P (n) es verdadero. Tenemos que:

2 + 4 + ... + 2n = 2 (1 + 2 + ... + n)
n (n + 1)
= 2 (por ejemplo 4.8)
2
= n2 + n 6= n2 + n + 2.
Probemos que :
P (k) P (k + 1) es una implicacion
Para ello suponemos que la funcion proposicional es valida para un n
umero n = k, es decir
2 + 4 + ... + 2k = k 2 + k + 2 es valida (4.11)
y, bajo esta hipotesis, mostramos que la funcion proposicional es valida para n = k + 1. Es decir
hay que probar que la igualdad
2 + 4 + ... + 2 (k + 1) = (k + 1)2 + (k + 1) + 2 es verdadera.
En efecto:
Reglas de inferencia
2
2 + 4 + ...2k + 2 (k + 1) = k + k + 2 + 2 (k + 1) (por (4.11))
= 3k + k 2 + 4 (Propiedades de numeros)
= (k + 1)2 + (k + 1) + 2 (Desarrollo de binomio.)
Con los que probamos que aun no siendo valida la condicion 1, se verifica la condicion 2 del
principio de induccion matematica.