Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "User talk:Baijiangchen"
Line 20: Line 20:
 
<math>=2x[W(n)=\sum_{i=1}^{x}(\binom{i-1}{x-1}W(i-1)(x-i)!(2^{x-i}))+\binom{x}{x-1}W(x)(1)!(2)]</math>
 
<math>=2x[W(n)=\sum_{i=1}^{x}(\binom{i-1}{x-1}W(i-1)(x-i)!(2^{x-i}))+\binom{x}{x-1}W(x)(1)!(2)]</math>
 
<math>=2x[(2x-1)!!+\binom{x}{x-1}W(x)(1)!(2)]</math>
 
<math>=2x[(2x-1)!!+\binom{x}{x-1}W(x)(1)!(2)]</math>
 +
And this is where I'm stuck.

Revision as of 23:37, 21 July 2012

If:

$W(0):=1$

$W(n):=\sum_{i=0}^{n-1}({n-1 \choose i}W(i)(x-i-1)!(2^{x-i-1}))$

Then:

$W(n)=(2n-1)!!$

Sam's stuff

Let $W(n)=\sum_{i=1}^{n}(\binom{i-1}{n-1}W(i-1)(n-i)!(2^{n-i}))$

Assume that for some integer $x$, $W(x)=(2x-1)!!$. We intend to show that $W(x+1)=(2(x+1)-1)!!=(2x+1)!!$.

$W(x+1)=\sum_{i=1}^{x+1}(\binom{i-1}{x}W(i-1)(x-i+1)!(2^{x-i+1}))$ $=\sum_{i=1}^{x+1}(\binom{i-1}{x-1}(\frac{x-i+1}{x})W(i-1)(x-i)!(x-i+1)(2^{x-i})(2))$ $=\sum_{i=1}^{x+1}(\binom{i-1}{x-1}W(i-1)(x-i)!(x-i+1)(2^{x-i})(2x))$ $=2x\sum_{i=1}^{x+1}(\binom{i-1}{x-1}W(i-1)(x-i)!(x-i+1)(2^{x-i}))$ $=2x[W(n)=\sum_{i=1}^{x}(\binom{i-1}{x-1}W(i-1)(x-i)!(2^{x-i}))+\binom{x}{x-1}W(x)(1)!(2)]$ $=2x[(2x-1)!!+\binom{x}{x-1}W(x)(1)!(2)]$ And this is where I'm stuck.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=User_talk:Baijiangchen&oldid=47704"