<p>Let <i>g</i> be a polynomial of positive degree over a finite field. Recently, Shparlinski and Weingartner gave an analogue of Romanoff’s theorem over a finite field by showing that the proportion of monic polynomials of degree <i>n</i> of the form <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="48" /> </InlineMediaObject> <EquationSource Format="TEX">\(h+g^k\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>h</mi> <mo>+</mo> <msup> <mi>g</mi> <mi>k</mi> </msup> </mrow> </math></EquationSource> </InlineEquation> is asymptotic to <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="58" /> </InlineMediaObject> <EquationSource Format="TEX">\(1/\deg g\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mo>deg</mo> <mi>g</mi> </mrow> </math></EquationSource> </InlineEquation> as <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="83" /> </InlineMediaObject> <EquationSource Format="TEX">\(\deg g\rightarrow \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>deg</mo> <mi>g</mi> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="90" /> </InlineMediaObject> <EquationSource Format="TEX">\(\deg g/n\rightarrow 0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>deg</mo> <mi>g</mi> <mo stretchy="false">/</mo> <mi>n</mi> <mo stretchy="false">→</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation>, where <i>h</i> is an irreducible monic polynomial of degree <i>n</i> and <i>k</i> is a nonnegative integer. Motivated by the result of Shparlinski and Weingartner, we prove that the proportion of monic polynomials of degree <i>n</i> of the form <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq5.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="93" /> </InlineMediaObject> <EquationSource Format="TEX">\(h+g^{k_1^2}+g^{k_2^2}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>h</mi> <mo>+</mo> <msup> <mi>g</mi> <msubsup> <mi>k</mi> <mn>1</mn> <mn>2</mn> </msubsup> </msup> <mo>+</mo> <msup> <mi>g</mi> <msubsup> <mi>k</mi> <mn>2</mn> <mn>2</mn> </msubsup> </msup> </mrow> </math></EquationSource> </InlineEquation> is asymptotic to <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="76" /> </InlineMediaObject> <EquationSource Format="TEX">\(1/(2\deg g)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mo stretchy="false">(</mo> <mn>2</mn> <mo>deg</mo> <mi>g</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> as <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="83" /> </InlineMediaObject> <EquationSource Format="TEX">\(\deg g\rightarrow \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>deg</mo> <mi>g</mi> <mo stretchy="false">→</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="90" /> </InlineMediaObject> <EquationSource Format="TEX">\(\deg g/n\rightarrow 0\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>deg</mo> <mi>g</mi> <mo stretchy="false">/</mo> <mi>n</mi> <mo stretchy="false">→</mo> <mn>0</mn> </mrow> </math></EquationSource> </InlineEquation>. Additionally, we show that the proportion of monic polynomials of degree <i>n</i> of the form <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq9.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="88" /> </InlineMediaObject> <EquationSource Format="TEX">\(h+g^{2^k}+g^{p}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>h</mi> <mo>+</mo> <msup> <mi>g</mi> <msup> <mn>2</mn> <mi>k</mi> </msup> </msup> <mo>+</mo> <msup> <mi>g</mi> <mi>p</mi> </msup> </mrow> </math></EquationSource> </InlineEquation> is asymptotic to <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11139_2025_1122_Article_IEq10.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="100" /> </InlineMediaObject> <EquationSource Format="TEX">\(1/(\deg g\log 2)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mo stretchy="false">(</mo> <mo>deg</mo> <mi>g</mi> <mo>log</mo> <mn>2</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> under the same condition, where <i>p</i> is a prime.</p>

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

Romanoff’s theorem for polynomials over finite fields revisited II

  • Yuchen Ding,
  • Haiyan Zhou

摘要

Let g be a polynomial of positive degree over a finite field. Recently, Shparlinski and Weingartner gave an analogue of Romanoff’s theorem over a finite field by showing that the proportion of monic polynomials of degree n of the form \(h+g^k\) h + g k is asymptotic to \(1/\deg g\) 1 / deg g as \(\deg g\rightarrow \infty \) deg g and \(\deg g/n\rightarrow 0\) deg g / n 0 , where h is an irreducible monic polynomial of degree n and k is a nonnegative integer. Motivated by the result of Shparlinski and Weingartner, we prove that the proportion of monic polynomials of degree n of the form \(h+g^{k_1^2}+g^{k_2^2}\) h + g k 1 2 + g k 2 2 is asymptotic to \(1/(2\deg g)\) 1 / ( 2 deg g ) as \(\deg g\rightarrow \infty \) deg g and \(\deg g/n\rightarrow 0\) deg g / n 0 . Additionally, we show that the proportion of monic polynomials of degree n of the form \(h+g^{2^k}+g^{p}\) h + g 2 k + g p is asymptotic to \(1/(\deg g\log 2)\) 1 / ( deg g log 2 ) under the same condition, where p is a prime.