OliForum Matematico

a) Esistono 4 interi positivi distinti tali che la somma di 3 qualsiasi di essi sia sempre un numero primo?
b) Esistono 5 interi positivi distinti tali che la somma di 3 qualsiasi di essi sia sempre un numero primo?
(Indonesia TST 2009)

Se non mi sbaglio....

a) Si: $ (1,5,7,11) $

b) No. Basta considerare i 5 numeri $ \pmod{3} $; per il PHP ce ne sono sempre almeno 3 la cui somma e' $ \equiv 0\, \pmod{3} $.

Si, guardate che razza di problemi danno in Indonesia

Gia'..

geda ha scritto:Se non mi sbaglio....

a) Si: $ (1,5,7,11) $

b) No. Basta considerare i 5 numeri $ \pmod{3} $; per il PHP ce ne sono sempre almeno 3 la cui somma e' $ \equiv 0\, \pmod{3} $.

Scusate l'ignoranza...

a) come fai a trovarli?

b) Cosa significa PHP? il concetto l'ho capito ma la terminologia no...

Si, effettivamente sono stato troppo sintetico.

a) Li ho trovati con qualche tentativo manuale (per l'esistenza era necessario trovare solo una quaterna)

b) PHP e' il buon vecchio Pigeonhole Principle usato in combinatoria, altrimenti detto Dirichlet's box principle, http://en.wikipedia.org/wiki/Pigeonhole_principle

Ciao

Ok grazie!

Ma questa è l'unica quaterna o ne esistono altre?

Dani92 ha scritto: Ma questa è l'unica quaterna o ne esistono altre?

Onestamente, non so se esiste una risposta a questo problema (esiste un numero finito di quaterne? Se si, quali sono? Oppure ne esistono infinite?) Tuttavia mi sembra una questione molto interessante sui cui riflettere, magari si riesce a tirare fuori qualche dimostrazione bellina....

Per esistere esistono altre quadruple... per esempio (1,3,7,9).
Inoltre congetturo ne esistano infinite... e si riconduce a dimostrare l'infinità della quadrupla $ $(a,b,c,d)\in\mathbb{P}^4 $ tale che:
$ $a>b>c>d $
$ $2a<b+c+d $
$ 3|a+b+c+d $
Che a pensarci è quasi ovvio... a dimostrarlo non ci sono riuscito xD