l!

h
b
F
F
T Agebra
F
F' Material de Estudio 18
rl Principio de Buen Orden
rt . Principio de Inducción Matemática
t
t
|l 1. Principio de Buen Orden.
t
I Enunciado:
, Todo subcorujunto no uaclo de números naturales posee mlnimo elemento.
t
I También, podemos formula¡lo asf:
,
, ^92 ^9
c N, S * ó, entonces S posee mtni,mo elemento.
)
Esto es, 3s €,S, tal que s
, -mfn^9.
, También, fs e ,9, tal que s ( r, Vr € ,S.

,
t 2. Principio de fnducción Matemática.
I
Enunci,ado:
,
a Si S es un subconiunto de números naturales, esto e.§, ,9 c N[, que sati,sface las
t si gu'ientes propi,edades :

a 1) 1 e ,S (También decimos, ,S contiene a 1).

t
r, 2) Sine S, entonces n*1e,S (§ contienean*1, cuando,Scontienean).
-
,a Entonces .9: N (,S contiene a todos los números naturales).

- Es deci,r, en S estdn todos los números naturales.

Este Principio, también podemos formularlo asf:

Si, S es un subunjunto de ruimeros naturales que contíene a I y

que ennti,ene a
n*!, cuand,o conti,ene a n,
entonces S antiene atodos los ntimeros naturales.

La prueba de este famoso principio se basará en rel PrinciSrio Ce Ri.le;.i Orden.

7

En efecto:
DefinimssFCN, así:

P::{aquellos n€N: n(S}

También:
f¡:{neN: níS}
Si demostramos Que F : q!, resultaría que no existen números naturales que
no
están en §. Esto es, todos los números naturales están en ,s y asf ,s :
N,
Haremos uua prueba indirecta,
Supongamos quLeF{5.
SiendoFcNI y F*ó, porel Priacipio de Buen Orden, F posee mfnimo
elemento.
Es decir, 1m e tr', tal que zn:mín F, ro que significa que, rr¿ € Ny es el menor
número natural, tal que rn # S.
Más precisamente:

rn es el menor número natural que no estd, en S.

Ahora como 1 e ,s, por ra propiedad 1) y com o rn

m>L y asÍ rn-1e N. #,s; resulta m * r. De aqtu
Siendo m-1€NI, m-!<m y como n'L eselmenornúmerouatu¡al
que no está en ,9, resultará m 1. e s, lo que por la propiedad. 2),
(m-1)+1€,S y asÍrn€,S, - ' impücará que
S.L
loquecontraáiceamf
Esta contradicción, resulta de haber supuesto qre F
Conclufmos que IV.
I $, asÍ que, F : ó,
^9:
3. Demostraremos el siguiente resultado:

Vn € N, t2 +2, +... + n, -ln(n+ 1) (2n+L).

Aplicaremos el Principio de Inducción Matemátic¿,
Definimos c NI, del siguiente modo:
^9

.9,: aqueilos n € NI i L2 +zz +...*nz:á*(n+1)1zr+r)}

{ )
También:

