Salut à tous. J'ai un DS bientot de Spé et pour cela mon prof m'a dit de faire un exercice qui me parait impossible a faire à mon niveau
L'énoncé est : Soit deux entiers n et m tels que 0<m<n avec n=mq+r (r<o<b)
1) démontrer que (2^n)-1 congru à (2^r)-1 modulo ( (2^m)-1)
2) démontrer que (2^r)-1 est le reste dans la DE de (2^n)-1 par (2^m)-1
3) En écrivant l'algoritmhe d'euclide démontrer que pgcd((2^n)-1;(2^m)-1)= (2^pgcd(n;m))-1
Si quelqu'un pouvait m'aider à resoudre cette horreur ça serait vraiment cool
-----