Prova de COARI 2023 FUNVAPI Questão 21 Maria tem 4^3000 que irá dividir igualmente entre para 7

Maria tem 4^3000 que irá dividir igualmente entre para 7 amigos. Quantos Bombons Maria precisa incluir para que não reste nenhum bombom na divisão? como encontrar o resto da divisão de 4^3000 po 7?

Nesse vídeo eu resolvo a questão 21 do concurso da Prefeitura municipal de Amazonas aplicada em 2023 pela banca FUNVAPI para o cargo de professor de matemática

00: introdução
Teorema de Euler: a^φ(m) ≡ 1 (mod m), onde φ(m) é a função totiente de Euler
A função totiente de Euler é definida como o número de inteiros positivos menores ou iguais a n que são coprimos com n. Em outras palavras, é a quantidade de números inteiros positivos que são menores ou iguais a n e não têm fatores comuns com n além do 1.

No caso de 7, os números menores ou iguais a 7 que são coprimos com 7 são 1, 2, 3, 4, 5 e 6. Portanto, φ(7) = 6.

Espero ter ajudado! Se você tiver mais alguma dúvida, é só perguntar
#FUNVAPI
#matemática #euler #primos #função #concurso #professordematemática