# Need help with mathematical induction?

For a and b positive real numbers, let P (n) denote that (a+b)^n ≥ a^n +b^n. Prove by mathematical induction that for P (n) is true for n any positive integer.
1. Clearly state the predicate P(n). This is a statement not a number
2. Basis step. show that P (n0) is true, usually n0 = 0 or n0 = 1. This step is...
show more
For a and b positive real numbers, let P (n) denote that (a+b)^n ≥ a^n +b^n. Prove by mathematical induction that for P (n) is true for n any positive integer.

1. Clearly state the predicate P(n). This is a statement not a number

2. Basis step. show that P (n0) is true, usually n0 = 0 or n0 = 1. This step is usually simple, yet veryimportant. Without this step, there is no basis for the induction part

3. inductive step: here you can use either of the two mathematical induction principles

1. Clearly state the predicate P(n). This is a statement not a number

2. Basis step. show that P (n0) is true, usually n0 = 0 or n0 = 1. This step is usually simple, yet veryimportant. Without this step, there is no basis for the induction part

3. inductive step: here you can use either of the two mathematical induction principles

Follow

1 answer
1

Are you sure you want to delete this answer?