You are here:

Advanced Math/Binomial expansion

Advertisement


Question
I am wondering if there is a closed form solution, involving logarithms perhaps, to the following challenge:  

Find the smallest , positive value for N,  in which the LHS below, becomes equal to or larger than the RHS.

(((1+a)^N)-1) / (((1+b)^N) - 1) >= ( c* (a/b))

where a, b, c are positive constants, a > b, and c> 1

For example:  a=.25, b=.05, c= 1.5

then by iteration, N* = approx. 5.1

Computational support for answer:  

(((1.25)^5.1) -1) / (((1.05)^5.1)-1) > = (1.5 * (.25/.05))  

because 7.056 > 7.5

Can the general solution for N be found in any way, other than trial and error?

Answer
Questioner: Jim Monahan
Country: Massachusetts, United States
Category: Advanced Math
Private: No
Subject: is there a closed form solution
Question: I am wondering if there is a closed form solution, involving logarithms perhaps, to the following challenge:  

Find the smallest , positive value for N,  in which the LHS below, becomes equal to or larger than the RHS.

(((1+a)^N)-1) / (((1+b)^N) - 1) >= ( c* (a/b))

where a, b, c are positive constants, a > b, and c> 1

For example:  a=.25, b=.05, c= 1.5

then by iteration, N* = approx. 5.1

Computational support for answer:  

(((1.25)^5.1) -1) / (((1.05)^5.1)-1) > = (1.5 * (.25/.05))  

because 7.056 > 7.5

Can the general solution for N be found in any way, other than trial and error?
...................................................
I don't know any good way, but this might help a bit:

Simplifying a bit, your expression is:

(1+a)^N - 1
--------------- >=  ca/b
(1+b)^N - 1

Use the binomial expansion:

1 + Na + N(N-1)/2 a^2 + ... - 1
---------------------------------- >=  ca/b
1 + Nb + N(N-1)/2 b^2 + ... - 1

Na + N(N-1)/2 a^2 + ...
--------------------------- >=  ca/b
Nb + N(N-1)/2 b^2 + ...

a + (N-1)/2 a^2 + ...
--------------------------- >=  ca/b
b + (N-1)/2 b^2 + ...

That's it for now.  Sorry.

Advanced Math

All Answers


Answers by Expert:


Ask Experts

Volunteer


Paul Klarreich

Expertise

I can answer questions in basic to advanced algebra (theory of equations, complex numbers), precalculus (functions, graphs, exponential, logarithmic, and trigonometric functions and identities), basic probability, and finite mathematics, including mathematical induction. I can also try (but not guarantee) to answer questions on Abstract Algebra -- groups, rings, etc. and Analysis -- sequences, limits, continuity. I won't understand specialized engineering or business jargon.

Experience

I taught at a two-year college for 25 years, including all subjects from algebra to third-semester calculus.

Education/Credentials
-----------

©2012 About.com, a part of The New York Times Company. All rights reserved.