A number theory problem by Snehashis Mukherjee

Let m m and n n be integers satisfying 5 3 m + 4 = n 2 5 \cdot 3^m + 4 = n^2 . Find the sum of all posssible values of positive n n .


The answer is 10.

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

Kushal Bose
Sep 15, 2016

n 2 4 = 5 3 m n^2-4=5 3^m

( n + 2 ) ( n 2 ) = 5 3 m (n+2)(n-2)=5 3^m

Case(1) : n + 2 = 5. 3 r n+2=5.3^r and n 2 = 3 m r n-2=3^{m-r}

Subtracting these two equations : 5. 3 r 3 m r = 4 5.3^r-3^{m-r}=4

L.H.S. part will give remainder zero when it is divided by 3 3 but R.H.S. will give remainder 1 when divided by 3 3 .So these combination is not possible

Case(2) : n + 2 = 3 r n+2=3^r and n 2 = 5. 3 m r n-2=5.3^{m-r}

These part will also not possible same reason as in Case(1).

Case(3): n + 2 = 3 m n+2=3^m and n 2 = 5 n-2=5

Subtracting it will give 3 m 5 = 4 3 m = 9 m = 2 3^m-5=4 \\ 3^m=9 \\ m=2

So, n = 7 n=7

Case(4): n + 2 = 5 n+2=5 and n 2 = 3 m n-2=3^m

Subtracting we get 5 3 m = 4 3 m = 1 m = 0 5-3^m=4 \\ 3^m=1 \\ m=0

So n = 3 n=3

Total possible values of n = 10 n= \boxed{10}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...