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

exercice spécialité maths TS congruences



  1. #1
    bigpanda

    exercice spécialité maths TS congruences


    ------

    Soit n et m tel que 0<m<n. Soit r le reste de la division euclidienne de n par m.

    1) Montrer que 2^(n)-1 congru à 2^(r)-1 modulo (2^(m)-1)
    Puis que 2^(r)-1 est le reste de la division euclidienne de 2^n-1 par 2^(m)-1.

    2) En écrivant l'algorithme d'Euclide pour n et m, démontrer que PGCD ( 2^(n)-1, 2^(m)-1) = 2^(PGCD(n,m))-1.



    Bon pour l'instant j'ai réussi à démontrer que 2^(n)-1 = 2^(r)-1 +2^(r).( 2^(qm)-1)
    avec q le quotient de n par m , mais impossible de sortir ce q sans des calculs interminables... pouvez-vous m'aider ? :s

    -----

  2. Publicité
  3. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  4. #2
    God's Breath

    Re : exercice spécialité maths TS congruences

    Il suffit d'utiliser .
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  5. #3
    bigpanda

    Re : exercice spécialité maths TS congruences

    oui je suis d'accord, mais je n'arrive pas à trouver un terme de la forme K.(2^(m)-1). Je trouve toujours quelque chose de la forme K.(2^(m)-1) +K'.

  6. #4
    bigpanda

    Re : exercice spécialité maths TS congruences

    autrement dit, comment factoriser 2^(qm)-1 par 2^(m)-1 ?

  7. A voir en vidéo sur Futura
  8. #5
    God's Breath

    Re : exercice spécialité maths TS congruences

    Peux-tu trouver un entier tel que ?
    Que peux-tu en déduire sur ?

    La question porte sur les congruences et le reste de la division euclidienne. A aucun moment on n'a besoin de factoriser quoi que ce soit.
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

  9. #6
    bigpanda

    Re : exercice spécialité maths TS congruences

    merci beaucoup, je me sens un peu bête maintenant XD

  10. Publicité
  11. #7
    bigpanda

    Re : exercice spécialité maths TS congruences

    en fait, la question 2 n'est pas vraiment plus simple ... quelqu'un aurait une piste ?

  12. #8
    God's Breath

    Re : exercice spécialité maths TS congruences

    Lorsque tu calcules le pgcd de et par l'algorithme d'Euclide, tu divises par , tu obtiens un reste , tu es ramené à calculer le pgcd de et : tu recommences l'opération...

    Pour calculer le pgcd de et par l'algorithme d'Euclide, tu divises par , tu obtiens un reste , tu es ramené à calculer le pgcd de et : tu recommences l'opération...

    L'algorithme d'Euclide va comporter les mêmes étapes dans les deux cas : les entiers que tu obtiens dans le premier cas sont les exposants qui interviennent dans le second cas.

    Reste à l'expliquer proprement... pour conclure que, si le premier calcul se termine sur , le second se terminera sur .
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

Discussions similaires

  1. CONGRUENCES (terminale S - spécialité maths)
    Par arsène lupin dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 16/09/2012, 18h46
  2. Exercice Spécialité maths TS (congruences)
    Par Ard3nt dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 29/10/2011, 16h49
  3. TermS, spé maths: congruences
    Par mleurent dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 18/10/2008, 23h09
  4. Spé Maths DM congruences
    Par Kspair dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 13/10/2008, 17h28
  5. Dm Maths congruences
    Par yomikosi dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 07/12/2007, 18h49