@@rogeriocezarsilva1900 nestes casos, você não consegue utilizar o Teorema de Euler. Nesses casos, você precisa começar com expoentes menores, usar a propriedade da multiplicação até chegar no expoente desejado (no exemplo que você deu, 2024). Só pra lembrar, o Teorema de Euler é uma ferramenta e nem sempre ela é útil, infelizmente.
Muito bem. Ótima explanação
Muito obrigado, Jean.
Mas professor como fazer quando o phi é maior do que o divisor? Por exemplo: Qual o resto de 3 elevado a 2004 dividido por 100000????
Um abração!!
@@rogeriocezarsilva1900 nestes casos, você não consegue utilizar o Teorema de Euler. Nesses casos, você precisa começar com expoentes menores, usar a propriedade da multiplicação até chegar no expoente desejado (no exemplo que você deu, 2024). Só pra lembrar, o Teorema de Euler é uma ferramenta e nem sempre ela é útil, infelizmente.