Victor Rodrigues de Oliveira Disciplina: MMA11

3091074 Henrique Marins e Emiliano Chagas

17 de abril de 2022

Tarefa Individual - Capítulo 2

Questão 1. Sejam a, b, n ∈ N. Prove que a − b|an = bn .

k=n−1
Demonstração. Primeiramente deve-se mostrar que an −bn = (a−b)· ak−i bi , n ∈
P
i=0
N.
Por indução:

• n = 1:
(a1 − b1 ) = (a − b)(a1−1 b0 ) = (a − b) · 1

• n = 2:
(a2 − b2 ) = (a − b)(a1 b0 + b1 a0 ) = (a − b)(a + b)

• Considerando n = p, p ∈ N:
ap − bp = (a − b)(ap−1 b0 + ap−1 b1 + · · · + a1 bp−2 + a0 bp−1 )

Portanto podemos fazer

ap = (a − b)(ap−1 b0 + ap−1 b1 + · · · + a1 bp−2 + a0 bp−1 ) + bp , p ∈ N (1)

• Para n = p + 1:

ap+1 − bp+1 = ap · a − bp · b =
H.I.(1)
= (a − b)((ap−1 b0 + ap−2 b1 + · · · + a1 bp−2 + a0 bp−1 ) + bp ) · a − bp · b =
= (a − b)(ap−1 b0 + ap−2 b1 + · · · + a1 bp−2 + a0 bp−1 ) · a + abp − bp b =
= (a − b)(ap−1 b0 + ap−2 b1 + · · · + a1 bp−2 + a0 bp−1 ) · a + bp (a − b) =
= (a − b)[(ap b0 + ap−1 b1 + · · · + a2 bp−2 + a1 bp−1 ) + bp ] =
k=(p−1)+1
= (a − b) · ak−i bi
X

i=0
k=p
= (a − b) · k−i i
X
a b
i=0
Victor Rodrigues de Oliveira Disciplina: MMA11
3091074 Henrique Marins e Emiliano Chagas
17 de abril de 2022

Questão 2. Sejam a, b ∈ Z e n ∈ N ∪ {0}. Mostre que a a + b|a2n+1 + b2n+1 .

Demonstração. Basta tomar o resultado da questão anterior com (a − (−b)) e k
ímpar, ou seja, na forma 2n + 1, n ∈ N. Logo, pode-se reescrever a expressão como
(a − (−b))|a2n+1 − (−b)2n+1 , pois
(a + b) = (a − (−b)) =⇒ a2n+1 + b2n+1 = a2n+1 − (−b)2n+1 ,
e se −b = c tem-se:

(a − c)|a2n+1 − c2n+1 .
Portanto, para expoentes ímpares, a demonstração feita na questão anterior também
justifica a dessa questão.
Questão 3. Prove, usando indução, que 11n+2 + 122n+1 é divisível por 133, para
qualquer numeral natural n.
Demonstração. Por indução
• n = 0:
133|110+2 + 122.0+1 , pois 121 + 12 = 133 · 1
• Para n = k:

122k+1 = 133 · q − 11k+2 (1)
133|11k+2 + 122k+1 =⇒ 11k+2 + 122k+1 = 133 · q =⇒ , q ∈ N∗ .
11k+2 = 133 · q − 122k+1 (2)

• Para n = k + 1:
11(k+1)+2 + 122(k+1)+1 = 11k+2 · 11 + 122k+1 · 122 =
H.I.(1)
= 11k+2 · 11 + 122 (133 · q − 11k+2 ) =
= 11k+2 · 11 + 133 · 122 − 11k+2 · 122 =
= 11k+2 · (11 − 122 ) + 133 · 122 =
= 11k+2 (−133) + 133q · 122 =
= (122 q − 11k+2 ) · 133 =
H.I.(2)
= (122 q − (133q − 122k+1 )) · 133 =
= (122 q − 133q + 122k+1 ) · 133 =
= (11q + 122k+1 ) · 133

Page 2
Victor Rodrigues de Oliveira Disciplina: MMA11
3091074 Henrique Marins e Emiliano Chagas
17 de abril de 2022

Como (11q + 122k+1 ) ∈ N, pode-se fazer (11q + 122k+1 ) = q 0 e então tem-se

