Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

math_proof

  • 3 years ago

prove 7 divides 2n-1 = 3divides n

  • This Question is Closed
  1. math_proof
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Prove tht \[\forall n \in \mathbb{N} , 7|(2^n-1) <=> 3|n\]

  2. math_proof
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    a hint is to look at the multiplication table (for \[\mathbb{Z}/7\mathbb{Z}\] and computer powers of 2 mod 7, and to notice how they repeat

  3. kajolc.2496
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    |dw:1352059720286:dw|

  4. math_proof
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thats not a proof

  5. kajolc.2496
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    oh yaa u are right!

  6. math_proof
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    1. it is not a proof 2. 3 divides n means n/3 not 3/n :p

  7. kajolc.2496
    • 3 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    sorry :P

  8. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy