[Arithmétique] résolution plus élégente pour ce problème ?
Répondre à la discussion
Affichage des résultats 1 à 11 sur 11

[Arithmétique] résolution plus élégente pour ce problème ?



  1. #1
    invited4aaedc6

    [Arithmétique] résolution plus élégente pour ce problème ?


    ------

    Aloha,

    J'aimerais avoir si possible, quelques pistes pour résoudre ce problème de manière plus élégante :

    prouver qu'il n'existe aucun triplet (x,y,z) de vérifiant x²+y²+z² =7 [8]

    J'ai procédé ainsi :

    n² est congru à 0 , 1 ou 4 modulo 8 ,donc avec un 'tit tableau x²+y² est congru à 0,1,2,4 ou 5 modulo 8 , puis avec un autre tableau , x²+y²+z² est congru à 0,1,2,3,4,5 ou 6 modulo 8 , mais jamais à 7.

    voilà, si vous ne pensez pas qu'il y a un autre chemin , vous me le dites , merci !

    -----

  2. #2
    pallas

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    cela semble tres correct

  3. #3
    invited4aaedc6

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    oui merci , sauf que deux tableaux ça fait moche (pour moi en tout cas :P) , et je suis intéressé par une autre démo, plus belle si possible, sinon bah tant pis

  4. #4
    Amanuensis

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    Un poil mieux, mais guère :

    C'est équivalent à x²+y² = -(1+z²)

    Le premier tableau suffit, car les seules possibilités d'un nombre et son inverse est x²+y²=1+z²=4 ou =0, or ni 3 ni 7 ne sont des carrés.
    Dernière modification par Amanuensis ; 31/03/2012 à 23h10.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

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

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    Si j'ai bien compris , on dit que -(1+z²) est congru à 7,6 ou 3 [8] et que x²+y² est congru à 0,1,2,4 ou 5 [8] d'où la contradiction ? c'est déjà mieux merci

    sinon je ne comprend pas très bien votre formulation : où utilise-t-on le fait que 3 et 7 ne sont pas des carrés ?

  7. #6
    invited4aaedc6

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    Si j'ai bien compris , on dit que -(1+z²) est congru à 7,6 ou 3 [8] et que x²+y² est congru à 0,1,2,4 ou 5 [8] d'où la contradiction ? c'est déjà mieux merci

    sinon je ne comprends pas très bien votre formulation : où utilise-t-on le fait que 3 et 7 ne sont pas des carrés ?

  8. #7
    Amanuensis

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    Citation Envoyé par emenc Voir le message
    Si j'ai bien compris , on dit que -(1+z²) est congru à 7,6 ou 3 [8] et que x²+y² est congru à 0,1,2,4 ou 5 [8] d'où la contradiction ?
    C'est mieux que mon approche.

    sinon je ne comprend pas très bien votre formulation : où utilise-t-on le fait que 3 et 7 ne sont pas des carrés ?
    1+z²=0 implique z²=7, et 1+z²=4 implique z²=3
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  9. #8
    Seirios

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    Bonjour,

    Un raisonnement possible :

    On déduit de l'égalité que , donc à permutation des variables près, on se ramène à deux équations possibles : et , la seconde n'ayant pas de solution puisque 4 ne divise pas 7. En multiplicant la première par 2, on obtient d'où ; or un carré est congru à 1 ou 0 modulo 4.
    If your method does not solve the problem, change the problem.

  10. #9
    Amanuensis

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    Une autre approche, proposée par mon fils.

    Modulo 2, l'équation implique qu'il s'agit de 3 impairs ou 1 impair et deux pairs.

    Modulo 4, le cas deux pairs est impossible car il ne reste qu'un carré, et -1 n'est pas un carré.

    Modulo 8, trois impairs ont la somme de leurs carrés égale à 3, car tous les impairs ont 1 comme carré modulo 8.
    Dernière modification par Amanuensis ; 01/04/2012 à 10h41.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  11. #10
    invited4aaedc6

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    Citation Envoyé par Amanuensis Voir le message
    Une autre approche, proposée par mon fils.

    Modulo 2, l'équation implique qu'il s'agit de 3 impairs ou 1 impair et deux pairs.

    Modulo 4, le cas deux pairs est impossible car il ne reste qu'un carré, et -1 n'est pas un carré.

    Modulo 8, trois impairs ont la somme de leurs carrés égale à 3, car tous les impairs ont 1 comme carré modulo 8.
    Joli ! merci

    @ Seirios , comment se ramener à ces deux équations ?

  12. #11
    Seirios

    Re : [Arithmétique] résolution plus élégente pour ce problème ?

    @ Seirios , comment se ramener à ces deux équations ?
    Je n'ai rien, la deuxième équation correspond au cas où les variables sont toutes paires alors que je pensais au cas où elles étaient toutes impaires, ce qui simplifie faussement les choses
    If your method does not solve the problem, change the problem.

Discussions similaires

  1. Problème pour la résolution d'un exercice
    Par invite7b771e43 dans le forum Mathématiques du collège et du lycée
    Réponses: 42
    Dernier message: 02/05/2010, 11h12
  2. Besoin d'aide pour la résolution d'un problème en algorithmique - Programmation
    Par inviteb0d974e4 dans le forum Logiciel - Software - Open Source
    Réponses: 10
    Dernier message: 04/03/2009, 19h12
  3. Arithmétique, résolution équation
    Par invited622d663 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 25/11/2007, 11h26
  4. Besoin d'aide pour la résolution d'un problème en algorithmique
    Par invite3a2c1d1c dans le forum Logiciel - Software - Open Source
    Réponses: 3
    Dernier message: 18/12/2006, 15h27