Mathématiques

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.

1 Réponse

  • 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?

Autres questions