Lambek–Moser theorem

In combinatorial number theory, the Lambek–Moser theorem is a generalization of Beatty's theorem that defines a partition of the positive integers into two subsets from any monotonic integer-valued function. Conversely, any partition of the positive integers into two subsets may be defined from a monotonic function in this way. The theorem was discovered by Leo Moser and Joachim Lambek. provides a visual proof of the result.

Lambek–Moser theorem

In combinatorial number theory, the Lambek–Moser theorem is a generalization of Beatty's theorem that defines a partition of the positive integers into two subsets from any monotonic integer-valued function. Conversely, any partition of the positive integers into two subsets may be defined from a monotonic function in this way. The theorem was discovered by Leo Moser and Joachim Lambek. provides a visual proof of the result.