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

multiples et division euclidienne spé math



  1. #1
    lulu47

    multiples et division euclidienne spé math


    ------

    bonjour à tous,
    je suis en terminale S spé math et je trouve les débuts assez difficiles...
    je bloque sur un exercice, ce n'est pas dans le cadre d'un DM donc il n'y a pas d'urgence, je voudrais seulement avoir quelques pistes

    "trouver tous les couples d'entiers relatifs (x,y) dont la somme est un multiple du produit"

    merci d'avance

    -----

  2. Publicité
  3. #2
    Martin78

    Re : multiples et division euclidienne spé math

    je suis aussi affolé par la difficulté des exos de spe maths !!!
    D'apres ton truc on devrait avoir x+Y=kxy avec K entier relatif

    on peut ecrire x(1-Ky)+y=0 mais ça n'a aucun interet ...

  4. #3
    lulu47

    Re : multiples et division euclidienne spé math

    oui en effet
    il faut peut être faire avec les congruences puisque c'est ce que nous venons juste de voir....

  5. #4
    lulu47

    Re : multiples et division euclidienne spé math

    il y aussi un autre exercice (sur 12) sur lequel je doute :

    les mesures des côtés d'un triangle rectangle sont des nombres entiers naturels a,b et c.
    1) montrer que l'un au moins des nombres a, b et c est pair.
    2) montrer que l'un au moins des nombres a,b, c est multiple de 3
    3) montrer que l'un au moins des nombres a,b, c est multiple de 4
    4)montrer que l'un au moins des nombres a,b, c est multiple de 5

    je pense avoir trouvé pour pair
    pour multiple de 3, est-ce que je dois faire :
    si a = 3k + 1 et si a = 3k + 2 ?

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

    Re : multiples et division euclidienne spé math

    Citation Envoyé par lulu47 Voir le message
    "trouver tous les couples d'entiers relatifs (x,y) dont la somme est un multiple du produit"
    Ce ne serait pas plutôt le produit qui est un multiple de la somme ?

  8. #6
    lulu47

    Re : multiples et division euclidienne spé math

    non c'est bien la somme qui est multiple du produit...

  9. Publicité
  10. #7
    hekla

    Re : multiples et division euclidienne spé math

    En fait ce type de question t'invite à raisonner par l'absurde.
    Donc prend par exemple des valeurs qui ne sont pas multiples de 3, et montre que ça ne marche pas: tu auras montrer que un, au moins, des côtés doit être un multiple de 3.
    @+

  11. #8
    zpz

    Re : multiples et division euclidienne spé math

    Et si on mettait ensemble les divers éléments fournis par les divers intervenants :

    * x+y = kxy
    * utiliser les congruences

    Modulo quoi ? Je vois deux candidats qui s'agitent, là, devant mes yeux...

  12. #9
    Jeanpaul

    Re : multiples et division euclidienne spé math

    Citation Envoyé par lulu47 Voir le message
    non c'est bien la somme qui est multiple du produit...
    Alors ça ne peut se faire qu'avec des 0, 1 et 2

  13. #10
    lulu47

    Re : multiples et division euclidienne spé math

    merci à tous pour votre aide mais Jean-Paul, tu ne m'es pas d'une grande aide, que veut dire le "ça ne peut se faire qu'avec" ?
    Dernière modification par lulu47 ; 27/09/2006 à 12h24.

  14. #11
    Jeanpaul

    Re : multiples et division euclidienne spé math

    Citation Envoyé par lulu47 Voir le message
    merci à tous pour votre aide mais Jean-Paul, tu ne m'es pas d'une grande aide, que veut dire le "ça ne peut se faire qu'avec" ?
    Si la somme est un multiple du produit, c'est que la somme est supérieure au produit. Regarde et tu verras que dès que les nombres sont plus grands que 2, ça n'est pas possible.

  15. #12
    lulu47

    Re : multiples et division euclidienne spé math

    merci beaucoup !
    j'avais effectivement remarqué que x+y>xy mais je pensais que c'était inutile

  16. Publicité
  17. #13
    echecetmat

    Re : multiples et division euclidienne spé math

    Citation Envoyé par lulu47 Voir le message
    il y aussi un autre exercice (sur 12) sur lequel je doute :

    les mesures des côtés d'un triangle rectangle sont des nombres entiers naturels a,b et c.
    1) montrer que l'un au moins des nombres a, b et c est pair.
    2) montrer que l'un au moins des nombres a,b, c est multiple de 3
    3) montrer que l'un au moins des nombres a,b, c est multiple de 4
    4)montrer que l'un au moins des nombres a,b, c est multiple de 5

    je pense avoir trouvé pour pair
    pour multiple de 3, est-ce que je dois faire :
    si a = 3k + 1 et si a = 3k + 2 ?

    Pour la divisibilité par 3 :
    On note A, B et C les modulo-3 des nombres a, b et c.
    A, B et C valent 0 ou 1 ou 2.
    On a a2+b2=c2 (pythagore), donc A2+B2=C2.
    Or dans Z/3Z on a 0*0=0, 1*1=1 et 2*2=1. (autrement dit, tout carré vaut 0 ou 1).
    A partir de là on raisonne par l'absurde : supposons que ni a ni b n'est divisible par 3. Donc A*A=B*B=1. Par conséquent C*C=2, ce qui est impossible.

    Pour la divisibilité par 4 :
    Les carrés dans Z/4Z valent 0 ou 1 uniquement (comme dans Z/3Z). Même raisonnement.

    Pour la divisibilité par 5 :
    Les carrés dans Z/5Z valent 0, 1 ou 4 uniquement. Si a et b ne sont pas divisibles par 5, la somme A*A+B*B vaut 2, 0 ou 3. Comme cette somme doit être un carré, elle ne peut valoir que 0, et comme dans Z/5Z seul 0 a pour carré 0, on en conclut que c est divisible par 5. Conclusion : soit a ou b est divisible par 5, soit ce n'est pas le cas, et alors c est divisible par 5. CQFD.

  18. #14
    lulu47

    Re : multiples et division euclidienne spé math

    Or dans Z/3Z on a 0*0=0, 1*1=1 et 2*2=1. (autrement dit, tout carré vaut 0 ou 1).

    je ne comprend pas ce passage, que veut dire Z/3Z ?
    est-ce que ça voudrait dire que comme 2x2 = 4, le reste dans la division par 3 est de 1 ?
    je suis désolée on vient à peine de commencer les congruences modulo...
    Dernière modification par lulu47 ; 27/09/2006 à 17h55. Motif: réflexion...

  19. #15
    lulu47

    Re : multiples et division euclidienne spé math

    sinon pour la divisibilité par 5, peut-on dire :
    A*A + B* B = 2 ou 5 ou 8
    C*C ne peut pas être égal à un de ces trois
    donc au moins un est multiple de 5
    si c'est faux, c'est alors que je n'ai pas compris, pourtant j'ai l'impression d'avoir compris la divisibilité par 3 et 4....

    ah oui et dernière question : que veut dire le CQFD de la fin ? (moi = trop naïve ???)

    sinon pour tous ceux qui viennent regarder sans poster, je mettrai la réponse du prof demain !

  20. #16
    zpz

    Re : multiples et division euclidienne spé math

    Citation Envoyé par lulu47 Voir le message
    merci beaucoup !
    j'avais effectivement remarqué que x+y>xy mais je pensais que c'était inutile
    C'est inutile (où est mon casque à pointe, j'entends les scuds qui sifflent au loin).

    Si x+y = kxy, regarde modulo x : le terme de droite s'annule, à gauche x diparaît, il reste



    ce qui signifie que x|y.

    Remplace x par y et tu obtiens y|x.

    Deux nombres entiers positifs qui se divisent mutuellement ... mais, c'est bien sûr ! Ils sont ...

  21. #17
    zpz

    Re : multiples et division euclidienne spé math

    Citation Envoyé par lulu47 Voir le message
    ah oui et dernière question : que veut dire le CQFD de la fin ? (moi = trop naïve ???)
    Ce Qu'il Fallait Démontrer.

    Fin de la preuve, l'artiste se prosterne, la foule applaudit.

Discussions similaires

  1. [Spé] Reste d'une division euclidienne
    Par babaz dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 08/11/2009, 16h19
  2. [spé] division euclidienne
    Par miss_boulet dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 01/10/2006, 17h06
  3. Division euclidienne
    Par Calia dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 13/10/2005, 18h13
  4. division euclidienne
    Par Jhary dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 26/09/2004, 18h59
  5. spe math : division euclidienne (aidez-moi!)
    Par rascal dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 24/09/2004, 11h06