Thread:

1. Combinatorics - Sum of series

Sum the series $1^2+2^2+ \cdots+n^2$ by observing that $m^2 =2 \dbinom{m}{2} + \dbinom{m}{1}$ and using the identity $\dbinom{0}{k}+ \dbinom{1}{k} + \cdots + \dbinom{n}{k}= \dbinom{n+1}{k+1}$.

2. Originally Posted by tarheelborn
Sum the series $1^2+2^2+ \cdots+n^2$ by observing that $m^2 =2 \dbinom{m}{2} + \dbinom{m}{1}$ and using the identity $\dbinom{0}{k}+ \dbinom{1}{k} + \cdots + \dbinom{n}{k}= \dbinom{n+1}{k+1}$.
lets see what you've tried.

3. I am really not sure where to start with this. I did verify that $m^2 = 2* \dbinom{m}{2}+ \dbinom{m}{1}$. So $1^2 = 2* \dbinom{1}{2} + \dbinom{1}{1} = (2*0)+1 = 1$, $2^2=2* \dbinom{2}{2}+ \dbinom{2}{1}=2(1)+2=4$ and $n^2=2* \dbinom{n}{2} + \dbinom{n}{1} = 2*\frac{n!}{2!(n-2)!} + \frac{n!}{1*(n-1)!}$.

4. Originally Posted by tarheelborn
I am really not sure where to start with this. I did verify that $m^2 = 2* \dbinom{m}{2}+ \dbinom{m}{1}$. So $1^2 = 2* \dbinom{1}{2} + \dbinom{1}{1} = (2*0)+1 = 1$, $2^2=2* \dbinom{2}{2}+ \dbinom{2}{1}=2(1)+2=4$ and $n^2=2* \dbinom{n}{2} + \dbinom{n}{1} = 2*\frac{n!}{2!(n-2)!} + \frac{n!}{1*(n-1)!}$.
you're simplifying prematurely. slow down. just plug in the expressions first:

$\displaystyle 1^2 + 2^2 + \cdots + n^2 = 2 {1 \choose 2} + {1 \choose 1} + 2 {2 \choose 2} + {2 \choose 1} + \cdots + 2 {n \choose 2} + {n \choose 1}$

Now what? (you can write out the expression for a few more terms if you don't see a pattern or what to do)

5. Combinatorics - sum of series

I really just don't see it. It looks like it would be $\dbinom{n}{n+1} + \dbinom{n}{n}$ but that doesn't make sense.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 16, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": false, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9730388522148132, "perplexity_flag": "head"}