Cesenatico 2019 - prob. 2

Messaggioda Quinzio » 14/12/2019, 21:52

Siano $p$, $q$ numeri primi. Dimostrare che, se $p + q^2$ e' un quadrato perfetto, allora il numero $p^2 + q^n$ non e' un quadrato perfetto per nessun intero positivo $n$.

Domanda:
se $p + q^2 = k^2$
allora $p = k^2 - q^2 = (k+q)(k-q)$.
Ma allora $p$ non e' primo.
Quindi come va interpretato il problema ? Ho perso di vista qualcosa ?
Quinzio
Cannot live without
Cannot live without
 
Messaggio: 4426 di 10487
Iscritto il: 24/08/2010, 06:50

Re: Cesenatico 2019 - prob. 2

Messaggioda axpgn » 14/12/2019, 22:07

$5+2^2=3^2\ ->\ 5=(3+2)(3-2)$
axpgn
Cannot live without
Cannot live without
 
Messaggio: 14596 di 40641
Iscritto il: 20/11/2013, 22:03

Re: Cesenatico 2019 - prob. 2

Messaggioda Quinzio » 14/12/2019, 23:53

Ok, grazie axpgn.

Quindi $p = 2q+1$

e

$p^2+q^n = q^n + 4q^2 + 4q +1 = (k+1)^2$

ovvero

$q (q^{n-1} + 4q + 4) = k(k+2)$

Ma cio' non e' possibile perche' e' palesemente falso che $q^{n-1} + 4q + 4 = q+2$.

Oppure $q^{n-1} + 4q + 4$ dovrebbe essere fattorizzabile come $(m+1)mq$, in modo da avere due numeri $(m+1)q$ e $mq$ che differiscono tra di loro di 2.

Ma anche in questo caso, a parte i numeri primi piu' piccoli, e' falso.

E' questa la dimostrazione ? :roll:
Quinzio
Cannot live without
Cannot live without
 
Messaggio: 4428 di 10487
Iscritto il: 24/08/2010, 06:50


Torna a Pensare un po' di più

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite