ALUNO: LEANDRO VINÍCIUS DA SILVA BRITO

CURSO: LICENCIATURA EM MATEMÁTICA

MATRÍCULA: 20160840454

DISCIPLINA: TEORIA DOS NÚMEROS

PROFESSOR: MSC. MARCOS PAULO CINTRA DA SILVA

PROVA 2

1 – Denomina-se primos gêmeos dois inteiros ímpares consecutivos que são

ambos primos.

d) (Grupo D) Ache todos os pares de primos gêmeos de entre 300 e 400.

𝑃𝑟𝑖𝑚𝑜𝑠: 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389 𝑒 397.

𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝟑𝟏𝟏, 𝟑𝟏𝟑 𝒆 𝟑𝟒𝟕, 𝟑𝟒𝟗.

3 – Mostre que todo inteiro primo é da forma

b) (Grupo D) 6k + 1 ou 6k + 5.

𝑆𝑒𝑛𝑑𝑜 𝑘 𝑛𝑎𝑡𝑢𝑟𝑎𝑙, 𝑡𝑒𝑚𝑜𝑠 𝑜 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 {0, 1, 2, 3, 4, 5}𝑐𝑜𝑚𝑜 𝑝𝑜𝑠𝑠í𝑣𝑒𝑖𝑠 𝑟𝑒𝑠𝑡𝑜𝑠

𝑑𝑒 𝑢𝑚 𝑛ú𝑚𝑒𝑟𝑜 𝑞𝑢𝑒 𝑓𝑜𝑖 𝑑𝑖𝑣𝑖𝑑𝑖𝑑𝑜 𝑝𝑜𝑟 6, 𝑓𝑖𝑐𝑎𝑛𝑑𝑜 𝑑𝑒𝑠𝑠𝑎 𝑓𝑜𝑟𝑚𝑎:

6𝑘 + 0 − 𝑛ã𝑜 𝑝𝑜𝑑𝑒 𝑠𝑒𝑟 𝑝𝑟𝑖𝑚𝑜 (𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 6).

6𝑘 + 1 − 𝑝𝑜𝑑𝑒 𝑠𝑒𝑟 𝑝𝑟𝑖𝑚𝑜.

6𝑘 + 2 = 2(3𝑘 + 1) − 𝑛ã𝑜 𝑝𝑜𝑑𝑒 𝑠𝑒𝑟 𝑝𝑟𝑖𝑚𝑜 (𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 2).

6𝑘 + 3 = 3(2𝑘 + 1) − 𝑛ã𝑜 𝑝𝑜𝑑𝑒 𝑠𝑒𝑟 𝑝𝑟𝑖𝑚𝑜 (𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 3).

6𝑘 + 4 = 2(3𝑘 + 2) − 𝑛ã𝑜 𝑝𝑜𝑑𝑒 𝑠𝑒𝑟 𝑝𝑟𝑖𝑚𝑜 (𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 2).

6𝑘 + 5 − 𝑝𝑜𝑑𝑒 𝑠𝑒𝑟 𝑝𝑟𝑖𝑚𝑜.

𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝑶𝒔 𝒕𝒆𝒓𝒎𝒐𝒔 𝟔𝒌 + 𝟏 𝒆 𝟔𝒌 + 𝟓, 𝒑𝒐𝒅𝒆𝒎 𝒔𝒆𝒓 𝒖𝒔𝒂𝒅𝒐𝒔

𝒑𝒂𝒓𝒂 𝒆𝒔𝒄𝒓𝒆𝒗𝒆𝒓 𝒖𝒎 𝒏ú𝒎𝒆𝒓𝒐 𝒊𝒏𝒕𝒆𝒊𝒓𝒐 𝒑𝒓𝒊𝒎𝒐.

4 – Resolver as seguintes equações diofantinas.

d) (Grupo D) 24x + 138y = 18.

𝑈𝑠𝑎𝑛𝑑𝑜 𝑜 𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑜 𝑑𝑒 𝐸𝑢𝑐𝑙𝑖𝑑𝑒𝑠, 𝑡𝑒𝑚𝑜𝑠:

138 = 24.5 + 18 → 18 = 138 + 24. (−5)
24 = 18.1 + 6 → 624 + 18. (−1)
24 + [138 + 24. (−5)](−1) = 6 → 𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑛𝑑𝑜 𝑡𝑢𝑑𝑜 𝑝𝑜𝑟 3
3.6 = {24 + [138 + 24(−5)](−1)}3 → 18 = {24 + 138. (−1) + 24.5}3
18 = 24.3 + 138. (−3) + 24.15 → 18 = 24.18 + 138(−3)
𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝒙𝟎 = 𝟏𝟖; 𝒚𝟎 = −𝟑.

8 – (Grupo D) Ao descontar um cheque, o caixa se enganou e eu recebi notas

