# Calculus

posted by .

Write the statements for the basis, the induction hypothesis, and the induction step for the questions below.

1. 1 + 2 +…+n = n(n+1)/2

2. 1/1*2 + 1/2*3+…+1/n*(n+1) = n/n+1

• Calculus -

for k=1, 1 = 1(2)/2
hyp: as shown
1+...+ k + (k+1) = k(k+1)/2 + (k+1)
= [k(k+1) + 2(k+1)]/2
= (k+1)(k+2)/2

for k=1, 1/1*2 = 1/2

1/1*2 + ... + 1/k(k+1) + 1/(k+1)(k+2)
= k/(k+1) + 1/(k+1)(k+2)
= (k(k+2) + 1)/(k+1)(k+2)
= (k+1)^2 / (k+1)(k+2)
= (k+1)/(k+2)

## Similar Questions

1. ### pre-calculus

Prove 3+4+5+...+(n+2) = [n(n+5)]/2 for n>4 Do the first step in a proof by induction.
2. ### computer sciece(Computation Theory)

Find the error in the following proof that all horses are the same color. CLAIM: In any set of h horses, all horses are the same color. PROOF: By induction on h. Basis: For h = 1. In any set containing just one horse, all horses clearly …
3. ### 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 …
4. ### 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
5. ### 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)
6. ### Mathematical induction. I'm stuck. So far I have..

For all integers n ≥ 1, prove the following statement using mathematical induction. 1+2^1 +2^2 +...+2^n = 2^(n+1) −1 Here's what I have so far 1. Prove the base step let n=1 2^1=2^(1+1)-1 False. Someone else suggested that …
7. ### Algebra ASAP

so this is a fill in on a worksheet and I am having difficulty as the ones I inserted are incorrect can anybody help me how to do it all, sorry it's a long problem. Show that 3^2n − 1 is divisible by 8 for all natural numbers …
8. ### 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?
9. ### Math, Induction

prove by induction that 3.7^(2n)+1 is divisible by 4
10. ### Induction

Given the series 1,2,3,4,5,10,20,40,80,..... which starts as an arithmetic series for the first five terms and then follows geometric series. It can be proved by strong induction that any positive integer can be written as a sum of …

More Similar Questions