Re: [obm-l] Duvidas

[Helder Suzuki <heldersuzuki@xxxxxxxxxxxx>]

sendo n esse numero natural, temos:

n = 7a + 5, para algum a
n = 13b + 9, para algum b
n = 91c + d, para algum c e d
queremos encontrar o valor de d.

da 1a equacao:
13n = 13*7a + 65
13n = 91a + 65

da 2a equacao:
7n = 7*13b + 63
7n = 91b + 63

agora basta fazer
n = 14n - 13n = 2*7n - 13n
e substituir 7n e 13n

assim temos
n = 2*7n - 13n = 2*(91b + 63) - (91a + 65)
n = 91*(2b - a) + 2*63 - 65
n = 91*(2b - a) + 61

entao c = 2b - a
e d = 61
alternativa (B)

 --- aryqueirozq <aryqueirozq@bol.com.br> escreveu: 
> 
>   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
> 
> 
> 
>   agradeço desde de já.


	
	
		
_______________________________________________________
Yahoo! Acesso Grátis - navegue de graça com conexão de qualidade! Acesse: http://br.acesso.yahoo.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
=========================================================================