MathYouLike MathYouLike
  • Toggle menubar
  • Toggle fullscreen
  • Toggle Search
  •    Sign up
  • QUESTIONS
  • TAGS
  • USERS
  • BADGES
  • UNANSWERD
  • ASK A QUESTION
  • BLOG
...

Summer Clouds moderators

21/11/2017 at 10:14
Answers
2
Follow

Prove that if: $2^n-1$ is a multiple of $3$ then $2 \mid n$.




    List of answers
  • ...
    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

  • ...
    Dao Trong Luan Coordinator 21/11/2017 at 11:07

    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


Post your answer

Please help Summer Clouds to solve this problem!



Weekly ranking


© HCEM 10.1.29.225
Crafted with by HCEM