Podemos utilizar o pequeno teorema de Fermat para resolver essa questão. Sabemos que 101 é um número primo e que 2 não é divisível por 101. Portanto, podemos afirmar que: 2^(100) é congruente a 1 (mod 101) Podemos reescrever 2^(2003) como (2^(100))^20 * 2^3. Sabemos que 2^(100) é congruente a 1 (mod 101), então: 2^(2003) é congruente a (1)^20 * 2^3 (mod 101) 2^(2003) é congruente a 8 (mod 101) Portanto, o resto da divisão de 2 elevado a 2003 por 101 é igual a 8. A alternativa correta é a letra D.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar