Princpio da Boa Ordem

Antes de mais nada, observemos que para quaisquer dois n umeros reais a e b, pode-
mos estabelecer uma comparac ao no sentido que
a < b ou a > b ou a = b,
isto e, o conjunto dos n umeros reais R e bem ordenado.
Denicao: Dizemos que um subconjunto S R e limitado inferiormente por um
elemento a R se
a x, x S.
E neste caso, dizemos que e a uma cota inferior de S.
Exemplo: (i) O conjunto S
1
= {1, 0, 1} e limitado inferiormente por 1 (mas
tambem e limitado inferiormente por qualquer real < 1).
(ii) O intervalo aberto S
2
= (0, 1), ou seja, S
2
= {x R | 0 < x < 1} e limitado
inferiormente por 0.
Note que nos exemplos acima, temos que a
1
= 1 e uma cota inferior de S
1
e a
1
S
1
mas a
2
= 0 e uma cota inferior de S
2
que nao pertende a S
2
.
Denicao: Se a for uma cota inferior de um conjunto S e a S ent ao dizemos que
a e o menor elemento de S.
Portanto, pelo exemplo acima, alguns subconjuntos de R n ao possuem menor ele-
mento. De fato, o conjunto S
2
= (0, 1) n ao possui menor elemento pois se a S
2
fosse menor elemento de S
2
ent ao teramos
0 < a < 1 e a x, x S
2
.
O que n ao e possvel pois
a
2
< a e
a
2
S
2
(j a que 0 <
a
2
<
1
2
< 1).
Questao: Quando podemos garantir que um subconjunto de Z possui menor ele-
mento?
Solucao: A resposta vem com o PBO, que garante que um subconjunto S de inteiros
tem menor elemento quando ele e n ao-vazio e limitado inferiormente.
(Princpio da Boa Ordem - PBO) Todo subconjunto S Z n ao-vazio e limitado
inferiormente possui menor elemento.
A resposta para a Questao acima vem a partir do PBO, ou seja, quando temos um
subconjunto de S N n ao-vazio entao S tem menor elemento (pois neste caso S e
um subconjunto de Z limitado inferiormente por 0).
1
Exemplo: Vamos mostrar, usando PBO, que para todo n 1 temos:
1 + 2 + 3 + + n =
n(n + 1)
2
.
Para isto, queremos garantir que o conjunto dos naturais n 1 para os quais n ao
vale a igualdade acima e vazio.
Vamos provar este fato por absurdo, assumindo que o conjunto:
S =

n N, n 1 | 1 + 2 + 3 + + n =
n(n + 1)
2

e diferente de vazio.
Usando o PBO, S tem um menor elemento, ou seja, existe um elemento a S tal
que a x, x S. Antes de mais nada, note que a = 1 pois
1
2
=
1
1 + 1
e assim 1 / S.
Temos a 2 e com isso, a 1 1 e a 1 / S (pois a 1 < a). Deste modo,
1 + 2 + 3 + + (a 1) =
(a 1)(a 1 + 1)
2
isto e,
1 + 2 + 3 + + (a 1) =
(a 1)a
2
.
Assim, somando a aos membros da igualdade acima, temos:
1 + 2 + 3 + + (a 1) + a =
(a 1)a
2
+ a,
o que implica em
1 + 2 + 3 + + (a 1) + a =
a
2
a + 2a
2
=
a
2
+ a
2
=
a(a + 1)
2
.
Mas isto e um absurdo pois como a S temos:
1 + 2 + 3 + + (a 1) + a =
a(a + 1)
2
.
Esta contradicao aconteceu pois admitimos que S = . Logo, vale o contr ario, quer
dizer, S = e portanto 1 + 2 + 3 + + n =
n(n+1)
2
, n 1.
2