Page 1 sur 1
Congruence
Posté : lun. 21 nov. 2016 23:50
par Alex
Bonsoir,
J'ai un problème avec cette question
a= 3^(2n+1)+2^(n+2)
démontrer que a congru 0 [7]
les puissances me perturbent, je ne sais pas comment m'y prendre
Merci d'avance.
Re: Congruence
Posté : mar. 22 nov. 2016 10:03
par sos-math(21)
Bonjour,
on peut décomposer : \(3^{2n+1}=3\times (3^2)^{n}\) et \(2^{n+2}=2^2\times 2^n=4\times 2^n\)
tu peux partir de \(3^2\equiv 2\mod{7}\) élever à la puissance \(n\) : \((3^2)^{n}\equiv \ldots\mod{7}\) puis \(3\times (3^2)^{n}\equiv \ldots\mod{7}\)
Je te laisse continuer les congruences pour obtenir \(a=3^{2n+1}+2^{n+2}=3\times (3^2)^{n}+2^2\times 2^n\)
Bon courage
Re: Congruence
Posté : mer. 23 nov. 2016 10:47
par Alex
Bonjour,
J'obtiens:
3^(2n+1) = (3^2)^n x 3
2^(n+2) = 2^n x 2^2 = 2^n x 4
3^2 congru 2 mod 7 donc (3^2)^n congru 2^n mod 7
3 congru 3 mod 7
2 congru 2 mod 7 donc 2^n congru 2^n mod 7
4 congru 4 mod 7
Mais je ne sais pas quoi faire après
Re: Congruence
Posté : mer. 23 nov. 2016 14:29
par SoS-Math(31)
C'est bien Alex : 3\(^{2n}\equiv 2^{n} (7)\)donc 3\([tex]\)^{2n+1}\equiv 3*2^{n} (7)
et 2\([tex]\)^{n+2}\equiv 4*2^{n} (7)
Alors la somme \(3^{2n+1}+2^{n+2}\equiv 2^{n}*[3+4] (7) \equiv 2^{n}*7 (7) \equiv 0 (7)\)