Álgebra I - Soluções da APX2 - 2022.

[ATENÇÃO]: Pode ser que no questionário que você respondeu a alternativa correta tenha
aparecido em uma letra diferente da indicada aqui. O sistema embaralha aleatoriamente as
sequências.
Questão 1: (2,0 pontos) Assinale a alternativa que apresenta respectivamente, o inverso
multiplicativo de 15 em Z89 e o conjunto solução da equação abaixo, também em Z89 .

71 · x − 131 = 89 − 33 · x

(a) 15 e x = 26 + 89k com k ∈ Z.

(b) 6 e x = 89 + 15k com k ∈ Z.
(c) 6 e x = 74 + 89k com k ∈ Z.
(d) 16 e x = 75 + 89k com k ∈ Z.
(e) 6 e x = 47 + 89k com k ∈ Z.
Solução: A resposta correta é o item (c).
Primeiramente vamos determinar o inverso de 15 em Z89 . Sendo mdc(15, 89) = 1 e

1 = 6 × 15 − 1 × 89,

então 1 = 6 × 15, mostrando que o inverso procurado é 6.

Para resolver a equação dada em Z89 devemos notar inicialmente que ela é equivalente a

104 · x = 220,

que em Z89 se escreve 15 · x = 42. Multiplicando ambos os lados por 6, obtemos

x = 252 = 74.

Questão 2: (2,0 pontos) Avalie as afirmações a seguir como verdadeiras ou falsas.

(a) (0,5 ponto) O resto da divisão de 22020 + 202020 por 7 é igual a 4.

(b) (0,5 ponto) 17144 ≡ 1(mod 36).

1
(c) (0,5 ponto) Seja F (m) = ϕ(d1 ) + ϕ(d2 ) + · · · + ϕ(dr ), em que os di , com i = 1, 2, · · · , r,
denotam os divisores positivos de m, com m ∈ Z. E ϕ denota a função Phi de Euler. Tem-se
que F (2) + F (5) + F (13) = 21.
(d) (0,5 ponto) Os algarismos da dezena e unidade de 77778 são, respectivamente, 4 e 9.

Solução:
(a) VERDADEIRO. Primeiro devemos notar que

23 ≡ 1(mod 7),

dessa forma, como 2020 = 3 × 673 + 1, então

22020 = (23 )673 × 2 ≡ 2(mod 7).

Para a análise da outra parcela da soma vamos utilizar o Pequeno Teorema de Fermat. De
fato, tem-se que 7 é primo e não divide 2020, portanto

20206 ≡ 1(mod 7),

donde vem que

202020 = (20206 )3 × 20202 ≡ 20202 (mod 7).

Por outro lado, como 2020 ≡ 4(mod 7), então 20202 ≡ 16(mod 7). Portanto,

202020 ≡ 16 ≡ 2(mod 7).

Conclusão: 22020 + 202020 ≡ (2 + 2)(mod 7). Isto é, 22020 + 202020 ≡ 4(mod 7)

(b) VERDADEIRO. Veja que ϕ(36) = ϕ(22 ×32 ) = ϕ(22 )×ϕ(32 ) = 12. Como mdc(17, 36) =
1, o Teorema de Euler nos garante que 1712 ≡ 1(mod 36). Portanto, 17144 = (1712 )12 ≡ 112 ≡
1(mod 36).
(c) FALSO. De fato, tem-se que F (p) = p para todo p primo (veja que os únicos divisores
de p são p e 1, e ϕ(p) = p − 1 e ϕ(1) = 1). Desta forma, F (2) + F (5) + F (13) = 20.
(d) VERDADEIRO. Podemos determinar os algarismos da dezena e unidade de um
número efetuando a divisão dele por 100. Portanto, deve-se obter o resto da divisão 77778
por 100. Vejam que 74 ≡ 1(mod 100), e como 7778 = 4 × 1944 + 2, então

77778 = (74 )1944 × 72 ≡ 72 (mod 100).

2
Desta forma, o resto da divisão por 100 é igual a 49 = 4 × 10 + 9, donde concluimos que o
algarismo da dezena é 4 e o da unidade é 9.
Questão 3: (2,0 pontos) Os valores de a e b que satisfazem as seguintes congruências

• 0 ≤ a < 79 tal que 82420 ≡ a(mod 79)

• 0 ≤ b < 79 tal que 72115 ≡ b(mod 97)

são, respectivamente:
(a) a = 53 e b = 62;
(b) a = 64 e b = 52;
(c) a = 54 e b = 52;
(d) a = 64 e b = 56;
(e) a = 64 e b = 43;
Solução: A resposta correta é a letra (b).
Como 79 e 97 são primos, pelo Teorema de Fermat, sabemos que

