Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



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

Calculer l'inverse d'un nombre modulo n

  1. silverKnight

    Date d'inscription
    mai 2009
    Âge
    25
    Messages
    2

    Smile Calculer l'inverse d'un nombre modulo n

    Bonjour à toutes, bonjour à tous.

    Je me suis inscrit sur votre site, car j'ai un petit souci avec mon exercice de Mathématiques.

    L'exercice a l'air tout simple : je dois calculer l'inverse d'un nombre modulo n.
    Pour cela, il faut utiliser les coefficients de Bezout et l'algorithme d'Euclide étendu. Mais voilà, petit problème, je ne sais par ou commencer.

    Il faut calculer l'inverse de 13 modulo 7.

    Bien entendu, je ne cherche pas à ce que vous fassiez mon devoir à ma place !
    Je souhaite simplement que quelqu'un me guide, me mette sur la piste, ou me donne une méthode de calcul.

    Je vous remercie d'avance, et vous souhaite à toutes et à tous un bon dimanche.

    silverKnight


     


    • Publicité



  2. jerome201

    Date d'inscription
    mars 2009
    Âge
    26
    Messages
    47

    Re : Calculer l'inverse d'un nombre modulo n

    bonjour,
    trouver l'inverse de de 13 mod 7 c'est trouver un élément y vérifiant
     

  3. Ksilver

    Date d'inscription
    novembre 2005
    Âge
    26
    Messages
    1 888

    Re : Calculer l'inverse d'un nombre modulo n

    Salut !

    dans le cas général, il faut chercher les coeficient de Bezout :

    13*u+7*v=1 (tu dois savoir les calculer avec l'algo d'Euclide...)

    quand on réduit modulo 7 ca fait 13*u=1[7] : u est l'inverse que tu recherche.

    l'autre methode, vu que 7 est pas tres grand c'est de tester toute les possibilité à la main (il y en à que 6 à essayer...)


    dans ton cas précis, c'est extremement simple car 13=-1[7], donc tous ce que tu as à faire c'est d'inverser "-1", mais comme celui ci est déja inversible dans Z, ca va pas etre trop compliqué ^^
     


    • Publicité




Poursuivez votre recherche :




Sur le même thème :




 

Discussions similaires

  1. intégrale de l'inverse d'un polynome sans racines
    Par crapou dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 13/12/2008, 16h27
  2. Argument d'un nombre complexe modulo 2 pi ?
    Par vjonas dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 11/10/2008, 20h18
  3. Calculer modulo grand nombre
    Par aoc dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 22/06/2008, 02h14
  4. Calculer l'inverse d'une fonction sans matrice ?
    Par herman dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 05/01/2008, 18h52
  5. Résoudre cette équation, ou l'inverse modulo
    Par Boublita dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 05/01/2008, 11h29

Les tags pour cette discussion