On Multiplication of Polynomials Modulo a Polynomial
β Scribed by Winograd, S.
- Book ID
- 118174059
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1980
- Tongue
- English
- Weight
- 655 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0097-5397
- DOI
- 10.1137/0209021
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In general , not every set of values modulo n will be the set of roots modulo n of 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 dif ferent sets of integers wh
A subset R of the integers modulo n is defined to be a root set if it is the set of roots of some polynomial. Using the Chinese Remainder Theorem, the question of finding and counting root sets mod n is reduced to finding root sets modulo a prime power. In this paper, we provide a recursive construc