Tool for calculating the double factorial. The double factorial n!! is the product of non-zero positive integers less than or equal to n that have the same parity as n (even or odd).

Double Factorial - dCode

Tag(s) : Arithmetics

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!

A suggestion ? a feedback ? a bug ? an idea ? *Write to dCode*!

The double factorial (also called semifactorial) of a number $ n $, often denoted $ n!! $, is a mathematical operation applied to a positive integer $ n $ which consists of the multiplication (the product) of all non-zero integers less than or equal to $ n $ which have the same parity as $ n $.

The formula for the double factorial is: $$ n!! = \prod_{k=0}^{\left\lceil\frac{n}{2}\right\rceil - 1} (n-2k) = n (n-2) (n-4) \cdots $$

If $ n $ is an even number (multiple of 2) then $ n!! $ is the multiplication of all multiples of $ 2 $ less or equal than $ n $ (and greater than $ 0 $)

If $ n $ is an odd number (not a multiple of 2) then $ n!! $ is the multiplication of all non-multiple numbers of $ 2 $ less or equal than $ n $ (and greater than $ 0 $).

__Example:__ $$ 8!! = 2 \times 4 \times 6 \times 8 = 384 $$

__Example:__ $$ 5!! = 1 \times 3 \times 5 = 15 $$

By convention, the double factorial of zero is equal to 1: $ 0!! = 1 $

The values of the first double factorials: $$ 0!! = 1 \\ 1!! = 1 \\ 2!! = 2 \\ 3!! = 3 \\ 4!! = 8 \\ 5!! = 15 \\ 6!! = 48 \\ 7!! = 105 \\ 8!! = 384 \\ 9!! = 945 \\ 10!! = 3840 $$

When the two exclamation points are to the left of the number, it may be the subfactorial or the double subfactorial.

$$ !n = n!\sum_{k=0}^n \frac{(-1)^k}{k!} $$

$$ !!n= (-1)^{\left\lfloor \frac{n}{2}\right\rfloor }\,n!! \sum_{i=0}^{\left\lfloor \frac{n}{2} \right\rfloor} \frac{(-1)^i}{(n-2 i)!!} $$

A non-recursive function to calculate the double factorial of a number N is: `// Pseudo-code`

function doubleFactorial(n) {

if (n == 0 OR n == 1) return 1

result = 1

for i from n down to 2 by 2 {

result = result * i

}

return result

}

dCode retains ownership of the "Double Factorial" source code. Except explicit open source licence (indicated Creative Commons / free), the "Double Factorial" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "Double Factorial" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Double Factorial" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!

Reminder : dCode is free to use.

The copy-paste of the page "Double Factorial" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!

Exporting results as a .csv or .txt file is free by clicking on the *export* icon

Cite as source (bibliography):

*Double Factorial* on dCode.fr [online website], retrieved on 2024-09-14,

- Double Factorial Calculator N!!
- What is Double Factorial? (Definition)
- How to calculate a double factorial?
- What is the value of double factorial of 0?
- What are the first values of the double factorial function?
- What are the properties of double factorial?
- What is !!n? (left side exclamation marks)
- What is the algorithm for programming the double factorial?

factorial,double,exclamation,mark,semifactorial,odd,even

https://www.dcode.fr/double-factorial

© 2024 dCode — El 'kit de herramientas' definitivo para resolver todos los juegos/acertijos/geocaching/CTF.

Feedback