Why must they be positive?

3 m + 7 = 2 n \large 3^m+7=2^n

Find all positive integer solution ( m , n ) (m,n) that satisfy the equation above.

Denote ( m 1 , n 1 ) , ( m 2 , n 2 ) , , ( m x , n x ) (m_1, n_1), (m_2, n_2) , \ldots , (m_x, n_x) as all the paired solutions.

What is the value of ( k = 1 x n k ) ÷ ( k = 1 x m k ) \displaystyle \left(\sum_{k=1}^x n_k \right) \div \left(\sum_{k=1}^x m_k \right) ?


The answer is 2.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Paola Ramírez
Jun 11, 2015

Observe:

3 m + 7 0 + 1 1 m o d 3 3^m+7\equiv 0+1\equiv 1 \mod 3 . Then, 2 n 1 m o d 3 2^n \equiv 1 mod 3 as 2 ( 1 ) m o d 3 2 n ( 1 ) n m o d 3 n = 2 s 2 \equiv(-1) \mod 3 \Rightarrow 2^n \equiv(-1)^n \mod 3 \therefore n=2s . Now we get that 3 m 4 s 7 1 m o d 4 3 m ( 1 ) m m o d 4 m = 2 t 3^m \equiv 4^s-7\equiv 1 \mod 4 \Rightarrow 3^m\equiv (-1)^m \mod 4 \therefore m=2t

Now, our original equation looks like 3 2 t + 7 = 2 2 s 3^{2t}+7=2^{2s}

7 = 2 2 s 3 2 t = ( 2 s 3 t ) ( 2 s + 3 t ) 7=2^{2s}-3^{2t}=(2^s-3^t)(2^s+3^t)

2 s 3 t = 1 y 2 s + 3 t = 7 2 s 3 t + 2 s + 3 t = 8 2 s + 1 = 2 3 s = 2 \Rightarrow 2^s-3^t=1 \text{y} 2^s+3^t=7 \Rightarrow 2^s-3^t +2^s+3^t=8 \Rightarrow 2^{s+1}=2^{3} \therefore s=2 . Consequently, 2 2 × 2 3 2 t = 7 3 2 t = 9 t = 1 2^{2\times2}-3^{2t}=7 \Rightarrow 3^{2t}=9 \therefore t=1

Finally, m = 2 m=2 y n = 4 n=4 as unique solution n m = 4 2 = 2 \therefore \frac{n}{m}=\frac{4}{2}=\boxed{2}

Nice problem and an elegant solution. :)

Brian Charlesworth - 6 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...