la somma è sempre in P
la somma è sempre in P
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)
b) Esistono 5 interi positivi distinti tali che la somma di 3 qualsiasi di essi sia sempre un numero primo?
(Indonesia TST 2009)
The only goal of science is the honor of the human spirit.
Scusate l'ignoranza...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} $.
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
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
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
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
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai