Construa raciocínio algébrico com sistemas de numeração, indução, divisibilidade, congruências e polinômios. Resolva no papel antes de abrir o gabarito e compare seu raciocínio com a resolução comentada.
DO CONCEITO À APLICAÇÃO
O que observar ao estudar
Objetivo: Interpretar o máximo divisor comum como uma quantidade máxima de grupos iguais.
Antes de começar: Divisibilidade e divisão com resto.
Uma situação para resolver
Uma escola possui 72 lápis e 54 borrachas. Quer montar o maior número de kits idênticos, usando todos os itens. Quantos kits serão feitos?
O número de kits precisa dividir 72 e 54. Procuramos o maior divisor comum.
Pelo algoritmo de Euclides: 72=54+18 e 54=3⋅18. O último resto não nulo é 18.
Divida os itens entre 18 kits: cada kit recebe 1872=4 lápis e 1854=3 borrachas.
Conclusão:18 kits, cada um com 4 lápis e 3 borrachas.
Congruências
Questão 1
Médio
Qual é o resto de 315 na divisão por 7?
1
3
5
6
Ver resposta e resolução comentada
Resposta: 6
Como 36≡1 (mod 7) e 15=2⋅6+3, temos 315≡33=27≡6(mod7).
Questão 2
Difícil
Quais classes resolvem 4x≡6 (mod 10)?
x≡1 ou 6 (mod 10)
x≡2 ou 7 (mod 10)
x≡4 ou 9 (mod 10)
x≡5 (mod 10)
Ver resposta e resolução comentada
Resposta: x≡4 ou 9 (mod 10)
Dividindo por mdc(4,10)=2:2x≡3(mod5). O inverso de 2 é 3, então x≡4 (mod 5), isto é, 4 ou 9 módulo 10.
Para aprofundar os conceitos e consultar as referências, abra a apostila de Álgebra. As classificações de dificuldade são orientativas, não uma avaliação individual do aluno.