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. Publicité
  3. #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.

  4. #3
    magodeoz

    Re : congruence

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

  5. #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

  6. #5
    magodeoz

    Re : congruence

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

  7. A voir en vidéo sur Futura
  8. #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.

  9. Publicité
  10. #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

Sur le même thème :

Discussions similaires

  1. congruence x+x²+...+x^n=2[5]
    Par charle630 dans le forum Mathématiques du collège et du lycée
    Réponses: 17
    Dernier message: 08/04/2011, 14h11
  2. congruence
    Par layo0789 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 13/10/2008, 18h39
  3. congruence
    Par m4x_7 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/11/2007, 12h47
  4. Congruence !
    Par bastien90210 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 11/10/2007, 08h49
  5. congruence
    Par soleil dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 08/11/2004, 15h46