Explore BrainMass

Explore BrainMass

    Discrete Math: Proof using Mathematical Induction

    Not what you're looking for? Search our solutions OR ask your own Custom question.

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

    1.Use mathematical induction to prove that 2-2*7+2*7^2-.....+2(-7)^n=(1-(-7)^n+1)/4 whenever n is a nonnegative integer.

    2.Show that 1^3+2^2+....n^3=[n(n+1)/2]^2 whenever n is a positive integer.

    3.Use mathematical induction to show that 3 divides n^3+2n whenever n is a nonnegative integer.

    © BrainMass Inc. brainmass.com December 24, 2021, 4:47 pm ad1c9bdddf

    Solution Preview


    To solve the problem using mathematical induction we have to prove it in two steps
    1. First prove it for n =1
    2. now considering that statement is true for n =n you have to show that statement is also true for = ...

    Solution Summary

    Proofs are offered using mathematical induction in this solution. Calculations and answers are provided.