Resilience of a denominator
ID: resilience-of-a-denominator
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, sowhere 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 givesThe correction comes from sampling the positive proper numerators, rather than all residue classes. The related coresilience uses .
New to topics? Read the docs here!