[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Dúvida.



283 mod 5 = 3
phi(5) = 4 => 178 mod 4 = 17*2 + 8 mod 4 = 2

283^178 mod 5 = 3^2 mod 5 = 4

Logo está certo !!!

Esse é o tipo de questão em que é importante já ter visto um pouco de
módulo e congruência para entender esse "raciocínio rápido" que é
depois de um tempo mera aplicação de fórmulas... Se você nunca ouviu
falar disso, pesquise no site da OBM, tem vários links nos artigos de
semanas olímpicas que falam de congruência e módulo :)

T+
-- 
Bernardo Freitas Paulo da Costa

On Thu, Apr 3, 2008 at 4:04 PM, Simão Pedro <sp.eureka@xxxxxxxxx> wrote:
>
> Estou com uma dúvida!
>
>
> A resposta dessa questão é 4. Está certo?
>
>  Qual é o resto da divisão de  por 5.
>
> Por favor me ajudem!
>
>
>
> Aguardo resposta.



-- 
Bernardo Freitas Paulo da Costa

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================