UM EXERCÍCIO DE CONGRUÊNCIA.

80
Se 2 = a2 089 258 196 146 289 174 706 17b, calcular a e b.

Para calcularmos b devemos fazer :

2 80 congruente k ( mod 10)

2 5 congruente 32 ( mod 10)
2 5 congruente 2 ( mod 10)
(2 5 ) 2 congruente 4 ( mod 10)
(2 5 ) 2 congruente 16 ( mod 10)
(2 5 ) 2 congruente 6 ( mod 10)
( 2 10 ) 2 congruente 36 ( mod 10)
220 congruente a 6 (mod 10)
( 2 20 ) 2 congruente 36 ( mod 10)
2 40 congruente 6 ( mod 10)
(2 40) 2 congruente 36 ( mod 10)
2 80 congruente 6 ( mod 10)
Esta congruência determina que o algarismo b é 6.

Agora vamos aplicar a congruência módulo 9:

280 congruente k modulo 9.
Se descobrirmos qual o resto da divisão de 2 80 por 9 poderemos pelo
critério de divisibilidade por 9 determinarmos o algarismo a.
2 8 congruente 256 ( modulo 9)
2 8 congruente 4 ( modulo 9)
(2 8)2 congruente 16 ( modulo 9)
2 16 congruente 7 ( modulo 9)
2 32 congruente 49 ( modulo 9)
2 32 congruente 4 ( modulo 9)
(2 32)2 congruente 16 ( modulo 9)
2 64 congruente 7 ( modulo 9)
2 64 x 26 congruente 7 x 26 ( modulo 9)
2 70 congruente 7 (modulo 9)
2 70 x 2 10 congruente 7 x 210 (modulo 9)
2 80 congruente 7168 ( modulo 9)
2 80 congruente 4 ( modulo 9)
Se a valer 2 teremos a soma dos algarismos dividido por 9 deixando
resto 4.
Pela prova dos noves fora podemos ver que colocando a = 2 e b = 6
teremos como resto 4, na divisão por 9.