Re: Problema

["Bruno F. C. Leite" <bruleite@xxxxxxxxxx>]

-----Mensagem original-----
De: Rodrigo Villard Milet <villard@vetor.com.br>
Para: Obm <obm-l@mat.puc-rio.br>
Data: Domingo, 25 de Fevereiro de 2001 21:42
Assunto: Problema


Como eu fa�o pra provar que qualquer natural maior que 11 pode ser escrito
como a soma de dois n�meros compostos ??
� Villard !



Uma solu��o n�o muito bonita � a seguinte:

1) Isso � �bvio se o n�mero (vou chamar de n) � par.
2) Isso tamb�m � f�cil de verificar se n<40. (mas eu n�o verifiquei...)
3) Se n � �mpar e maior que 40, ent�o n=10m+k, onde k=1, 3, 5, 7 ou 9. (e
m>=4)
Se k=9 acabou (9 � composto e 10m � composto).
Se k=1,5 ou 7 escreva n como 10(m-2) + (20+k), e 20+k=21,25 ou 27(todos
compostos), logo acabou de novo.
Se k=3 escreva n como 10(m-3) + (30+k) ou seja 10(m-3) + 33, e acabou
tamb�m.

Veja que m-2>m-3>0, logo nenhuma das parcelas � nula.

Bruno Leite