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