a Lista de Exercı́cios Programados de Álgebra I - Aula 10

7¯

1. Seja m ∈ Z+ um dado inteiro e a, r ∈ Z então demonstre por indução

que a seguinte propriedade de congruência é válida

a≡r mod m ⇒ ak ≡ rk mod m, ∀k ∈ Z+ .

2. Determine o resto da divisão de 560 por 26. Sugestão: use o exercı́cio

do item anterior.

3. Determine todos os inteiros positivos m tais que toda solução da con-

gruência X 2 ≡ 0 mod m também seja solução da congruência X ≡ 0
mod m. (Sugestão. Diz-se que um inteiro é livre de quadrados se não
é divisı́vel pelo quadrado de nenhum inteiro maior que 1. Todo inteiro
é livre de quadrados se e somente se pode ser fato em um produto de
primos distintos. Deve-se então mostrar que m é livre de quadrados).
n
4. Seja a um inteiro ı́mpar. Prove que a2 ≡ 1 mod 2n+2 para todo inteiro
n ≥ 1. (Sugestão: Use o Processo de Indução Matemática sobre n).

5. Prezados alunos, a data da prova AP1 se aproxima e espero que vocês

estejam em dia com a matéria (aulas de 01 a 10). Não se esqueçam
de usar todas as possibilidades de auxı́lio que o CEDERJ oferece para
vocês: tutores presenciais, a distânica, 0800 e a plataforma. Tirem
suas dúvidas!! Estudem as EP’s, refaçam os resultados apresentados
nas aulas e boa sorte!