Tanti primi?

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Talete
Messaggi: 744
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Tanti primi?

Messaggio da Talete » 09 gen 2016, 14:09

Trovare tutti i primi $p$ tali che $p^2+10$, $p^2-2$, $p^3+6$ e $p^5+36$ siano tutti contemporaneamente primi.
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo

Giovanni_98
Messaggi: 69
Iscritto il: 10 apr 2015, 18:19

Re: Tanti primi?

Messaggio da Giovanni_98 » 09 gen 2016, 16:49

I residui terzi modulo $7$ sono $1$ e $-1$ e $0$ ma trattiamo il caso $p=7$ dopo. . Se $p^3 \equiv 1 \pmod 7$ ottengo che $p^3+6 \equiv 0 \pmod 7$. Quindi ora vediamo il caso in cui $p^3 \equiv -1 \pmod 7$. Allora $p \equiv 3,5,6 \pmod 7$. Ora se $p \equiv 3 \pmod 7$ ottengo che che $p^2-2 \equiv 0 \pmod 7$ ma dobbiamo vedere il caso in cui $p=3$ poichè $9-2=7$. Se $p \equiv 5 \pmod 7$ ottengo $p^2+10 \ge 35 \equiv 0 \pmod 7$ e quindi non si può avere la primalità del testo; se $p\equiv 6 \pmod 7$ allora $p^5+36 \equiv 0 \pmod 7$ e quindi anche questo caso è da escludere. Ritornando al caso $p=3$ abbiamo che $p^5+36 \equiv 0 \pmod 3$ e quindi è assurdo. Ci resta solo il caso $p=7$ che da $59,47,349,16843$ che sono tutti primi.

Talete
Messaggi: 744
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: Tanti primi?

Messaggio da Talete » 09 gen 2016, 17:02

Buona, tutto giusto. Una cosa: in gara come fai a dimostrare che $16843$ è primo? Wolstenholme?
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo

Giovanni_98
Messaggi: 69
Iscritto il: 10 apr 2015, 18:19

Re: Tanti primi?

Messaggio da Giovanni_98 » 09 gen 2016, 18:03

Esatto, quindi più che dimostrarlo dico che è un numero primo noto :)

Talete
Messaggi: 744
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: Tanti primi?

Messaggio da Talete » 09 gen 2016, 20:11

Sì, però in gara il dubbio che non sia primo viene...
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo

Avatar utente
Federico II
Messaggi: 230
Iscritto il: 14 mag 2014, 14:56
Località: Roma

Re: Tanti primi?

Messaggio da Federico II » 09 gen 2016, 20:43

Ma in gara devi dimostrare che un numero è primo? Non basta dirlo, e se è primo la soluzione è giusta? Tipo anche se capitasse un 2011 o 2017 io direi "è primo" e basta...
Il responsabile della sala seminari

Talete
Messaggi: 744
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: Tanti primi?

Messaggio da Talete » 10 gen 2016, 13:24

Eh appunto. "Se è primo la soluzione è giusta". Se non è primo, è stato un azzardo: $2011$ e $2017$ sai che sono primi per conoscenza personale, ma dubito che tu oppure io oppure altri ricordiamo i primi fino a $16843$ o anche oltre. Non si deve dimostrare che $2$ è primo o che $19$ lo è o che il nostro $16843$ lo è, ma buona fortuna nell'accorgerti che $295927$ non è primo.
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo

Avatar utente
Federico II
Messaggi: 230
Iscritto il: 14 mag 2014, 14:56
Località: Roma

Re: Tanti primi?

Messaggio da Federico II » 10 gen 2016, 13:49

Eh da quello che dicevi sembrava che nel foglio che consegni devi scrivere una dimostrazione del fatto che $16843$ è primo...
Comunque (se non conosci i primi di Wolstenholme) credo che il fatto di controllarlo o no dipenda anche dal contesto della gara: ad esempio se fossi al TF con ancora 5 problemi da fare e poco tempo rimasto magari rischierei perché tanto male che va perderei $0,25\ WIBS$, se invece fossi ad un TST con ancora molto tempo potrei controllarlo, magari valutando anche se avere quei 10 minuti in più per fare il resto può cambiare o no, o al massimo decido che lo faccio all'ultimo...
Il responsabile della sala seminari

Talete
Messaggi: 744
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: Tanti primi?

Messaggio da Talete » 10 gen 2016, 14:03

Sì sì hai ragione, è che chiaramente preferirei sempre essere "sicurissimo" ma in alcuni casi non è possibile, purtroppo ;)
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo

Rispondi