Escolar Documentos
Profissional Documentos
Cultura Documentos
n-ésimas.
Ivo Terek Couto∗
11 de julho de 2015
√
Neste texto daremos√uma demonstração elementar da existência de n a, com n ≥ 1
e a > 0, e também de n a, com a ∈ R e n ≥ √ 1 ímpar.
√ √
Começaremos provando a existência de 2, a e 3 a, com a > 0, para reco-
nhecer padrões, e então faremos as generalizações. Serão usados apenas o Lema de
Arquimedes (propriedade Arquimediana de R), o Princípio do Supremo (completude
de R) e o binômio de Newton.
Ao longo da redação faremos várias observações motivando o uso do Lema de
3
Arquimedes: algo como "escolha n ∈ Z>0 tal que n1 < 3ba−b 2 +3b+1 " não é imediato à
primeira vista.
Todas as demonstrações tem aproximadamente a mesma "estrutura", e tentamos
deixar isto evidente.
Por fim, agradeço à professora Zara Abud por revisar as anotações iniciais que
deram origem ao presente texto.
∗
terek@ime.usp.br
1
√
Proposição 1 (Existência de 2). Existe b ∈ R>0 , tal que b2 = 2.
Demonstração: Considere o conjunto A = {x ∈ R | x2 < 2}. Observe que A 6= ∅,
pois 0 ∈ A, e que A é limitado superiormente, por exemplo, por 2. Pelo Princípio
do Supremo, existe b = sup A > 0. Afirmo que deve ser b2 = 2. Pela tricotomia da
relação de ordem ≤ em R, é suficiente verificarmos que não pode ser b2 > 2 e nem
b2 < 2.
• Suponha que b2 > 2. Pelo Lema de Arquimedes, existe n ∈ Z>0 tal que:
1 b2 − 2 1
< , e b− > 0.
n 2b n
Daí:
2
1 2b 1 2b 1
2 2 2
b− =b − + 2 >b − = b + 2b −
n n n n n
2
2−b
> b2 + 2b = b2 + 2 − b2 = 2,
2b
o que contradiz que b = sup A, pois teremos que b − n1 é cota superior de A
2
(com efeito, se x ∈ A, então x2 < 2 < b − n1 e com isso x < b − n1 , usando
que b − n1 > 0), mas b − n1 < b.
Observação 1. A motivação para a escolha de n é dada pelo seguinte cálculo:
2
1 2b 1 2b 2b 1 b2 − 2
b− = b2 − + 2 > b2 − > 2 ⇐⇒ < b2 − 2 ⇐⇒ < ,
n n n n n n 2b
onde as desigualdades indicadas em vermelho são o que queremos.
• Suponha que b2 < 2. Pelo Lema de Arquimedes, existe n ∈ Z>0 tal que:
1 2 − b2
< .
n 2b + 1
Então, temos:
2
1 2b 1 2b 1 1
b+ = b2 + + 2 ≤ b2 + + = b2 + (2b + 1)
n n n n n n
2
2−b
< b2 + (2b + 1) = b2 + 2 − b2 = 2,
2b + 1
contradizendo que b é cota superior de A, pois temos que b + n1 ∈ A e b + n1 > b.
2
Observação 2. A motivação para a escolha de n é dada pelo seguinte cálculo:
2
1 2b 1 2b 1 1 1 2 − b2
2 2 2
b+ =b + + <b + + = b + (2b + 1) < 2 ⇐⇒ < ,
n n n2 n n n n 2b + 1
Concluímos que b2 = 2.
3
√
Proposição 2 (Existência de a, a > 0). Seja a > 0. Existe b ∈ R>0 , tal que b2 = a.
Demonstração: Considere o conjunto A = {x ∈ R | x2 < a}. Observe que A 6= ∅,
pois 0 ∈ A, e que A é limitado superiormente, por exemplo, por a + 1. Pelo Princípio
do Supremo, existe b = sup A > 0. Afirmo que deve ser b2 = a. Pela tricotomia da
relação de ordem ≤ em R, é suficiente verificarmos que não pode ser b2 > a e nem
b2 < a.
• Suponha que b2 > a. Pelo Lema de Arquimedes, existe n ∈ Z>0 tal que:
1 b2 − a 1
< , e b− > 0.
n 2b n
Daí:
2
1 2b 1 2b 1
2 2 2
b− =b − + 2 >b − = b + 2b −
n n n n n
2
a−b
> b2 + 2b = b2 + a − b2 = a,
2b
o que contradiz que b = sup A, pois teremos que b − n1 é cota superior de A
2
(com efeito, se x ∈ A, então x2 < a < b − n1 e com isso x < b − n1 , usando
que b − n1 > 0), mas b − n1 < b.
Observação 3. A motivação para a escolha de n é dada pelo seguinte cálculo:
2
1 2b 1 2b 2b 1 b2 − a
b− = b2 − + 2 > b2 − > a ⇐⇒ < b2 − a ⇐⇒ < ,
n n n n n n 2b
onde as desigualdades indicadas em vermelho são o que queremos.
• Suponha que b2 < a. Pelo Lema de Arquimedes, existe n ∈ Z>0 tal que:
1 a − b2
< .
n 2b + 1
Então, temos:
2
1 2b 1 2b 1 1
b+ = b2 + + 2 ≤ b2 + + = b2 + (2b + 1)
n n n n n n
2
a−b
< b2 + (2b + 1) = b2 + a − b2 = a,
2b + 1
contradizendo que b é cota superior de A, pois temos que b + n1 ∈ A e b + n1 > b.
4
Observação 4. A motivação para a escolha de n é dada pelo seguinte cálculo:
2
1 2b 1 2b 1 1 1 a − b2
b+ = b2 + + 2 < b2 + + = b2 + (2b + 1) < a ⇐⇒ < ,
n n n n n n n 2b + 1
Concluímos que b2 = a.
Observação 5. Note que o argumento é exatamente o mesmo feito na demonstração
da Proposição 1 - não há nada de especial no número 2 aqui. O único fato relevante
utilizado é que 2 > 0.
5
Proposição 3. Seja a > 0. Existe b ∈ R>0 , tal que b3 = a.
Demonstração: Considere o conjunto A = {x ∈ R | x3 < a}. Observe que A 6= ∅,
pois 0 ∈ A, e que A é limitado superiormente, por exemplo, por a + 1. Pelo Princípio
do Supremo, existe b = sup A > 0. Afirmo que deve ser b3 = a. Pela tricotomia da
relação de ordem ≤ em R, é suficiente verificarmos que não pode ser b3 > a e nem
b3 < a.
• Suponha que b3 > a. Pelo Lema de Arquimedes, existe n ∈ Z>0 tal que:
1 b3 − a 1
< , e b− > 0.
n 3b 2 + 1 n
Daí:
3
1 3b2 3b 1 3b 2 1
b− = b3 − + 2 − 3 ≥ b3 − −
n n n n n n
1 a − b3
3 2 3 2
= b + ( 3b + 1 ) − > b + ( 3b + 1 ) = b3 + a − b3 = a,
n 3b + 1
2
3
1 3b2 3b 1 3 3b
2
1 1 1 b3 − a
3 3 2
b− =b − + − >b − − = b − (3b +1) > a ⇐⇒ < ,
n n n2 n3 n n n n 3b2 + 1
onde as desigualdades indicadas em vermelho são o que queremos.
• Suponha que b3 < a. Pelo Lema de Arquimedes, existe n ∈ Z>0 tal que:
1 a − b3
< .
n 3b2 + 3b + 1
Então, temos:
3
1 3b2 3b 1 3b2 3b 1 1
3 3
b+ =b + + 2 + 3 ≤b + + + = b 3 + (3b 2 + 3b + 1 )
n n n n n n n n
3
a−b
< b3 + (3b2 + 3b + 1) = b3 + a − b3 = a,
3b + 3b + 1
2
6
Observação 7. A motivação para a escolha de n é dada pelo seguinte cálculo:
3
1 3b2 3b 1 3b2 3b 1
b+ = b3 + + 2 + 3 ≤ b3 + + +
n n n n n n n
1 1 a − b3
= b3 + (3b2 + 3b + 1) < a ⇐⇒ < ,
n n 3b2 + 3b + 1
onde as desigualdades indicadas em vermelho são o que queremos.
Concluímos que b3 = a.
7
Algumas desigualdades:
• Para n = 2: 2
1 2b 1 1
b− = b2 − + 2 > b2 − (2b).
n n n n
• Para n = 3:
3
1 3b2 3b 1 3b2 1
b− = b3 − + 2 − 3 > b3 − − 3
n n n n n n
2
3b 1 1
≥ b3 − − = b3 − (3b2 + 1)
n n n
• Para n = 4:
4
1 4b3 6b2 4b 1 4b3 4b
b− = b4 − + 2 − 3 + 4 > b4 − − 3
n n n n n n n
3
4b 4b 1
≥ b4 − − = b4 − (4b3 + 4b)
n n n
• Para n = 5:
5
1 5b4 10b3 10b2 5b 1 5b4 10b2 1
b− = b5 − + 2 − 3 + 4 − 5 > b5 − − 3 − 5
n n n n n n n n n
4 2
5b 10b 1 1
≥ b5 − − − = b5 − (5b4 + 10b2 + 1)
n n n n
1 1 1 1
n > 1 =⇒ nm > n =⇒ < =⇒ − > − , ∀ m ∈ Z>0 .
nm n nm n
Por fim, agrupando termos pares e ímpares temos:
bn/2c b(n+1)/2c
Xn
n n−i Xn
n n−i X n X n
n−2i
b n
=b + b n
=b + b + bn−(2i−1) ,
i i 2i 2i − 1
i=0 i=1 i=1 i=1
8
√
Proposição 4 (Existência de n
a, a > 0, n ∈ Z>0 ). Sejam a > 0 e n ∈ Z>0 . Existe
b ∈ R>0 tal que bn = a.
• Suponha que bn > a. Pelo Lema de Arquimedes, existe k ∈ Z>0 tal que:
1 bn − a 1
< , e b− > 0,
k C k
Pb(n+1)/2c
onde C = n
bn−(2i−1) . Assim, temos:
i=1 2i−1
n X n
1 n n−i (−1)i
b− = b
k i=0
i ki
bn/2c b(n+1)/2c
X n X
n−2i 1 n−(2i−1) 1
n n
=b + b − b
2i k2i 2i − 1 k2i−1
i=1 i=1
b(n+1)/2c
X n
1
n
>b − bn−(2i−1) 2i−1
2i − 1 k
i=1
b(n+1)/2c
1 X
n
n
≥b − bn−(2i−1)
k i=1 2i − 1
1 a − bn
n n
=b − C>b − C
k C
= bn − bn + a = a,
9
1
n X
n
n (−1)i
b− = bn−i
k i=0
i ki
bn/2c b(n+1)/2c
X n X
n−2i 1 1
n
n
=b + b − bn−(2i−1) 2i−1
2i k 2 i 2i − 1 k
i=1 i=1
b(n+1)/2c b(n+1)/2c
X 1 X
n−(2i−1) 1
n n
n
>b − b ≥b −n
bn−(2i−1)
2i − 1 k 2i− 1 k i=1 2i − 1
i=1
1 bn − a
> a ⇐⇒ < Pb(n+1)/2c n ,
k bn−(2i−1)
i=1 2i−1
• Suponha que bn < a. Pelo Lema de Arquimedes, existe k ∈ Z>0 tal que:
1 a − bn
< ,
k C
Pn
onde C = n
b . Com isto, temos:
n−i
i=1 i
n X n X n
1 n n−i 1 n n−i 1
n
b+ = b i
= b + b
k i=0
i k i=1
i ki
Xn
n n−i 1 1 X n n−i
n
n n
≤b + b =b + b
i=1
i k k i
i=1
1 n
a − b
= bn + C < bn + C
k C
= bn + a − bn = a,
1
n X
n n−i
n b 1 X n n−i
n
1 a − bn
b+ = ≤b + n
b < a ⇐⇒ < Pn n n−i
k i=0
i ki k i i=0
k i=0 i b
Concluímos que bn = a.
10
√
Proposição 5 (Existência de n a, a ∈ R, n ∈ Z>0 , ímpar). Sejam a ∈ R e n ∈ Z>0 ,
ímpar. Existe b ∈ R tal que bn = a.
11