$$p^5+4p+1=n^2$$
N3 WC 2014
N3 WC 2014
Determinare tutte le coppie $(p,n)$, dove $p$ è un numero primo e $n$ un intero positivo, tali che
$$p^5+4p+1=n^2$$
$$p^5+4p+1=n^2$$
Testo nascosto:
"We' Inge!"
LTE4LYF
LTE4LYF
-
- Messaggi: 134
- Iscritto il: 23 feb 2010, 16:28
Re: N3 WC 2014
Porta l'$1$ a destra, e scomponi!
-
- Messaggi: 486
- Iscritto il: 01 lug 2011, 22:52
Re: N3 WC 2014
Io ho fatto così:
Testo nascosto:
\( \displaystyle \sigma(A,G) \ \ = \sum_{Y \in \mathscr{P}(A) } \dot{\chi_{|G|} } (Y) \) bum babe
Re: N3 WC 2014
@Gottinger: Bella soluzione non avevo proprio pensatoad usare i moduli
@Sir Yussen: che andava scomposto c'ero arrivato solo che una volta scomposto mi ero fermato: avevo provato a fare considerazioni del tipo p divide uno dei 2 fattori, di conseguenza mi scrivo l'altro in funzione di p, solo che mi portavo ad un caso analogo...
@Sir Yussen: che andava scomposto c'ero arrivato solo che una volta scomposto mi ero fermato: avevo provato a fare considerazioni del tipo p divide uno dei 2 fattori, di conseguenza mi scrivo l'altro in funzione di p, solo che mi portavo ad un caso analogo...
"We' Inge!"
LTE4LYF
LTE4LYF
-
- Messaggi: 134
- Iscritto il: 23 feb 2010, 16:28
Re: N3 WC 2014
Beh, innanzitutto analizza il caso $p=2$. Poi prendi i tre fattori del LHS, e verifica il loro $MCD$ a due a due, noterai che sono a due a due coprimi tra loro. Dunque ognuno di loro o va in $(n-1)$ o in $(n+1$. Inoltre vale anche $(n-1) < (n+1)$. Dunque non saranno poi tanti i modi di distribuire i fattori del LHS nel RHS, rispettando anche la differenza tra i due fattori del RHS. Fai qualche sistema a due equazioni in base ai vari casi, e vien quel che deve venire.
Soluzioni con le fattorizzazioni
Sir Yussen, volendo lo scomponi come $p(p^2-2p+2)(p^2+2p+2)=(n+1)(n-1)$, e puoi dedurre che $n$ è pari e $16 \mid p-3$ oppure $16\mid p-7$; poi?
The only goal of science is the honor of the human spirit.
Re: N3 WC 2014
$21\cdot 55 = 33\cdot 35$.Sir Yussen ha scritto:noterai che sono a due a due coprimi tra loro. Dunque ognuno di loro o va in $(n-1)$ o in $(n+1)$.
The only goal of science is the honor of the human spirit.
Re: N3 WC 2014
La mia prima soluzione era del tipo scrivo $ n+1=kp $, sostituisco, semplifico il semplificabile e vedo cos' è k modulo p, etc... ero arrivato a una cosa del tipo $ n $ scritto come polinomio di terzo grado in $ p $, e poi erano disuguaglianze (abbreviate da qualche derivata... )
Poi ho trovato quella con i moduli, anche se un po' diversa e più complicata di quella riportata qui sopra (tipo modulo 6 e 36)
Ve la mostrerei anche, ma ora sono con il tablet e sono abbastanza conti...
Poi ho trovato quella con i moduli, anche se un po' diversa e più complicata di quella riportata qui sopra (tipo modulo 6 e 36)
Ve la mostrerei anche, ma ora sono con il tablet e sono abbastanza conti...
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
-
- Messaggi: 134
- Iscritto il: 23 feb 2010, 16:28
Re: N3 WC 2014
wut?jordan ha scritto:$21\cdot 55 = 33\cdot 35$.Sir Yussen ha scritto:noterai che sono a due a due coprimi tra loro. Dunque ognuno di loro o va in $(n-1)$ o in $(n+1)$.
Re: N3 WC 2014
Se hai $ ab=cd $ e $(a, b)=(c, d)=1 $, ciò non implica $ a\mid c $ o $a\mid d $Sir Yussen ha scritto:wut?jordan ha scritto:$21\cdot 55 = 33\cdot 35$.Sir Yussen ha scritto:noterai che sono a due a due coprimi tra loro. Dunque ognuno di loro o va in $(n-1)$ o in $(n+1)$.
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)