Escolar Documentos
Profissional Documentos
Cultura Documentos
Licenciatura em Matemática
Teoria dos Números
2017/2018 Folha 6
Capı́tulo 6: Congruências de grau 1. Teorema chinês dos restos
(d) 15x ≡ 9 (mod 12); (e) 6x ≡ 10 (mod 22); (f) 9x ≡ 12 (mod 21);
(g) 9x ≡ 3 (mod 24).
102. Determine
( todas as soluções do sistema
9x ≡ 6 (mod 15)
, que estão entre −30 e 100.
2x ≡ 4 (mod 7)
103. Determine os números inteiros cujos restos da divisão por 3, 4 e 5 são, respectivamente, 1, 2 e 3.
x≡3 (mod 15) (
x≡8 (mod 10) 2x + 3 ≡ 1 (mod 12)
(d) ; (e) .
x≡0 (mod 6) 5x + 2 ≡ 1 (mod 8)
x≡0 (mod 14)
105. Num cesto há mais de 200 e menos de 600 ovos. Sabe-se que, se os ovos forem retirados 2 de cada
vez, no fim resta 1 ovo; se forem retirados 3 de cada vez, restam 2; se forem retirados 4 de cada vez,
restam 3; se forem retirados 5 de cada vez, restam 4; se forem retirados 6 de cada vez, restam 5; e, se
forem retirados 7 de cada vez, o cesto fica vazio. Quantos ovos estão no cesto?
106. Num planeta distante cada ano tem 555 dias, numerados de 1 a 555 e agrupados em semanas de 6
dias: segunda-feira, terça-feira, quarta-feira, quinta-feira, sexta-feira e sábado. Neste planeta só pode
chover nos dias cujo número termina em 7. O dia 1 do próximo ano é uma quinta-feira. Em quantos
sábados do próximo ano é que pode chover?
107. Três marinheiros sobreviveram a um naufrágio e foram ter a uma ilha onde vivia um macaco. Come-
ram alguns cocos e resolveram apanhar mais alguns para comerem nos dias seguintes. Ao anoitecer,
imediatamente antes de irem dormir, constataram que tinham apanhado menos de 100 cocos. A meio
da noite, um dos marinheiros acordou e, como não confiava nos companheiros, decidiu guardar a parte
dele. Assim, tentou dividir o monte dos cocos em três montes, todos com igual número de cocos. Ao
fazer isto sobrou um coco que ele deu ao macaco. Enterrou a parte dele e foi dormir. Um segundo
marinheiro acordou e, pelo mesmo motivo, decidiu também enterrar a parte dele. Dividiu o monte
em três montes iguais, tendo dado ao macaco um coco que, também neste caso, sobrou. Enterrou a
parte dele e foi dormir. Passado algum tempo o terceiro marinheiro acordou e fez exactamente aquilo
que haviam feito os outros dois anteriormente. Na manhã seguinte os três marinheiros dividiram no-
vamente o monte de cocos em três partes e voltou a sobrar um coco que deram ao macaco. Quantos
cocos havia inicialmente no monte? Com quantos cocos ficou cada um dos marinheiros?
108. ? Sejam a, b ∈ Z, primos entre si, e c ∈ N. Prove que existe x ∈ Z tal que (a + bx, c) = 1.
(Sugestão: Comece por provar o resultado para o caso em que c é primo).
109. Sejam n ∈ N e p um número primo tal que p ≤ n. Quais são os valores possı́veis para o resto da
divisão de (n − 1)! por p ?
110. Mostre que, se n > 4 for composto, então (n − 1)! ≡ 0 (mod n).
111. (a) Sejam p um primo e {r1 , . . . , rp−1 } um sistema reduzido de resı́duos módulo p. Mostre que
p−1
Y
ri ≡ −1 (mod p) .
i=1
p−1 2
2 2
1 × 2 × ··· × ≡ −1 (mod p) .
2
p−1
113. Mostre que se p é um número primo ı́mpar então o resto na divisão inteira de (p − 3)! por p é 2 .
114. ? Mostre que, se p > 3 é um número primo, então o numerador do número racional
1 1 1 1
2
+ 2 + 2 + ··· + ,
1 2 3 (p − 1)2
escrito na forma reduzida, é divisı́vel por p.