6
$\begingroup$

There are some easy products that can be written in closed form in terms of factorials:

$ 2 \times 4 \times 6 \times ... 2n = n! \times 2^n$

$ 1 \times 3 \times 5 \times ... (2n-1) = {{(2n)!} \over {n! \times 2^n}}$

$ 3 \times 6 \times 9 \times ... 3n = n! \times 3^n$

But what about these?

$ f_2(n) = 2 \times 5 \times 8 \times ... (3n+2)$

$ f_1(n) = 1 \times 4 \times 7 \times ... (3n+1)$

Wolfram Alpha gives some expressions for partial products in terms of gamma functions, but is there any way to use factorials instead?

$\endgroup$
4
  • $\begingroup$ $\Gamma(n+1)=n!$ $\endgroup$
    – draks ...
    Jul 21, 2012 at 13:15
  • $\begingroup$ yes, I know. Read the Wolfram Alpha link. The gamma function expressions involve gamma(n+4/3) or gamma(n+5/3) which are not integer factorials. $\endgroup$
    – Jason S
    Jul 21, 2012 at 13:18
  • 1
    $\begingroup$ The expressions involving the gamma function are actually quite clean. $\endgroup$
    – lhf
    Jul 21, 2012 at 14:36
  • $\begingroup$ If you aren't fond of gamma functions, you could use Pochhammer symbols instead: $f_1(n)=3^n \left(\dfrac43\right)_n$ and $f_2(n)=2\cdot 3^n \left(\dfrac53\right)_n$ $\endgroup$ Jul 22, 2012 at 9:17

3 Answers 3

3
$\begingroup$

In the spirit of the double factorial, where $n!!=n(n-2)(n-4)\ldots $ ending at $1$ or $2$, the same page under multifactorials suggests $n!!!$ and some other notations for what you want. But, like the double factorial, these are just notations. They are less common because the expressions are less common. You can define your third line as $f_3(n)=3 \times 6 \times 9 \times ... 3n = n! \times 3^n$ in which case you get $f_1(n)f_2(n)f_3(n)=(3n)!$ but that doesn't seem very useful.

$\endgroup$
1
  • 1
    $\begingroup$ At least if you find a nice expression for $f_1$ then you'll find one for $f_2$ and vice-versa. But it seems unlikely. $\endgroup$
    – lhf
    Jul 21, 2012 at 14:42
1
$\begingroup$

The sequence $f_1(n)$ is tabulated at http://oeis.org/A007559. No simple closed form is given (because there surely isn't one), but a fairly nice asymptotic result is there. If that interests you, then I'm sure that $f_2(n)$ is tabulated at that site as well.

$\endgroup$
1
$\begingroup$

To supplement lhf's supposition why an expression entirely in terms of factorials of integer argument might not be forthcoming, consider the Gauss multiplication formula for the factorial, suitably specialized:

$$(3n)!=\frac{3^{3n+\frac12}n!\left(n-\frac13\right)!\left(n-\frac23\right)!}{2\pi}$$

If there were some other independent relation between $\left(n-\frac13\right)!$ and $\left(n-\frac23\right)!$, we'd be in business, but since there doesn't seem to be any...

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .