The deficiency of a Binomial Coefficient with is the number of for which , where
References
Guy, R. K. Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 84-85, 1994.