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
    invite6acc0d64

    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
    invite2fd735b7

    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 invite1237a629 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 26/10/2007, 13h28
  2. Théorème des restes chinois
    Par invitebb921944 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 21/10/2007, 12h21
  3. Restes (Séries)
    Par invite870bfaea dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 09/10/2006, 12h39
  4. Théorême des restes chinois
    Par invite56460777 dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 26/04/2005, 01h01