## math_proof 2 years ago prove 7 divides 2n-1 = 3divides n

1. math_proof

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

2. math_proof

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

|dw:1352059720286:dw|

4. math_proof

thats not a proof

5. kajolc.2496

oh yaa u are right!

6. math_proof

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

7. kajolc.2496

sorry :P