Counting Residue-Class Survivor Sets: An Asymptotic Comparison with Prime-Admissible Sets
For $n\geq1$, choose one residue class $r_k\pmod{k}$ for every $2\leq k\leq n$, and retain those $m\in\{2,\ldots,n+1\}$ for which $m\not\equiv r_k\pmod{k}$ whenever $k<m$. Let $N(n)$ be the number of distinct survivor sets obtained in this way. We prove \[ \log 2\leq \liminf_{n\to\infty}\frac{\log N(n)}{n/\log n} \leq \limsup_{n\to\infty}\frac{\log N(n)}{n/\log n} \leq2\log 2. \] If $A_{\rm adm}(n)$ denotes the number of subsets of $\{2,\ldots,n+1\}$ that omit at least one residue class modulo every prime, then our main comparison is \[ \log N(n)=\log A_{\rm adm}(n)+o\!\left(\frac{n}{\log n}\right). \] We also obtain an asymptotic formula for the number of distinct intersections of survivor sets with the primes, and an exact recurrence $N(n+1)=N(n)+E(n)$, where $E(n)$ counts the survivor sets that can be extended by the new point $n+2$.