Re: algorítmo da divisão

[Ralph Costa Teixeira <ralph@xxxxxxxxxxxxxxx>]

	Hmmm... Divida o polinomio 6K+5 pelo polinomio 3K+2. Voce vai obter:
	6k+5 = 3(2K+1) + 2

	o que mostra que todo numero da forma 6K+5 é da forma 3n+2 (onde
n=2K+1).

	Por outro lado, se n não for da forma 2K+1 então 6K+5 não é da forma
3n+2. Mas só precisamos de *um* contra-exemplo, então tome n=2,
digamos. Em outras palavras:

	8 = 3.2 + 2 não deixa resto 5 na divisão por 6.

	Abraço,
		Ralph

Marcelo Souza wrote:
> 
> Olá pessoal
>        Como faço para provar, utilizando o algorítmo da divisão, que todos
> os números inteiros da forma 6K+5 são também da forma 3K+2, mas não vale a
> recíproca?
> Obrigado
> Abraços
> Marcelo
> ________________________________________________________________________
> Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com