Théorie des nombres > Équations modulaires


  • Luukao _

    Bonjour je n'arrive pas à trouver la réponse de cet exercice car pour utiliser le théorème des restes chinois il faut que modulo soit premier entre eux ,or ce n'est pas le cas et je n'arrive pas à écrire cela en équations équivalentes:

    Quel est le plus petit nombre x∈Nx∈NxN vérifiant le système

    x≡1mod(8)x\equiv 1 mod(8)x1mod(8)
    x≡3mod(9)x\equiv 3 mod(9)x3mod(9)
    x≡9mod(12)x\equiv 9 mod(12)x9mod(12)
    x≡3mod(15)x\equiv 3 mod(15)x3mod(15)

    merci de toutes pistes éventuelles. 🙂


  • N
    Modérateurs

    @Luukao-_ Bonjour,

    Une piste : Recherche à partir de deux équations aux modulos premiers.
    Sauf erreur de calcul, tu dois trouver 273.


  • Luukao _

    Je trouve bien cela merci beaucoup pour cette aide 🙂


Se connecter pour répondre