Bonjour,
Bon hier j'ai déjà posté pour une question de Dm...mais je suis completement bloqué sur le reste parce qu'on a pas encore vu le chapitre...
Voila mes questions:
1)A l'aide de l'algorithme d'Euclide, déterminer:
PGCD (2^12 - 1.2^8 - 1), puis PGCD (2^14 - 1.2^10 - 1).
Peut on émettre une conjecture?
2) Soit m et n deux entiers vérifiant 0<m<=n.
On se propose de déterminer le PGCD D de (2^n)-1 et (2^m)-1
a) Soit r le reste de la division euclidiennede n par m.
montrer que (2^r)-1 est le reste de la division euclidienne de (2^n)-1 par (2^m)-1.
b)En utilisant l'algorithme d'Euclide, exprimer D en fonction de d=PGCD(n,m)
c)En déduire que, lorsque m et n sont premiers entre eux, alors (2^n)-1 et (2^m)-1
Voila...
Bon alors pour la premiere question ce que je comprends pas c'est déjà qu'il y ait trois nombres et en plus pas tous entier...(1.2^8 ou encore 1.2^10).
Après lalgorithme d'euclide je sais comment l'utiliser après avoir chercher sur internet...
Et les autres questions aussi je bloque...
Si jamais j'ai posé trop de question je pourrais les enlever...dites le moi!!
Merci d'avance pour votre aide!!
-----
Envoyé par tony90 
et 