Answer to Question #76221 in Discrete Mathematics for pascal

Question #76221

DISCRETE STRUCTURES

1. Prove the following formulas for all positive integers n.
a) 1 + 2 + 3 + 4 + 5 +...+ n = n(n + 1) :2
b) 1 + 4 + 9 + 16 + 25 + ...+ n2 = n(n + 1)(2n + 1) :6
c) 22n - 1 is a multiple of 3

Expert's answer

Download Answer

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Find domain and range of (answers should be subsets of R): f(x)= 3/(2x -1)
2. Find domain and range of (answers should be subsets of R): f(x)= x/(x^2+1)
3. Find domain and range of (answers should be subsets of R): f(x)= 1/(5x-6)
4. Find domain and range of (answers should be subsets of R): f(x)= 3/2x -1
5. Find domain and range of (answers should be subsets of R): f(x)= 3/2x -1
6. X be a non-empty set and let R be an equivalence relation on X. For each x ∈ X, define [x]={y∈X
7. Question one Prove by induction that the following statements are true for all integers n a) 12

Who Can Help Me with My Assignment

There are three certainties in this world: Death, Taxes and Homework Assignments. No matter where you study, and no matter…
How to Finish Assignments When You Can’t

Crunch time is coming, deadlines need to be met, essays need to be submitted, and tests should be studied for.…
How to Effectively Study for a Math Test

Numbers and figures are an essential part of our world, necessary for almost everything we do every day. As important…