= Resilience of a denominator
{title2=$R(d)$}
= Resilience
{synonym}
For an <integer> $d>1$, the <resilience of a denominator> is the fraction of its <proper fractions> $1/d,2/d,\ldots,(d-1)/d$ already in lowest terms. The fraction $a/d$ is a <reduced fraction> exactly when $a$ and $d$ are <coprime>, so
$$
R(d)=\frac{\varphi(d)}{d-1},
$$
where $\varphi$ is <Euler's totient function>.
For $d=12$, the allowed <numerators> are $1,5,7,11$, giving $R(12)=4/11$. A <prime> denominator has resilience one. Conversely, a <composite number> has a proper <prime divisor> $p$, and $p/d$ is among the listed fractions but is not reduced; thus its resilience is strictly less than one.
The <prime factorization> formula gives
$$
R(d)=\frac d{d-1}\prod_{p\mid d}\left(1-\frac1p\right).
$$
The correction $d/(d-1)$ comes from sampling the $d-1$ positive proper numerators, rather than all $d$ <residue classes>. The related <coresilience> uses $C(d)=(d-\varphi(d))/(d-1)$.
Back to article page