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

division



  1. #1
    369

    division


    ------

    bonjour,


    connaissez vous une méthode qui me permette de vérifier que le reste que j'ai trouvé pour la division
    par 12155 est juste (logiciel ou autre?)

    j'ai trouvé 12021


    merci de votre aide

    -----

  2. #2
    cleanmen

    Re : division

    Salut,
    Maple donne 9876 (en tapant "3^54632 mod 12155")...

  3. #3
    369

    Re : division

    je pose peut-être une question débile
    avec un logiciel j'ai 3^(54632)=16 mod17

    mais si je fais par fermat et après division de 54632 par 17 j'ai un reste de 11
    mais:
    3^(3)=27=7 mod17
    3^(6)=49=2 mod17
    3^(7)=6 mod 17
    3^(8)=16
    3^(9)=3
    3^(10)=9
    3^(11)=7

    ou je fais la faute dans mes congruences?

  4. #4
    invite06b993d0

    Re : division

    Citation Envoyé par 369 Voir le message
    3^(3)=27=7 mod17
    ça serait pas plutôt 10 ?

  5. A voir en vidéo sur Futura
  6. #5
    sylvainc2

    Re : division

    Pour pouvoir utiliser le petit théorème de Fermat tu dois faire la division de 54632 par 16, pas 17. Fermat c'est:

    a^(p-1)=1 mod p pour tout a>0 si p est premier.
    Dernière modification par sylvainc2 ; 14/03/2012 à 16h11.

Discussions similaires

  1. division
    Par 369 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/01/2011, 12h15
  2. Division en c
    Par flolarajasse dans le forum Électronique
    Réponses: 1
    Dernier message: 21/04/2010, 13h34
  3. Division
    Par invitebed24623 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 19/10/2008, 18h01
  4. division
    Par inviteac73760b dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 08/11/2007, 10h07
  5. pb de division
    Par invite9f9ab38b dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 07/10/2006, 18h42