Faculty (Mathematics)


from Wikipedia, the free encyclopedia
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

Diagram of 0! to 4!

The values ​​of the faculties form the sequence A000142 in OEIS .

Explicit factorial values ​​from 0 to 20
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

The faculty and the Stirling formula

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

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

Wiktionary: Faculty  - explanations of meanings, word origins, synonyms, translations
Wikibooks: Math for Non-Freaks: Faculty  - Study and Teaching Materials

Individual evidence

  1. Eric W. Weisstein : Double Factorial . In: MathWorld (English).
  2. Eric W. Weisstein : Multifactorial . In: MathWorld (English).
  3. a b Eric W. Weisstein : Superfactorial . In: MathWorld (English).
  4. Eric W. Weisstein : Hyperfactorial . In: MathWorld (English).