de US$ 50,00 quanto as de US$ 10,00 que deveria ter recebido e vice-versa. Só
depois eu percebi o erro e descobri que, se tivesse gastado US$ 300,00 da
importância recebida, ainda ficaria com o dobro do valor do meu cheque.
Verifiquei também que esse era o menor valor possível para que tal fato pudesse
ocorrer. Qual era o valor do meu cheque e quantas notas de cada espécie eu
deveria ter recebido?

𝑥 + 𝑦 = 𝑠 → 𝑠 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑛𝑜𝑡𝑎𝑠

50𝑥 ≡ 𝑎 (𝑚𝑜𝑑 10) → 50𝑥 + 10𝑦 = 𝑎 → 𝑎 = 𝑣𝑎𝑙𝑜𝑟 𝑑𝑜 𝑐ℎ𝑒𝑞𝑢𝑒

10𝑥 ≡ 𝑏 (𝑚𝑜𝑑 50) → 10𝑥 + 50𝑦 = 𝑏 → 𝑏 = 𝑣𝑎𝑙𝑜𝑟 𝑟𝑒𝑐𝑒𝑏𝑖𝑑𝑜

𝑣𝑎𝑙𝑜𝑟 𝑟𝑒𝑐𝑒𝑏𝑖𝑑𝑜 − 300 = 2. 𝑣𝑎𝑙𝑜𝑟 𝑑𝑜 𝑐ℎ𝑒𝑞𝑢𝑒

(10𝑥 + 50𝑦) − 300 = 2. (50𝑥 + 10𝑦)

10𝑥 + 50𝑦 − 300 = 100𝑥 + 20𝑦 → 10𝑥 − 100𝑥 + 50𝑦 − 20𝑦 = 300

−90𝑥 + 30𝑦 = 300 → 𝑚𝑑𝑐 (90, 30) = 30

−90𝑥 + 30𝑦 = 300 → −3𝑥 + 𝑦 = 10

𝑦 − 10
𝑆 = {(𝑥, 𝑦) ∈ ℤ∗+/𝑥 = }
3

Com base nos termos da solução e nas condições determinadas da questão.

Temos as seguintes possíveis soluções:

(1, 13) → Essa solução se encaixa, pelo fato de corresponder à condição dada
(além de ser o menor resultado possível):

(10𝑥 + 50𝑦) − 300 = 2. (50𝑥 + 10𝑦) → 10.1 + 50.13 − 300 = 2. (50.1 + 10.13)

10 + 650 − 300 = 2.50 + 2.10.13 → 10 + 350 = 100 + 260 → 360 = 360

Logo concluímos que a soma da quantidade de notas e o valor do cheque valem,

respectivamente:

𝑥 + 𝑦 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑛𝑜𝑡𝑎𝑠 → 1 + 13 = 14 𝑛𝑜𝑡𝑎𝑠.

𝑣𝑎𝑙𝑜𝑟 𝑑𝑜 𝑐ℎ𝑒𝑞𝑢𝑒 = 50𝑥 + 10𝑦 → 𝑣𝑎𝑙𝑜𝑟 𝑑𝑜 𝑐ℎ𝑒𝑞𝑢𝑒 = 50.1 + 10.13

𝑣𝑎𝑙𝑜𝑟 𝑑𝑜 𝑐ℎ𝑒𝑞𝑢𝑒 = US$ 180,00.

𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝒏ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒏𝒐𝒕𝒂𝒔 𝟏𝟒, 𝒗𝒂𝒍𝒐𝒓 𝒅𝒐 𝒄𝒉𝒆𝒒𝒖𝒆 𝐔𝐒$ 𝟏𝟖𝟎, 𝟎𝟎.

10 – Prove que

b) (Grupo D) 97| (248 − 1).

𝐴𝑛𝑎𝑙𝑖𝑠𝑎𝑛𝑑𝑜 97| (248 − 1), 𝑛𝑜𝑡𝑎𝑚𝑜𝑠 𝑞𝑢𝑒 212 ≡ 22 (𝑚𝑜𝑑 97), 𝑙𝑜𝑔𝑜:
(212 )4 ≡ 224 (𝑚𝑜𝑑 97) → 248 ≡ 22.22.22.22 (𝑚𝑜𝑑 97)
248 ≡ 484.484 (𝑚𝑜𝑑 97), 𝑜𝑏𝑠𝑒𝑟𝑣𝑎𝑛𝑑𝑜 𝑞𝑢𝑒 484 ≡ −1 (𝑚𝑜𝑑 97),
𝑝𝑜𝑑𝑒𝑚𝑜𝑠 𝑑𝑒𝑖𝑥𝑎𝑟 𝑎𝑠𝑠𝑖𝑚: 4842 ≡ (−1)2 (𝑚𝑜𝑑 97) → 4842 ≡ 1 (𝑚𝑜𝑑 97)
𝑈𝑠𝑎𝑛𝑑𝑜 𝑎𝑙𝑔𝑢𝑚𝑎𝑠 𝑝𝑟𝑜𝑝𝑟𝑖𝑒𝑑𝑎𝑑𝑒𝑠 𝑑𝑎 𝑐𝑜𝑛𝑔𝑟𝑢ê𝑛𝑐𝑖𝑎, 𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠:
248 − 1 ≡ 484.484 − 1 ≡ 1 − 1 ≡ (𝑚𝑜𝑑 97)
𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝑷𝒓𝒐𝒗𝒂𝒎𝒐𝒔 𝒒𝒖𝒆 𝒔𝒆𝟐𝟒𝟖 − 𝟏 ≡ 𝟎 (𝒎𝒐𝒅 𝟗𝟕), 𝒆𝒏𝒕ã𝒐 𝟗𝟕| (𝟐𝟒𝟖 − 𝟏).
11 – Verificar se os seguintes conjuntos são sistemas completo de restos

