Théorème chinois des restes
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Théorème chinois des restes



  1. #1
    Cieletmer

    Red face Théorème chinois des restes


    ------

    Bonjours à tous!
    j'ai à démonter ce théorème. L'exo est en deux parties. Dans la 1ère, j'ai démontré que si n congru 0 mod p et 0 mod q, alors n est multiple de pq.
    Dans la deusième partie, il faut montrer que up+vq=1 et que N=bup+avq est solution de S: n congru à a mod p et à b mod q. Je suis bloqué ici.
    Si vous pouvez me donner un coup de main, je vous serais très reconnaissante.
    Merci d'avance.

    -----

  2. #2
    Gwyddon

    Re : Théorème chinois des restes

    Je suppose que up + vq = 1 est une hypothèse de départ de l'énoncé (c'est le cas dans le théorème chinois, donc je ne vois pas pourquoi ce ne serait pas le cas dans ton énoncé).

    Dans ce cas, lorsque tu étudies la congruence de N modulo p (resp q), tu réinjectes l'équation up+vq = 1 dans N, et tu regardes modulo p (resp q) ce que ça donne, normalement tu aboutis simplement au résultat
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  3. #3
    Therion

    Re : Théorème chinois des restes

    Pour montrer que up + vq = 1,
    tu utilise BEZOUT, en sachant qu'on te précise que PGCD(p;q) = 1

    Will de la TS1

Discussions similaires

  1. Théorème chinois & un peu d'arithmétique
    Par MiMoiMolette dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 26/10/2007, 12h28
  2. Théorème des restes chinois
    Par invite43219988 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 21/10/2007, 11h21
  3. Restes (Séries)
    Par nassoufa_02 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 09/10/2006, 11h39
  4. Les condamnés à mort chinois : des réservoirs d'organes ?
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 72
    Dernier message: 28/04/2006, 13h04
  5. Théorême des restes chinois
    Par Brumaire dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 26/04/2005, 00h01