Two variabe induction question

  • Thread starter Thread starter transgalactic
  • Start date Start date
  • Tags Tags
    Induction
transgalactic
Messages
1,386
Reaction score
0
n1 is the smallest whole number for which this inequality works :

(1+x)^n >1 +n*x + n*x^2

also i am given that x>0

find n1

and prove this inequality for every n=>n1 by induction.

the base case:

(1+x)^n1 >1+n1*x + n1*x^2

i think its correct because i was told that this inequality works for n1.

n=k step we presume that this equation is true :

equation 1: (1+x)^k >1 +k*x + k*x^2

n=k+1 step we need to prove this equation:
equation 2: (1+x)^(k+1) >1 +(k+1)*x + (k+1)*x^2

now i need to multiply equation1 by sum thing
and
do
if a<b<c
then a<c

how to do this thing in this case?
 
Last edited:
Physics news on Phys.org
i multiplied equation 1 by (1+x)
(1+x)^(k+1) >(1 +k*x + k*x^2) (1+x)

i tried to do this
but its not working
(1+x)^(k+1) >(1 +k*x + k*x^2) (1+x)>(1 +k*x + k*x^2)(1+x)^(k+1) >(1 +k*x + k*x^2)

??
 
First, have you found n1? I suggest using the strong form of induction: Assume the inequality is valid for all whole numbers less n.
 
what is the general way of finding n1?

whats strong form of induction?

i know
n=k
n=k+1

??
 
transgalactic said:
what is the general way of finding n1?
I don't know of a general way. I would try n1 = 1, 2, 3, etc. and see which one works.

whats strong form of induction?
Instead of assuming n = k and proving n = k + 1, you assume the proposition is true for all k < n and then prove the proposition for n.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top