IMO LONGLISTED PROBLEM 1974
-
- Posts:190
- Joined:Sat Apr 23, 2011 8:55 am
- Location:Khulna
Prove that,$2^{147}$-1 is divisible by 343.
-
- Posts:21
- Joined:Tue Sep 27, 2011 12:18 am
Re: IMO LONGLISTED PROBLEM 1974
we've to prove \[2^{147}=1(mod 343)\]
we know \[2^{9}=169(mod343)\Rightarrow 2^{144}=43(mod343)\]
and \[2^{3}=351(mod343)\]
multiplying both this we get the desired result.
we know \[2^{9}=169(mod343)\Rightarrow 2^{144}=43(mod343)\]
and \[2^{3}=351(mod343)\]
multiplying both this we get the desired result.