Proof by induction problem explanation

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
xeon123
Messages
90
Reaction score
0
In this link (https://www.physicsforums.com/showthread.php?t=523874 ) there's an example of proof by induction.

Somewhere in the explanation there's the phrase:
Because x+1≥0, we can multiplicate both sides by x+1.

Why they decided to multiply both sides by x+1?
 
Last edited by a moderator:
Mathematics news on Phys.org
It was assumed that
(1) [itex](1+x)^n\geq 1+nx[/itex]

And you want to prove that
(2) [itex](1+x)^{n+1}\geq 1+(n+1)x[/itex]

By multiplying both sides of (1) by (1+x), you'll get the LHS of the resulting inequality to match the LHS of (2).

[itex]a^m a = a^m a^1 = a^{m+1}[/itex] by the product property of exponents, so
[itex](1+x)^n (1+x) = (1+x)^{n+1}[/itex].
 
So, the equation will be: [itex](1+x)^{n+1} \geq (1+x)(1+nx)[/itex]?

From the RHS I can't get 1+(n+1)x, or can I?
 
Well, what do you get when you multiply on the right?
 
[itex](1+x)(1+nx)[/itex] is equal to [itex]1+(n+1)x[/itex]?