Pagina 1 di 1
N3 WC 2014
Inviato: 27 dic 2013, 19:42
da Triarii
Determinare tutte le coppie $(p,n)$, dove $p$ è un numero primo e $n$ un intero positivo, tali che
$$p^5+4p+1=n^2$$
Re: N3 WC 2014
Inviato: 27 dic 2013, 19:44
da Sir Yussen
Porta l'$1$ a destra, e scomponi!
Re: N3 WC 2014
Inviato: 27 dic 2013, 19:52
da Gottinger95
Re: N3 WC 2014
Inviato: 28 dic 2013, 00:37
da Triarii
@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...
Re: N3 WC 2014
Inviato: 28 dic 2013, 12:38
da Sir Yussen
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
Inviato: 28 dic 2013, 12:40
da jordan
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?
Re: N3 WC 2014
Inviato: 28 dic 2013, 12:43
da jordan
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)$.
$21\cdot 55 = 33\cdot 35$.
Re: N3 WC 2014
Inviato: 28 dic 2013, 12:50
da Drago96
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...
Re: N3 WC 2014
Inviato: 28 dic 2013, 12:58
da Sir Yussen
jordan ha scritto: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)$.
$21\cdot 55 = 33\cdot 35$.
wut?
Re: N3 WC 2014
Inviato: 28 dic 2013, 13:05
da Drago96
Sir Yussen ha scritto:jordan ha scritto: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)$.
$21\cdot 55 = 33\cdot 35$.
wut?
Se hai $ ab=cd $ e $(a, b)=(c, d)=1 $, ciò non implica $ a\mid c $ o $a\mid d $