d) (Grupo D) {17, −4, 6, 7, 10, 3} módulo 6.

17 ≡ 5 (𝑚𝑜𝑑 6)
−4 ≡ 2 (𝑚𝑜𝑑 6)
6 ≡ 0 (𝑚𝑜𝑑 6)
7 ≡ 1 (𝑚𝑜𝑑 6)
10 ≡ 4 (𝑚𝑜𝑑 6)
3 ≡ 3 (𝑚𝑜𝑑 6)
𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝑺𝒊𝒎! 𝑶 𝒄𝒐𝒏𝒋𝒖𝒏𝒕𝒐 {𝟏𝟕, −𝟒, 𝟔, 𝟕, 𝟏, 𝟏𝟎, 𝟑} é 𝒖𝒎 𝒄𝒐𝒏𝒋𝒖𝒏𝒕𝒐 𝒄𝒐𝒎𝒑𝒍𝒆𝒕𝒐 𝒅𝒆 𝒓𝒆𝒔𝒕𝒐𝒔
𝒎ó𝒅𝒖𝒍𝒐 𝟔, 𝒑𝒐𝒊𝒔 𝒔𝒆𝒖 𝒄𝒐𝒏𝒋𝒖𝒏𝒕𝒐 − 𝒔𝒐𝒍𝒖çã𝒐 é 𝒐 {𝟎, 𝟏, 𝟐, 𝟑, 𝟒, 𝟓}.

12 – Resolver as seguintes congruências lineares

d) (Grupo D) 25x ≡ 15 (mod 120).

25x ≡ 15 (mod 120) → ax ≡ b (mod m); 𝑚𝑑𝑐 (𝑎, 𝑚) = 𝑑

25x ≡ 15 (mod 120) → 25x − 120y = 15

𝑈𝑠𝑎𝑛𝑑𝑜 𝑜 𝐴𝑙𝑔𝑜𝑟𝑖𝑡𝑚𝑜 𝑑𝑒 𝐸𝑢𝑐𝑙𝑖𝑑𝑒𝑠 𝑝𝑎𝑟𝑎 𝑎𝑐ℎ𝑎𝑟 𝑜 𝑚𝑑𝑐 (25, 120), 𝑡𝑒𝑚𝑜𝑠:

120 = 25.4 + 20 → 20 = 120 + 25(−4)

25 = 20.1 + 5 → 5 = 25 − 20.1

20 = 5.4 + 0 → 𝐸𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑚𝑜𝑠 𝑜 𝑀𝐷𝐶 (25, 120) = 5.

5 = 25 − [120 + 25(−4)]. 1 → 5 = 25 − 120 + 25.4 → 𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑝𝑜𝑟 3

3.5 = 25.3 − 120.3 + 25.4.3 → 15 = 25.3 − 120.3 + 25.12

25.15 − 120.3 = 15 → 𝑥0 = 15; 𝑦0 = −3

𝐶𝑜𝑚𝑜 𝑓𝑜𝑖 𝑝𝑟𝑜𝑣𝑎𝑑𝑜 𝑞𝑢𝑒 𝑥0 𝑒 𝑦0 𝑠ã𝑜 𝑖𝑛𝑡𝑒𝑖𝑟𝑜𝑠, 𝑎𝑙é𝑚 𝑑𝑒 𝑝𝑟𝑖𝑚𝑜𝑠 𝑒𝑛𝑡𝑟𝑒 𝑠𝑖

𝑚
𝑖𝑚𝑝𝑙𝑖𝑐𝑎 𝑒𝑚 𝑑𝑖𝑧𝑒𝑟 𝑞𝑢𝑒: 𝑧 = 𝑥 + 𝑘 𝑐𝑜𝑚 0 ≤ 𝑘 < 𝑑.
𝑑