11(k+1)+2 + 122(k+1)+1 = 133 · q 0 ⇔ 133|(11(k+1)+2 + 122(k+1)+1 ).

Questão 4. 1. Sejam a, b, n ∈ Z com n > 0. Mostre que a + b|a2n − b2n .

2. Para quais valores de a ∈ N ∪ {0} tem-se que a + 2|a4 + 2?

Demonstração. Item 1. Primeiramente deve-se mostrar que a|b e a|c =⇒ a|(b + c)

a|b =⇒ b = a · q 0
a|c =⇒ c = a · q 00
b + c = a(q 0 + q 00 ) =⇒ a|(b + c) (2)
Partindo para a demonstração do resultado principal por meio da indução:
• n = 1:
a + b|a2 − b2 , pois (a2 − b2 ) = (a + b)(a − b).
• n = k:
a + b|a2k − b2k =⇒ a2k − b2k = (a + b) · q, q ∈ N.
• n = k + 1:

a2(k+1) − b2(k+1) = (ak+1 )2 − (bk+1 )2 =

= (a2(k+1) + b2(k+1) ) =
= a2k a2 − b2k b2 + a2 b2k − a2 b2k =
= a2 (a2k − b2k ) + b2k (a2 − b2 ).
Como por hipótese de indução a + b|a2 (a2k − b2k ) e a + b|b2k (a2 − b2 ) = b2k (a +
b)(a − b). Assim, de (2) temos que a + b|a2 (a2k − b2k ) + b2k (a2 − b2 ).
Item 2.
a4 + 2 = (a + 2) · (a3 − 2a2 + 4a − 8) + 18
Assim, para que a+2|(a+2)·(a3 −2a2 +4a−8)+18, tanto a+2|(a+2)·(a3 −2a2 +4a−8)
como a + 2|18 devem ocorrer. O primeiro ocorre sempre pois há (a + 2) como fator
e o segundo ocorrerá para a com valores 0, 1, 4, 7 ou 16.

Page 3
Victor Rodrigues de Oliveira Disciplina: MMA11
3091074 Henrique Marins e Emiliano Chagas
17 de abril de 2022

Questão 5. Seja a ∈ N ∪ {0} um número tal que 0 ≤ a ≤ 1. Então a = 0 ou a = 1.

Demonstração. Separando em dois casos, teremos:

• Se a 6= 0 (0 < a ≤ 1):
Assumindo que a < 1 teremos a + b = 1, b ∈ N∗ . Sabendo que o sucessor de 0
é 1 temos :
0 + 1 = 1 = a + b em que a 6= 0. Isso implica em a = 1 e b = 0.

• Se a 6= 1 (0 ≤ a < 1):
Assumindo que a > 0, temos a + 1 6= 1 pois 1 é único sucessor de 0. Mas a < 1,
por hipótese. Assim a = 0 para que com a 6= 1, a + 1 = 1.

Desse modo mostra-se que não é possível haver ∀a ∈ N, 0 ≤ a ≤ 1 sem que a = 1

ou a = 0.

Questão 6. Sejam a e b números naturais. Então existe um número natural n tal

que na > b (Propriedade Arquimediana).
Demonstração. Considerando que o conjunto dos números naturais adotados nessa
questão não contém o 0, é possível estabelecermos a seguinte desigualdade:
1 b
≤ ≤1
n n
Se a > b, tem-se que :
b b
≤ 1 ≤ b < a =⇒ <a
n n
=⇒ b < a · n

Se a < b, tem-se que:

b
≤ 1 ≤ a < b =⇒ b ≤ a · n
n

Page 4
Victor Rodrigues de Oliveira Disciplina: MMA11
3091074 Henrique Marins e Emiliano Chagas
17 de abril de 2022

Questão 7. Seja a um número inteiro. Provar que, se b ∈ Z é tal que a ≤ b ≤ a + 1,

então b = a ou b = a + 1

Demonstração. A partir da sentença no enunciado pode-se fazer

a − a ≤ b − a ≤ a + 1 − a =⇒ 0 ≤ b − a ≤ 1.

O resultado anterior foi demonstrado na questão 5, em que, b − a = 1 ou b − a = 0,

ou seja, b = a + 1 ou b = a.

Page 5