Équation diophantienne
Répondre à la discussion
Affichage des résultats 1 à 29 sur 29

Équation diophantienne



  1. #1
    Gandhi33

    Équation diophantienne


    ------

    Bonjour,

    J'aimerais résoudre l'équation diophantienne suivante:

    Trouver le(s) couple(s) avec et tels que



    Toutes les méthodes sont les bienvenues: complexes, modulo, ... Même si je préfère quand il n'y a pas de complexes

    J'ai essayé de plusieurs manières:

    1) Arithmétique modulaire:

    En travaillant modulo 4, on a


    Mais puisqu'un carré est congru à 0 ou 1 modulo 4, on a que
    et
    et
    Et là je bloques complètement. Suis-je sur la bonne voie?

    2) J'ai remarqué que x et y sont nécessairement impairs.

    En remplaçant par et par avec , j'obtiens

    Cette nouvelle équation diophantienne est équivalente à la première et, puisque
    on a
    Et là je bloques aussi

    3) J'ai aussi pensé à travailler avec des complexes mais je ne suis pas du tout familier avec ceux-ci. J'ai voulu les utiliser pour factoriser le membre de gauche:


    Les diviseurs de 698 sont
    Et ensuite constater que divise 698 donc est un des diviseurs ci-dessus. Mais je me rends compte que je ne peux pas faire cela car est un complexe.

    Voilà j'ai fais tout ce que j'ai pu mais je n'y arrive pas
    Aidez-moi s'il vous plait. Est-ce qu'une des méthodes permet de résoudre l'exercice? Que dois-je faire?

    Merci d'avance

    -----

  2. #2
    Amanuensis

    Re : Équation diophantienne

    Sans intérêt en fait.......
    Dernière modification par Amanuensis ; 18/10/2014 à 17h41.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  3. #3
    Gandhi33

    Re : Équation diophantienne

    Bonsoir,

    Que faut-il faire ensuite?

    Merci

  4. #4
    gerald_83

    Re : Équation diophantienne

    Bonjour,

    Il me vient une idée bête.

    x²+y² = 698 correspond à l'équation d'un cercle (de la forme x²+y²=z²) soit dans ce cas z² = 698 --> z= 26.42.

    A partir de là tu peux t'aider d'une représentation graphique d'un cercle de rayon 26.42 et en déduire quelques couples caractéristiques résolvant cette équation.

    C'est peut être lourd mais je n'ai rien d'autre au catalogue. Désolé

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

    Re : Équation diophantienne

    Merci je vais faire ce que tu me dis et voir ce que je trouve

  7. #6
    Amanuensis

    Re : Équation diophantienne

    Avec le modulo 8, on trouve une équation avec un nombre à droite assez faible, et tout essayer n'est pas très long à la main. Un peu brutal, mais cela aboutit. Il y a sûrement mieux.
    Dernière modification par Amanuensis ; 18/10/2014 à 18h02.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  8. #7
    Médiat

    Re : Équation diophantienne

    Et qu'est-ce que cela donne de plus que " x et y sont impairs " ?
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  9. #8
    Amanuensis

    Re : Équation diophantienne

    Peut-être rien, ça va juste plus vite (pour moi) pour obtenir la division par 16 qui amène à une équation avec 43 à droite (698 = 43x16 +10).

    C'est de la bidouille...

    (Une autre bidouille qui marche bien est modulo 10, 6 résidus quadratiques, et seuls deux cas marchent, (2,2) et (3,3), sympa. Reste plus beaucoup de cas.)

    C'est des bidouilles pour quand on n'a que papier et crayon, pas des belles résolutions.
    Dernière modification par Amanuensis ; 18/10/2014 à 18h18.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  10. #9
    shokin

    Re : Équation diophantienne

    Citation Envoyé par Gandhi33 Voir le message
    Bonjour,

    J'aimerais résoudre l'équation diophantienne suivante:

    Trouver le(s) couple(s) avec et tels que



    Toutes les méthodes sont les bienvenues: complexes, modulo, ... Même si je préfère quand il n'y a pas de complexes

    J'ai essayé de plusieurs manières:

    1) Arithmétique modulaire:

    En travaillant modulo 4, on a


    Mais puisqu'un carré est congru à 0 ou 1 modulo 4, on a que
    et
    et
    Et là je bloques complètement. Suis-je sur la bonne voie?
    En fait, de là, tu t'aperçois que x et y doivent chacun se terminer par 3 ou 7 (écrits en base 10), si tu t'aides aussi du modulo 10.

    Alors pourquoi ne pas essayer ensuite d'analyser (10m +- 3)² + (10n +- 3)² = 698 ? (avec m et n naturels) ?
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  11. #10
    Amanuensis

    Re : Équation diophantienne

    Citation Envoyé par shokin Voir le message
    En fait, de là, tu t'aperçois que x et y doivent chacun se terminer par 3 ou 7 (écrits en base 10), si tu t'aides aussi du modulo 10.
    Ils pourraient aussi se terminer tous les deux par 2 ou par 8.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  12. #11
    Gandhi33

    Re : Équation diophantienne

    Bonsoir shokin,

    Je n'ai pas très bien compris comment tu arrives à ce que le nombre se termine par 3 ou 7

    Merci

  13. #12
    Gandhi33

    Re : Équation diophantienne

    @Amanuensis
    Ils sont impairs je l'avais mis dans le premier message

  14. #13
    Gandhi33

    Re : Équation diophantienne

    En effet:

    1/ et sont de même parité (voir mon calcul modulo 4)

    Si ils étaient tous deux pairs, leurs carrés seraient tous deux multiples de 4, or 698 n'est pas multiple de 4

    Donc ils sont tous deux impairs

    CQFD

  15. #14
    Gandhi33

    Re : Équation diophantienne

    Je crois que j'ai compris pourquoi le nombre se termine par un 3 ou un 7.

    En développant l'expression de shokin j'ai



    Et donc là je dois tester les petites valeurs?

  16. #15
    shokin

    Re : Équation diophantienne

    Citation Envoyé par Gandhi33 Voir le message
    Bonsoir shokin,

    Je n'ai pas très bien compris comment tu arrives à ce que le nombre se termine par 3 ou 7

    Merci
    J'avais observé les carrés des entiers modulo 10, puis regardé ceux dont la somme donnait modulo 8. Il y avait 3 et 7 pour le 9, 2 et 8 pour le 4. Ensuite, modulo 4, comme tu l'as démontré, on a pu exclure le 2 et le 8, voyant que 698 n'est pas multiple de 4.

    Ensuite, on voit que 27² = 729 est trop grand, donc le plus grand possible, pour le moment, est 23.

    Après, tu peux analyser dans quelle classe modulo 3 se trouve 5m² (m naturel). Voyant aussi que 34 est dans la classe 1 modulo 3.
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  17. #16
    Gandhi33

    Re : Équation diophantienne

    Citation Envoyé par shokin Voir le message
    puis regardé ceux dont la somme donnait modulo 8
    ? Ceux dont la somme donnait quoi modulo 8?

  18. #17
    shokin

    Re : Équation diophantienne

    Bon, oui, là, le plus simple est de tester les valeurs 1 et 2, 3 étant déjà trois grand.
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  19. #18
    shokin

    Re : Équation diophantienne

    Citation Envoyé par Gandhi33 Voir le message
    ? Ceux dont la somme donnait quoi modulo 8?
    Oups... je voulais dire "ceux dont la somme est dans la classe 8 modulo 10".
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  20. #19
    Gandhi33

    Re : Équation diophantienne

    Merci beaucoup shokin je vais prendre le temps de lire tes derniers messages (#15)
    Dernière modification par Gandhi33 ; 18/10/2014 à 19h10.

  21. #20
    Gandhi33

    Re : Équation diophantienne

    Citation Envoyé par shokin Voir le message
    Après, tu peux analyser dans quelle classe modulo 3 se trouve 5m² (m naturel). Voyant aussi que 34 est dans la classe 1 modulo 3.
    Merci beaucoup shokin mais j'ai juste une question, comment as-tu trouvé qu'il fallait travailler modulo3?

  22. #21
    shokin

    Re : Équation diophantienne

    En fait, le modulo 3 n'est pas nécessaire, vu le petit nombre de possibilités qu'il reste. En fait, le modulo 3 ne nous sert à pas grand-chose dans cette équation (5m² + 5n² +- 3m +- 3n = 34). En fait, si. On voit que m et n ne peuvent pas multiple de 3. Le carré d'un nombre naturel de classe 0 modulo 3 sera aussi de classe 0 modulo 3, ce qui ne va pas avec l'équation. Le carré d'un nombre naturel de classe 1 ou 2 modulo 3 est de classe 1 modulo 3, ce qui joue avec l'équation. Donc exit les multiples de 3.
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  23. #22
    Gandhi33

    Re : Équation diophantienne

    Merci!

    Je vais inventer d'autres énoncés semblables et utiliser les techniques vues ici pour voir si il n'y a plus de problème.

  24. #23
    shokin

    Re : Équation diophantienne

    Bons essais diophantiens.
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  25. #24
    Gandhi33

    Re : Équation diophantienne

    Bonsoir,

    Je me suis entraîné et ça va super bien!

    J'ai encore une question: si on a une équation diophantienne du type

    (avec ) à résoudre pour

    Et que l'on est certain que le système admet une solution

    Est-il possible que l'équation admette une autre solution (hormis la solution triviale obtenue en permutant x et y)?

    Merci d'avance
    Dernière modification par Gandhi33 ; 18/10/2014 à 23h08.

  26. #25
    Médiat

    Re : Équation diophantienne

    Bonjour,

    le problème de la décomposition d'un entier en somme de 2 carrés est complètement résolu, on sait à quelle condition c'est possible et de combien de façons (théorème de Fermat, encore lui)
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  27. #26
    shokin

    Re : Équation diophantienne

    Citation Envoyé par Gandhi33 Voir le message
    Et que l'on est certain que le système admet une solution
    Tu trouveras facilement des contre-exemples, des équations où tu ne trouves pas de couples (x;y) avec x et y naturels. Par exemple x² + y² = 3.

    Citation Envoyé par Gandhi33 Voir le message
    Est-il possible que l'équation admette une autre solution (hormis la solution triviale obtenue en permutant x et y)?
    Tu trouveras également des cas avec plusieurs couples différents. En effet :

    Soit avec

    alors



    De là, il suffit de trouver quatre nombres entiers tous congruents entre eux modulo 2 tels que le produit de deux d'entre eux égale le produit des deux autres. Ces nombres seront égaux aux parenthèses.

    Par exemple,



    Donc



    En effet,



    Donc, une équation à deux solutions (de couples de nombres naturels) serait :



    Bon, la méthode que je viens de t'indiquer ne va peut-être pas t'apporter tous les cas possibles d'équations de ce type à deux solutions. Mediat pourra t'en dire plus à ce sujet-là.
    Dernière modification par shokin ; 18/10/2014 à 23h39.
    Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.

  28. #27
    Gandhi33

    Re : Équation diophantienne

    Merci pour vos réponses

  29. #28
    aghrayl

    Re : Équation diophantienne

    Voici une maniere de construire une solution

    On a 698 = 2*349
    349 est un nombre premier congru à 1 modulo 4
    Par theoreme 349 est une somme de deux carrés
    On trouve $349 = 5^2+18^2$
    De plus on a l'identité $$2(a^2+b^2)=(a-b)^2+(a+b)^2$$
    On a alors $698=(5-18)^2+(5+18)^2$

    Cordialement

  30. #29
    Gandhi33

    Re : Équation diophantienne

    Citation Envoyé par aghrayl Voir le message
    Voici une maniere de construire une solution

    On a 698 = 2*349
    349 est un nombre premier congru à 1 modulo 4
    Par theoreme 349 est une somme de deux carrés
    On trouve $349 = 5^2+18^2$
    De plus on a l'identité $$2(a^2+b^2)=(a-b)^2+(a+b)^2$$
    On a alors $698=(5-18)^2+(5+18)^2$

    Cordialement
    Merci cela peut être utile mais ça ne donne pas l'ensemble des solutions.

Discussions similaires

  1. Équation diophantienne
    Par invitedef1b108 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 13/11/2012, 10h44
  2. equation diophantienne
    Par sese13 dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 19/06/2012, 21h15
  3. equation diophantienne
    Par invite65056d0d dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/09/2010, 10h10
  4. Equation diophantienne
    Par invitebb848d70 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 27/09/2009, 00h04
  5. équation diophantienne
    Par invite0ceebb9d dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 29/06/2006, 18h02