Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Congruence TS :)



  1. #1
    deman

    Congruence TS :)


    ------

    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 !!

    -----

  2. #2
    afolab

    Re : Congruence TS :)

    çà me parait pas mal tout çà.

Discussions similaires

  1. Congruence
    Par dimacom dans le forum Mathématiques du supérieur
    Réponses: 16
    Dernier message: 02/01/2008, 22h25
  2. congruence
    Par m4x_7 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/11/2007, 13h47
  3. congruence
    Par m4x_7 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 07/11/2007, 18h18
  4. Congruence !
    Par bastien90210 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 11/10/2007, 09h49
  5. congruence
    Par soleil dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2004, 16h46