Pagina 1 di 1
Sistema con un primo e due quadrati
Inviato: 19 giu 2016, 23:22
da alegh
Determinare tutti i numeri primi $p$ per cui il seguente sistema
\[
\begin{cases}
p+1=2x^{2}\\
p^{2}+1=2y^{2}
\end{cases}
\]
ammette soluzioni intere $x$ e $y$.
Fonte: TF senior 2015
Propongo un inizio di soluzione che però non riesco a portare avanti. Qualsiasi aiuto è graditissimo. Grazie.
Re: Sistema con un primo e due quadrati
Inviato: 20 giu 2016, 00:01
da darkcrystal
Principio fondamentale: ogni problema di teoria dei numeri (serio) ha una parte di congruenze e una parte di disuguaglianze.
Implementazione del principio nel caso concreto: modulo cosa si potrà mai lavorare? A cosa sono congrui $x$ e $y$? Quanto sono
grandi $x$ e $y$ rispetto a questo modulo? Cosa ne deduciamo?
(P.S. il problema si risolve anche con $p$ intero qualunque, non necessariamente primo; quando ci avevo provato dopo averlo visto al test finale del senior, ci ho messo qualche giorno, e non so se mi ricordo la soluzione. Se la ritrovo magari tento di guidarvici... ma per ora fate il problema con $p$ primo!)
EDIT: uhm, mi scordo sempre che esistono le soluzioni ufficiali, quindi immagino che tu non voglia una soluzione qualunque, ma un modo di concludere la tua. Provo a pensarci, ma dimostrare risultati di primalità (o meno) per soluzioni delle Pell in generale è difficile...

In particolare, un *grosso* problema che vedo è che c'è anche la soluzione $p=x=y=1$ (con $p$ non primo, chiaramente...) che tenterà in ogni modo di metterti i bastoni fra le ruote se vuoi dimostrare che $x$ è pari. Quello che intendo dire è che qualunque congruenza tu provi non funzionerà, perché se vai modulo $m$ c'è sempre la soluzione $x \equiv y \equiv p \equiv 1 \pmod m$...
Re: Sistema con un primo e due quadrati
Inviato: 20 giu 2016, 00:29
da alegh
Effettivamente la soluzione che utilizza le disuguaglianza l'avevo già trovata e confrontata poi con quella ufficiale.
Quando ho notato che la seconda equazione del sistema era una di tipo Pell ho pensato che non fosse stata messa lì a caso e che quindi esistesse una soluzione alternativa che ne facesse uso. Immaginavo che la questione della primalità fosse però un problema.
Comunque grazie per il principio fondamentale che non scorderò e anche per eventuali novità che proseguano la mia soluzione.
Re: Sistema con un primo e due quadrati
Inviato: 20 giu 2016, 01:09
da darkcrystal
Ci ho pensato un pochino (poco, come potrai vedere dall'intervallo fra le risposte...), ma mi sembra che se prendo $k=9369319$ e $y=6625109$ (cioè $l=4$ nella tua notazione), allora $k^2-2y^2=-1$, $k$ è primo, $k \equiv 7 \pmod 8$, e $y$ è dispari: quindi questi numeri rispettano tutte le condizioni che hai imposto tu, ma siccome non danno una soluzione al sistema, vuol dire che qualcosa che non stai usando e invece dovresti usare. Mi spiace, ma mi sembra davvero difficile riuscire a concludere attraverso la tua via...
Re: Sistema con un primo e due quadrati
Inviato: 20 giu 2016, 01:31
da alegh
Scusa, ma non so dove io sbagli ma per $l=4$ mi esce una cosa ben diversa da quella che tu hai scritto. Intendevi forse $l=40$?
Per $l=4$ a me esce:
\[
k=\binom{9}{0}+\binom{9}{2}2+\binom{9}{4}4+\binom{9}{6}8+\binom{9}{8}16
\]
da cui
\[
k=1+72+504+672+144=1393=7\cdot 199
\]
In ogni caso grazie comunque.
Re: Sistema con un primo e due quadrati
Inviato: 20 giu 2016, 08:49
da darkcrystal
Scusa tu, evidentemente ero completamente fuso: $l=9$! (Nei miei appunti avevo chiamato $l$ due cose diverse...)