la somma è sempre in P

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

la somma è sempre in P

Messaggio da jordan »

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)
The only goal of science is the honor of the human spirit.
geda
Messaggi: 125
Iscritto il: 30 ott 2007, 12:03

Messaggio da geda »

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} $.
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

Si, guardate che razza di problemi danno in Indonesia :lol:
The only goal of science is the honor of the human spirit.
geda
Messaggi: 125
Iscritto il: 30 ott 2007, 12:03

Messaggio da geda »

Gia'.. :shock:
Dani92
Messaggi: 108
Iscritto il: 08 ott 2009, 18:32
Località: Trento

Messaggio da Dani92 »

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... :lol:

a) come fai a trovarli?

b) Cosa significa PHP? il concetto l'ho capito ma la terminologia no...
geda
Messaggi: 125
Iscritto il: 30 ott 2007, 12:03

Messaggio da geda »

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
Dani92
Messaggi: 108
Iscritto il: 08 ott 2009, 18:32
Località: Trento

Messaggio da Dani92 »

Ok grazie!

Ma questa è l'unica quaterna o ne esistono altre?
geda
Messaggi: 125
Iscritto il: 30 ott 2007, 12:03

Messaggio da geda »

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.... :roll:
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio da dario2994 »

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
...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
Rispondi