pseudopolynomial (polynomial + pseudo-): A function where f(n+k) ≡ f(n) (mod k) for all integers n ≥ 0, k ≥ 1