Faculty (Mathematics)
0 | 1 |
1 | 1 |
2 | 2 |
3 | 6th |
4th | 24 |
5 | 120 |
6th | 720 |
7th | 5,040 |
8th | 40,320 |
9 | 362.880 |
10 | 3,628,800 |
20th | 2.432 ... 10 ^{18} |
50 | 3.041 ... 10 ^{64} |
100 | 9.332 ... 10 ^{157} |
The faculty (sometimes, especially in Austria, also called factorial ) is a function in mathematics that assigns the product of all natural numbers (without zero) less than and equal to this number to a natural number . It is abbreviated by an exclamation mark ("!") After the argument . This notation was first used in 1808 by the Alsatian mathematician Christian Kramp (1760-1826), who also introduced the term faculté "ability" for it around 1798 .
definition
For all natural numbers is
defined as the product of the natural numbers from 1 to . Since the empty product is always 1, the following applies
The faculty can also be defined recursively :
Faculties for negative or non-integer numbers are not defined. But there is an extension of the factorial to such arguments (see section Gamma function ).
Examples
The values of the faculties form the sequence A000142 in OEIS .
0! | 1 |
1! | 1 |
2! | 2 |
3! | 6th |
4! | 24 |
5! | 120 |
6! | 720 |
7! | 5,040 |
8th! | 40,320 |
9! | 362.880 |
10! | 3,628,800 |
11! | 39,916,800 |
12! | 479.001.600 |
13! | 6.227.020.800 |
14! | 87.178.291.200 |
15! | 1,307,674,368,000 |
16! | 20,922,789,888,000 |
17! | 355,687,428,096,000 |
18! | 6,402,373,705,728,000 |
19! | 121,645,100,408,832,000 |
20! | 2,432,902,008,176,640,000 |
Applications
Permutations
In counting combinatorics , faculties play an important role because the number of possibilities is to arrange distinguishable objects in a row. If there is an -element set, so is the number of bijective mappings (the number of permutations ). This also applies in particular to the case where there is exactly one possibility to map the empty set onto itself.
For example, in a car race with six drivers, there are different options for the sequence when crossing the finish line when all the drivers have reached the finish. All six drivers are eligible for first place. Once the first driver has arrived, only five drivers can compete for second place. For the occupancy of the second place, it is decisive which of the six drivers does not have to be taken into account (since he is already placed in first place). For this reason, it must be counted separately for each possible occupancy of place 1 how many occupancy possibilities exist for place 2. There are therefore options for occupying places 1 and 2 with six drivers . If the second place is also taken, only four drivers are considered for the third place, which results in occupancy options for the first three places and six drivers , etc. So in the end there are
different ranking lists for the finish.
Binomial coefficients
A term that has a similar central position in counting combinatorics as the faculty is the binomial coefficient
- .
It indicates the number of possibilities to select a -element subset from a -element set. The reverse is true
- .
Here is the most popular example, using the 6 out of 49 number lottery
Options.
Taylor series
A prominent place where faculties occur are the Taylor series of many functions such as the sine function and the exponential function .
Euler's number
The Euler number can be of as the sum of reciprocals define the faculties:
Numerical calculation and approximation
Recursive and iterative computation
The numerical value for can be calculated recursively or iteratively , provided it is not too large.
The largest factorial that can be calculated by most commercially available pocket calculators is because it is outside the range of numbers usually available. The largest factorial that can be represented as a floating point number in the double precision format of the IEEE 754 standard is .
Python program
With libraries for very large integers (no limitation to 32, 64 or e.g. 512 bits), an Intel Pentium 4, for example, needs to be used to calculate 10,000! just a few seconds. The number has 35660 digits in decimal notation , with the last 2499 digits consisting only of the digit zero .
# Syntax: Python 3.7
n = int(input('Fakultät von n = '))
f = 1
for i in range(1, n + 1):
f *= i
print(f'{n}! = {f}')
Recursive solution
def fak(n: int) -> int:
return 1 if n <= 1 else n * fak(n - 1)
Java program
public static int factorial(int n) {
assert n >= 0;
int val = 1;
for(int i = 2; i <= n; ++i) {
val *= i;
}
return val;
}
Recursive solution
public static int factorial(int n) {
if(n <= 1)
return 1;
// else
return factorial(n - 1) * n;
// end if
}
Approximation with the Stirling formula
When is large, you can get a good approximation for using the Stirling formula :
It means that the quotient of the left and right side converges for against .
Faculty-like functions
There are a number of other sequences and functions that look similar to the faculty in their definition or properties:
Gamma function
The gamma function generalizes the faculty around its domain of definition from natural to complex numbers :
Factorial
The rising and falling factorials and represent a combinatorial generalization because .
Primorial (Primary Faculty)
The prime faculty of a number is the product of the prime numbers less than or equal to the number:
Sub-faculty
The sub-faculty that occurs primarily in combinatorial studies
denotes the number of all fixed point-free permutations of elements.
Double faculty
definition
The less frequently used double faculty or double faculty is less than or equal to the product of all even numbers . For odd it is the product of all odd numbers less than or equal to .
It is defined as:
Often, instead of the double faculty, expressions with the ordinary faculty are used. It applies
- and
If non-integer function values are allowed, then there is exactly one extension to negative odd numbers, so that applies to all odd whole numbers . The formula for odd is obtained .
The values of the double faculties form the sequence A006882 in OEIS .
Examples
Application examples
- The number of -digit combinations of non-element pairs formed from elements is given by the recursion with a recursion start (2 elements!). Resolution of the recursion results . Should z. B. Teams meet in pairs through a raffle, then the probability that two certain play against each other is given by .
- The number of elements of the hyperoctahedral group is .
- The number of fixed-point-free involutor permutations of elements is .
- The -th moment of the standard normal distribution is .
- The dual faculty also occurs in integral tables and formulas for special functions .
- For natural applies .
Multifaculty
Analogous to the double factorial, a triple ( ), quadruple ( ),…, -fold factorial ( ) is recursively defined as
Super faculty
The term super faculty is used for (at least) two different functions; one is defined as the product of the first faculties:
with the Barnesian function , the other as a multiple power of a factorial
Hyperfaculty
The hyperfaculty for natural is defined as follows:
It can be generalized to complex numbers using the K function .
Related functions
Prime exponent
If you are not looking for the full number , but only the exponent of one of its prime factors, this can be determined directly and efficiently.
Here stands for the exponent of in the prime factorization of .
In the example above, the number of zeros at the end of 10,000! To determine the exponent of 5, the exponent of 2 is definitely greater.
Web links
- Peter Luschny: The Homepage of Factorial Algorithms . efficient algorithms and further information
- Eric W. Weisstein : Factorial . In: MathWorld (English).
Individual evidence
- ↑ Eric W. Weisstein : Double Factorial . In: MathWorld (English).
- ↑ Eric W. Weisstein : Multifactorial . In: MathWorld (English).
- ↑ ^{a } ^{b} Eric W. Weisstein : Superfactorial . In: MathWorld (English).
- ↑ Eric W. Weisstein : Hyperfactorial . In: MathWorld (English).