BASIC MAT - Euler Function

[@lucianosiqueira4287]

Um comentario para parabenizar o professor. Excelentes conhecimentos, didática e persistencia. Parabéns! Tenho 64 anos, fiz engenharia mas nao atuo na área e sempre o acompanho.

[@ceciliazanichellidasilva7110]

Boa tarde, professor Gustavo. Vc está com uma expressão tão feliz:) Obrigada pela bela explicação !

[@Eduardo-ns8hz]

Que nostalgia da disciplina de Teoria dos Números… Perdi muitas noites estudando para a prova na graduação. 🤦🏻‍♂️ Professor era extremamente exigente!

[@homerorochelle7600]

Boa dedução. Não prestei atenção nos outros vídeos sobre congruência, então minha dúvida é se o número escolhido inicialmente - 81 - tem que ser o primeiro que é potência de 3 e maior que 34. Assim não poderia escolher 27 que é menor, nem 243.

[@dantemachadoesilva]

Visto que 96 é o múltiplo de 16 mais próximo de 100, o Gustavo já sabia que a potência de 3 de que iria precisar seria 100-96=4, isto é, 3^4=81. Se o enunciado pedisse o resto da divisão de 3^101 por 34. por certo ele escolheria inicialmente 3^5=243.

[@Joao_Paulo_Fernandes_Bonfim]

entendi, método de Euler ajuda a achar mais rápido o resultado dessas questões de congruência.

[@todaamatematica]

Isso mesmo