On polynomial functions (mod m)

DOI10.1016/0022-314X(74)90031-6zbMath0287.12027MaRDI QIDQ1845778

David Singmaster

Publication date: 1974

Published in: Journal of Number Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Polynomials over finite fields (11T06) Congruences; primitive roots; residue systems (11A07)

Related Items (27)

On polynomial functions from \(\mathbb{Z}_ n\) to \(\mathbb{Z}_ m\) ⋮ On polynomial functions from \(\mathbb{Z}_{n_ 1}\times \mathbb{Z}_{n_ 2}\times \cdots \times \mathbb{Z}_{n_ r}\) to \(\mathbb{Z}_ m\) ⋮ Algebraic-integer valued polynomials ⋮ The circuit complexity of checking polynomiality for functions over residue ring modulo a composite number is linear ⋮ Closed classes of polynomials modulo \(p^2\) ⋮ On the structure of digraphs of polynomial transformations over finite commutative rings with unity ⋮ Bhargava’s Early Work: The Genesis of <em>P</em>-Orderings ⋮ Fast and Simple Modular Interpolation Using Factorial Representation ⋮ On the number of functions of \(k\)-valued logic which are polynomials modulo composite \(k\) ⋮ On polynomial functions Modulo \(p^e\) and faster bootstrapping for homomorphic encryption ⋮ Polyfunctions over commutative rings ⋮ Polynomial functions over dual numbers of several variables ⋮ Polynomial transformations of finite commutative local principal ideal rings ⋮ Cryptanalysis of symmetric primitives over rings and a key recovery attack on \textsf{Rubato} ⋮ On the group of unit-valued polynomial functions ⋮ The Gröbner basis of the ideal of vanishing polynomials ⋮ Analysing All Polynomial Equations in ${\mathbb Z_{2^w}}$ ⋮ Permutation polynomials and their differential properties over residue class rings ⋮ Functions and polynomials over Galois rings ⋮ Finite Rings with Applications ⋮ The modular n-queen problem ⋮ Anneau de fonctions polynömes d′un anneau commutatif unitaire ⋮ Polynomial functions on rings of dual numbers over residue class rings of the integers ⋮ Polynomial functions in the residue class rings of Dedekind domains ⋮ A survey on fixed divisors ⋮ A faster algorithm for testing polynomial representability of functions over finite integer rings ⋮ The ring of polyfunctions over Z/nZ

Cites Work

• Counting polynomial functions \(\pmod{p^ n}\)
• Algebraisch-zahlentheoretische Betrachtungen über Ringe. II
• A Generalization of Fermat's Theorem
• A Maximal Generalization of Fermat's Theorem
• Unnamed Item

This page was built for publication: On polynomial functions (mod m)