Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercícios Resolvidos: Provas Da Aritmetica Modular
Exercícios Resolvidos: Provas Da Aritmetica Modular
1
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Todo número inteiro tem a forma: 3k, Como 1 ≡ 1 (mod 24) então 2 ≡ 1 (mod
3k + 1 ou 3k + 2, com k ∈ Z. 24).
Note que não pode ser igual 3k, pois (Passo indutivo:)
não é divisível por 3. Assim, resta nos duas
possibilidades: ou = 3k + 1 ou = 3k + 2. Supondo que a proposição seja ver-
dadeira para = k então:
Se for igual a 3k + 1 então k deve ser
par, pois se k for impar implicará em di-
visível por 2. Veja: 2 = 12k(3k + 1) + 1 ≡ 1 (mod 24)
⇒ 2 ≡ 1 (mod 24)
Supondo = 3k + 1 então:
Completando a demonstração do passo
2 = (3k + 1)2 = 9k 2 + 6k + 1 indutivo.
2
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Esse documento está sujeito a constante atualização ou mesmo correções, por isso,
certifique se que o que você têm em mãos é de fato a última versão do mesmo. Para
saber, bem como ter acesso a vários outros exercícios resolvidos de matemática, acesse:
www.number.890m.com
E se alguma passagem ficou obscura ou se algum erro foi cometido por favor entre em
contato para que possa ser feito a devida correção.
nbbedego@gm.com
.nmber.890m.com