congruence

Retrouver tous les sujets résolus.
Répondre
Sasha

congruence

Message par Sasha » dim. 11 oct. 2015 10:07

Bonjour,
Dans un exo je dois montrer que 5^2n+1 +5^2n +2 est un multiple de 8. Pour commencer j'ai pensé que 5^2n+1 +5^2n +2 est divisible par 8 donc il faut qu'il soit pair. Mais je ne suis pas sûre de moi
SoS-Math(29)
Messages : 66
Enregistré le : mar. 29 sept. 2015 09:09

Re: congruence

Message par SoS-Math(29) » dim. 11 oct. 2015 11:44

Bonjour

Tu peux commencer par tester pour quelques valeurs.
Ensuite il te faut démontrer dans le cas général.
Tu es sûre de ton énoncé car il me semble que ce n'est pas un multiple de 8.
Sasha

Re: congruence

Message par Sasha » dim. 11 oct. 2015 13:34

D'accord merci
Et oui il est bien écrit multiple de 8.
Fichiers joints
C'est la dernière question de cette exercice.
C'est la dernière question de cette exercice.
SoS-Math(29)
Messages : 66
Enregistré le : mar. 29 sept. 2015 09:09

Re: congruence

Message par SoS-Math(29) » dim. 11 oct. 2015 13:51

C'était simplement une erreur d'écriture (parenthèses).
Factorise 5^(2n+1) + 5^2n par 5^2n
quel est le reste de la division de 5² par 8
puis utilise ces propriétés si \(a \equiv b(mod n)\) alors \(a^{n} \equiv b^{n}(mod n)\) et aussi si \(a \equiv b(mod n)\) alors \(a +c \equiv b +c (mod n)\)
Sasha

Re: congruence

Message par Sasha » mer. 14 oct. 2015 17:02

D'accord merci beaucoup pour votre aide
sos-math(20)
Messages : 2461
Enregistré le : lun. 5 juil. 2010 13:47

Re: congruence

Message par sos-math(20) » mer. 14 oct. 2015 17:13

A bientôt sur SOSmath, Sasha.
Répondre