𝐿𝑜𝑔𝑜 𝑎𝑠 𝑠𝑜𝑙𝑢çõ𝑒𝑠 𝑑𝑎 𝑒𝑞𝑢𝑎çã𝑜 𝑚𝑜𝑑𝑢𝑙𝑎𝑟 𝑠ã𝑜 𝑑𝑎𝑑𝑎𝑠 𝑝𝑒𝑙𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑠ã𝑜:

15
𝑧 = 15 + 𝑘 𝑐𝑜𝑚 0 ≤ 𝑘 < 5
3
 15
𝑧0 = 15 + 0. 𝑐𝑜𝑚 𝑘 = 0, 𝑙𝑜𝑔𝑜 𝑧 = 15
3

15
𝑧1 = 15 + 1. 𝑐𝑜𝑚 𝑘 = 1, 𝑙𝑜𝑔𝑜 𝑧 = 20
3

15
𝑧2 = 15 + 2. 𝑐𝑜𝑚 𝑘 = 2, 𝑙𝑜𝑔𝑜 𝑧 = 25
3

15
𝑧3 = 15 + 3. 𝑐𝑜𝑚 𝑘 = 3, 𝑙𝑜𝑔𝑜 𝑧 = 30
3

15
𝑧4 = 15 + 4. 𝑐𝑜𝑚 𝑘 = 4, 𝑙𝑜𝑔𝑜 𝑧 = 35
3

𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝑶 𝒄𝒐𝒏𝒋𝒖𝒏𝒕𝒐 − 𝒔𝒐𝒍𝒖çã𝒐 𝒅𝒂 𝒆𝒒𝒖𝒂çã𝒐 𝒎𝒐𝒅𝒖𝒍𝒂𝒓 é {𝟏𝟓, 𝟐𝟎, 𝟐𝟓, 𝟑𝟎, 𝟑𝟓}.

13 – Resolver os seguintes sistemas de congruências lineares a partir do

Teorema Chinês do Resto.

d) (Grupo D) 𝑥 ≡ 5 (𝑚𝑜𝑑 7), 𝑥 ≡ −1 (𝑚𝑜𝑑 9), 𝑥 ≡ 6 (𝑚𝑜𝑑 10).

x ≡ 5 (mod 7) → x = 7y + 5

x ≡ −1 (mod 9) → x = 9y − 1

x ≡ 6 (mod 10) → x = 10y + 6

𝑇𝑒𝑚𝑜𝑠 𝑞𝑢𝑒 𝑀 = 7.9.10 = 630, 𝑙𝑜𝑔𝑜 𝑑𝑖𝑣𝑖𝑑𝑖𝑟𝑒𝑚𝑜𝑠 𝑜 𝑝𝑟𝑜𝑑𝑢𝑡𝑜 𝑝𝑜𝑟 𝑐𝑎𝑑𝑎 𝑚ó𝑑𝑢𝑙𝑜
630 630 630
𝑀1 = = 90, 𝑀2 = = 70 𝑒 𝑀3 = = 63.
7 9 10
90𝑦1 ≡ 1 (𝑚𝑜𝑑 7) → (7.12 + 6)𝑦1 ≡ 1 (𝑚𝑜𝑑 7) → 6𝑦1 ≡ 1 (𝑚𝑜𝑑 7) → 𝑦1 = 6
70𝑦2 ≡ 1 (𝑚𝑜𝑑 9) → (9.7 + 7)𝑦2 ≡ 1 (𝑚𝑜𝑑 9) → 7𝑦2 ≡ 1 (𝑚𝑜𝑑 9) → 𝑦2 = 4
63𝑦3 ≡ 1 (𝑚𝑜𝑑 10) → (10.6 + 3)𝑦3 ≡ 1 (𝑚𝑜𝑑 10) → 3𝑦3 ≡ 1 (𝑚𝑜𝑑 10)
𝑦3 = 7
𝑥 = 𝑀1 . 𝑦1 . 5 + 𝑀2 . 𝑦2 . (−1) + 𝑀3 . 𝑦3 . 6 → 𝑥 = 90.6.5 + 70.4. (−1) + 63.7.6
𝑥 = 2700 − 280 + 2646 → 𝑥 = 5066 ≡ M

5066
𝑀= → 𝑥 ≡ 26 (𝑚𝑜𝑑 630) → 𝑠𝑜𝑙𝑢çã𝑜 𝑚í𝑛𝑖𝑚𝑎
630

𝑹𝒆𝒔𝒑𝒐𝒔𝒕𝒂: 𝑶 𝒄𝒐𝒏𝒋𝒖𝒏𝒕𝒐 − 𝒔𝒐𝒍𝒖çã𝒐 é {𝟐𝟔 + 𝟔𝟑𝟎𝑴; 𝑴 ∈ ℕ}