Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Pgcd



  1. #1
    M I L A S

    Talking Pgcd


    ------

    Bonsoir @ tous,

    Alors voilà j'aimerais savoir par quelle méthode on peut déterminer le pgcd de
    n^3 + n et de 2n+1... Par combinaison linéaire? (pgcd(a,b)=pgcd(a-bk,b)?)

    On peut aussi conjecturer que si n est pair pgcd=1 et lorqu'il est impair pgcd=5...
    Menfin je n'arrive pas à faire mieux! Un indice?!

    -----
    "Tout est relatif, sauf le relatif, qui est constant et fixe."

  2. Publicité
  3. #2
    M I L A S

    Re : Pgcd

    c'est l'inverse, pgcd=5 si n pair, et l'inverse sinon
    "Tout est relatif, sauf le relatif, qui est constant et fixe."

  4. #3
    Ledescat

    Re : Pgcd

    Salut !

    En général pour ce genre d'exos, la technique est en effet la combinaison linéaire.
    Le mieux est d'arriver rapidement à d divise a (fixé)...
    Ce qui n'est pas toujours le cas ou facile .
    Je regarde ce que ça donne ici.

    EDIT: la conjecture pour n pair tombe dès n=4 .
    Cogito ergo sum.

  5. #4
    Ledescat

    Re : Pgcd

    En revanche une bonne conjecture (d'après un tracé de suite sur ma TI ) est :

    pgcd=5 si n=2[5]
    =1 sinon

    Encore faut-il le montrer !
    Cogito ergo sum.

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

    Re : Pgcd

    Bon , on peut dores et déjà montrer que d divise une constante, que tu vas trouver par toi-même . (et la moitié du travail sera déjà faite...)

    Je te donne le début d'une démarche, je te laisse faire le reste :

    d|n^3+n
    d|2n+1

    Donc comme tu l'as dit,il divise toute combinaison linéaire.
    Le but étant de faire baisser le degré des puissances, on veut d'abord éliminer le terme en n^3:

    d divise: 2(n^3+n)-n²(2n+1)=-n²+2n

    Donc d divise à la fois -n²+2n et 2n+1, ce qui va te permettre alors d'éliminer le degré 2 par la même méthode etc...jusqu'à arriver à d divise une constante (nombre premier en plus, chic ).
    Cogito ergo sum.

  8. #6
    M I L A S

    Re : Pgcd

    nikel!!!! je n'avais pas penser a faire des combianaisons linéaires avec n!

    Cimerrrrrrrrr!!!
    "Tout est relatif, sauf le relatif, qui est constant et fixe."

  9. Publicité

Discussions similaires

  1. Pgcd.
    Par Poussiquette89 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 28/11/2007, 21h45
  2. Pgcd
    Par gwendaelle dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 20/11/2007, 20h08
  3. Pgcd!
    Par maths_comme_maths dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 04/10/2007, 17h07
  4. PGCD and co
    Par prof shadoko dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/01/2007, 20h49
  5. PGCD : est-il possible de retrouver A et B en connaissant le PGCD, Q, et R ?
    Par frhs dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/05/2005, 18h54