Mostre que
é divisível por 77 .
Passo 1
O enunciado pede para mostrarmos que
é divisível por
.
Como e
, basta provar que
Como
Passo 2
Calculando módulo 7, note que
Logo
Somando,
Passo 3
Agora em módulo 11, usamos o Pequeno Teorema de Fermat (
para
). Temos
Logo
Como
segue
E
Somando,
Passo 4
Já que
pela propriedade do CRT (ou simplesmente pelo fato de
e
serem primos distintos) concluímos que