Share
Explore BrainMass

Discrete Math: Mathematical Induction

Please see the attached file for the fully formatted problem.

Without using Theorem 4.2.2, use mathematical induction to prove that
P(n): 1 + 5 + 9 + ... + (4n - 3) = n(2n - 1) for all integers n >= 1

Attachments

Solution Preview

Proof: n=1, P(1)=1=n(2n-1), so the statement is true for n=1.
Assume that the statement ...

Solution Summary

This solution provides proof of the statement provided through mathematical induction.

$2.19