<p>In this paper, we study the value sets of non-permutation polynomial functions over the residue class ring <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1066_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="46" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathbb {Z}/m\mathbb {Z}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="double-struck">Z</mi> <mo stretchy="false">/</mo> <mi>m</mi> <mi mathvariant="double-struck">Z</mi> </mrow> </math></EquationSource> </InlineEquation>. When <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1066_Article_IEq2.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="53" /> </InlineMediaObject> <EquationSource Format="TEX">\(m=p^r\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo>=</mo> <msup> <mi>p</mi> <mi>r</mi> </msup> </mrow> </math></EquationSource> </InlineEquation> is a power of some prime <i>p</i>, an upper bound is given for the size of the value set of a polynomial function which is not a permutation. We also show that this upper bound can be achieved by some integral polynomials. Finally, we generalize the results for any positive integer <i>m</i> with known prime decomposition.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Value sets of non-permutation polynomials over the residue class rings of integers

  • Shikui Shang

摘要

In this paper, we study the value sets of non-permutation polynomial functions over the residue class ring \(\mathbb {Z}/m\mathbb {Z}\) Z / m Z . When \(m=p^r\) m = p r is a power of some prime p, an upper bound is given for the size of the value set of a polynomial function which is not a permutation. We also show that this upper bound can be achieved by some integral polynomials. Finally, we generalize the results for any positive integer m with known prime decomposition.