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 $$
Trovare tutte le coppie di primi
Re: Trovare tutte le coppie di primi
Nessun aiuto?
- Giovanni98
- Messaggi: 1255
- Iscritto il: 27/11/2014, 14:30
Re: Trovare tutte le coppie di primi
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$.
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$.
Re: Trovare tutte le coppie di primi
bella soluzione, grazie.
-
- Messaggi: 28
- Iscritto il: 23/04/2016, 23:32
Re: Trovare tutte le coppie di primi
potresti spiegare meglio perchè p è minore del massimo fra quei 5 fattori?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$.