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

Arithmétique, PGCD



  1. #1
    stross

    Arithmétique, PGCD


    ------

    Bonsoir voici l'énoncé:

    déterminer en fonction des valeurs de n:

    PGCD( n , n+6 )

    je suis arrivé rapidement à (sans détaillé pour vous) :

    PGCD ( n , n+6 )= 1,2,3 ou 6

    lequel choisir ?

    Je pense que lorsque n est impaire ça ne peut pas être 2 ou 6
    Lorsque n n'est pas un multiple de 3, ça ne peut pas être 3

    Enfin bon je suis bloqué

    -----

  2. #2
    M I L A S

    Re : Arithmétique, PGCD

    Bonsoir, alors voilà:

    -Si n est un nombre premier strictement supérieur à 6 donc sup ou egal à 6, que peux tu dire?
    -Pour n=0... et n=1 (super trivial)
    -Après oui il suffit de faire une disjonction de cas, avec les strictes multiples de 2, de 3, puis de 6...

    Mais tu as déjà trouvé dons rédige juste avec un peu de congruences! c'est toujours plus beau...!
    "Tout est relatif, sauf le relatif, qui est constant et fixe."

Discussions similaires

  1. Arithmétique : pgcd et parité
    Par michamaza dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 13/12/2007, 21h22
  2. Pgcd
    Par M I L A S dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2007, 18h10
  3. Arithmétique (pgcd) Spec math terminal S
    Par pancement dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 30/09/2007, 18h05
  4. [spé maths] Arithmétique, PGCD, PPCM
    Par anonymus dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 09/05/2007, 23h37
  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