système, PGCD, Bezout...
Répondre à la discussion
Affichage des résultats 1 à 8 sur 8

système, PGCD, Bezout...



  1. #1
    invitec10a5f77

    système, PGCD, Bezout...


    ------

    Bonjour à tous,

    Voilà la bête :

    Je n'arrive pas à progresser dans mon exercice alors que ça semble assez simple...

    Surtout que je suis certain que bezout joue un rôle là dedans (Identité ou théorème) !
    Et peut être aussi que

    Mais ça m'agace bien en tout cas.

    Merci d'avance =)

    -----

  2. #2
    Seirios

    Re : système, PGCD, Bezout...

    Bonsoir,

    La seconde équation est une équation diophantienne classique, que tu peux résoudre. En réinjectant la solution dans la première équation, tu auras ensuite une équation du second degré à résoudre, ce qui ne pose pas de difficultés. Au final, j'ai trouvé une seule solution possible : a=30 et b=67.
    (Par contre, sort la calculatrice, les nombres à manipuler sont assez grands.)
    If your method does not solve the problem, change the problem.

  3. #3
    invite2b14cd41

    Re : système, PGCD, Bezout...

    Citation Envoyé par a-tome Voir le message
    Bonjour à tous,

    Voilà la bête :

    Je n'arrive pas à progresser dans mon exercice alors que ça semble assez simple...

    Surtout que je suis certain que bezout joue un rôle là dedans (Identité ou théorème) !
    Et peut être aussi que

    Mais ça m'agace bien en tout cas.

    Merci d'avance =)
    2 équations, 2 inconnus. Un système pas vraiment linéaire, mais facile à résoudre. Je ne vois pas ou est le problème

  4. #4
    invitec10a5f77

    Re : système, PGCD, Bezout...

    Pour la seconde équation, j'ai calculer le PGCD des coefficients, les nombres étant premiers entre eux, j'ai juste eu à multiplier les résultats ce qui donne la solution particulière :

    a = 1664
    b = -41600

    ON en déduit que, (k appartenant à Z) :

    a = 1664 + 2k
    b = -41600 - 51k

    j'ai réintroduit ces solutions dans la 1ère équation : ab = 2010
    Ce qui donne : - 102k^2 - 16004k - 6922410 = 0

    Et là je trouve que le discriminant... est négatif.

    J'aimerais savoir où est l'erreur ^^'.

    (Cet exercice est à faire sans calculatrice normalement)

  5. A voir en vidéo sur Futura
  6. #5
    sylvainc2

    Re : système, PGCD, Bezout...

    Tu t'es trompé dans le calcul de ab=2010
    c'est plutôt -102 k^2 - 168 064 k - 69 224 410 = 0

    La seule solution entière est k=-817 ce qui donne bien a=30, b=67.

  7. #6
    invite57a1e779

    Re : système, PGCD, Bezout...

    Citation Envoyé par a-tome Voir le message
    Ce qui donne : - 102k^2 - 16004k - 6922410 = 0
    Je trouve : avec le discriminant positif : .

  8. #7
    Amanuensis

    Re : système, PGCD, Bezout...

    Comme 2010 est un multiple de 67, soit a soit b est un multiple de 67.

    Si a est un multiple de 67, 2b=56 mod 67, soit b=28, marche pas.

    Si b est un multiple de 67, 51a=56 mod 67 et a divise 30. -16a=-11 ; en multipliant par 6 on a -29a=1. Comme a divise 30, soit 30=ac, on multiplie par c, c=-29x30 = 1
    Dernière modification par Amanuensis ; 25/06/2011 à 17h26.

  9. #8
    invitec10a5f77

    Re : système, PGCD, Bezout...

    Oui une erreur de calcul que je n'avais pas vu.
    Dur dur sans calculette et en allant vite c'est le drame.

    C'était peut être facile mais assez long au final !
    Je vous remercie , vous m'avez tous bien aidé du début à la fin

Discussions similaires

  1. spe math: PGCD(a,b)=PGCD(5a+3b,3a+2b) ?
    Par invite4502ba25 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 07/01/2011, 18h33
  2. PGCD, divisibilité, Bézout...
    Par invitecaeaab4f dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 12/10/2008, 09h22
  3. Spé, Bézout + pgcd
    Par invite425270e0 dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 01/03/2008, 08h23
  4. Identité de Bézout et PGCD
    Par invitedf60503e dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 08/12/2007, 11h36
  5. PGCD : est-il possible de retrouver A et B en connaissant le PGCD, Q, et R ?
    Par inviteae2308e6 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/05/2005, 18h54