Roots of Polynomials Modulo Prime Powers

In general, not every set of values modulonwill be the set of roots modulonof some polynomial. In this note, some characteristics of those sets which are root sets modulo a prime power are developed, and these characteristics are used to determine the number of different sets of integers which are root sets of polynomials modulo some prime powers.