1) 𝑀𝑜𝑠𝑡𝑟𝑒 𝑞𝑢𝑒, 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑛 ∈ ℕ ,

𝑛(𝑛 + 1)(2𝑛 + 1)(3𝑛² + 3𝑛 − 1)

04 + 14 + 24 +. . . +𝑛4 = .
30

Devemos fazer duas coisas:

 Provar que P(0) é verdadeira;
 Provar que se P(n) é verdadeira, então P(n + 1) é verdadeira.

Provar que P(0) é verdadeira:

0(0 + 1)(2 × 0 + 1)(3 × 0² + 3 × 0 − 1) 0 × 1 × (−1) 0

0= →0= →0= →0=0
30 30 30

0(0 + 1)(2 × 0 + 1)(3 × 0² + 3 × 0 − 1)

∴ 𝐶𝑜𝑚𝑜 0 = , 𝑒𝑛𝑡ã𝑜 𝑃(0) é 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑖𝑟𝑎.
30

Provar que se P(n) é verdadeira, então P(n + 1) é verdadeira:

Supondo que P(n) é verdadeira, ou seja:

𝑛(𝑛 + 1)(2𝑛 + 1)(3𝑛² + 3𝑛 − 1)

04 + 14 + 24 +. . . +𝑛4 =
30

Devemos mostrar que P(n+1) é verdadeira, devemos mostrar que:

(𝑛 + 1)[(𝑛 + 1) + 1][2(𝑛 + 1) + 1][3(𝑛 + 1)² + 3(𝑛 + 1) − 1]

04 + 14 + 24 +. . . +𝑛4 + (𝑛 + 1)4 =
30

(𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)[3(𝑛² + 2𝑛 + 1) + 3𝑛 + 2]

04 + 14 + 24 +. . . +𝑛4 + (𝑛 + 1)4 =
30

(𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)[3𝑛2 + 6𝑛 + 3 + 3𝑛 + 2]

04 + 14 + 24 + ⋯ + 𝑛4 + (𝑛 + 1)4 =
30

(𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

04 + 14 + 24 + ⋯ + 𝑛4 + (𝑛 + 1)4 =
30

Pois bem:

(𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

04 + 14 + 24 + ⋯ + 𝑛4 + (𝑛 + 1)4 = →
30

𝑛(𝑛 + 1)(2𝑛 + 1)(3𝑛² + 3𝑛 − 1) 4

(𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)
+ (𝑛 + 1) =
30 30
𝑛(𝑛 + 1)(2𝑛 + 1)(3𝑛² + 3𝑛 − 1) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)
+ (𝑛4 + 4𝑛3 + 6𝑛2 + 4𝑛 + 1) =
30 30

𝑛(𝑛 + 1)(2𝑛 + 1)(3𝑛² + 3𝑛 − 1) + 30(𝑛4 + 4𝑛3 + 6𝑛2 + 4𝑛 + 1) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

6𝑛5 + 15𝑛4 + 10𝑛3 − 𝑛 + 30𝑛4 + 120𝑛3 + 180𝑛2 + 120𝑛 + 30 (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)
=
30 30

6𝑛5 + 15𝑛4 + 30𝑛4 + 10𝑛3 + 120𝑛3 + 180𝑛2 + 120𝑛 − 𝑛 + 30 (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)
=
30 30

6𝑛5 + 45𝑛4 + 130𝑛3 + 180𝑛2 + 119𝑛 + 30 (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

6𝑛5 + 6𝑛4 + 39𝑛4 + 39𝑛3 + 91𝑛3 + 91𝑛2 + 89𝑛2 + 89𝑛 + 30𝑛 + 30 (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)
=
30 30

6𝑛4 (𝑛 + 1) + 39𝑛3 (𝑛 + 1) + 91𝑛2 (𝑛 + 1) + 89𝑛(𝑛 + 1) + 30(𝑛 + 1) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

(𝑛 + 1)(6𝑛4 + 39𝑛3 + 91𝑛2 + 89𝑛 + 30) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

(𝑛 + 1)(6𝑛4 + 39𝑛3 + 91𝑛2 + 89𝑛 + 30) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

(𝑛 + 1)(6𝑛4 + 12𝑛3 + 27𝑛³ + 54𝑛2 + 37𝑛² + 74𝑛 + 15𝑛 + 30) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)
=
30 30

(𝑛 + 1)[(6𝑛3 (𝑛 + 2) + 27𝑛²(𝑛 + 2) + 37𝑛(𝑛 + 2) + 15(𝑛 + 2)] (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

(𝑛 + 1)(𝑛 + 2)(6𝑛3 + 27𝑛² + 37𝑛 + 15) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

(𝑛 + 1)(𝑛 + 2)[3𝑛²(2𝑛 + 3) + 9𝑛(2𝑛 + 3) + 5(2𝑛 + 3)] (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

(𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛² + 9𝑛 + 5) (𝑛 + 1)(𝑛 + 2)(2𝑛 + 3)(3𝑛2 + 9𝑛 + 5)

=
30 30

𝑛(𝑛 + 1)(2𝑛 + 1)(3𝑛² + 3𝑛 − 1)

∴ 𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑛 ∈ ℕ, 04 + 14 + 24 +. . . +𝑛4 = .
30
2) [𝑂𝑙𝑖𝑚𝑝í𝑎𝑑𝑎 𝐼𝑟𝑙𝑎𝑛𝑑𝑒𝑠𝑎 𝑑𝑒 𝑀𝑎𝑡𝑒𝑚á𝑡𝑖𝑐𝑎 𝑑𝑒 2009] 𝐷𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑒 𝑡𝑜𝑑𝑜𝑠 𝑜𝑠 𝑛 ∈ ℕ 𝑡𝑎𝑖𝑠 𝑞𝑢𝑒
𝑛8 + 𝑛 + 1 é 𝑢𝑚 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜.

𝐃𝐢𝐜𝐚: Tente fatorar o polinômio 𝑓(𝑥) = 𝑥 8 + 𝑥 + 1

Fatoração: 𝑓(𝑥) = 𝑥 8 + 𝑥 + 1

𝑥8 + 𝑥 + 1 = 𝑥8 + 𝑥7 − 𝑥7 + 𝑥6 − 𝑥6 + 𝑥5 − 𝑥5 + 𝑥4 − 𝑥4 + 𝑥3 − 𝑥3 + 𝑥2 − 𝑥2 + 𝑥 + 1
= 𝑥 6 (𝑥 2 + 𝑥 + 1) − 𝑥 5 (𝑥 2 + 𝑥 + 1) + 𝑥 3 (𝑥 2 + 𝑥 + 1) − 𝑥 2 (𝑥 2 + 𝑥 + 1) + 𝑥 2 + 𝑥 + 1
= (𝑥 2 + 𝑥 + 1)(𝑥 6 − 𝑥 5 + 𝑥 3 − 𝑥 2 + 1)

𝑓(𝑥) = 𝑥 8 + 𝑥 + 1 → 𝑓(𝑥) = (𝑥 2 + 𝑥 + 1)(𝑥 6 − 𝑥 5 + 𝑥 3 − 𝑥 2 + 1)

Por definição:
Um número natural p é chamado de primo se:
 𝑝 > 1;
 𝑂𝑠 ú𝑛𝑖𝑐𝑜𝑠 𝑑𝑖𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜𝑠 𝑑𝑒 𝑝 𝑠ã𝑜 1 𝑒 𝑝.

Então,

(𝑥 2 + 𝑥 + 1) = 1 𝑜𝑢 (𝑥 6 − 𝑥 5 + 𝑥 3 − 𝑥 2 + 1) = 1

(𝑥 2 + 𝑥 + 1) = 1 , 𝑠𝑜𝑚𝑒𝑛𝑡𝑒 𝑝𝑎𝑟𝑎 𝑥 = 0

(𝑥 6 − 𝑥 5 + 𝑥 3 − 𝑥 2 + 1) = 1 → 𝑥 6 − 𝑥 5 + 𝑥 3 − 𝑥 2 = 1 − 1 → 𝑥 6 − 𝑥 5 + 𝑥 3 − 𝑥 2 = 0

𝑥 6 − 𝑥 5 + 𝑥 3 − 𝑥 2 = 0 → 𝑥 2 (𝑥 4 − 𝑥 3 + 𝑥 − 1) = 0

𝑥 2 = 0 𝑜𝑢 (𝑥 4 − 𝑥 3 + 𝑥 − 1) = 0

𝑃𝑎𝑟𝑎 (𝑥 4 − 𝑥 3 + 𝑥 − 1) = 0, 𝑥 = (−1,1)

Desta forma, concluímos que n = 1 pois:

𝑃𝑎𝑟𝑎 𝑛 = (−1)
𝑓 (−1) = ((−1)2 + (−1) + 1) × ((−1)6 − (−1)5 + (−1)3 − (−1)2 + 1)
= (1 − 1 + 1) × (1 − 1 − 1 + 1) = 1 × 0 = 0 (𝑁ã𝑜 é 𝑝𝑟𝑖𝑚𝑜)

𝑃𝑎𝑟𝑎 𝑛 = 0
𝑓 (0) = (02 + 0 + 1) × (06 − 05 + 03 − 02 + 1)
= (0 + 0 + 1) × (0 − 0 + 0 − 0 + 1) = 1 × 1 = 1 (𝑁ã𝑜 é 𝑝𝑟𝑖𝑚𝑜)

𝑃𝑎𝑟𝑎 𝑛 = 1
𝑓 (1) = (12 + 1 + 1) × (16 − 15 + 13 − 12 + 1)
= (1 + 1 + 1) × (1 − 1 + 1 − 1 + 1) = 3 × 1 = 3 (É 𝑝𝑟𝑖𝑚𝑜)
3)
𝑎) 𝐸𝑛𝑐𝑜𝑛𝑡𝑟𝑒 𝑜 𝑟𝑒𝑠𝑡𝑜 𝑑𝑎 𝑑𝑖𝑣𝑖𝑠ã𝑜 4165 𝑝𝑜𝑟 7.

41 ≡ 6 (𝑚𝑜𝑑 7)

Elevando a 5ª potência, temos:

415 ≡ 65 (𝑚𝑜𝑑 7)

𝐶𝑜𝑚𝑜 65 = 7776 ≡ 6 (𝑚𝑜𝑑 7), 𝑒𝑛𝑡ã𝑜 415 ≡ 6 (𝑚𝑜𝑑 7)

Elevando a 2ª potência, temos:

(415 )2 ≡ 62 (𝑚𝑜𝑑 7) → 4110 ≡ 36 (𝑚𝑜𝑑 7)

𝐶𝑜𝑚𝑜 36 ≡ 1 (𝑚𝑜𝑑 7), 𝑙𝑜𝑔𝑜 4110 ≡ 1 (𝑚𝑜𝑑 7)

Elevando a 6ª potência, temos:

(4110 )6 ≡ 16 (𝑚𝑜𝑑 7) → 4160 ≡ 1 (𝑚𝑜𝑑 7)

Desta forma,

4165 = 415 × 4160 ≡ 415 × 1 (𝑚𝑜𝑑 7) → 4165 ≡ 415 (𝑚𝑜𝑑 7)

𝐶𝑜𝑚𝑜 415 ≡ 6 (𝑚𝑜𝑑 7), conclui-se que 4165 ≡ 6 (𝑚𝑜𝑑 7) 𝑒 𝑜 𝑟𝑒𝑠𝑡𝑜 𝑑𝑎 𝑑𝑖𝑣𝑖𝑠ã𝑜 𝑑𝑒 4165
por 7 é igual a 6.

𝑏) 𝐸𝑛𝑐𝑜𝑛𝑡𝑟𝑒 𝑜 𝑟𝑒𝑠𝑡𝑜 𝑑𝑎 𝑑𝑖𝑣𝑖𝑠ã𝑜 15 + 25 + 35 + 45 +. . . +1005 𝑝𝑜𝑟 4.

4) 𝑀𝑜𝑠𝑡𝑟𝑒 𝑞𝑢𝑒 𝑠𝑒 𝑎𝑏 ≡ 𝑐𝑑 (𝑚𝑜𝑑 𝑛), 𝑠𝑒 𝑏 ≡ 𝑑 (𝑚𝑜𝑑 𝑛) 𝑒 𝑠𝑒 𝑚𝑑𝑐(𝑏, 𝑛) = 1, 𝑒𝑛𝑡ã𝑜 𝑎 ≡ 𝑐

(𝑚𝑜𝑑 𝑛).

𝑚𝑑𝑐 (𝑛, 𝑚) 𝑛
5) 𝑆𝑒𝑗𝑎𝑚 𝑛, 𝑚 ∈ ℤ 𝑡𝑎𝑖𝑠 𝑞𝑢𝑒 𝑛 ≥ 𝑚 ≥ 1. 𝑀𝑜𝑠𝑡𝑟𝑒 𝑞𝑢𝑒 ( ) é 𝑢𝑚 𝑛ú𝑚𝑒𝑟𝑜
𝑛 𝑚
𝑖𝑛𝑡𝑒𝑖𝑟𝑜