algorithme d'Euclide, pgcd TS
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

algorithme d'Euclide, pgcd TS



  1. #1
    invitebf3eb25e

    Unhappy algorithme d'Euclide, pgcd TS


    ------

    Bonjour à tous! voila je vous sollicte car.. je coince!lol
    voici lenoncé:

    developper lexpression (n-2)(n-7) cela jai reussi lol

    mais c'est la suite...jai penser à -9n+17 sous la forme m(n-2)+r mais sans plus... lumieres?

    montrer alors que si PGCD(-9n+17; n-2)=pgcd (n-2;3) si n est un entier.

    En deduire les valeurs de n pour lesquelles la fraction

    -9n+17/(n-2) est irréductible..

    -----

  2. #2
    danyvio

    Re : algorithme deuclide, pgcd TS

    L'énoncé est bien brouillon...

  3. #3
    invite8a9c4639

    Re : algorithme deuclide, pgcd TS

    Peux tu reformuler l'énoncé ?

    D'après moi on a toujours pgcd(-9n+17,n-2) = 1 !

  4. #4
    invitebf3eb25e

    Re : algorithme deuclide, pgcd TS

    Citation Envoyé par armor92 Voir le message
    Peux tu reformuler l'énoncé ?

    D'après moi on a toujours pgcd(-9n+17,n-2) = 1 !
    desole lenoncé est le suivant
    PGCD(n^2-9n+17; n-2)=pgcd (n-2;3) avec n est un entier.

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

    Re : algorithme d'Euclide, pgcd TS

    On peut écrire :
    n² -9n + 17 = (n-2)(n-7) + 3

    Autrement dit on a écrit, n² -9n + 17 sous la forme :
    (n - 2)q + r, avec q = n - 7 et r=3

    A tu vu en cours, le résultat suivant :
    si r est le reste de la division euclidienne de a par b (i.e. a= bq + r avec r< b), alors pgcd(a,b) = pagcd(b,r)

  7. #6
    invitebf3eb25e

    Re : algorithme d'Euclide, pgcd TS

    ui je laie bien vu merci

Discussions similaires

  1. Pgcd
    Par invite19022c72 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 23/10/2006, 10h28
  2. Démonstration de l'algorithme d'Euclide.
    Par invitedcd45209 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 02/07/2006, 20h53
  3. 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
  4. Non au système d'Euclide !
    Par invite3da508de dans le forum Discussions scientifiques
    Réponses: 13
    Dernier message: 25/11/2004, 13h05