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.

https://brainmass.com/math/discrete-math/discrete-math-proof-using-mathematical-induction-7101

Solution Preview

Solution:

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.

\$2.49