Order statistics of a finite group
This article talks about a statistics, which could be a function or a set of numbers, associated with any finite group
The order statistics of a finite group is a function which takes and outputs the number of elements whose order is . The function is usually restricted only to divisors of the order of the group, because order of element divides order of group.
If denotes the order statistics function, then the Dirichlet convolution gives, for each divisor of the order of the group, the number of elements satisfying . This function is termed the cumulative order statistics function. The order statistics can be deduced from the cumulative order statistics and vice versa.
Two finite groups that have the same order statistics are termed order statistics-equivalent finite groups.
The order statistics function for a group cannot be chosen arbitrarily. It is subject to some constraints.
Number of nth roots is a multiple of n
Further information: Number of nth roots is a multiple of n
For any , the number of roots of the identity is a multiple of the gcd of and the order of the group.
Number of elements of prime order is nonzero
Further information: Cauchy's theorem
For any prime dividing the order of the group, there is a cyclic subgroup of order . Hence, .
Relation with arithmetic functions
The order statistics of a finite group can be used to deduce the values of the following arithmetic function:
|Arithmetic function||Meaning||How it can be deduced from the order statistics|
|order||the number of elements in the group||add up the number of elements of each order|
|exponent||the lcm of the orders of all elements||take the lcm of all elements that give nonzero output under the order statistics function.|
Relation with group properties
A better tabulated version of this information is available at order statistics-equivalent finite groups#Relation with group properties.