[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Aritmética dos restos

2018-05-20 Por tôpico Otávio Araújo
Essa da ordem foi desleixo meu mesmo k Em dom, 20 de mai de 2018 15:12, Pedro José escreveu: > Boa tarde! > O jeito de resolver é esse mesmo. > A única ressalva é quanto a ordem de 3 mod 1000. > Quando é potência prefiro achar primeiro a ordem da base. > 3^4=1 mod

[obm-l] Re: [obm-l] Re: [obm-l] Aritmética dos restos

2018-05-20 Por tôpico Pedro José
Boa tarde! O jeito de resolver é esse mesmo. A única ressalva é quanto a ordem de 3 mod 1000. Quando é potência prefiro achar primeiro a ordem da base. 3^4=1 mod 10 3^4=8*10+1. 3^a=1 mod 1000==> 3^a=1 mod 10 então 4|a. (3^4)^x=(8*10+1)^ x para x > 1 temos que as únicas parcelas <>0 mod 1000 são: