Trovare tutte le coppie di primi

Numeri interi, divisibilità, primalità, ed equazioni a valori interi.
Rispondi
Nadal01
Messaggi: 68
Iscritto il: 16/01/2015, 17:12

Trovare tutte le coppie di primi

Messaggio da Nadal01 »

Qualcuno mi aiuta a risolvere questo problema? Grazie

Trovare tutte le coppie di primi [tex](p, q)[/tex] tali che

$$ p^3 - q^7 = p - q $$
Nadal01
Messaggi: 68
Iscritto il: 16/01/2015, 17:12

Re: Trovare tutte le coppie di primi

Messaggio da Nadal01 »

Nessun aiuto? :cry:
Avatar utente
Giovanni98
Messaggi: 1255
Iscritto il: 27/11/2014, 14:30

Re: Trovare tutte le coppie di primi

Messaggio da Giovanni98 »

Se $q=2$ hai $p^3-p=126$ che non ha soluzioni in $\mathbb{P}$. Quindi $q$ è dispari $\Rightarrow p$ dispari.

Ora hai $p(p^2-1) = q(q-1)(q+1)(q^2+q+1)(q^2-q+1)$ da cui $$p \leq \max(q,\frac{q+1}{2},\frac{q-1}{2},q^2+q+1,q^2-q+1) = q^2+q+1$$

Ma quindi $p^3-p \leq (q^2+q+1)^3 - (q^2+q+1) < (q^2+q+1)^3 < (2q^2)^3 = 8q^6 < q^7-q$ per ogni $q \ge 11$ quindi bisogna provare $q=3,5,7$. L'unica coppia che si trova è $q=3$ e $p=13$.
Nadal01
Messaggi: 68
Iscritto il: 16/01/2015, 17:12

Re: Trovare tutte le coppie di primi

Messaggio da Nadal01 »

bella soluzione, grazie.
parisgermain98
Messaggi: 28
Iscritto il: 23/04/2016, 23:32

Re: Trovare tutte le coppie di primi

Messaggio da parisgermain98 »

Giovanni98 ha scritto:Se $q=2$ hai $p^3-p=126$ che non ha soluzioni in $\mathbb{P}$. Quindi $q$ è dispari $\Rightarrow p$ dispari.

Ora hai $p(p^2-1) = q(q-1)(q+1)(q^2+q+1)(q^2-q+1)$ da cui $$p \leq \max(q,\frac{q+1}{2},\frac{q-1}{2},q^2+q+1,q^2-q+1) = q^2+q+1$$

Ma quindi $p^3-p \leq (q^2+q+1)^3 - (q^2+q+1) < (q^2+q+1)^3 < (2q^2)^3 = 8q^6 < q^7-q$ per ogni $q \ge 11$ quindi bisogna provare $q=3,5,7$. L'unica coppia che si trova è $q=3$ e $p=13$.
potresti spiegare meglio perchè p è minore del massimo fra quei 5 fattori?
Rispondi