bonjour. quelle est le reste de la division euclidienne de 7 à la puissance 2015 par 9 ? est ce qu'on peut utiliser la congruence pour trouver j'ai besoin de v
Mathématiques
11amadou01
Question
bonjour. quelle est le reste de la division euclidienne de 7 à la puissance 2015 par 9 ?
est ce qu'on peut utiliser la congruence pour trouver j'ai besoin de votre aide svp
merci.
est ce qu'on peut utiliser la congruence pour trouver j'ai besoin de votre aide svp
merci.
1 Réponse
-
1. Réponse kisimoha
Bonsoir,
7≡7mod(9)
7²≡4mod(9)
7³≡1mod(9)
2015=3x671 + 2
donc 7^2015 = 7^(3x671)x7^2
on a 7^3x671= (7³)^671 ( 7 puissance 3 et le tout puissance 671)
On passe au congruence( 7³)^671≡ (1)^671mod(9)
( 7³)^671≡1mod(9)
donc ((7³)^671)x7²≡1x7²mod(9)
donc 7^2015≡49mod(9)≡4mod(9)
donc 7^2015≡4mod(9)
le reste est donc 4. Est ce que c'est clair?