878 ≡ 1(mod 79)

796 ≡ 1(mod 97).

Agora, notemos que sendo 2420 = 78 × 31 + 2, então a partir da primeira congruência

acima obtemos que

82420 = (878 )31 × 82 ≡ 64(mod 79).

Donde concluimos que o valor de a = 64.

Para determinar o valor de b, devemos notar que 2115 = 96 × 22 + 3, e então, a segunda
congruência obtida a partir do Teorema de Fermat nos fornece

72115 = (796 )22 × 73 ≡ 52(mod 97).

Mostrando que b = 52.

3
Questão 4: (2,0 pontos) Um certo componente quı́mico é vendido em pacotes de 18 e de
30 gramas. Uma mistura precisa de 500 gramas desta substância. De quantas maneiras se
pode comprar o componente de modo que a sobra seja a menor possı́vel?
(a) Oito maneiras;
(b) Dezoito maneiras;
(c) Quatro maneiras;
(d) Sete maneiras;
(e) Seis maneiras.
Solução: A resposta correta é a letra (e).
Sejam respectivamente de x e y as quantidades compradas dos pacotes de 18g e de
30g. Como precisa-se de 500g da substância para a mistura precisamos resolver a equação
18x + 30y = 500. Sabemos que a Equação Diofantina só possui solução se (18, 30) divide
500. Contudo, 18 = 2 · 32 e 30 = 2 · 3 · 5, logo (18, 30) = 2 · 3 = 6 e 6 não é um divisor de 500 e
a equação não possui solução. Como precisamos de 500 gramas para a mistura deverá haver
sobra. Para que a sobra seja mı́nima precisamos comprar 504 gramas da substância visto
que este é o primeiro número maior que 500 que é divisı́vel por 6. Nosso problema então é
obter todas as soluções de 18x + 30y = 504 com x ≥ 0 e y ≥ 0. Por inspeção encontramos
uma solução particular, por exemplo, (xo , yo ) = (3, 15) é solução pois 18 · 3 + 30 · 15 = 504.
Usando a fórmula para a solução geral temos

30t 18t
x=3+ e y = 15 − com t ∈ .
6 6

Ou seja, x = 3 + 5t e y = 15 − 3t. Como x ≥ 0 temos 3 + 5t ≥ 0, donde t ≥ 0. Como y ≥ 0

temos 15 − 3t ≥ 0, donde t ≤ 5. Portanto, as soluções que possuem ambas as coordenadas
positivas são as obtidas por t ∈ {0, 1, 2, 3, 4, 5}. Conclusão, há 6 maneiras de se comprar o
componente com sobra mı́nima. Mais ainda, as soluções são (3, 15), (8, 12), (13, 9), (18, 6),
(23, 3), (28, 0).
Questão 5: (2,0 pontos) A secretaria de educação de um municı́pio recebeu uma certa
quantidade de livros para distribuir entre as escolas do municı́pio. Sabe-se que a quantidade
é superior a 1000, inferior a 2000, que se dividi-los entre 7 escolas sobram 4, entre 9 sobram
2 e entre 13 sobram 6. Assinale a alternativa que apresenta a quantidade de livros recebida

4
pela secretaria de educação do municı́pio.
(a) 1297;
(b) 1169;
(c) 1346;
(d) 1397;
(e) 1895.
Solução: A resposta correta é a letra (d).
Indicando por N a quantidade de livros, temos o seguinte sistema de congruências



 N ≡ 4 (mod 7)

N ≡ 2 (mod 9)


 N ≡ 6 (mod 13)


Como mdc(7, 9) = mdc(9, 13) = mdc(7, 13) = 1, o sistema tem solução.

Pelo Teorema Chinês dos Restos as soluções do sistema serão tais que

N ≡ 117 · r1 · 4 + 91 · r2 · 2 + 63 · r3 · 6 (mod 819)

em que 


 117r1 ≡ 1 (mod 7)

91r2 ≡ 1 (mod 9)


 63r ≡ 1 (mod 13)

3

que é equivalente a 
 5r ≡ 1 (mod 7)
 1


r2 ≡ 1 (mod 9)


 11r ≡ 1 (mod 13)

3

Notemos que os inteiros r1 = 3, r2 = 1 e r3 = 6 satisfazem as condições acima, sendo

assim

N ≡ 117 · 3 · 4 + 91 · 1 · 2 + 63 · 6 · 6 (mod 819)

Portanto, N ≡ 3854 ≡ 578(mod 819). Mas como 1000 < N < 2000, obtemos N = 1397.