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

Identité de Bézout et PGCD



  1. #1
    bastien90210

    Identité de Bézout et PGCD


    ------

    Voila j'ai un DM à faire en spe maths, et je coince vraiment sur le début ! Je vais vous mettre l'énoncé ou mes pistes :

    1) Montrer que, pour tout entier naturel non nul k et pour tout entier naturel x:

    (x-1)(1 + x + x^2 + .... + x^(k) -1) = x^(k) -1

    Dans toute la suite de l'exercie, on considère un nombre entier a supérieur ou égal à 2.

    2) a) Soit n un entier naturel non nul et d un divisuer positif de n tel que n = dk.
    Montrer que a^(d) -1 est un divisuer de a^n -1.

    b) Déduire de la question précédente que 2^(2004) -1 est divisible par 7, par 63 puis par 9.


    Donc pour la question 1 moi j'essai de partir sur la théorie de la suite, mais ca n'aboutit pas et ça reste flou.

    Pour la question 2a) je pense qu'il faut se bazer sur la première question, mais je vosi pas trop comment.

    Et pour la question 2b), j'ai écrit a^(d) -1 = 7, donc 2^(3) -1 doit diviser 2^(2004) -1 car 2^(3) -1 = 7 . Donc il faut montrer que 2^(2004) est congru à 1 (modulo 7) ou encore donc (modulo 2^(3) -1), mais ça je n'y arrive pas.

    Merci donc de m'aider vraiment !
    Merci d'avance !

    -----

  2. Publicité
  3. #2
    mystik_57

    Re : Identité de Bézout et PGCD

    Pour la 1ere question tu peux essayer par recurrence ...

  4. #3
    bastien90210

    Re : Identité de Bézout et PGCD

    Oui mais je vois pas comment amorcer, je vois quel est pas suite Un la si tu veux, dans la forme que ça a, je bloque

  5. #4
    Antho07

    Re : Identité de Bézout et PGCD

    Citation Envoyé par mystik_57 Voir le message
    Pour la 1ere question tu peux essayer par recurrence ...
    Inutile,
    dailleur la formule dans la question est fausse,la bonne formule c'est:



    Developpe à gauche et cela viendra tout seul.


    Par récurrence c'est complique a faire, je l'ai d ailleur jamais fait.
    En faite cette formule est une application d'une formule beacoup plus générale:

    Dernière modification par Antho07 ; 08/12/2007 à 10h35.

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

    Re : Identité de Bézout et PGCD

    Oui j'obtient, du x-1 ; du x² - x ; du x^3 - x², mais après je vois pas coment continuer, surtout pour trouver quelque chose égal à x^k -1 ! pis même au niveau de la rédaction, les (...) me font bloquer ..

  8. #6
    Antho07

    Re : Identité de Bézout et PGCD



    on remarque que presque tous nles termes d'annulent.
    Au final il reste:

    xk-1

  9. Publicité
  10. #7
    bastien90210

    Re : Identité de Bézout et PGCD

    a oe ok, enfet c'est es (...) qui m'arêtais, pis qu'on continue a rajouter des termes ca marchera toujours, a we ok merciii

  11. #8
    mystik_57

    Re : Identité de Bézout et PGCD

    J'ai eu exactement cette question en DS ... Je l'ai fait en développent comme Antho07 mais la prof ne ma pas mis tous les points car "ce n'est pas rigoureux" (a cause des "....")
    Et je crois bien qu'une personne de ma classe a reussi à le faire (pdt le DS) par

  12. #9
    bastien90210

    Re : Identité de Bézout et PGCD

    par ..???

    mais dite pour la suite vous avez pas trop d'idée ? lol

  13. #10
    Antho07

    Re : Identité de Bézout et PGCD

    De maniere rigoureuse cela donne:







  14. #11
    bastien90210

    Re : Identité de Bézout et PGCD

    Ouais je vois mieu ! mercii

    Pour montrer que a^(d) - 1 divise a^(n) -1 vous aver une idée ?

    Je pense au congruence, mais je vois pas trop ..

  15. #12
    MiMoiMolette

    Re : Identité de Bézout et PGCD

    Ou sinon, vous pensez à la formule de la somme des termes d'une suite géométrique...C'est plus "rigoureux"
    - Je peux pas, j'ai cours
    - Vous n'êtes pas un peu vieux ?
    - Je suis le prof

  16. Publicité
  17. #13
    MiMoiMolette

    Re : Identité de Bézout et PGCD

    Citation Envoyé par bastien90210 Voir le message
    Ouais je vois mieu ! mercii

    Pour montrer que a^(d) - 1 divise a^(n) -1 vous aver une idée ?

    Je pense au congruence, mais je vois pas trop ..
    Toujours la somme des termes d'une suite géométrique. a^n = a^(kd) = (a^d)^k
    - Je peux pas, j'ai cours
    - Vous n'êtes pas un peu vieux ?
    - Je suis le prof

Discussions similaires

  1. theoreme de Bezout
    Par Kelm dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 07/06/2006, 09h28
  2. arithmétique: théorème de bezout
    Par mag dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 01/04/2006, 13h19
  3. PGCD : est-il possible de retrouver A et B en connaissant le PGCD, Q, et R ?
    Par frhs dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/05/2005, 18h54
  4. Theoreme de Bezout.
    Par siris dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 10/02/2005, 13h42
  5. Egalité de Bézout
    Par prgasp77 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 14/11/2004, 17h38