[obm-l] Re: [obm-l] Aritmética modular

Boa noite! Não saiu a figura (https://en.wikipedia.org/wiki/Euler's_totient_function) caso não consiga visualizar e até por propósito, o certo teria sido citar a fonte da figura.: .[image: Imagem inline 1] onde p é primo e p divide n Em 21 de novembro de 2017 20:08, Pedro José

[obm-l] Re: [obm-l] Aritmética modular

Boa noite! a) (300,1001) = 1. 1001 = 7*11*13; então φ (1001) = 6*10*12 = 720. Para um caso geral, [image: {\displaystyle \varphi (n)=n\prod _{p\mid n}\left(1-{\frac {1}{p}}\right),}] onde p é primo e p divide n. 300^3000 = 300^ (4*720 + 120) = 300^120 mod 1001. Não adiantou nada, o resto 120

[obm-l] Re: [obm-l] Re: [obm-l] Aritmética modular

Obrigado vinícius! Em 3 de agosto de 2016 17:44, Israel Meireles Chrisostomo < israelmchrisost...@gmail.com> escreveu: > ah sim entendi > > Em 3 de agosto de 2016 17:43, Israel Meireles Chrisostomo < > israelmchrisost...@gmail.com> escreveu: > >> ainda não entendi >> >> Em 3 de agosto de 2016

[obm-l] Re: [obm-l] Re: [obm-l] Aritmética modular

ainda não entendi Em 3 de agosto de 2016 17:35, vinicius raimundo escreveu: > Acho que a idéia é a seguinte > > 6/2=1/2 . 6 ≡ 1/2 . 1 ≡ 1/2 (mod 5) > Logo: > 1/2≡6/2≡3 (mod 5) > > end > > Em quarta-feira, 3 de agosto de 2016, Israel Meireles Chrisostomo < >

[obm-l] Re: [obm-l] Re: [obm-l] Aritmética modular

ah sim entendi Em 3 de agosto de 2016 17:43, Israel Meireles Chrisostomo < israelmchrisost...@gmail.com> escreveu: > ainda não entendi > > Em 3 de agosto de 2016 17:35, vinicius raimundo > escreveu: > >> Acho que a idéia é a seguinte >> >> 6/2=1/2 . 6 ≡ 1/2 . 1 ≡ 1/2

[obm-l] Re: [obm-l] Aritmética modular

Acho que a idéia é a seguinte 6/2=1/2 . 6 ≡ 1/2 . 1 ≡ 1/2 (mod 5) Logo: 1/2≡6/2≡3 (mod 5) end Em quarta-feira, 3 de agosto de 2016, Israel Meireles Chrisostomo < israelmchrisost...@gmail.com> escreveu: > Olá pessoal já estudei um pouco de congruências, mas não sei muito bem em > como lidar com