# Mathematical induction

A.)

Use the Principle of Mathematical Induction to prove that n3 > n2 + 3 for all n ≥ 2.

b.)

Use mathematical induction to prove that every amount of postage of six cents or more

can be formed using 3-cent and 4-cent stamps.

https://brainmass.com/math/basic-algebra/mathematical-induction-proof-22820

#### Solution Preview

See attachment

a) Show using Principle of Mathematical Induction that:

For n=2:

Therefore true for n=2.

Now if n=k was true then show for n=k+1. If n=k then , so let's start with

Therefore true for n=k+1

Thus ...

#### Solution Summary

This shows how to use mathematical induction in a proof. The principle of mathematical induction is proved.

$2.19