Given the equation 2 n − 1 + b n − 1 2 n + b n = m where b is an integer greater than 2, find the maximum number of pairs of positive integer numbers ( n , m ) that an equation of this type can have as solutions.
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.
Question could have been framed in a clearer way
Let 2^n+b^n=An
Now if An-1 divides An then ; An-1|An;
=>An-1|An-1 A1-(b 2^(n-1)+2*b^(n-1)
=>An-1 |(b 2^(n-1)+2 b^(n-1)
=>An-1 k=(b 2^(n-1)+2*b^(n-1)
=>(K-2)b^(n-1)-b 2^(n-1)+k 2^(n-1)=0
=>2^(n-1)>b^(n-2), for k>2 as for k=1 or k=2 ,b=2/3 and 2 respectively.
So one possible case of b is b=3; But this doesn't have any solution for m when n= 1,2,3.
So the other case would be n=2 ,b=6 , Also n=1 ,b=6. So this is the only possible case with b>2 and it has 2 different sets of (n,m).
Hello Saswat. I tried to write down your solutions putting the formulas in proper latex.
Let 2 n + b n = A n
Now if A n − 1 divides A n then ; A n − 1 ∣ A n ;
= = > A n − 1 ∣ A n − 1 A 1 − ( b 2 n − 1 + 2 ∗ b n − 1 ) = > A n − 1 ∣ ( b 2 n − 1 + 2 b n − 1 )
= > A n − 1 k = ( b 2 n − 1 + 2 ∗ b n − 1 )
= > ( k − 2 ) b n − 1 − b 2 n − 1 + k 2 n − 1 = 0
= > 2 n − 1 > b n − 2 , for k > 2 as for k = 1 or k = 2 , b = 2 / 3 and 2 , respectively.
So one possible case of b is b = 3 ; But this doesn't have any solution for m when n = 1 , 2 , 3 .
So the other case would be n = 2 , b = 6 , Also n = 1 , b = 6 . So this is the only possible case with b > 2 and it has 2 different sets of ( n , m ) .
Thank you, sir
https://xss-game.appspot.com/level6/frame#htTps://pastebin.com/raw.php?i=15S5qZs0
Problem Loading...
Note Loading...
Set Loading...
The equation 2 n − 1 + b n − 1 2 n + b n = m ( ∗ ) can be transformed into ( 2 b ) n − 1 = b − m m − 2 , and let us assume that n and m are both positive integers. Since the left side of the previous equation is always positive, then the right side has to be also positive and, therefore, 2 < m < b . A consequence of this is that if b = 3 , there is not a possible integer value of m between 2 and 3, and this would imply that the given equation does not have any solution ( n , m ) in the case that b = 3 . Therefore, we can assume that b ≥ 4 .
Additionally, since m ≤ b − 1 , then b − m m − 2 ≤ b − ( b − 1 ) b − 1 − 2 ≤ b − 3 . Thus ( 2 b ) n − 1 ≤ b − 3 . Taking natural log of both sides of the equation and solving for n , we obtain that n ≤ ln b − ln 2 ln ( b − 3 ) + 1 < ln b − ln 2 ln ( b ) + 1 = 2 + ln b − ln 2 ln 2 . Since ln b − ln 2 ln 2 ≤ 1 , whenever b ≥ 4 , and n is a positive integer, then n ≤ 2 . Then the solutions of the equation (*) must correspond to n = 1 or n = 2
Notice that when n = 1 , the equation ( ∗ ) has a solution ( 1 , 1 + b / 2 ) , if and only if b is an even number. Let us assume that n = 2 . Then the equation (*) becomes, 2 + b 2 2 + b 2 = m where m is an integer number. From the previous equation, we get that b + 2 8 = m − b + 2 . Therefore , b + 2 must be a factor of 8, and since b ≥ 4 , the only possible value of b is 6, and in this case the given equation would have the solution ( 2 , 5 ) .
Therefore, the equation (*) has two solutions only in the case that b = 6 . Otherwise, it has one solution or no solution. Therefore, the answer for this question is 2 .