Résolution équation et congruence
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Résolution équation et congruence



  1. #1
    Bloupies

    Résolution équation et congruence


    ------

    Bonjour à tous !

    J'ai quelques résolutions d'équations et j'aimerais avoir votre avis là dessus

    a)

    3x congru 5 [7] // 3x congru à 5 modulo 7

    Donc là on peut le faire de tête, en faisant :

    3x * 5 congru 5 * 5 [7]
    15x congru 25 [7]
    x congru 4[7]

    b)

    10x congru 3 [14]

    Ici c'est apparement une solution impossible.

    Donc je me demandais si'l y avait tout d'abord moyen de vérifier avant tout s'il existe une solution et une méthode génerique qui permet de trouver x, sans avoir à chaque fois à chercher des multiples ou comment diviser etc ..

    J'ai une idée pour la b), c'est de dire que PGCD(10,14)=2 ne divise pas 3 mais je ne sais pas si cela suffis

    Par contre pour la méthode générique j'en ai aucune idée

    -----

  2. #2
    Noct

    Re : Résolution équation et congruence

    Bonjour ,
    Comment tu passes de "15x congru 25 [7]" à "x congru 4[7]" ?
    Pour la b) il est assez simple de montrer qu'il n'y a pas de solution , regarde au niveau de la parité.

  3. #3
    Gandhi33

    Re : Résolution équation et congruence

    Bonsoir,

    Noct, j'ai cru comprendre que tu décelais une erreur qui n'existe pas.

    Bloupies, tu as fait exactement ce qu'il fallait.
    Pour savoir si l'équation admet une solution, on peut sortir des modulo et se ramener a une équation du type ax+by=c, c.-à-d.







    L'équation admet alors une infinité de solutions si et seulement si divise . Sinon, l'équation n'admet pas de solution.

    Voir http://fr.m.wikipedia.org/wiki/Équat...x_%2B_by_%3D_c, paragraphe cas général

    Cordialement
    Dernière modification par Gandhi33 ; 16/11/2014 à 21h52.

Discussions similaires

  1. Résolution de probléme conduisant à la résolution d'équation du second degré
    Par sanllier71 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 06/06/2013, 11h35
  2. Equation congruence modulo n
    Par invite528c70c1 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 24/07/2010, 16h23
  3. Résoudre une équation (congruence)
    Par invitede8d7789 dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 23/11/2009, 20h38
  4. Problème avec équation et congruence
    Par invite29e3e540 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 26/08/2008, 12h02
  5. Equation & congruence !
    Par invitedf60503e dans le forum Mathématiques du collège et du lycée
    Réponses: 25
    Dernier message: 11/10/2007, 21h48