Arithmétique pgcd
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
superkader5
- Membre Relatif
- Messages: 103
- Enregistré le: 17 Déc 2007, 21:09
-
par superkader5 » 01 Avr 2012, 13:28
Bonjour a tous, j'ai un petit problème sur un exercice :
Trouver tous les nombres a et b vérifiant : pgcd(a,b)=6; ab²=53568
J'ai commencé par écrire a=6a' b=6b' avec a' b' premiers entre eux; ensuite on obtient
6^3a'b'²=53568
et donc on a finalement : a'b'²=2^3*31 et la je suis bloqué.
Je sais qu'ici il faut utiliser un argument de décomposition en facteur premier mais c'est un peu flou pour moi donc j'attend que quelqu'un puisse m'aider. Merci!
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 22:54
-
par Dinozzo13 » 01 Avr 2012, 13:38
Salut !
Montre que si a' et b' sont premiers entre eux alors a' et b'² aussi.
-
Judoboy
- Membre Rationnel
- Messages: 654
- Enregistré le: 24 Fév 2012, 15:36
-
par Judoboy » 01 Avr 2012, 16:04
superkader5 a écrit:Bonjour a tous, j'ai un petit problème sur un exercice :
et donc on a finalement : a'b'²=2^3*31 et la je suis bloqué.
b'² divise 2^3*31, ça te laisse peu de choix possibles pour b'.
-
superkader5
- Membre Relatif
- Messages: 103
- Enregistré le: 17 Déc 2007, 21:09
-
par superkader5 » 01 Avr 2012, 17:03
Justement, on "voit" que b'=2 mais comment utiliser le fait que a' et b'² soit premier entre entre eux. Quel résultat de cours on utilise ici?
-
leon1789
- Membre Transcendant
- Messages: 5475
- Enregistré le: 27 Nov 2007, 16:25
-
par leon1789 » 01 Avr 2012, 19:18
53568 = 2^6 3^3 31
Il faut répartir les facteurs entre a et b, de sorte que 6 = pgcd(a,b)
-
MMu
- Membre Relatif
- Messages: 365
- Enregistré le: 11 Déc 2011, 23:43
-
par MMu » 01 Avr 2012, 20:28
superkader5 a écrit:Justement, on "voit" que b'=2 mais comment utiliser le fait que a' et b'² soit premier entre entre eux. Quel résultat de cours on utilise ici?
Tu as
et
. Je te laisse trouver
ainsi que la contradiction .. :zen:
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 47 invités