On polynomial functions from Z_ n to Z_ m
Let \(\mathbb{Z}_n\) denote the ring of residues modulo \(n\). The author calls a function \(f: \mathbb{Z}_n\to \mathbb{Z}_m\) a polynomial function if there is a polynomial \(F\in \mathbb{Z} [x ]\) such that \(f(j) \equiv F(j) \pmod m\) for \(j=1, \dots, m-1\). (It should be observed that a different choice of representatives for \(\mathbb{Z}_n\) would lead to a different class.) With \(\lambda\) being the smallest integer such that \(m|\lambda!\) and \(\mu= \min(n, \lambda)\), he proves that these functions have a unique representation in the form \(\sum^{ \mu-1 }_{ k=0} a_k x^k \pmod m\) with \(0\leq a_k< m/ (m,k!)\). The total number of polynomial functions is determined and criteria are given for a function to be polynomial. It is shown that those pairs \((m,n)\) for which all functions are polynomial are exactly those for which \(n\) is not greater than the least prime factor of \(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\)
- Polynomial functions on the units of \(\mathbb{Z}_{2^n}\)
- Congruence preservation and polynomial functions from \(\mathbb{Z}_n\) to \(\mathbb{Z}_m\)
- Functions \(f:\mathbb Z/p^n\mathbb Z\to\mathbb Z/p^n\mathbb Z\) induced by polynomials of \(\mathbb Z[X]\)
- scientific article; zbMATH DE number 3845723
- On the number of polynomial maps into Z_n
- Characterizing congruence preserving functions Z/n Z Z/m Z via rational polynomials
- scientific article; zbMATH DE number 1334813
- The ring of polyfunctions over Z/nZ
- A-cordial graphs
- Algebraisch-zahlentheoretische Betrachtungen über Ringe. II
- Counting polynomial functions \(\pmod{p^ n}\)
- Design to Minimize Diameter on Building-Block Network
- Functions and polynomials ($mod p^n$)
- Isomorphism of circulant graphs and digraphs
- Isomorphism problem for relational structures with a cyclic automorphism
- Isomorphisms of cyclic combinatorial objects
- Lifting Hamilton cycles of quotient graphs
- On Additive Bases and Harmonious Graphs
- On polynomial functions (mod m)
- On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
- Sur les systèmes cycliques de triples de Steiner différents pour \(N\) premier (ou puissance de nombre premier) de la forme \(6n+1\). VI
- The Hamiltonian property of generalized de Bruijn digraphs
- Polynomial functions (mod m)
- Polynomials providing a residue class mapping for each natural module
- On polynomial functions from \(\mathbb{Z}_{n_ 1}\times \mathbb{Z}_{n_ 2}\times \cdots \times \mathbb{Z}_{n_ r}\) to \(\mathbb{Z}_ m\)
- Congruence preservation and polynomial functions from \(\mathbb{Z}_n\) to \(\mathbb{Z}_m\)
- Powers and polynomials in \(\mathbb{Z}_m\)
- On a question of \(f\)-exunits in \(\mathbb{Z}/n\mathbb{Z} \)
- A survey on fixed divisors
- Polynomial analogue of the Smarandache function
- An algorithmic characterization of polynomial functions over \(\mathbb Z_{p^n}\)
- Congruence preserving functions in the residue class rings of polynomials over finite fields
- A faster algorithm for testing polynomial representability of functions over finite integer rings
- Functions \(f:\mathbb Z/p^n\mathbb Z\to\mathbb Z/p^n\mathbb Z\) induced by polynomials of \(\mathbb Z[X]\)
- Permutation polynomials and their differential properties over residue class rings
- Representations of arithmetic functions in \(\mathrm{GF}[p^n,x]\). I
- Functions periodic modulo each of a sequence of integers
- Characterizing congruence preserving functions Z/n Z Z/m Z via rational polynomials
- Arithmetical congruence preservation: from finite to infinite
- On the polynomials congruent modulo \(P^a\)
- scientific article; zbMATH DE number 4002157 (Why is no real title available?)
- scientific article; zbMATH DE number 1221069 (Why is no real title available?)
- scientific article; zbMATH DE number 1334813 (Why is no real title available?)
- Differenzenschemata und Darstellungspolynome für Restklassenabbildungen modulom
- Nullstellenzahlen von Polynomfunktionen auf Restklassenringen
- Bhargava's early work: the genesis of \(P\)-orderings
- Fast and simple modular interpolation using factorial representation
- A class of functions with coordinate-dependent polynomiality over the ring \(\mathbb{Z}_{2^m}\)
- Arithmetic convergence of double-iterated polynomials
- Polynomial functions in the residue class rings of Dedekind domains
- Transpositions and Representability
- The ring of polyfunctions over Z/nZ
- On polynomial functions Modulo \(p^e\) and faster bootstrapping for homomorphic encryption
- Polyfunctions over commutative rings
- Polynomial functions over dual numbers of several variables
- On the number of polynomial maps into Z_n
This page was built for publication: On polynomial functions from \(\mathbb{Z}_ n\) to \(\mathbb{Z}_ m\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1343780)
