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

Arithmétique - PGCD

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 ?

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 55 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite