Question
2. (Uece 2017) O resto da divisão de (2^64+1) por (2^32+1) é igual a a) 1. b) 0. C) 4. d) 2.
Solution
3.2
(264 Votos)
Carlinhos
Elite · Tutor por 8 anos
Resposta
Para encontrar o resto da divisão de
por
, podemos usar a Teoria dos Restos.Primeiro, vamos escrever
como uma potência de
:\(2^{64 1 = (2^{32})^2 + 1 = (2^{32} + 1)(2^{32} - 1) + 2\)Agora, vamos dividir
por
:\(2^{64} + 1 = (2^{32} + 1)(2^{32} - 1) + 2\)Quando dividimos
por
, o resto é 2.Portanto, a resposta correta é a opção d) 2.