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

congruence



  1. #1
    magodeoz

    congruence


    ------

    Bonsoir à tous,

    J'ai une petite question....Comment prouver "proprement" que la puissance quatrième d’un entier non multiple de 5 est toujours congrue à 1 modulo 5?

    D'avance je vous remercie,

    Mägodeoz

    -----

  2. #2
    Amanuensis

    Re : congruence

    (x-2)(x-1)(x+1)(x+2) = x4 - 1 - 5(x²-1)
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  3. #3
    magodeoz

    Re : congruence

    Merci de ta réponse Amanuensis. heu je ne comprends pas....Pourrais tu m'expliquer pourquoi tu as posé cela....?

  4. #4
    fitzounet

    Re : congruence

    Salut,

    tu peux écrire avec a = 1,2,3 ou 4
    Alors . (formule du binome de Newton, si tu connais pas tu peux toujours faire le développement au carré deux fois).

    Tu peux alors remarquer que tous les termes (sauf 1) sont divisibles par 5, donc congrus à zéro modulo 5.

    Il n'y a plus qu'à regarder le dernier qui est celui correspondant à i=0 dans la formule, c'est à dire . Or , , et enfin

    cqfd

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

    Re : congruence

    J'ai bien compris Merci beaucoup et bonne soirée

  7. #6
    fitzounet

    Re : congruence

    De rien. Au passage, la solution de Amanuensis est plus élégante, si tu prends x non divisible par 5, tu as forcément x-1 ou x-2 ou x+1 ou x+2 qui est divisible par 5 donc le terme de gauche est divisible par 5 donc comme tu obtiens également le résultat.

  8. #7
    magodeoz

    Re : congruence

    Je prends les 2 méthodes.^^ En effet celle de Amanuensis est plus "facile" mais j'ai bien compris les 2.
    Merci encore,
    Mägodeoz

Discussions similaires

  1. congruence x+x²+...+x^n=2[5]
    Par invite881f2306 dans le forum Mathématiques du collège et du lycée
    Réponses: 17
    Dernier message: 08/04/2011, 15h11
  2. congruence
    Par invite48b7a4f0 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 13/10/2008, 19h39
  3. congruence
    Par invite994a24a2 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/11/2007, 13h47
  4. Congruence !
    Par invitedf60503e dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 11/10/2007, 09h49
  5. congruence
    Par invitea89b71bb dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2004, 16h46