$2x^2+3 \mid y^2-2$
$2x^2+3 \mid y^2-2$
Trovare tutte le coppie di interi $x,y$ tali che $2x^2+3$ divide $y^2-2$.
The only goal of science is the honor of the human spirit.
Re: $2x^2+3 \mid y^2-2$
Non so se sia giusta, mi pare troppo facile...
Sia $p$ un generico primo che divide $2x^2+3$, allora per ipotesi deve dividere anche $y^2-2$.
Riscrivendo, possiamo dire che:
$$y^2\equiv 2 \pmod p$$
ovvero $2$ è un residuo quadratico modulo $p$, quindi per un fatto noto deve valere $p\equiv \pm 1 \pmod 8$.
Allora ogni fattore primo di $2x^2+3$ deve essere necessariamente di quella forma, ma moltiplicando fra loro tanti $1$ e $-1$ si ottiene forzatamente che $2x^2+3\equiv \pm 1 \pmod 8$.
Ricordando che i residui quadratici modulo $8$ sono solo $0,1,4$, sostituisco, verificando le relazioni:
$2(0)+3\equiv 3 \pmod 8\not\equiv \pm1 \pmod 8$ assurdo!
$2(1)+3\equiv 5 \pmod 8\not\equiv \pm1 \pmod 8$ assurdo!
$2(4)+3\equiv 3 \pmod 8\not\equiv \pm1 \pmod 8$ assurdo!
E dunque non ci sono coppie $x,y$ che soddisfino la relazione di partenza.
Sia $p$ un generico primo che divide $2x^2+3$, allora per ipotesi deve dividere anche $y^2-2$.
Riscrivendo, possiamo dire che:
$$y^2\equiv 2 \pmod p$$
ovvero $2$ è un residuo quadratico modulo $p$, quindi per un fatto noto deve valere $p\equiv \pm 1 \pmod 8$.
Allora ogni fattore primo di $2x^2+3$ deve essere necessariamente di quella forma, ma moltiplicando fra loro tanti $1$ e $-1$ si ottiene forzatamente che $2x^2+3\equiv \pm 1 \pmod 8$.
Ricordando che i residui quadratici modulo $8$ sono solo $0,1,4$, sostituisco, verificando le relazioni:
$2(0)+3\equiv 3 \pmod 8\not\equiv \pm1 \pmod 8$ assurdo!
$2(1)+3\equiv 5 \pmod 8\not\equiv \pm1 \pmod 8$ assurdo!
$2(4)+3\equiv 3 \pmod 8\not\equiv \pm1 \pmod 8$ assurdo!
E dunque non ci sono coppie $x,y$ che soddisfino la relazione di partenza.
Ultima modifica di Lasker il 29 ott 2013, 20:14, modificato 1 volta in totale.
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)
"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)
Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?
PRIMA FILA TUTTI SBIRRI!
"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)
Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?
PRIMA FILA TUTTI SBIRRI!
Re: $2x^2+3 \mid y^2-2$
ehm mi rendo conto che deve trattarsi di una cosa semplice ma.. cioè? potresti spiegare meglio come si arriva a $p\equiv \pm 1 \pmod 8$ ? grazie..Lasker ha scritto: ovvero $2$ è un residuo quadratico modulo $p$, quindi per un fatto noto deve valere $p\equiv \pm 1 \pmod 8$.
“SE ASCOLTO DIMENTICO, SE GUARDO IMPARO, SE FACCIO CAPISCO”
Re: $2x^2+3 \mid y^2-2$
Guarda qui.
