problema su numeri primi

Messaggioda blabla » 26/11/2014, 12:12

nel mezzo di una dimostrazione ho trovato la seguente frase:

"Supponiamo che $p^2-q^2$,$2pq$,$P^2+q^2$ siano primi tra loro. Allora anche $p,q$ sono primi tra loro e $p^2-q^2$,$P^2+q^2$ sono dispari. Da ciò ho anche che $pq$, $p-q$ e $p+q$ sono primi tra loro."

Io non riesco a capire l'ultima affermazione, o forse c'è qualche teorema che mi sfugge su tale fatto.
Grazie mille in anticipo per l'aiuto
blabla
Average Member
Average Member
 
Messaggio: 406 di 657
Iscritto il: 16/01/2010, 15:07

Re: problema su numeri primi

Messaggioda vict85 » 26/11/2014, 12:58

Non c'è un teorema specifico. Si trattano solo di alcune considerazioni sui divisori. In particolare la somma e la sottrazione, essendo i due valori coprimi, sono coprimi con entrambi e quindi con il loro prodotto. Inoltre la differenza tra di loro è 2 volte il secondo valore e pertanto possono avere come fattore comune solo 1 o 2. L'eliminazione del secondo caso immagino non sia difficile.
vict85
Moderatore
Moderatore
 
Messaggio: 7039 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite