Congruência modular utilizando a função phi de Euler. Resto da Divisão por 8

[@lucas0_03]

Adoraria ver uma demonstracao desta formula. Com certeza deve ter alguma coisa haver com o teorema de fermat, mas nao consegui pensar em nada. Se possivel, faca um video sobre

[@jpedro8azevedo612]

Muito obrigado pela ajuda! Agradeço por todos alunos da Federal que tão pagando Fundamentos Matemáticos para Ciência da Computação:)

[@rogeriocezarsilva1900]

Nossa muito bom !!! agora dá para saber resolver vários exercícios do Rufino....

[@matematicacomprofessoralan]

Parabéns 👏🏻👏🏻👏🏻

[@Luis-pz3qg]

se fizesse 5 : 8 iria ser apenas necessário analisar o ciclo 5 : 8 = 5 R(x) 5² : 8 = 25 : 8 = 1R(x) então podemos notar que quando valor é ímpar vamos ter 5 como resto, já quando for par vamos ter 1 como resposta. Não faço a mínima ideia em quais casos a congruência seja mais vantajosa que o uso da teoria do resto. Ótima aula!

[@rogeriorangel6454]

Gosto muito das tuas aulas.

[@matematicacomprofessoralan]

Obrigado! É muito gratificante esse comentário.

[@rogeriorangel6454]

@@matematicacomprofessoralan Você é sereno para explicar. E além de ter conhecimento do assunto.

[@matematicacomprofessoralan]

@@rogeriorangel6454 Obrigado!!

[@janderlangomes2237]

Boa tarde professor Rangel

[@marcelomelo2015]

Excelente !! 👏👏👏👏👏

[@janderlangomes2237]

Fiz outra forma sem usar phi Euler. Mas não sei aqui colocar sinal de congruência para explanar minha resolução. O mesmo tem e mail para eu mandar em PDF a minha resolução. Aguardo

[@matematicacomprofessoralan]

Fiz esse Canal ontem no WhatsApp. Ainda não sei como funciona, mas imagino que vc tenha como me enviar com mais rapidez. whatsapp.com/channel/0029Va7VwinLdQeTsunnGx3z

[@matematicacomprofessoralan]

[e-mail]

[@lucas0_03]

Eu também não usei a função phi, mas bastou eu afirmar que 25 é congruente a 1 módulo 8, pois 8 divide 25-1. Aí só fazer o resto

[@matematicacomprofessoralan]

@lucas0_03 Perfeito! Eu sempre prefiro resolver as coisas sem utilizar fórmulas prontas.

[@lucas0_03]

@@matematicacomprofessoralan Eu também. E por sinal, gostaria de ver um vídeo da demonstração dessa fórmula de euler. Se o número é primo, cai exatamente no teorema de fermat, enfim, seria interessante ver uma demonstração.