Two variabe induction question

  • Thread starter Thread starter transgalactic
  • Start date Start date
  • Tags Tags
    Induction
Click For Summary

Homework Help Overview

The discussion revolves around proving an inequality involving the expression \((1+x)^n\) and its comparison to a polynomial expression in \(n\) and \(x\). The original poster is tasked with finding the smallest whole number \(n1\) for which the inequality holds for all \(n \geq n1\), given that \(x > 0\).

Discussion Character

  • Exploratory, Assumption checking, Problem interpretation

Approaches and Questions Raised

  • The original poster attempts to establish a base case and an inductive step for proving the inequality. They express uncertainty about how to manipulate the equations to complete the proof. Other participants suggest using strong induction and exploring different values for \(n1\) to determine its validity.

Discussion Status

The discussion is ongoing, with participants exploring various methods to find \(n1\) and clarify the concept of strong induction. Some guidance has been offered regarding the approach to induction, but there is no explicit consensus on the value of \(n1\) or the method to prove the inequality.

Contextual Notes

Participants are questioning the general method for determining \(n1\) and the application of strong induction, indicating a potential gap in understanding the foundational concepts involved in the proof.

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.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
6
Views
2K
Replies
1
Views
1K