Exercice congruences et calculs dans Z/nZ
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Exercice congruences et calculs dans Z/nZ



  1. #1
    VeryCuriousMan

    Exercice congruences et calculs dans Z/nZ


    ------

    Bonjour à tous !
    Je m'attaque aux congruences et calculs dans Z/nZ et je bloque déjà sur un exo (ça sera surement pas le dernier )
    Soit . Calculez dans et dans
    Pour le premier cas, j'ai dit que donc . Ensuite j'ai beau chercher mais mis à part la méthode brutale ou je multiplie 34 par 680 et je cherche ensuite un a tel que 23 divise (34.680 - a) (méthode que je ne vais pas appliquer bien sûr ), je ne trouve pas de moyen. Y a t-il une méthode simple qui pourrait me tirer d'affaire ?
    Merci d'avance

    -----

  2. #2
    falco1810

    Re : Exercice congruences et calculs dans Z/nZ

    Je pense que tu n'es pas mal parti!!!
    23.35 est congru à 0 mod 23.
    Ensuite tu peux simplifier chacun des termes du produit suivant.
    Sauf erreur tu devrais trouver que x est congru à 5 mod 23
    Ensuite Euclide pour l'inverse qui doit être 14 sauf erreur de ma part

  3. #3
    VeryCuriousMan

    Re : Exercice congruences et calculs dans Z/nZ

    Bonjour
    Tout d'abord merci d'avoir répondu
    J'ai donc simplifié chacun des termes du produit. Peux tu me dire si la rédaction passe bien ?
    et donc et de plus donc . Donc .
    Sinon pour l'inverse je trouve bien 14 aussi

  4. #4
    falco1810

    Re : Exercice congruences et calculs dans Z/nZ

    Le 143 est inutile dans ta rédaction, sinon à mon humble avis c'est ok.

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

    Re : Exercice congruences et calculs dans Z/nZ

    Ok merci beaucoup

Discussions similaires

  1. Exercice systeme d'equation aux congruences
    Par jonh35 dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 23/12/2014, 18h35
  2. Exercice Spécialité maths TS (congruences)
    Par Ard3nt dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 29/10/2011, 15h49
  3. exercice d'arithmétique congruences
    Par cyclops_17 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 08/03/2011, 20h05
  4. exercice spécialité maths TS congruences
    Par invite46c33e6e dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 16/11/2008, 13h34
  5. Calculs avec de grands nombres (congruences, puissances...)
    Par Antikhippe dans le forum Mathématiques du supérieur
    Réponses: 20
    Dernier message: 16/01/2005, 18h43