[obm-l] Re: [obm-l] Dúvida???

["Wagner" <timpa@xxxxxxxxxx>]

Oi para todos !

 

Sim. Aqui vai a prova :

Suponha que m elementos do subconjunto sejam múltiplos de x.

Para x > 1, temos m < n + 1 . Logo existe pelo menos um elemento do subconjunto que não

é múltiplo de x . Seja y esse elemento . Como x =< 2n , então pelo menos x e y

são primos entre si.

 

André T.

 

 

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

From: Danilo Artigas

To: obm-l

Sent: Sunday, January 19, 2003 2:24 AM

Subject: [obm-l] Dúvida???

  Por que podemos garantir que em qualquer subconjunto com n + 1 elementos do conjunto {1, 2, 3, ..., 2n} existem pelo menos dois elementos que são primos entre si?