Math - Mathematical Induction

posted by .

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 a sequence is given by u_r=r(3r+1),r=1,2,3,…
i) Write down the values of ∑_(r=1)^n▒u_r for n=1,2,3, and 4.
ii) Make a conjecture for a formula for ∑_(r=1)^n▒u_r , giving your answer in the form nf(n), where f(n) is a function of n.
iii) Prove by induction a formula for ∑_(r=1)^n▒u_r .


If the text isn't displaying properly, please use my screenshot.
i44.tinypicDOTcom/66dwnb.png

Sorry about the inconvenience, and thanks!

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math : induction

    The reversal of a string w, denoted w^R, is the string "spelled backwards". For example (reverse)^R = esrever. A careful definition can be given by induction on the length of a string: 1. If w is a string of length 0, then w^R = epsilon …
  2. mathematics

    ∫▒dx/(x√(2x^2+5x+1)) 2. ∫▒dx/(x√(x^2+4x-2)) 3. ∫▒dx/(sinx+13cosx-11) 4. ∫▒〖(x^2-x+4)ln⁡(x+√(x^2-1) dx)〗 5. ∫▒e^cos2x sin4x dx 6. ∫▒x^3 …
  3. College Algebra

    Prove by mathematical induction: ∑_(i=1)^n▒〖3^i=3(3^n-1)/2〗
  4. math

    Use the method of differences to prove the following formulas 1) ∑_(r=1)^n▒〖r=(n(n+1))/2〗 2) ∑_(r=1)^n▒〖r^2=(n(n+1)(2n+1))/6〗
  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. Computer proof

    Prove by induction on all positive integer k that if m is any ordinary nfa with k states, and m has fewer than k - 1 transitions, then there exists a state of m that is not reachable. Let N be the λ-NFA: "L" for "λ" b >(1) …
  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. 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.
  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