Re: [obm-l] Relativamente Primos???

["Marcelo Souza" <marcelo_souza7@xxxxxxxxxxx>]

>
>Nunca tinha ouvido falar, mas em todo caso peço ajuda.
>
>1) Provar que 4k+3 e 5k+4 são relativamente primos, para todo inteiro k.

Isto se torna bem simples se vc usar o fato abaixo. Vou esccrever mdc(a,b) 
simplesmente como (a,b).
--Se a, b e c são inteiros (a,b)=(a,b+ac).
logo esccrveemos 
(4k+3,5k+4)=(4k+3,5k+4-4k-3)=(4k+3,k+1)=(4k+3-3k-3,k+1)=(k,k+1)=(k,1)=1.
[]'s. Marcelo


_________________________________________________________________
Send and receive Hotmail on your mobile device: http://mobile.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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================