La spé, termS, théoreme de bézout/Gauss
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

La spé, termS, théoreme de bézout/Gauss



  1. #1
    invitee6a6ba10

    La spé, termS, théoreme de bézout/Gauss


    ------

    Bonjour, j'ai besoin de beaucoup de neurones svp !
    c'est un exercice de bac de 1981, que notre prof nous a donné en DM.
    Et la, j'avoue être complètement largué dès la deuxième question!


    1. Décomposer 319 en produit de facteurs premiers.

    2. Démontrer que si x et y sont deux entiers naturels premiers entre eux, il en est de même pour 3x + 5y et x + 2y.

    3. Résoudre dans N* le système :

    où m désigne le plus petit commun multiple de a et b.


    Ca, c'était le sujet!
    première question, pas de soucis : 319=11*29

    dernière question, je trouve : a=6 et b=8 comme unique couple de solution.

    mais la deuxième question, impossible : j'ai déjà cherché, et j'ai trouvé une réponse qui m'a l'air pas mal, j'ai essayé, mais je bloque dès le départ. je n'ai aucune idée de ce qu'il faut faire !


    voila la solution dont je parle :
    "tu peux essayer de trouver, à partir de ax+by=1, une relation de la forme A(3x+5y) + B(x+2y) = 1, ce qui prouvera que 3x+5y et x+2y sont premiers entre eux."
    Je comprend le but, mais aucune idée du chemin à prendre!


    -----

  2. #2
    invite57a1e779

    Re : La spé, termS, théoreme de bézout/Gauss

    Bonjour,

    On a .

    On résout le système .

    Pour les valeurs et ainsi obtenues, on a .

  3. #3
    invitec317278e

    Re : La spé, termS, théoreme de bézout/Gauss

    2. Démontrer que si x et y sont deux entiers naturels premiers entre eux, il en est de même pour 3x + 5y et x + 2y.
    sans théorème particulier :
    soit d le pgcd de 3x + 5y et de x + 2y.

    alors, d divise 2x+4y
    donc, par différence, d divise x+y.

    de plus, d divise 3x+5y et 3x + 6y, donc par différence, d divise y

    donc d divise x+y et y, donc d divise x.


    d divise donc x et y, et il ne peut alors être égal qu'à un.

Discussions similaires

  1. Utilisation particulière du théorème de Bezout
    Par Seirios dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 07/12/2008, 15h33
  2. [TS-SPE] Application du théorème de Gauss ?
    Par inviteea5db5e2 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 29/01/2008, 21h19
  3. theoreme de Bezout
    Par invite164710e8 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 07/06/2006, 10h28
  4. arithmétique: théorème de bezout
    Par invitef31b56f9 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 01/04/2006, 14h19
  5. Theoreme de Bezout.
    Par invite553243dd dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 10/02/2005, 14h42