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...
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.
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.Envoyé par Ouranoss
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.
de fait j'ai un doute lié à la manière dont tu présentes ton exercice.
quel en est le libellé exact ?
, voila une capture d'écran
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 !!
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é.
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 !!!
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.
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.
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.
