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 225.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 225.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)


0 comentários:

Postar um comentário