Explore BrainMass

Explore BrainMass

    Mathematical induction

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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.

    © BrainMass Inc. brainmass.com March 4, 2021, 6:00 pm ad1c9bdddf
    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

    ADVERTISEMENT