exercice pgcd
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

exercice pgcd



  1. #1
    Telog

    exercice pgcd


    ------

    Bonjour,
    j'ai un exercice ou je doit démontrer que le pgcd(a,b) est égal au pgcd(a,ka+b), mais ce que j'ai fais me semble floue:

    pgcd(a,ka+b) = pgcd(ka+b,a). Ici on constate que ka+b correspond à la division euclidienne de ka+b par a (on pourrait écrire ka+b = k*a+b avec a le diviseur, k le quotient et b le reste).
    donc pgcd(ka+b,a) = pgcd(a,b)

    Ensuite je doit déterminer pgcd(n,n+2) selon la parité de n.
    Donc on utilise ce que l'on a fait avant: pgcd(n,n+2) = pgcd(n,2) donc si n est pair pgcd(n,n+2)= 2 et si n est impair pgcd(n,n+2)=1.

    Ce que j'ai fais fonctionne t-il?

    -----

  2. #2
    gg0
    Animateur Mathématiques

    Re : exercice pgcd

    OK pour pgcd(n, n+2).par contre je n'ai pas compris quel théorème tu emploies au début.

    Cordialement

  3. #3
    Telog

    Re : exercice pgcd

    Oui j'ai pas forcément été très clair:

    J'ai une formule du cours qui dit que pgcd(x,y) = pgcd (y,r) où r est le reste de la division euclidienne de x par y soit x = qy+r

    Donc ici on a:
    x=ka+b
    y=a
    et donc comme x = ka+b, le reste de la division euclidienne de x par a est b (soit r=b)

    Donc on reprend la formule au dessus et on obtient pgcd(ka+b,a) = pgcd(y,r) =pgcd(a,b)

  4. #4
    gg0
    Animateur Mathématiques

    Re : exercice pgcd

    OK !

    Je connais cette propriété, mais je ne connaissais pas ton cours. Et le verbe "correspond" traduit mal l'application d'un théorème.

    Bonne soirée !

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

    Re : exercice pgcd

    Ok merci beaucoup! donc la méthode fonctionne?

  7. #6
    gg0
    Animateur Mathématiques

    Re : exercice pgcd

    Tu me demande vraiment si appliquer un théorème est une méthode qui fonctionne ? C'est le fonctionnement des maths, appliquer les règles, définition et théorèmes.

  8. #7
    Telog

    Re : exercice pgcd

    Ok merci je savais pas si j'avais fait une erreur quelque part ou mal compris le théorème.

Discussions similaires

  1. Exercice PGCD 3ème
    Par invite97efd5f6 dans le forum Mathématiques du collège et du lycée
    Réponses: 0
    Dernier message: 06/01/2013, 21h02
  2. exercice spé maths, diviseurs communs et pgcd
    Par invite993227cf dans le forum Mathématiques du collège et du lycée
    Réponses: 0
    Dernier message: 05/10/2009, 13h22
  3. Exercice nombre premier entre eux, PPCM, PGCD
    Par invite924f0762 dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 03/12/2008, 13h42
  4. [Exercice] PGCD
    Par invite18c9da69 dans le forum Mathématiques du supérieur
    Réponses: 30
    Dernier message: 22/11/2005, 19h18
  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