S ,: {n€--N : L, +22+"""o -ln(n + 1) (zn + r)l

... + n, -6
t f
Denostraremos que ,S satisface las hipótesis 1) y 2) del Principio de Ind.ucción
Matemática.
 r_) 1eS.
1€N, y !2 : *(r)(r+1) (21r¡+i)
1 - 1.
Como 1e N, paraelcual 1: l esverdad, resulta 1e
^9,

2) Si & e ^9, entonces,k+ 1 €,S. :,¡

rt

Supongamos que ,k e S (Hipótesis de Inducción) , esto signifi.ca que:

t2 + 22+... + r, :ir(,r + r) (2k + 1) .

Debemos demostrar que k + i € S.

Alora,b + 1 €,S, equivale a demostrar:

t2 +22+...+ k2 + (k+1)' : I t**i) ((,h+1)+1)(2(k+1)+1)

: u(r+1) (k+2)(2k+3).
1

En efecto:

!2+22+...+ k2+(k+1)' : (2k+1) +(,t+r)2

á*,*+1)
(L t 1\ fk (2e + 1) + 6 (/r + 1)\

: If** t)(zx2+7,t+o)
: 1

u(,t+1)
(A+2)(2k+3)
Esto es, k e S implica que /c+ 1 € S.
Como ^9 c N, satisface las hipótesis 1) y 2), aplicamos el Principio de
Inducción Matemática y conclulmos que ,9: N.
Pero en ,S estaban aquelios números natuales para los cuales se cumple ia
propiedad considerada y siendo .9 : N, significará que Vn e §1, vale la propiedad.
Es decir:
Vn e N, t, +2, +.., + n, :in(n + 1) (2n + 1) .

4. Sire R, r*l y n€N, entonces:

1 *r* 12 +...*rn: 1 - rn*t

!-r
Defi.nimos§cN, así:

S,: X : 1*r* r2 +...*rn: +=#i

{ne
 1) 1e ,S.

1€N y setieneque:
lr-1 1-'1+1
1-r
1+r- l:.1-(1 -r)(1 +r),-
1-t- l*r -L+7,Yaquer*7'
Como 1e N, para elcual 1*r:1*r
es verdad, resu_lta 1€
2) Sike §, entoncesk+te ,S.
^g.

supongamos que fr e s (Hipótesis de Inducción), esto significa que:

1 *r* r, +...*rk- 1- "n*'.

L-r
Debemos demostrar que & + 1
e ^g.
Ahora k + 1 €,S, equivale a demostrar:

1*r*12+...*rk+rfr*1 : 1 - r(&+1)+1
1-r
L _ rk+2
:
L-r
En efecto:

1*r* 12 +...*rk*rk+i : Il-r-rfr+t _Fre+r

1-rft+l*rft+r _rk+z
7-r
1 - rk+z
L-r
S implica que /c+1 G
Esto es, k e
^g.
^9 c N, satisface tas hipótesir^ 1)_-y z), apricamos er principio de
como
Inducción Matemática, conclutmos que
s: N, ro que siguiflca que:
Vrz€N, 1*r*12+...*r,= | - rn*t
1:;-, conrfl,.

El Principio de Inducción Matemática es *na

herra,mienta muy ritil para la prueba
Propiedade o proposiciones, relativas a núueros de
naturarm.

Pa¡a eada n € N, a^sociarnos una proposición p (n)

, a cerca de n.
§upongamos que:
 i) p (t) es verdadera.
ii) Si p (k) es verdadera, entonces p (k + 1) es verdadera.

Entonces, p (n) es verdadera, Vn € N.

Definimos:
,9 :: {n € NI : p (n) es verdadera}
;
tr
u Demostraremos que ,S, satisface 1as hipótesis del Principio de Inducción Matemáti-
t ca.

F En efecto:

t
- 1) Como p (1) es verdadera, resulta 1 e ,S.

h 2) Si k e ,S, entonces p (k) es verdadera y por la hipótesis iz), resultará que p (e + t)

es verdadera.

h
-
7
Peroentoncesk*LeS.
Como se verifi.can las hipótesis del Principio de Inducción Matemática, rale su
n conclusión. Es decir, §: N.
tt De aqú, Vn € N, n e S y (n)
t así p
N, p (n) es verdadera.
es verdadera.

tt Concluímos que, Vn €

l"
tt 6. Vn € N, i.3 + 2-4+ 3.5+ ...*n(n+2): in(n + 1) (2n+7).
l" A cada n € NI, asociamos:

* n (n + 2) : i"(n + 1) (2n + 7)
h
-
E
p

1) p (1) es verdad.
(n), 1.3 + 2 . 4 +3 .5 + ... .

F
F 1 eN y 1.3- á(r)(r+1)(2(1)+7): ?:3.
n Comol€N y 3:3 esverdad,resultap(1) esverdad.

L, 2) Si p (k) es verdad, entonces p(k + 1) es verdad.

Iu Si p (k) es verdad, significa que:

It- 1. 3+2' 4+3. 5+. .. + k(x +z):

|r(k+ 1) (2k+7),

L, Demostraremos que p(k+ 1) es verdad.

L, + 1)
tL- p (k es verdad equivale a demostrar que:

1.s+ 2.4+3.5+ ...+k(k+z)+(/r+1) (/c+3) : r) (k+z)(zk+s).

á(,t+
¿
L
 I
I
t
En efecto: t
1'3+2'4+3'5+" '+k(k + 2)+(,r + r) (k + 3) : t
*& (,r + r) Qk +7)+(k+ 1) (k + 3) t
: (k + r) (tcu'*§Gra) !
t
- * (k + t) (2k2 + 1B,r + 18) t
:á(,k+1)(k +2)(2k+e)
Esto es, p (k) es verdad implica que p (,b + f ) es verdad.
.
t
a
Conclurmos que: Vn € N, p (n) es verdad.
!
Es decir:
a
Vn e NI, 1.3+ 2.4+B.b + ...*n(n+2):¿"(n+ 1) (2n+T).
a
C
q
e
7. vn € N[, * + zi +. ..+
#D : -*=. C
e
1) Para r¿: 1, tenemos * : # ;
a
i:+
: 1, se cumple la propiedad.
Esto es, po,ra n
!
C
2) supongamos que para n: k se cumpre la propiedad (Hipótesis de Inducción). C
Fxto significa que: ,
11 1k C
,a+2.s+ +r1lrT¡:/r+1. C
,
Demostraremos que pua n: k * 1, se cumple Ia propiedad. C
Esto es equivalente a demostrar que:
C
11+ t1
Tn 7; + "' + m r- 1)- + 1¿;ryñ¡ : k+2'
k+1 C
I
En efecto: C
11 ú
_+--+...r -
1 k * 1
C
1.2' Z.B k(,t+1) (t + r)lrTE k+1.-GJ1re¡ ,
#(-.#)
L lkr+2,t+1\
t
;
k+l\-TT-l rt
1 C
. (*+ r)2
;
/c+1 k+z rl
,t+ 1
k+2' C
I
o é
 De 1-) y 2)., por el Principio de Inducción N{atemática, concluÍmos que, Vn € N,
se cumple la propiedad.
Es decir:
11 1
' 1.2 2.3
I I...I
' n (n+1) - n*l
i.1*.,

8. Demuestre el siguiente resultado:

fr,,-,:3,r"-1)

r.)
para n: 1, I3z;-t : 3 (g,
* t)
¡:L

B2(r)_1 : B(g_t)
3-3.
2) Supongamos que pax& n: k se cumple la propiedad, esto es:

ke
\-o2i_1 :lfgfr_1).
/'o 8t /
a:l

Debemos demostrar que Ia propiedad se cumple para r¿ : k * 1, esto es:

k+t
f3zr-t: 3
(r**' - 1) .

i:7
En efecto:
k+1 k
I3z;-t :
á=t I3zr-r a 3z(,t+r)-r : 3 (90
_ t) + g2k+L

: g - r) +a2e.e:3 (go - r) + (s2)e.a

ir-

3 (go - 1) +3. ek
:, ({# *rn) : I (eo - 1 +8. so)
: $ (g.g* - 1) : 3 (sn*'- 1) .

De 1) y 2), por el Principio de Inducción Matemática, concluÍmos que:

ISzr*t
i:1
- ! {r" - ,).

7
 ¡
t
I
9. Si n € NI, demuestre que:
t
I
n3 +3n2 +2n l
es u,n entero.
I
Si n : 1, 13+3(1)2+2(1)
:
!
1) - 1+g+2
3
: 2, que es un entero.
t
2) Supongamos que paxa n_ k, es r¡álida la propied.ad, esto es, t
t
t* +Bt* +2k
es un entero.
t
!
Debemos demostrar que la propiedad es válida para r¿ * k * 1, esto es, !
!
(,t + r)3 + e (r + r)2 + 2 (k + 1)
es un entero.
!
B !
Eu efecto: !
!
- !
(r + t)3 +s (ft + r)2 +z(¿ + r) !
3
:,h3 +3tc2 +3,b + t_ +3 (&2
t 2k + 1) + 2k +2 !
+gkz +gk+1+Bkz+6&+ g+zk+2 !
:
:
trs

/t3+6k2+tlk+6
r !
!
st* +
3
-r
!
(*3 + ztc) (zlc2 + gtt + a) I
ñ
t)
!
: té +srz +zk
33 +
3 (e2 +_3,t + 2)
J
ke +Bk2 +2k _ !
B ' (t'+3k+2), I
que es un entero. Por qué?.
(t
De 1) y 2),, por el Priucipio de Inducción Matemática, !
conclufmos que: (;
n3 +3nz +2n ;
Vn € NI, un entero.
es
I
I
I
10. Vrze N, 6152"+t+1. I
;
1) Para n--7. ;
G | 5z(t)+t*L :53+t : 126. ;
fuf 6 I 126 , ya que JZL e Z, taI que 6 .Zl: L26.
!
;
a
a
 2) Supongamos que para n: k, es r,álida la propiedad., esto es:
6 | s2k+1 + t (Hipótesis de Inducción) .

Debemos demostrar que la propiedad es válida para n : k f 1, esto es:

6l5z(r+tl*'+1'
Lo que es equivalente a desmostrar:

6ltr2e+3+t.
En efecto:
Del hecho que 6 I 5ro*, + 1 , Jq e Z, tal que:
69: 52k+1 + 1.

De aqur,6q(5') :52 (52,&+, +t) : §2lc¡3*2b:52k+3 +7+24.

También, 6q (25) - 24 a 1.
- 5zk+3
Asf que, 6 (25q - 4) : b2k+3 + 1.
Esto es, 325q - 4 e Z, tal que:

6 (25q - 4) : 52&+3 + 1.

Lo que significa que:

6152k+3+1.
De 1) y 2), por el Principio de Inducción Matemática, concluÍmos que:

vne N, 6lb2"+1 +1.

11. Desigualdad de Bernoulli.

Si, r ) -7, entonces (f + r)" ) 1* nx, Vn e NI.

Definimos:
S-{n€N: (1 +r)">1*nr}
1) 1e ,S.

como 1e N, paraercual 1*c) 7*r esverd.ad., resurta 1e ,s.

 2) Sike ,S, entonces,L+1€^9.
Supongamos que & e ,9, esto signufica que:

(i+r)k>1*&r.
Debemos demostrar que k + 1 €,S.
Ahora,b + 1 € ^9, equivale a demostra¡:

(t+r¡&+1 >1+(k+1)r.
En efecto:
Como (t+c)k > 1+ k* y 1*u > 0 (yaques> -1).
Tend¡emos:
(r+r)&(r+c) Z (1+ftc)(1 +r).
(t+r)k+1 >1+ r*kr*ksz > 1+ x*kx, yaque krz>0.
De aquf:
(t+c)ft+1 > 1+ s*kx:1*(,t+1)r.
Así que, (t + c)k+l > 1 + (e + r) c.
Esto es, & e,9, implica que k+ 1 €
^S.
Por eI Principio de Laducción Matemática, conclufmos que ,s: N.
Esdecir, Vn€N U r)-I, (1 +u)")l*nx.
12. Defi,ni,ci,ón,índucti,ua o definici,ón recursi,ua.

Si a € R., definimos a', paran € N, por inducción (potencia de a con oponente natural) ,
asÍ:
al :: a,

Ahora, supuesto defi.nido a", defi¡imos:

an*l :: an . d, Vn € N, n 2l,
Entonces, queda definido ar, Vn € N[.

En efecto:

fsfinimos S : {n € N: a, está definido}

1) 1e 5, yaqueo,T:a.
2) Si ke S, entoncesfr+1€^9.
Si /c e ^9, esto significa que a& está definido.
De aquf, @&+1 - ak .a está defi¡ido.

10
 Peroentoncesk*1e,S.
Esto es, k e,S impl-ica que k+ 1 €,9.
Como,S satisfaceiashipótesis 1-) y 2), por el Principio de Inducción Matemáti-
ca, concluÍmos que ,9: Ni.
Es decir, Vn € N, an está definido.

13. Para a € IR, rn,n € N, se cumple:

ol" . an : a**n.

Para la prueba de esta propiedad, consideremos rn fijo, pero arbitrario, y de-

mostramos por Inducción, respecto a n.

1) Para n:7.
o,* . o,7 : ¿m , o,: a^*7,
De aqur, a* . al : gn*l ,

2) Supongamos que paxa n: k, se cumple Ia propiedad, esto es, a* . o.k : am+k.

Debemos d.emostrar que Ia propiedad se cumple para n : k * 1, esto es,
am.ak+L-am+('t+l).
En efecto:

d" 'ok+1 : o*'(oo 'o) : (o*'or)'a:a**k 'o- o(m*k)+L

: orn+(k+t).

De aqur, om ' ok*7 - arn+(k+L).

De 1) y 2), por el Principio de Inducción Matemática, conciufmos que:

Vn e N, a* , an : a**n,

14. Si0<r1U, entonces 0<rn<Un.

La prueba será hecha, aplicando el Principio de ho.ducción Matemática.

1) Para n:1, como0 < r ( y, resulta 0 < 17 <UL.

2) Supongamos que poxd, n: k, se cumple Ia propiedad, esto s, 0 ( fik < f .

Debemos demostrar que Ia propiedad se cumple para n: k * 1, esto es:

o<oft+1 <yk*'.

En efecto:

11
 De 01rk1gk, comor)0, sigueg4rk+I <Íyk.
De 0 1n 1y, eomo gk ) 0, sigue A < *yo ( ge+r.
De las desiguatdades auteriores, resulta:
l

0<rk+1 <y*+r.
I

De1)yz) por el Principio de Inducción Matemática,

concluÍmos que: (

04r1A, implicaque 01an1gn, Vne N.

{

I
Walter Torres Montes (
(
t
a

(
(
a
I
I
t
I
I
t
t
I
I
¡
t
a
t
t
T
T
J
J
f
J
J
12 J