résolution difficile
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

résolution difficile



  1. #1
    invitedbbc9424

    résolution difficile


    ------

    peut on trouver deux entiers u et v tels que :

    2^n u + 3^n v = 1

    -----

  2. #2
    Médiat

    Re : résolution difficile

    Citation Envoyé par vallerydumont Voir le message
    peut on trouver deux entiers u et v tels que :

    2^n u + 3^n v = 1
    2^n et 3^n sont premiers entre eux==> identité de Bezout
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  3. #3
    Médiat

    Re : résolution difficile

    Une précision : l'algorithme d'Euclide étendu permet de calculer les nombres u et v, et c'est très facile pour un n donné. Dans le cas général, j'avoue ne pas avoir de solution, mais une récurrence devrait être possible.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  4. #4
    Médiat

    Re : résolution difficile

    Citation Envoyé par Médiat Voir le message
    une récurrence devrait être possible.
    Oui et elle est simple :

    Je préfère écrire (pour des questions de signes) :









    Pour calculer (c'est facile) , il faut tenir compte de
    la parité de
    la parité de
    le reste modulo 3 de .

    Soit un maximum de 12 valeurs. En fait 6 suffisent, et pour que la récurrence soit bien définie, il suffit d'ajouter que
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  5. A voir en vidéo sur Futura

Discussions similaires

  1. choix difficile
    Par invite9e7d0c67 dans le forum Orientation avant le BAC
    Réponses: 2
    Dernier message: 01/04/2007, 20h17
  2. somme difficile
    Par invite776a26e4 dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 02/10/2005, 11h35
  3. problème difficile !
    Par invite7f291776 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 15/04/2005, 20h43
  4. désinstallation difficile...
    Par invite38811c52 dans le forum Logiciel - Software - Open Source
    Réponses: 1
    Dernier message: 22/05/2004, 05h59
  5. Digestion difficile
    Par invitef04cd739 dans le forum Santé et médecine générale
    Réponses: 1
    Dernier message: 16/02/2004, 14h04