José tem 5^4000 pirulitos que irá dividir igualmente para 13.. COARI 2023 FUNVAPI Questão 22
José tem 5^4000 pirulitos que irá dividir igualmente para 13 amigos. Quantos Pirulitos José precisa excluir para que não reste nenhum pirulito na divisão? como encontrar o resto da divisão de 5^4000 por 13?
Nesse vídeo eu resolvo a questão 22 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
No caso de 13, os números menores ou iguais a 7 que são coprimos com 13 são 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12. Portanto, φ(13) = 12
Espero ter ajudado! Se você tiver mais alguma dúvida, é só perguntar
#FUNVAPI
#matemática #euler #primos #função #concurso #professordematemática
#arithmetic metica
-
10:44
Adam Does Movies
16 hours agoMother Of The Bride Movie Review - WORST. WEDDING. EVER!
6.52K6 -
8:10
Brad Polumbo
15 hours agoTikToker's rant on student loans is DERANGED!
10.1K25 -
5:30
Chrissy Clark
14 hours agoFBI Authorized To Use “DEADLY FORCE” Against Trump
10.1K16 -
1:05:54
ReasonTV
16 hours agoHow the Lockdowns Drove Us Crazy | Nellie Bowles | The Reason Interview With Nick Gillespie
9.87K5 -
5:21
ThinkStory
1 day agoDARK MATTER Episode 4 Breakdown, Theories & Details You Missed!
10.4K4 -
12:22
The Spoken Garden Channel
13 hours agoWhat's Blooming & Growing In May | Mini Spring Garden Tour
20.6K12 -
11:22
PARAGRAPHIC
1 day ago $0.05 earnedBringing Back The World's Oldest Fermented Beverage | PARAGRAPHIC
24.7K7 -
17:08
DEADBUGsays
23 hours agoBoys On The Tracks | Tales From The Abyss #6
28.1K12 -
1:12:53
World Nomac
16 hours agoWhat Can $100 Get in Phi Phi Islands, Thailand? 🇹🇭
29.1K6 -
2:07:02
Miss Understood With Rachel Uchitel
23 days agoFormer Illinois Gov. Rod Blagojevich Says He’s Still Not Guilty: Exclusive!
17.1K4