[obm-l] Re: [obm-l] Teoria dos N�meros - MDC

["Bene" <bene@xxxxxxxxxxxx>]

Prezado Daniel,

 

Suponha que  MDC (2a+b, a + 2b) = d,  d  inteiro positivo.

Neste caso, d divide 2a + b   e  d  divide  a + 2b. Portanto,  d  divide a soma (2a +b) + (a + 2b) = 3a + 3b. Logo,  d tamb�m divide o n�mero  3(2a + b) - (3a + 3b) =  3a . Pelo mesmo racioc�nio,  d   divide  3(a+ 2b) - (3a + 3b) =  3b. Assim,  d  divide  o MDC(3a, 3b) = 3.MDC(a,b) = 3. Portano  d  s� pode ser  1  ou 3.

 

Benedito Freire

----- Original Message -----

From: Daniel S. Braz

To: OBM-L

Sent: Friday, March 31, 2006 11:25 AM

Subject: [obm-l] Teoria dos N�meros - MDC

Pessoal,

 

Algu�m pode me dar uma ajuda nessa aqui?

 

Prove que se mdc(a,b)=1 ent�o mdc(2a+b, a+2b)= 1 ou 3.

 

Esse problema est� no livro de �lgebra do Iezzi, cap�tulo II. At� esse cap�tulo o livro s� fala das propriedades do mdc, divisibilidade e identidade de Bezout.

 

obrigado.

 

Daniel.