méthode du Calcul de Pgcd de polynomes
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

méthode du Calcul de Pgcd de polynomes



  1. #1
    inviteca9b3b96

    méthode du Calcul de Pgcd de polynomes


    ------

    Bonjour on a abordé rapidement le calcul de Pgcd de deux polynomes. Mais je crois que je n'ai pas bien compris le raisonnement.
    Par exemple pgcd(a,b) le professeur nous a dit de calculer la division euclidienne de a par b ainsi de suite. Je n'arrive pas a comprendre les étapes ensuite.

    Par exemple pgcd((x^5 + 3x^4 + 2x^3 - x^2 - 3x -2),(x^4 + 2x^3 + 2x^2 + 7x +6))
    Le professeur arrive au résultat : x^2 + 3x + 2
    Alors que je me retrouve avec -2x^3 - 10x^2 -16x -8

    Pouvez vous me détailler le calcul svp merci

    -----

  2. #2
    invitebb921944

    Re : méthode du Calcul de Pgcd de polynomes

    Bonjour.
    Il faut faire des divisions euclidiennes successives.
    Soient Q0 et Q1 tes polynômes (Q0 celui de degré 5).
    On écrit :
    Q0=P1*Q1+Q2
    Q1=P2*Q2+Q3
    Q2=P3*Q3+Q4
    etc...
    Le PGCD est A UN INVERSIBLE PRES le dernier reste non nul.
    Ici tu as :



    On continue :



    Tu refais ça une fois et tu vas trouver un reste nul, donc le PGCD est
    (d'où le A UN INVERSIBLE PRES car on est dans Q[X])

  3. #3
    inviteca9b3b96

    Re : méthode du Calcul de Pgcd de polynomes

    ok génial merci j'ai compris
    Merci pour ta rapidité Ganash

Discussions similaires

  1. pgcd de deux polynômes
    Par invited34f3bcf dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 20/01/2008, 23h32
  2. endomorphisme et PGCD de polynômes
    Par invited68075ba dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 26/11/2007, 12h31
  3. Méthode de calcul numérique
    Par invite091bc544 dans le forum Archives
    Réponses: 2
    Dernier message: 14/02/2007, 00h14
  4. methode de calcul svp
    Par spoltibrun dans le forum Habitat bioclimatique, isolation et chauffage
    Réponses: 0
    Dernier message: 14/12/2006, 21h18
  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, 19h54