Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



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

Pgcd

  1. Ouranoss

    Date d'inscription
    décembre 2017
    Messages
    6

    Pgcd

    Bonjour, j'ai un problème de résolution du pgcd(6+2n;9+3n), la technique habituelle c'est de faire une combinaison linéaire et d'en déduire les pgcd possibles quelque soit les valeurs de n.
    En faisant la combinaison linéaire je tombe sur D divise 0, et la je bloque car techniquement tout les entiers naturels divisent zéro, je n'ai surement pas la bonne démarche, Help...

    -----

     


    • Publicité



  2. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    21 577

    Re : Pgcd

    Bonjour.

    Si ka+lb=0, alors a et b sont proportionnels, l'un des deux divise l'autre, ou les deux sont proportionnels à un même nombre. Dans ton cas, le résultat devient assez évident, non ?

    Cordialement.

    NB : ici, l'algorithme d'Euclide donne immédiatement le pgcd.
     

  3. Ouranoss

    Date d'inscription
    décembre 2017
    Messages
    6

    Re : Pgcd

    Merci pour la réponse, en effectuant l’algorithme d’Euclide, le dernier reste non nul est 3+n
    Je voudrais juste une confirmation , les PGCD possibles sont tous les entiers naturels, ma réponse doit donc être N (Le logiciel que j'utilise est Kwyck)
     

  4. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    24 025

    Re : Pgcd

    Citation Envoyé par Ouranoss Voir le message
    Merci pour la réponse, en effectuant l’algorithme d’Euclide, le dernier reste non nul est 3+n
    Je voudrais juste une confirmation , les PGCD possibles sont tous les entiers naturels, ma réponse doit donc être N (Le logiciel que j'utilise est Kwyck)
    ben non, puisque le PGCD dépend de n en fonction des 2 valeurs initiales.
    c'est justement la question posée.

    mais si on prend tous les n possibles , effectivement on retrouve N, mais ce n'est pas la question posée.
    Dernière modification par ansset ; 30/12/2017 à 15h06.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  5. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    24 025

    Re : Pgcd

    de fait j'ai un doute lié à la manière dont tu présentes ton exercice.
    quel en est le libellé exact ?
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     


    • Publicité



  6. Ouranoss

    Date d'inscription
    décembre 2017
    Messages
    6

    Re : Pgcd

    Capture.PNG, voila une capture d'écran
     

  7. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    21 577

    Re : Pgcd

    n est fixé, mais tu ne le connais pas. Donc à priori, le pgcd est 3+n. Mais cet énoncé très malsain semble vouloir dire qu'il pourrait y avoir plusieurs pgcd ! Donc je ne sais pas trop ce qu'attend le logiciel comme réponse : {3+n} ou bien bizarrement {3+n/ n entier} ou encore autre chose ...

    C'est une drôle de question !!
     

  8. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    24 025

    Re : Pgcd

    oui, ce qu'il y a entre parenthèse ( deuxième phrase de l'énoncé ) sème le trouble.
    alors que la première phrase est très claire et induit un résultat dépendant de n.
    mal fichu cet énoncé.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  9. Ouranoss

    Date d'inscription
    décembre 2017
    Messages
    6

    Re : Pgcd

    Pour indication concernant l’énoncé, pour le même exercice avec des valeurs différentes (5+3n et 6+9n), la bonne réponse était {1;3;9}, soit les diviseurs positifs de 9 (obtenus grâce a une combinaison linéaire)
    Sachant cela, vous me conseillez de répondre N?

    Merci pour vos réponses ultérieurs!
     

  10. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    24 025

    Re : Pgcd

    Citation Envoyé par Ouranoss Voir le message
    Pour indication concernant l’énoncé, pour le même exercice avec des valeurs différentes (5+3n et 6+9n), la bonne réponse était {1;3;9}, soit les diviseurs positifs de 9 (obtenus grâce a une combinaison linéaire)
    Sachant cela, vous me conseillez de répondre N?

    Merci pour vos réponses ultérieurs!
    je suppose que ces valeurs différentes étaient donnée.
    ce n'est plus le même exercice.

    par ailleurs je ne comprend pas que 3 divise 5+3n par exemple.
    il devait s'agir d'un autre exercice.
    nawak tout ça

    edit : croisement avec gg0 !!!
    Dernière modification par ansset ; 30/12/2017 à 16h54.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  11. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    21 577

    Re : Pgcd

    C'est du n'importe quoi ! 3 ne divise pas 5+3n. Jamais !

    Si c'est vraiment ça, tu peux laisser tomber, ce n'est pas des corrections sérieuses.
     

  12. Ouranoss

    Date d'inscription
    décembre 2017
    Messages
    6

    Re : Pgcd

    Bonsoir, encore une fois merci de vos réponses. J'ai répondu N, ma réponse a été considéré comme fausse, la correction a proposé l'ensemble vide.
    En effet, 3 ne divise en aucun cas 5+3n, je n'avais même pas remarqué... enfin j'ai fais remonter le problème au développeur du site.
     

  13. ansset

    Date d'inscription
    novembre 2009
    Localisation
    Fresnes
    Âge
    57
    Messages
    24 025

    Re : Pgcd

    Citation Envoyé par Ouranoss Voir le message
    Bonsoir, encore une fois merci de vos réponses. J'ai répondu N, ma réponse a été considéré comme fausse, la correction a proposé l'ensemble vide.
    En effet, 3 ne divise en aucun cas 5+3n, je n'avais même pas remarqué... enfin j'ai fais remonter le problème au développeur du site.
    parce que c'est un site ?
    alors j'ai mieux à te proposer : change de site ou encore mieux, prend un vrai bouquin de maths avec exercices corrigés.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !
     

  14. Ouranoss

    Date d'inscription
    décembre 2017
    Messages
    6

    Re : Pgcd

    Haha je suis d'accord avec vous, seulement c'est une plateforme pour faire des DM, de mon point de vu: pas le choix, c'était à faire.
    Enfin bref, bonne soirée à vous.
     


    • Publicité







Sur le même thème :


    301 Moved Permanently

    301 Moved Permanently


    nginx/1.2.1



 

Discussions similaires

  1. Pgcd
    Par lémathdabor dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 14/02/2013, 11h43
  2. Pgcd
    Par Rosa85 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 27/09/2011, 12h53
  3. spe math: PGCD(a,b)=PGCD(5a+3b,3a+2b) ?
    Par etiennel80 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 07/01/2011, 19h33
  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, 21h49
  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, 19h54