Let denote the distance from to the nearest prime power. For not an integer and , the truncated Riemann–von Mangoldt explicit formula is
Zeros are counted with multiplicity. The constant term comes from , the logarithm collects the trivial zeros , and the finite sum contains the nontrivial zeros. Enlarging the implied constant covers .
The Möbius function is defined by and, for ,
It is a multiplicative arithmetic function: whenever and are coprime.
The summand is multiplicative, so its divisor sum is multiplicative. For a prime power with , only contribute and
Multiplying these local identities over the prime divisors of gives
For the final claim, choose distinct primes . The moduli are pairwise coprime, so the Chinese remainder theorem gives an integer satisfying
Every positive integer then has . Hence
There are infinitely many positive representatives of this congruence class.
A Sylow subgroup of a finite group is a subgroup whose order is the largest power of a prime dividing . The Sylow theorems say that such subgroups exist, that every -subgroup lies in one, that all Sylow -subgroups are conjugate, and that their number divides and obeys .
For the last congruence, let one Sylow -subgroup act by conjugation on the set of all Sylow -subgroups. Every orbit other than a fixed point has size divisible by . If is fixed, then . They are Sylow subgroups of this normalizer, so they are conjugate within ; because every element of fixes under conjugation, this forces . Thus there is exactly one fixed point and .
Now let have index with . The coset action gives a homomorphism
Its kernel is a normal subgroup of the simple group . It cannot be all of , since the action is transitive and nontrivial, so it is trivial. This would embed into , contrary to . Hence no such subgroup exists.
Suppose finally that a group of order were simple. The Sylow count satisfies
and simplicity excludes , so . Conjugation on these six subgroups gives a nontrivial homomorphism , which simplicity makes injective. Its image lies in , because the composite with the sign homomorphism must be trivial. It would therefore be a subgroup of of index , contradicting the result just proved. Thus
Distinct prime-power ideals are pairwise comaximal. For comaximal ideals, product equals intersection, so induction gives
The Chinese remainder theorem therefore gives the ring isomorphism
The ideal approximation theorem, proved by applying this Chinese-remainder map one prime power deeper, supplies
Equivalently, at every prime dividing .
Since , the fractional ideal
is an integral ideal and is a principal ideal. At every ,
, so .
Choose and with . Then
. For any ,
Thus
so every ideal of has a generating set of two elements.
Write . By the Hook-length formula,
Suppose the order of a group element did not divide this product. Then for some prime number , the highest prime power dividing would not divide the hook product. One cycle of has length divisible by , whereas no hook length of is divisible by . In particular there is no removable rim hook having that cycle length. Applying the Murnaghan–Nakayama rule first to this cycle gives , a contradiction. This is the symmetric-group character co-degree vanishing criterion, and its contrapositive proves
For unit-modulus prime values, pretentious distance is the Euclidean metric on the finite vectors . On whole arithmetic functions it is only a pseudometric: it sees neither values on prime powers nor primes above the cutoff. Even for every cutoff, the functions one and have distance zero but differ on nonsquarefree integers. The norm representation proves the triangle inequality and identifies exactly the quotient on which separation holds.
Let be a complete discrete valuation ring of residue characteristic of a field , with maximal ideal , and let be a one-dimensional formal group law over . Its multiplication series is . If , the invertible morphism criterion for formal group laws constructs its inverse with coefficients in . Both formal power series converge on , since their coefficients are integral and the powers of an element of tend to zero. Their compositions are the identity there. Thus multiplication by is bijective, including when and is odd. Every finite-order element of consequently has order of a group element equal to a prime power with prime .
If is finite of degree , then as a topological abelian group
where is the finite group of all roots of unity in whose orders are prime powers dividing a power of .