# Mathematical induction: Flaws and Inductive Proofs

Not what you're looking for?

1. Find the flaw with the following "prof" that a^n = 1 for all non negative integers n, whenever a is a nonzero real number.

Basis Step: a^0 = 1 is true by the definition of a^0.

Inductive Step: Assume that a^j = 1 for all non negative integers j with j <= k. Then note that

a^(k+1) = (a^k*a^k)/(a^k-1) = 1*1/1 = 1

2. Find the flaw with the following "proof" that every postage of three cents or more can be formed using just three-cent and four-cent stamps.

Basis Step: We can form postage of three cents with a single three-cent stamp and we can form postage of four cents using a single four-cent stamp.

Inductive Step: Assume that we can form postage of j cents for all non negative integers j with j <= k using just three-cent and four-cent stamps. We can then form postage of k + 1 cents by replacing one three-cent stamp with a four-cent stamp or by replacing two four-cent stamps by three-cent stamps.

##### Purchase this Solution

##### Solution Summary

Flaws and inductive proofs for two mathematical induction problems are provided in the solution.

##### Solution Preview

Problem 30

The inductive step is correctly done, but on basis step we need to check not only for n=0 but for n=1 and sometimes for n=2.

While for n=0 is true that a^0 = ...

###### Education

- BSc, University of Bucharest
- MSc, Ovidius
- MSc, Stony Brook
- PhD (IP), Stony Brook

###### Recent Feedback

- "Thank you "
- "Thank You Chris this draft really helped me understand correlation."
- "Thanks for the prompt return. Going into the last meeting tonight before submission. "
- "Thank you for your promptness and great work. This will serve as a great guideline to assist with the completion of our project."
- "Thanks for the product. It is an excellent guideline for the group. "

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.