Closed form of the sequence $(3n)\times (3n-1) \times \cdots \times 6 \times 5 \times 3 \times 2$?

298 Views Asked by At

I need the closed form of the sequence $(3n)\times (3n-1) \times \cdots \times 6 \times 5 \times 3 \times 2$?

The title is fairly self-explanatory. I know that a closed form of this exists using the Gamma function but I still have a lot of trouble converting unique sequences into Gamma form. I believe it will be something along the lines of $$\dfrac{3^n\Gamma(\text{something})}{\Gamma(\frac{2}{3})}$$ because I've seen stuff similar to this but could never quite manufacture the solution given the answer.

An explanation of how one goes about solving this would be more beneficial than just the answer, but I will certainly take what I can get.

1

There are 1 best solutions below

7
On BEST ANSWER

Consider $(3n-2) \times \cdots \times 4 \times 1$

This equals:

$3^n \cdot \frac{3n-2}{3} \times \cdots \times \frac{4}{3} \times \frac{1}{3}$

This equals:

$3^n \frac{\Gamma(\frac{3n+1}{3})}{\Gamma(\frac{1}{3})}$

because $\Gamma(t+1) = t \Gamma(t)$.


To explain this step further, using $\Gamma(t+1) = t\Gamma(t)$:

$\Gamma(\frac{4}{3}) = \frac{1}{3}\Gamma(\frac{1}{3})$

and

$\Gamma(\frac{7}{3}) = \frac{4}{3} \times \frac{1}{3}\Gamma(\frac{1}{3})$

and so on, until:

$\Gamma(\frac{3n+1}{3}) = \frac{3n-2}{3} \times \cdots \times \frac{4}{3}\times\frac{1}{3}\Gamma(\frac{1}{3})$.

You see, due to the formula, the left hand side is always one step ahead of the top term in the product. The $\Gamma$ function is a bit funny this way; recall that $\Gamma(n) = (n-1)!$, with the same one step ahead phenomenon.


Thus your original expression is:

$\frac{(3n)!\, \Gamma(\frac{1}{3})}{3^n\, \Gamma(\frac{3n+1}{3})}$