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
-----
05/03/2012, 21h00
#2
Amanuensis
Date d'inscription
septembre 2010
Messages
22 484
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.
05/03/2012, 21h03
#3
magodeoz
Date d'inscription
septembre 2011
Messages
153
Re : congruence
Merci de ta réponse Amanuensis. heu je ne comprends pas....Pourrais tu m'expliquer pourquoi tu as posé cela....?
05/03/2012, 21h06
#4
fitzounet
Date d'inscription
mars 2009
Localisation
Grenoble
Âge
35
Messages
392
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
Aujourd'hui
A voir en vidéo sur Futura
05/03/2012, 21h13
#5
magodeoz
Date d'inscription
septembre 2011
Messages
153
Re : congruence
J'ai bien compris Merci beaucoup et bonne soirée
05/03/2012, 21h22
#6
fitzounet
Date d'inscription
mars 2009
Localisation
Grenoble
Âge
35
Messages
392
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.
07/03/2012, 10h21
#7
magodeoz
Date d'inscription
septembre 2011
Messages
153
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