Algorithms for complementary sequences

Chai Wah Wu
2024-10-10
Abstract:Finding the n-th positive square number is easy, as it is simply $n^2$. But how do we find the complementary sequence, i.e. the n-th positive nonsquare number? For this case there is an explicit formula. However, for general constraints on a number, this is harder to find. In this paper, we study how to compute the n-th integer that does (or does not) satisfy a certain condition. In particular, we consider it as a fixed point problem, relate it to the iterative method of Lambek and Moser, study a bisection approach to this problem and provide formulas for various complementary sequences such as the non-k-gonal numbers, non-k-gonal pyramidal numbers, non-k-simplex numbers, non-sum-of-k-th powers and non-k-th powers.
Number Theory,Combinatorics
What problem does this paper attempt to address?