Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Teorema di Fermat sulle somme di due quadrati

24/02/2024, 13:56

Date le quadruple Pitagoriche

$d=36*m^2+18*m+4*n^2+2*n+3$
,
$a=24*m*n+6*m+6*n+1$
,
$b=2*(3*m+n+1)*(6*m-2*n+1)$
,
$c=2*(3*m+n+1)$
,
$a^2+c^2=d^2-b^2=p$
,
$n=0$

per $n=0$ al variare di $m$ avremo potenziali numeri primi $p$ nella forma $p=4*h+1=d^2-b^2$ (poichè $d-b=1$ e $d$ è dispari e $b$ è pari)
dei quali conosciamo come si scrive come somma di due quadrati $p=a^2+c^2$

la mia domanda è:
si può determinare se tale scrittura è unica ?

Re: Teorema di Fermat sulle somme di due quadrati

24/02/2024, 15:12

Si’ la scrittura di un primo come somma di quadrati e’ unica (a meno di scambiare gli addendi ovviamente) perché scrivere un primo $p$ come somma di quadrati equivale a cercare un intero gaussiano di norma $p$, e una volta che ne hai trovato uno, chiamalo $x$, tutti gli altri sono $\pm x$ e $\pm\bar{x}$, che danno luogo alla stessa scrittura.

Re: Teorema di Fermat sulle somme di due quadrati

24/02/2024, 15:22

La domanda era un'altra:
Per $n =0$ variando $m$ nei naturali quella quadrupla ci da un numero $p=4*h+1=a^2+c^2=d^2-b^2$ che non sappiamo se è primo o no.
esempio per $m=1 -> p=113=7^2+8^2$
La domanda è :
come facciamo a sapere se questa scrittura è unica senza sapere che $p$ è primo?

Re: Teorema di Fermat sulle somme di due quadrati

24/02/2024, 17:23

Se $p$ non è primo e non è un quadrato la scrittura non è mai unica.

Re: Teorema di Fermat sulle somme di due quadrati

24/02/2024, 17:48

hydro ha scritto:Se $p$ non è primo e non è un quadrato la scrittura non è mai unica.

$117=6^2+9^2$

Re: Teorema di Fermat sulle somme di due quadrati

24/02/2024, 18:39

Scusami ho detto una stupidaggine: la scrittura è unica se e solo se esiste al più un primo $\equiv 1\mod 4$ che divide $n$ e lo fa con esponente $1$. Comunque sta tutto scritto qua.

Re: Teorema di Fermat sulle somme di due quadrati

24/02/2024, 18:45

è vero che non esiste un numero non primo nella forma $4*k+1=a^2+b^2$ dove $a$ e $b$ sono unici o se sono unici il massimo comun divisore di $a$ e $b$ è diverso da $1$ ?

Re: Teorema di Fermat sulle somme di due quadrati

26/02/2024, 09:39

hydro ha scritto:Si’ la scrittura di un primo come somma di quadrati e’ unica (a meno di scambiare gli addendi ovviamente) perché scrivere un primo $p$ come somma di quadrati equivale a cercare un intero gaussiano di norma $p$, e una volta che ne hai trovato uno, chiamalo $x$, tutti gli altri sono $\pm x$ e $\pm\bar{x}$, che danno luogo alla stessa scrittura.


Gentilmente mi faresti un esempio

$113=7^2+8^2$

$365=13^2+14^2$

Re: Teorema di Fermat sulle somme di due quadrati

26/02/2024, 19:39

Un esempio di cosa?

Re: Teorema di Fermat sulle somme di due quadrati

26/02/2024, 20:32

hydro ha scritto:Un esempio di cosa?


un esempio di come si procede per vedere se la somma dei quadrati è unica.
(senza conoscere la primalità di p)
O non si può verificare?
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.