Djmaxgamer a écrit:Sans détailler les calculs, je trouve comme solutions :
C'est donc ça la solution alors selon toi ?, je te fait confiance ^^
leon1789 a écrit:Alors pgcd(5+5i, 3+4i) ? :zen:
leon1789 a écrit:Alors pgcd(5+5i, 3+4i) ? :zen:
Dinozzo13 a écrit:je me mets en condition, comme si on résolvais^^.
Je calcule.
Pour cela, je nomme d, un diviseur commun à 5+5i et à 3+4i.
- d divise (5+5i)(5-5i)=50
- d divise (3+4i)(3-4i)=25
Donc d diviseet par conséquent
.
Doncdivise
et
dans
Je pose d=a+ib avec.
Est-ce que jusque là ça va ?
Djmaxgamer a écrit:Les diviseurs communs à 50 et 25, sont, dans Z {1,5,25}
Le couple (a,b) peut donc être :
d peut être alors :
En regroupant les regroupant en égaux à un facteur inversible près :
De ce fait, il suffit de restreindre la recherche à
pgcd(5+5i, 3+4i) = 1 ou 1+2i ou 3+4i
Djmaxgamer a écrit:Ici je vois pas. 3+4i et 1+2i sont aussi grand au niveau de la divisibilité ! (aucun n'est multiple de l'autre)
leon1789 a écrit:oui, ça commence comme ça... :zen:
Dinozzo13 a écrit:[...]
Pour cela, je nomme d, un diviseur commun à 5+5i et à 3+4i.
- d divise (5+5i)(5-5i)=50
- d divise (3+4i)(3-4i)=25
Donc d diviseet par conséquent
.
[...]
Est-ce que jusque là ça va ?
Djmaxgamer a écrit:Soit d=pgcd(5+5i, 3+4i)
d divise 5+5i et 3+4i
|d|^2 divise |5+5i|^2 et |3+4i|
|d|^2 divise 50 et 25
En posant : d=a+ib avec (a,b) dans Z on a :
|a+ib|^2 divise 50 et 25
a^2+b^2 divise 50 et 25
(a^2+b^2) est dans Z
Les diviseurs communs à 50 et 25, sont, dans Z {1,5,25}
Le couple (a,b) peut donc être :
d peut être alors :
Djmaxgamer a écrit:En regroupant les regroupant en égaux à un facteur inversible près :
Djmaxgamer a écrit:Je suis pas d'accord il dit dans son post que le pgcd est de 25...
Dinozzo13 a écrit:je me mets en condition, comme si on résolvais^^.
Je calcule.
Pour cela, je nomme d, un diviseur commun à 5+5i et à 3+4i.
- d divise (5+5i)(5-5i)=50
- d divise (3+4i)(3-4i)=25
Donc d divise![]()
et par conséquent. non , pas encore, on ne connait pas le pgcd de (5+5i) et (3+4i)...
Doncdivise
et
dans
Je pose d=a+ib avec.
Est-ce que jusque là ça va ?
leon1789 a écrit:ok jusqu'ici !
là,non en fait.égaux à un facteur inversible ok
ne sont pas tous égaux à un facteur inversible
idem
Djmaxgamer a écrit:
La si je me trompe bien en disant ça je ne vois absolument pas pourquoi...
Djmaxgamer a écrit:Soit d=pgcd(5+5i, 3+4i)
d divise 5+5i et 3+4i
|d|^2 divise |5+5i|^2 et |3+4i|
|d|^2 divise 50 et 25
En posant : d=a+ib avec (a,b) dans Z on a :
|a+ib|^2 divise 50 et 25
a^2+b^2 divise 50 et 25
(a^2+b^2) est dans Z
Djmaxgamer a écrit:Les diviseurs communs à 50 et 25, sont, dans Z {1,5,25}
Le couple (a,b) peut donc être :
d peut être alors :
En regroupant les regroupant en égaux à un facteur inversible près :
Ca a l'air mieux ?
(ok dinozzo juste je finis juste j'en refrais un plus détaillé (au grand malheur de certains :p) )
leon1789 a écrit:oui, c'est bon là.
Donc pgcd(5+5i, 3+4i) est parmi 1 , 1+2i , 1-2i , 3+4i , 3-4i
mais lequel ? :zen: (divisibilité...)
Dinozzo13 a écrit:Pourrais-tu être un peu plus précis j'ai du mal à comprendre.
Là aussi, pourrais-tu être un peu plus précis j'ai du mal à comprendre.
Djmaxgamer a écrit:Soit d=pgcd(5+5i, 3+4i)
d divise 5+5i et 3+4i
|d|^2 divise |5+5i|^2 et |3+4i|
|d|^2 divise 50 et 25
En posant : d=a+ib avec (a,b) dans Z on a :
|a+ib|^2 divise 50 et 25
a^2+b^2 divise 50 et 25
(a^2+b^2) est dans Z
Les diviseurs communs à 50 et 25, sont, dans Z {1,5,25}
Le couple (a,b) peut donc être :
d peut être alors :
Donc selon toi voici comment on trouve ce PGCD
En regroupant les regroupant en égaux à un facteur inversible près :
De ce fait, il suffit de restreindre la recherche à
pgcd(5+5i, 3+4i) = 1 ou 1+2i ou 1-2i ou 3+4i ou 3-4i
Puisque
Commeon a
et donc 1+2i ne peut être pgcd de 5+5i et 3+4i car il ne divise pas 3+4i.
De plus :
Commeon a
et donc 3+4i ne peut être pgcd de 5+5i et 3+4i car il ne divise pas 5+5i.
Et encore :
Commeon a
et donc 3-4i ne peut être pgcd de 5+5i et 3+4i car il ne divise pas 3+4i.
Et encore :
Commeon a
donc 1-2i divise 3+4i
De même :
Commeon a
donc 1-2i divise 5+5i
1-2i est un multiple commun à (3+4i) et (5+5i)
De plus, 1-2i est multiple de 1, donc 1-2i est plus grand au niveau de la divisibilité que 1.
Dans ce cas :
pgcd(5+5i, 3+4i) = 1-2i
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 85 invités
Tu pars déja ?
Identification
Pas encore inscrit ?
Ou identifiez-vous :