Pgcd de (a^p,b^n)

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
lilredhood
Membre Naturel
Messages: 20
Enregistré le: 13 Oct 2017, 23:55

Pgcd de (a^p,b^n)

par lilredhood » 11 Nov 2017, 23:35

Bonjour,
comment peut on montrer que si a et b premiers entre eux, alors pour tout p,n appartenant a N, les entiers de a^p et b^n sont premiers entre eux aussi. dans le meme exercice j'ai montré dans la question précédante que si pgcd(a,b)=pgcd(a,c)=1 alors pgcd(a,bc)=1. Je ne réussis pas a trouver un lien.
Merci d'avance



infernaleur
Membre Irrationnel
Messages: 1071
Enregistré le: 20 Avr 2017, 18:45

Re: Pgcd de (a^p,b^n)

par infernaleur » 11 Nov 2017, 23:49

Salut,
publie ton post dans lycée ou supérieur, la c'est dans la mauvaise section il va se faire supprimer et je te répondrais.

Avatar de l’utilisateur
Lostounet
Admin
Messages: 9664
Enregistré le: 16 Mai 2009, 12:00

Re: Pgcd de (a^p,b^n)

par Lostounet » 12 Nov 2017, 02:35

Juste pour toi Infernaleur, je le déplace.
Merci de vérifier la section la prochaine fois.
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 13:44

Re: Pgcd de (a^p,b^n)

par Pseuda » 12 Nov 2017, 09:19

Bonjour,

C'est facile. Si a et b sont premiers entre eux, alors a et b^n sont premiers entre eux (car tu as montré que a premier avec b et c => a premier avec b*c, donc a premier avec b => a premier avec b^2,... par récurrence). Et on ré-applique pour a^p et b^n.

Avatar de l’utilisateur
Lostounet
Admin
Messages: 9664
Enregistré le: 16 Mai 2009, 12:00

Re: Pgcd de (a^p,b^n)

par Lostounet » 12 Nov 2017, 09:52

Oui mais il paraît qu'il a envie de répondre donc je n'ai pas défoncé la discussion :p
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 20:39

Re: Pgcd de (a^p,b^n)

par chan79 » 12 Nov 2017, 11:31

salut
Si et sont premiers entre eux, ils n'ont pas de facteurs premiers en commun. C'est donc le cas aussi pour et . En effet, et ont les mêmes facteurs premiers. Seuls les exposants changent. Idem pour et .

infernaleur
Membre Irrationnel
Messages: 1071
Enregistré le: 20 Avr 2017, 18:45

Re: Pgcd de (a^p,b^n)

par infernaleur » 12 Nov 2017, 14:19

Lostounet a écrit:Juste pour toi Infernaleur, je le déplace.
Merci de vérifier la section la prochaine fois.


merci mais j'ai été trop lent apparemment ^^

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 34 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