Repare que 91 = 13x7 logo o resto será 5x9 = 45
Caso não tenha entendido, pegue um número com a condição dada e verifique.
> > Como se faz esta questao sem usar congruencias? > > Um numero natural ao ser dividido por 7 deixa resto > 5 e , ao ser dividido por 13 , deixa resto resto 9. O > resto da divisão desse número por 91 eh igual a: > > a0 45 b0 61 c) 65 e)75 >
Epa...ki tal 516
516 = 73*7 + 5...516 = 39*13 + 9...516 = 5*91 + 61
De fato a resposta correta eh (b) 61
Porcure por teorema chines de restos e algoritimo euclidiano
_________________________________________________________________
Planning a family vacation? Check out the MSN Family Travel guide! http://dollar.msn.com
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
