# Discrete Math

posted by .

Why use mathematical induction to get the sum of a sequence? Also, if there are any websites you can recommend that will be a help too. However, I need an explanation rather than examples. Thank you for any helpful replies.

• Discrete Math -

REVISED QUESTION: Why use mathematical induction to prove the sum of a sequence is valid?

• Discrete Math -

Mathematical induction is a very powerful tool for creating proofs. Because the technique can be a little mystifying when first presented, it helps to have a clear example to illustrate it.

Reference
mathed dot org

## Similar Questions

1. ### Discrete Math

Could someone help me with this induction proof. I know its true. given then any integer m is greater than or equal to 2, is it possible to find a sequence of m-1 consecutive positive integers none of which is prime?
2. ### math

*if it is in parentheses, it is subscripted. the sequence {a(n)} is defined recursively by a(1) = 1, a(2) = 1 and for all n>= 1, a(n+2) = a(n+1) + a(n). use the principle of mathematical induction to prove that a(1) + a(2) + a(3) …
3. ### Discrete Math

Use mathematical induction to establish the following formula. n Σ i² / [(2i-1)(2i+1)] = n(n+1) / 2(2n+1) i=1 Thanks for any helpful replies :)
4. ### Math - Mathematical Induction

3. Prove by induction that∑_(r=1)^n▒〖r(r+4)=1/6 n(n+1)(2n+13)〗. 5. It is given that u_1=1 and u_(n+1)=3u_n+2n-2 where n is a positive integer. Prove, by induction, that u_n=3^n/2-n+1/2. 14. The rth term of …
5. ### AP Calc

Use mathematical induction to prove that the statement holds for all positive integers. Also, can you label the basis, hypothesis, and induction step in each problem. Thanks 1. 2+4+6+...+2n=n^2+n 2. 8+10+12+...+(2n+6)=n^2+7n
6. ### Calculus

Use mathematical induction to prove that the statement holds for all positive integers. Also, label the basis, hypothesis, and induction step. 1 + 5 + 9 + … + (4n -3)= n(2n-1)
7. ### precalculus

can you check my answers? Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + 13 + 19 + …+[6(k - 1) + 1] + (6k + 1) + [6(k + 1) + 1] 8 + 14 + 20 + …+[7(k - 1) + 1] + (7k + 1) 7 + 13 + 19 + …+(6k + 1) 7 + 13 + 19
8. ### can you check my answers precalculus

can you check my answers? Find Pk + 1 if Pk = 7 + 13 + 19 + ...+[6(k - 1)+1] + (6k + 1) 7 + 13 + 19 + …+[6(k - 1) + 1] + (6k + 1) + [6(k + 1) + 1] 8 + 14 + 20 + …+[7(k - 1) + 1] + (7k + 1) 7 + 13 + 19 + …+(6k + 1) 7 + 13 + 19
9. ### Mathematical Induction

I have been given that a1 = 1 and an+1 = 1/3*(an + 4). In order to prove that this sequence is monotonous, what is the second step of mathematical induction?
10. ### Mathematical Induction

Use mathematical induction to prove that the following is true. 8+11+14...+(3n+5)=1/2n(3n+13), for all n in the set of natural numbers.

More Similar Questions