Duplo fatorial

Os quinze diferentes diagramas de cordas com seis pontos ou equivalentemente os quinze diferentes acoplamentos perfeitos em seis vértices de um grafo completo.
As quinze diferentes ramificações de uma árvore binária (com filhos não ordenados) em um conjunto de quatro níveis.

Em matemática, o produto de todos os inteiros de 1 até algum inteiro não negativo n que tem a mesma paridade de n é chamado de duplo fatorial ou semifatorial de n e é denotado por n!!. Isto é,

n!!=∏i=0k(n−2i)=n(n−2)(n−4)⋯

onde k=⌈n/2⌉−1. A consequência dessa definição é que (como um produto vazio)

0!!=1.

Por exemplo, 9!! = 1 × 3 × 5 × 7 × 9 = 945.

Para n par p duplo fatorial é

n!!=∏i=1n/2(2i)=n(n−2)⋯2.

Para n ímpar é

n!!=∏i=1(n+1)/2(2i−1)=n(n−2)⋯1.

A sequência de duplos fatoriais ímpares n = 1, 3, 5, 7, ... é a seguinte

1, 3, 15, 105, 945, 10395, 135135, .... (sequência A001147 na OEIS)

A sequência de duplos fatoriais pares n = 0, 2, 4, 6, 8, ... é a seguinte

1, 2, 8, 48, 384, 3840, 46080, 645120, .... (sequência A000165 na OEIS)


Merserve (1948) (possivelmente a mais antiga publicação com o uso da notação de duplo fatorial) afirmou que o duplo fatorial foi introduzido para simplificar as expressões de certas integrais trigonométricas que aparecem na derivação do produto de Wallis. O duplo fatorial também aparece para expressar o volume da hiperesfera e tem muitas aplicações em combinatória enumerativa.

O termo fatorial ímpar é algumas vezes usado para o duplo fatorial de um número ímpar.


Relação com o fatorial

Pelo fato de o duplo fatorial envolver somente aproximadamente a metade do fatorial, seu valor não é substancialmente maior que a raiz quadrada de n! e é muito menor que o fatorial iterado (n!)!.

Para um inteiro positivo n = 2k, k ≥ 0, o duplo fatorial pode ser escrito como:

n!!=2kk!.

Para um inteiro ímpar n = 2k − 1, k ≥ 1, a seguinte expressão é válida:

n!!=(2k)!2kk!=n!(n−1)!!.

Nessa expressão, o primeiro denominador é igual a (2k)!! e cancela com os fatores pares do numerador.

Para um inteiro positivo ímpar n = 2k − 1, k ≥ 1, o duplo fatorial pode ser expresso em termos de k-permutações de 2k como

(2k−1)!!=2kPk2k=(2k)k_2k.

Extensões

Argumentos para números negativos

A fatorial ordinário, quando estendido para a Função Gama, tem um polo em cada inteiro negativo, impedindo de definir o fatorial nesses números. No entanto, o duplo fatorial de números ímpares podem ser estendidos para qualquer inteiro negativo ímpar invertendo a sua relação de recorrência

n!!=n×(n−2)!!

que pode ser expressa da seguinte forma:

n!!=(n+2)!!n+2.

Usando essa relação de recorrência invertida, −1!! = 1, −3!! = −1, e −5!! = 1/3; números ímpares negativos com maiores magnitudes tem duplo fatorial fracionário. Em particular, quando n é um número ímpar,

(−n)!!×n!!=(−1)(n−1)/2×n.


Argumentos para números complexos

Desconsiderando a definição acima de n!! para valores de n pares, o duplo fatorial de n ímpares pode ser estendido para a maioria dos números reais e complexos z observando que quando z é um inteiro positivo ímpar então

z!!=z(z−2)⋯(3)=2(z−1)/2(z2)(z−22)⋯(32)
=2(z−1)/2Γ(z2+1)Γ(12+1)=2z+1πΓ(z2+1)=(z2)!2z+1π.

Dessa expressão pode-se derivar um definição alternativa para z!! para valores pares e não negativos de inteiros z:

(2k)!!=2π∏i=1k(2i)=2kk!2π,

com o valor de 0!!, nesse caso, sendo

0!!=2π≈0.79788456....

A expressão encontrada para z!! é definida para todos os números complexos, exceto os inteiros pares negativos. Usando essa definição, o volume de uma hiperesfera n-dimensional de raio R pode ser expressa como

Vn=2(2π)(n−1)/2n!!Rn.

Aplicações em combinatória enumerativa

Duplos fatoriais surgem com frequência em combinatória enumerativa. Por exemplo, n!! para valores ímpares de n conta:

Identidades adicionais

Para valores pares de n,

∫0π/2sinnxdx=∫0π/2cosnxdx=(n−1)!!n!!⋅{1n ímparπ2n par.

Se a extensão de duplo fatorial de números ímpares para números complexos for considerada, a fórmula é

∫0π/2sinnxdx=∫0π/2cosnxdx=(n−1)!!n!!⋅π2.

O Duplo fatorial pode ser usando para calcular integrais de polinômios trigonométricos mais complicados.

Alguma identidades adicionais envolvendo duplos fatoriais de números ímpares são:

(2n−1)!!=∑k=1n−1(nk+1)(2k−1)!!(2n−2k−3)!!.
(2n−1)!!=∑k=0n(2n−k−1k−1)(2k−1)(2n−k+1)k+1(2n−2k−3)!!.
(2n−1)!!=∑k=1n(n−1)!(k−1)!k(2k−3)!!.