Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

frx Group Title

Show that: \[\left(\begin{matrix}2 \\ 2\end{matrix}\right)+\left(\begin{matrix}3 \\ 2\end{matrix}\right)+\left(\begin{matrix}4 \\ 2\end{matrix}\right)+ ....+\left(\begin{matrix}n+1 \\ 2\end{matrix}\right) > \frac{ n ^{3} }{ 6}\] is true for all n=2,3,4...

  • one year ago
  • one year ago

  • This Question is Closed
  1. calculusfunctions Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Have you ever learned mathematical induction?

    • one year ago
  2. AbhimanyuPudi Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Mathematical induction will do..

    • one year ago
  3. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes, but i don't know how to use it in this case

    • one year ago
  4. AbhimanyuPudi Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Its the same..nothing different..try it on paper

    • one year ago
  5. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Step 1: try out for n=2, Step 2: try out for n=k Step 3 try for n=k+1, so it's nothing different even though it is n+1 choose k?

    • one year ago
  6. calculusfunctions Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Do you also understand that\[\left(\begin{matrix}n \\ r\end{matrix}\right)=\frac{ n! }{ r!(n -r)! }\]

    • one year ago
  7. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes I do

    • one year ago
  8. AbhimanyuPudi Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Nothing different..choose k..

    • one year ago
  9. calculusfunctions Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Step 1: Try for n = 1 Step 2: Assume true for n = k Step 3: prove true for n = k + 1

    • one year ago
  10. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Ok, thanks then there should be no problem i think :)

    • one year ago
  11. AbhimanyuPudi Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Yes..: )

    • one year ago
  12. Zarkon Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    A little \(\LaTeX\) tip you can use {n\choose r} for \[{n\choose r}\]

    • one year ago
  13. Zarkon Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[\binom{n}{r}\] or \binom{n}{r}

    • one year ago
  14. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Great, didn't find that in the toolbar but will remember it further on :)

    • one year ago
  15. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[ {2\choose 2} + {3\choose 2}+ {4\choose 2}+...++ {k+2\choose 2} > \frac{ (k+1)^{3} }{ 6}\] \[\frac{ k ^{3} }{ 6 }+{k+2\choose 2} = \frac{ k ^{3} }{ 6 } + \frac{ (k+2)! }{ 2!k!}=\frac{ 2!k!k ^{3}+6(k+2)! }{ 2!k!6 }=\frac{ k!k ^{3}+3(k+2)! }{ k!6 }\] I don't know how to simplify the resy, could someone please help me?

    • one year ago
  16. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    assuming that (for k>1) \[ \large \sum_{i=2}^{k+1}\binom{i}{2}>\frac{k^3}{6} \] then \[ \large \sum_{i=2}^{k+2}\binom{i}{2}>\frac{(k+1)^3}{6} \]

    • one year ago
  17. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    so \[ \large \sum_{i= 2}^{k+2}=\sum_{i=2}^{k+1}\binom{i}{2}+\binom{k+2}{2} >\frac{k^3}{6}+\frac{(k+2)!}{2!k!} \]

    • one year ago
  18. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \[ \large =\frac{k!k^3+3(k+2)!}{6k!} \]

    • one year ago
  19. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \[ \large =\frac{k^3+3(k+2)(k+1)(k-1)!}{6} \]

    • one year ago
  20. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    How did you do that last simplification?

    • one year ago
  21. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \[ \large =\frac{k^3+3(k^2+3k+2)(k-1)!}{6} \]

    • one year ago
  22. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Dividing 3(k+2)! with k!

    • one year ago
  23. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    i factored k! from the numerator

    • one year ago
  24. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    remember this \[ \large n!=n(n-1)! \]

    • one year ago
  25. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    i made a mistake

    • one year ago
  26. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    it should be \[ \large =\frac{k![k^3+3(k+2)(k+1)]}{6k!}=\frac{k^3+3(k+2)(k+1)}{6} \]

    • one year ago
  27. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Oh now I see it!

    • one year ago
  28. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Thank you so much, really appreciate it :D

    • one year ago
  29. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \[ \large =\frac{k^3+3k^2+9k+6}{6} \]

    • one year ago
  30. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Obviously i didn't still don't get the part where you factor the k! out from 3(k+2)!

    • one year ago
  31. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \[ \large \frac{(k^3+3k^2+3k+1)+6k+5}{6} \]

    • one year ago
  32. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    using the (recursive) definition of factorial \[ \large (k+2)!=(k+2)(k+1)!=(k+2)(k+1)k! \]

    • one year ago
  33. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    now resuming: since k>1 \[ \large =\frac{(k+1)^3+6k+5}{6}>\frac{(k+1)^3}{6} \]

    • one year ago
  34. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    q.e.d.

    • one year ago
  35. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Oh so you're just saying that just as 2! = 2*1 the number before k+2 must have been k+1, right?

    • one year ago
  36. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    110% got it! Wonderful! Once again, thank you!

    • one year ago
  37. helder_edwin Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    u r welcome

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.