Division Euclidienne dans N
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Division Euclidienne dans N



  1. #1
    lylyanna

    Division Euclidienne dans N


    ------

    Salut tout le monde,

    j'ai un exercice en maths dont l'énoncé est : n est un entier naturel tels que les restes des divisions euclidiennes de 4294 et 3521 sur n sont 10 et 11.
    on nous demande de trouver les valeurs de n.
    Donc moi j'ai écrit : (1)....4294=nq+10 => 4284=nq
    et (2)......3521= nq'+11 => nq'=3510
    avec 11<n<3510 , n est diviseur commun de 3510 et 4284 donc n=18 .

    Mais le problème, c'est qu'en voulant trouver une autre méthode de résolution , j'ai additionné (1) et (2) membre à membre ce qui a donné n(q+q')=7794 donc n est diviseur de 7794 ce qui veut dire que n peut prendre les valeurs 18,433,866,1299, et 2598 mais malgré ça , (433,866,1299 et 2598) ne sont pas des solutions.
    La deuxième méthode me parait logique mais elle donne de fausses valeurs de n , pouvez m'expliquer ou est le probleme avec cette 2ème methode s'il vous plait?
    Merci

    -----

  2. #2
    Noct

    Re : Division Euclidienne dans N

    Bonsoir ,
    C'est car tu dois faire la différence entre une implication et une équivalence.
    Essaie de voir ce qu'il se passe en étudiant la réciproque. Si n(q+q') = 7794 , alors est-ce que on a forcément nq = 4284 et nq' = 3510 ?

  3. #3
    lylyanna

    Re : Division Euclidienne dans N

    Non pas forcement, donc si j'utilise la deuxième methode de n(q+q')=7794 je dois ajouter les conditions nq=4284 et nq'=3510 pour completer la proposition ? (ce qui fait que la deuxième methode n'est pas utile ).
    Merci pour votre réponse

  4. #4
    Noct

    Re : Division Euclidienne dans N

    En fait avec la deuxième méthode tu as seulement montré que SI n est solution ALORS n appartient à l'ensemble { 18;433;866;1299;2598 }
    Ensuite , tu peux tester ces valeurs une à une pour voir si elles sont solutions afin de finalement déterminer l'ensemble des solutions , ce qui est assez fastidieux.
    La méthode 1 est plus directe car il s'agit d'une équivalence : 4284=nq ET nq'=3510 n est diviseur commun de 3510 et 4284.
    Ce qui veut dire que la réciproque est aussi vraie , SI n est diviseur commun de 3510 et 4284 ALORS 4284=nq ET nq'=3510.
    Donc on détermine directement l'ensemble des solutions.

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

    Re : Division Euclidienne dans N

    Je comprends très bien.
    Merci infiniment

Discussions similaires

  1. Algorithme : division euclidienne dans Z
    Par Dactyle dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 19/10/2013, 10h15
  2. Division euclidienne dans un anneau et stathme euclidien.
    Par fred3142 dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 04/06/2011, 08h52
  3. Écriture dans en base b, division euclidienne
    Par inviteb7684ecd dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 10/12/2009, 17h21
  4. Division euclidienne dans Z[X]
    Par invitec145b436 dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 01/01/2009, 15h30
  5. Division euclidienne dans F2
    Par christophe_de_Berlin dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 28/08/2006, 19h38