Difference between revisions of "1964 IMO Problems/Problem 1"

Revision as of 22:04, 16 August 2013

(a) Find all positive integers $n$ for which $2^n-1$ is divisible by $7$ .

(b) Prove that there is no positive integer $n$ for which $2^n+1$ is divisible by $7$ .

We see that $2^n$ is equivalent to $2, 4,$ and $1$ $\pmod{7}$ for $n$ congruent to $1$ , $2$ , and $0$ $\pmod{3}$ , respectively.

(a) From the statement above, only $n$ divisible by $3$ work.

(b) Again from the statement above, $2^n$ can never be congruent to $-1$ $\pmod{7}$ , so there are no solutions for $n$ .

@@ Line 1: / Line 1: @@
 == Problem ==
-(a) Find all positive integers <math>n</math> for which <math>2^n-1</math> is divisible by <math>7</math>.
+'''(a)''' Find all positive integers <math>n</math> for which <math>2^n-1</math> is divisible by <math>7</math>.
-(b) Prove that there is no positive integer <math>n</math> for which <math>2^n+1</math> is divisible by <math>7</math>.
+'''(b)''' Prove that there is no positive integer <math>n</math> for which <math>2^n+1</math> is divisible by <math>7</math>.
 == Solution ==