[obm-l] Conjunto Livre de Somas

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Oi, pessoal:

Aqui vai mais um problema do Erdos que poderia tranquilamente aparecer em
alguma olimpiada:

Um conjunto de numeros C eh dito ser LIVRE DE SOMAS se, para quaisquer
elementos x, y, z de C, temos x + y <> z.

Prove que qualquer conjunto de inteiros nao-nulos com n elementos possui um
subconjunto livre de somas com mais do que n/3 elementos.

Um abraco,
Claudio.

=========================================================================
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
=========================================================================