Resilience of a denominator

ID: resilience-of-a-denominator

For an integer , the proportion of proper fractions already in lowest terms. There are such fractions, so . The prime factorization of gives .

New to topics? Read the docs here!