pseudopolynomial noun1 •A function where f(n+k) ≡ f(n) (mod k) for all integers n ≥ 0, k ≥ 1. formspseudopolynomials