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

["Marcus Alexandre Nunes" <marcus_math@xxxxxxxxxxxx>]

É fácil ver q se num subconjunto com n+1 elementos do conjunto {1, 2, ..., 2n} existem pelo menos dois elementos onde um é sucessor de outro, digamos k e k+1.

 

E sabemos q para qualquer k pertencente aos inteiros, k é primo com k+1.

 

Logo, neste intervalo há pelo menos dois elementos primos entre si.

 

 

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

From: Danilo Artigas

To: obm-l

Sent: Sunday, January 19, 2003 1: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?