Summer Clouds moderators
21/11/2017 at 10:14-
Nguyễn Hưng Phát 21/11/2017 at 17:10
Put n=2k because 2 | n
We have:22k-1=4k-1
Because 4\(\equiv1\left(mod3\right)\)\(\Rightarrow4^k\equiv1^k=1\left(mod3\right)\Rightarrow4^k-1⋮3\)
\(\Rightarrow2^n-1\) is a multiple of 3 then 2 | n
-
2n = 2.2.2....2 with n factor 2
we see:
2 split 3 residual 2
2.2 = 4 split 3 residual 1
2.2.2 = 8 split 3 residual 2
.........................................
So if n is even number, 2n will split 3 residual 1
=> 2n - 1 is a multiple of 3
So 2n - 1 is a multiple of 3 then 2 | n