Problème sur pgcd

par **Lucarné** » 19 Jan 2011, 16:25

bonjour,

comment montrer pgcd( (a^c) -1 , (a^d) -1) = a^ (pgcd(c,d) ) 1 (c>=d et c,d appartiennent à N) ?

j'ai du mal de faire ça mais peux pas résoudre

merci d'avance

par **girdav** » 19 Jan 2011, 19:35

Bonjour,
vois-tu pourquoi

divise

et

?

par **Lucarné** » 19 Jan 2011, 20:31

girdav a écrit:Bonjour,
vois-tu pourquoi divise et ?

non, malheureusement je peux pas voir pourquoi , je peux pas comprendre

par **girdav** » 19 Jan 2011, 20:42

Si on note

alors il existe des entiers

et

tels que c=pc' et

. On a alors que

.

par **Lucarné** » 20 Jan 2011, 07:57

girdav a écrit:Si on note alors il existe des entiers et tels que c=pc' et . On a alors que .

merci!! je l'ai résolu!!!

Problème sur pgcd

problème sur pgcd

Qui est en ligne