Arithmétique - PGCD
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
gugus
- Messages: 1
- Enregistré le: 27 Fév 2009, 18:38
-
par gugus » 27 Fév 2009, 18:51
Comment démontrer que pgcd (a^m,b^m) = (pgcd(a,b))^m sachant que
si pgcd (a,b) = d , on a a = d x a' b = d x b' et pgcd (a' , b') = 1
- on a pgcd (ka,kb) = k x pgcd(a,b)
Merci de votre aide
-
Huppasacee
- Membre Complexe
- Messages: 2635
- Enregistré le: 22 Jan 2008, 23:05
-
par Huppasacee » 27 Fév 2009, 21:48
si pgcd (a,b) = d , on a a = d x a' b = d x b' et pgcd (a' , b') = 1
comment montrer que d^n divise a^n et b^n?
et que a'^n et b'^n sont premiers entre eux ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 55 invités