congruence
congruence
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
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
-
- Messages : 66
- Enregistré le : mar. 29 sept. 2015 09:09
Re: congruence
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.
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.
Re: congruence
D'accord merci
Et oui il est bien écrit multiple de 8.
Et oui il est bien écrit multiple de 8.
-
- Messages : 66
- Enregistré le : mar. 29 sept. 2015 09:09
Re: congruence
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)\)
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)\)
Re: congruence
D'accord merci beaucoup pour votre aide
-
- Messages : 2461
- Enregistré le : lun. 5 juil. 2010 13:47
Re: congruence
A bientôt sur SOSmath, Sasha.