congruences
Posté : lun. 19 janv. 2015 00:45
Bonsoir
je ne comprends pas la correction d'un exo de congruences.
Soit p un nb premier impair. Montrer que:
Pr tout n appartenant à Z, (n+1)^p-(n^p+1) congru 0 modulo 2p
dans la correction il y a écrit :
(n+1)^p congu n+1 modulo 2
n^p congue n modulo 2
1 congru 1 modulo 2
Je ne comprends pas comment ils ont trouvé ça je pense qu'ils ont utilisé le petit théorème de Fermat mais je ne vois pas comment.
Merci de m'éclairer
je ne comprends pas la correction d'un exo de congruences.
Soit p un nb premier impair. Montrer que:
Pr tout n appartenant à Z, (n+1)^p-(n^p+1) congru 0 modulo 2p
dans la correction il y a écrit :
(n+1)^p congu n+1 modulo 2
n^p congue n modulo 2
1 congru 1 modulo 2
Je ne comprends pas comment ils ont trouvé ça je pense qu'ils ont utilisé le petit théorème de Fermat mais je ne vois pas comment.
Merci de m'éclairer