Congruncia Exerccio - Avanado

1. Determine os dois ltimos algarismos de 31234 .

Resposta: 69 .
2. Mostre que 2

70

+ 3 70 , divisvel por 13.

3. Mostre que existe um mltiplo positivo de 21 que possui os trs ltimos algarismos iguais a 241.
4. Seja n IN , prove que se 2n + 1 e 3n + 1 so quadrados perfeitos ento n divisvel por 40.

5. Sejam x e y Z , prove que:

2 x + 3y 0

( mod . 17 )

9x + 5y 0

mod . 17 ) .

6. Prove que 2 2 n +1 + 1 0 ( mod .3 ) , n N

7. Prove que 4 3n +1 + 2 3n +1 + 1 0 ( mod .7 ) , n N .
8. Prove que n 4 4n 3 + 5n 2 2n 0 ( mod .12 ) , n N .

9. Mostre que 2903 n 803 n 464

+ 261 n divisvel por 1897, n IN .

10. Sejam x , y e z Z , mostre que a equao x 2 + y

+ z 2 = x 2 y 2 , no possui soluo.

11. Prove que no existem inteiros x e y tais que x 2 + 3xy 2 y 2 = 122 .

12. Seja n IN, Define-se S ( n
Resposta: 7.

( ( ( 4444

pela soma dos agarismos de n na base decimal , Determine S S S

4444

))) .