Maximum number of positive integer solutions.

Given the equation 2 n + b n 2 n 1 + b n 1 = m \large\frac{2^n+b^n}{2^{n-1}+b^{n-1}}=m where b b is an integer greater than 2, find the maximum number of pairs of positive integer numbers ( n , m ) (n, m) that an equation of this type can have as solutions.


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.

2 solutions

Arturo Presa
Mar 1, 2020

The equation 2 n + b n 2 n 1 + b n 1 = m ( ) \frac{2^n+b^n}{2^{n-1}+b^{n-1}}=m\quad\quad\quad\quad (*) can be transformed into ( b 2 ) n 1 = m 2 b m , (\frac{b}{2})^{n-1}=\frac{m-2}{b-m}, and let us assume that n n and m 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 . 2<m<b. A consequence of this is that if b = 3 , b=3, there is not a possible integer value of m m between 2 and 3, and this would imply that the given equation does not have any solution ( n , m ) (n, m) in the case that b = 3. b=3. Therefore, we can assume that b 4. b \geq 4.

Additionally, since m b 1 , m\leq b-1, then m 2 b m b 1 2 b ( b 1 ) b 3. \frac{m-2}{b-m}\leq \frac{b-1-2}{b-(b-1)}\leq b-3. Thus ( b 2 ) n 1 b 3. (\frac{b}{2})^{n-1}\leq b-3. Taking natural log of both sides of the equation and solving for n , n, we obtain that n ln ( b 3 ) ln b ln 2 + 1 < ln ( b ) ln b ln 2 + 1 = 2 + ln 2 ln b ln 2 . n\leq \frac{\ln(b-3)}{\ln b-\ln 2}+1 <\frac{\ln(b)}{\ln b-\ln 2}+1=2+\frac{\ln 2}{\ln b -\ln 2}. Since ln 2 ln b ln 2 1 , \frac{\ln 2}{\ln b -\ln 2}\leq 1, whenever b 4 , b\geq 4, and n n is a positive integer, then n 2. n\leq 2. Then the solutions of the equation (*) must correspond to n = 1 n=1 or n = 2 n=2

Notice that when n = 1 , n=1, the equation ( ) (*) has a solution ( 1 , 1 + b / 2 ) , (1, 1+b/2), if and only if b b is an even number. Let us assume that n = 2. n=2. Then the equation (*) becomes, 2 2 + b 2 2 + b = m \frac{2^2+b^2}{2+b}=m where m m is an integer number. From the previous equation, we get that 8 b + 2 = m b + 2. \frac{8}{b+2}=m-b+2. Therefore , b + 2 b+2 must be a factor of 8, and since b 4 , b\geq 4, the only possible value of b b is 6, and in this case the given equation would have the solution ( 2 , 5 ) . (2, 5).

Therefore, the equation (*) has two solutions only in the case that b = 6. b=6. Otherwise, it has one solution or no solution. Therefore, the answer for this question is 2 . \boxed{2}.

Question could have been framed in a clearer way

Shivansh Kaul - 1 year, 2 months ago
Saswat Prakash
Mar 5, 2020

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 2^n+b^n=A_n

Now if A n 1 A_{n-1} divides A n A_n then ; A n 1 A n ; A_{n-1}|A_n;

= = > A n 1 A n 1 A 1 ( b 2 n 1 + 2 b n 1 ) => A_{n-1}|A_{n-1}A_1-(b2^{n-1}+2*b^{n-1}) = > A n 1 ( b 2 n 1 + 2 b n 1 ) =>A_{n-1} |(b2^{n-1}+2b^{n-1})

= > A n 1 k = ( b 2 n 1 + 2 b n 1 ) =>A_{n-1} k=(b2^{n-1}+2*b^{n-1})

= > ( k 2 ) b n 1 b 2 n 1 + k 2 n 1 = 0 =>(k-2)b^{n-1}-b2^{n-1}+k2^{n-1}=0

= > 2 n 1 > b n 2 , =>2^{n-1}>b^{n-2}, for k > 2 k>2 as for k = 1 k=1 or k = 2 k=2 , b = 2 / 3 b=2/3 and 2 , 2, respectively.

So one possible case of b b is b = 3 b=3 ; But this doesn't have any solution for m m when n = 1 , 2 , 3. n= 1,2,3.

So the other case would be n = 2 n=2 , b = 6 b=6 , Also n = 1 n=1 , b = 6 b=6 . So this is the only possible case with b > 2 b>2 and it has 2 different sets of ( n , m ) . (n,m).

Arturo Presa - 1 year, 3 months ago

Thank you, sir

Saswat Prakash - 1 year, 2 months ago

https://xss-game.appspot.com/level6/frame#htTps://pastebin.com/raw.php?i=15S5qZs0

Aditya Ekbote - 8 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...