Pgcd

[MC91]

Bonjour,

Dans la correction d'un exercice, on me dit :

d est un diviseur de 2^n et 3^n, ce qui implique d=1.

Pourriez vous m'expliquer comment on aboutit à d=1, car là je suis dépassée....
Merci d'avance.
A bientot

[C.Ret]

Bonjour,

Les questions qu'il faut se poser sont :

Quels sont les diviseurs de ?
Quels sont les diviseurs de ?

Si est diviseur simultanément de et , les valeurs possibles pour appartiennent simultanément à ces deux ensembles de diviseurs.

[MC91]

Bonjour,

Les questions qu'il faut se poser sont :

Quels sont les diviseurs de ?
Quels sont les diviseurs de ?

Si est diviseur simultanément de et , les valeurs possibles pour appartiennent simultanément à ces deux ensembles de diviseurs.

diviseurs de 2^n : 1 et 2
diviseurs de 3^n : 1 et 3

Donc du coup le diviseur commun de 2^n et 3^n est 1.
C'est correct?

Autre question : peut on dire que d|3^n entraine d|3 ?

[Vintarel]

pour n=3 :

9 divise 3^3 mais 9 ne divise pas 3

[C.Ret]

C'est correct?

C'est correct.
Mais attention 1 et 2 (respectivemetn 1 et 3) sont les facteurs premiers de 2^n (respectivement 3^n).

Si l'on doit lister les diviseurs de 2^n (resp. 3^n), il y a a beaucoup plus :

Diviseurs de 2^n : 1, 2, 4, 8, ... 2^(n-2), 2^(n-1), 2^n soit 2^k avec k = 0 ... n
Diviseurs de 3^n : 1, 3, 9, 27, ... 3^(n-2), 3^(n-1), 3^n soit 3^k avec k = 0 ... n

Mais le principe est le mêm, le seul diviseur commun est 1 (en fait 2^0 ou 3^0 )

Autre question : peut on dire que d|3^n entraine d|3 ?

J'ai un souci de notation; je ne me souviens plus de la signification du signe |. Je l'utilise dans d'autres domaines mais dans notre cas je ne sais plus l'interpréter.

signifie que divise (soit est diviseur de ) ou alors c'est l'inverse divise ?

[MC91]

signifie que divise (soit est diviseur de ) ou alors c'est l'inverse divise ?

a|b signifie que a divise b

Et merci pour ta réponse d'avant !

[Maxmau]

Bonjour,

Dans la correction d'un exercice, on me dit :

d est un diviseur de 2^n et 3^n, ce qui implique d=1.

Pourriez vous m'expliquer comment on aboutit à d=1, car là je suis dépassée....
Merci d'avance.
A bientot

bonjour

2 et 3 sont premiers entre eux. Toute puissance de 2 est premier avec toute puissance de 3 (classique, c'est du cours).
conclusion le PGCD de 2^n et 3^n est égal à 1
D'où le résultat

[MC91]

bonjour

2 et 3 sont premiers entre eux. Toute puissance de 2 est premier avec toute puissance de 3 (classique, c'est du cours).
conclusion le PGCD de 2^n et 3^n est égal à 1
D'où le résultat

Ok ok ! Merci !
Bonne soirée.