Wiktionary
pseudopolynomial
n. (context math English) A function where f(n+k) ≡ f(n) (mod k) for all integers n ≥ 0, k ≥ 1.