Se o teorema se aplica para 𝑛 então deve se aplicar para 𝑛 + 1.

9|4𝑛 + 6𝑛 − 1, 𝑛 ∈ 𝑁
1. Teste para 𝑛0 = 1

𝑓(𝑛) = 4𝑛 + 6𝑛 − 1

𝑓(𝑛0 ) ⇒ 𝑓(1) = 41 + 6.1 − 1 = 4 + 6 − 1 = 9 ≡ 0 𝑚𝑜𝑑 9

É verdadeira para 𝑓(𝑛0 ), então provemos para 𝑛 ≔ 𝑛 + 1

2. Teste para 𝑛 + 1

𝑓(𝑛 + 1) = 4𝑛+1 + 6(𝑛 + 1) − 1 = 4.4𝑛 + 6𝑛 + 6 − 1

𝑓(𝑛 + 1) = 4.4𝑛 + 24𝑛 − 18𝑛 + 6 − 1 − 4 + 4
𝑓(𝑛 + 1) = (4.4𝑛 + 24𝑛 − 4) + 6 − 1 + 4 − 18𝑛
𝑓(𝑛 + 1) = 4. (4𝑛 + 6𝑛 − 1) + 6 − 1 + 4 − 18𝑛
𝑓(𝑛 + 1) = 4. (4𝑛 + 6𝑛 − 1) + 9 − 18𝑛
𝑓(𝑛 + 1) = 4. (4𝑛 + 6𝑛 − 1) + 9. (1 − 2𝑛)

Note que 4. (4𝑛 + 6𝑛 − 1) ≡ 0 𝑚𝑜𝑑 9

E 9. (1 − 2𝑛) ≡ 0 𝑚𝑜𝑑 9

Então 𝑓(𝑛) é divisível por 9 em todo n natural (9|4𝑛 + 6𝑛 − 1, 𝑛 ∈ 𝑁)

Teorema de Euler-Fermat

Se 𝑚𝑑𝑐(𝑎, 𝑛) = 1, então

𝑎𝜑(𝑛) ≡ 1(𝑚𝑜𝑑 𝑛)

Onde 𝜑(𝑝) é a função totiente de Euler.

E p é um número primo.

𝜑(𝑝) = 𝑝 − 1

750 por 12

𝑎 = 7, 𝑛 = 12
𝜑(12) = 𝜑(2 ∗ 2 ∗ 3) = 𝜑(22 ∗ 3) = 𝜑(22 ) ∗ 𝜑(3)

𝜑(𝑝𝑘 ) = 𝑝𝑘 − 𝑝𝑘−1
 𝜑(22 ) = 22 − 22−1 = 4 − 2 = 2
𝜑(3) = 3 − 1 = 2
𝜑(12) = 2 × 2 = 4

7𝜑(12) ≡ 1 𝑚𝑜𝑑 12

74 ≡ 1 𝑚𝑜𝑑 12

74×12 ≡ 112 𝑚𝑜𝑑 12

748 ≡ 1 𝑚𝑜𝑑 12

748 × 72 ≡ 1 × 72 𝑚𝑜𝑑 12

750 ≡ 72 𝑚𝑜𝑑 12

Como 72 ≡ 1 𝑚𝑜𝑑 12, então 750 ≡ 1 𝑚𝑜𝑑 12

Aplique o teorema de Euler para averiguar se 3195 + 7 é um múltiplo de 17.

NB: Se um número 𝑎 é múltiplo de 𝑛, então, 𝑎 deve ser divisível por 𝑛.

𝑎 = 3, 𝑛 = 17
𝜑(17) = 17 − 1 = 16

316 ≡ 1 𝑚𝑜𝑑 17

316×12 ≡ 112 𝑚𝑜𝑑 17

3192 ≡ 1 𝑚𝑜𝑑 17

3192 × 33 ≡ 1 × 33 𝑚𝑜𝑑 17

Como 33 ≡ 10 𝑚𝑜𝑑 17, ent

3195 ≡ 10 𝑚𝑜𝑑 17

Indique, justificando, se 𝑅 = {(𝑥, 𝑦) ∈ 𝑍 2 ∶ 𝑥 > 𝑦} é uma relação transitiva e se a pode

classificar como uma relação de ordem. Defina a sua inversa, 𝑅 −1 .

A,B,C

𝑅 = {(1,0), (3,2), (2,1), (5,0), … }

Relaão antissimétrica:

𝐴𝑟𝐵 ≠ 𝐵𝑟𝐴
Relação simétrica 𝐴𝑟𝐵 ⇒ 𝐵𝑟𝐴

(𝑎, 𝑏) ⇒ (𝑏, 𝑎)

𝑎≠𝑏

𝑅 −1 = {(𝑥, 𝑦) ∈ 𝑍 2 ∶ 𝑦 > 𝑥}

𝑅 = {(1,0), (2,2), (5,3), (3,2)}

𝑅 −1 = {(0,1), (2,2), (3,5), (2,3)}

7𝑥 ≡ 4 (𝑚𝑜𝑑 9)

𝑚𝑑𝑐(7,9) = 1
4
𝑥 ≡ 𝑚𝑜𝑑 9
7
4 12 3
𝑥≡ ≡ 𝑚𝑜𝑑 9 ≡ 𝑚𝑜𝑑 9 ≡ 1 𝑚𝑜𝑑 9
7 21 3