Bonjour à tous, j'aurais aimé une petite vérification de mon travail si possible est
Voici la consigne : Trouver le reste de la division euclidienne de 2917^541 par 5.
Voici mon calcul :
j'utilise ici >> pour le signe "congru à"
2917 >> 2 [5]
donc (2917)^541 >> 2^541 [5]
(2917)^541 >> (2)^(4 x 131 + 17) [5]
(2917)^541 >> ((2)^4)^131 x 2^17 [5]
OR 2^4 >> 1[5]
Donc
(2917)^541 >> (1)^131 x 2^17 [5]
(2917)^541 >> 2^17 [5]
(2917)^541 >> 2^(4x4 +1) [5]
(2917)^541 >> (2^4)4 x 2 [5]
OR 2^4 >> 1[5]
donc
(2917)^541 >> (1)4 x 2 [5]
(2917)^541 >> 2 [5]
Donc le reste est de 2.
Merci d'avance !!
-----
