For an integer , the resilience of a denominator is the fraction of its proper fractions already in lowest terms. The fraction is a reduced fraction exactly when and are coprime, so
where is Euler's totient function.
For , the allowed numerators are , giving . A prime denominator has resilience one. Conversely, a composite number has a proper prime divisor , and is among the listed fractions but is not reduced; thus its resilience is strictly less than one.
The prime factorization formula gives
The correction comes from sampling the positive proper numerators, rather than all residue classes. The related coresilience uses .

Articles by others on the same topic (0)

There are currently no matching articles.