Exercícios Resolvido - (UFG 06) - Achar o resto da divisão

(UFG 06) O maior número primo conhecido foi descoberto no ano passado por Martin Nowak. Ele é dado por 2^25.964.951 –  1. (GALILEU, São Paulo, n. 169, ago. 2005. p. 43). Considerando o algoritmo de Euclides para a divisão por 8 desse número, pode-se escrever a equação 2^25.964.951 –  1 = 8k + r. Então o resto r da divisão por 8 do maior primo conhecido é:       

a) 0       b) 2       c) 5       d) 6       e) 7

Solução:

Assim:



Substituindo



Como



Logo:

Assim, temos que

.

Letra e)