Proof by induction problem explanation

Click For Summary

Discussion Overview

The discussion revolves around a proof by induction problem, specifically focusing on the justification for multiplying both sides of an inequality by (1+x) during the inductive step. Participants explore the implications of this multiplication in the context of proving a mathematical statement.

Discussion Character

  • Exploratory
  • Mathematical reasoning

Main Points Raised

  • One participant questions the reasoning behind multiplying both sides of the inequality by (1+x), seeking clarification on its necessity.
  • Another participant explains that the multiplication is intended to align the left-hand side of the resulting inequality with the left-hand side of the statement to be proven.
  • A further inquiry is made regarding the outcome of the multiplication, specifically whether it leads to the correct form of the right-hand side of the inequality.
  • Participants engage in checking the multiplication of (1+x)(1+nx) to see if it simplifies to 1+(n+1)x.

Areas of Agreement / Disagreement

The discussion reflects uncertainty regarding the correctness of the multiplication and its implications, with no consensus reached on whether (1+x)(1+nx) equals 1+(n+1)x.

Contextual Notes

Participants have not resolved the mathematical steps involved in the multiplication, leaving the relationship between the expressions in question unclear.

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]?
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
8
Views
5K
  • · Replies 9 ·
Replies
9
Views
12K
  • · Replies 1 ·
Replies
1
Views
3K