<p>Recently, the preimages of the <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq5.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="27" /> </InlineMediaObject> <EquationSource Format="TEX">\( p- \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>-</mo> </mrow> </math></EquationSource> </InlineEquation>linearized polynomial <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq6.gif" Format="GIF" Height="24" Rendition="HTML" Resolution="72" Type="Linedraw" Width="84" /> </InlineMediaObject> <EquationSource Format="TEX">\( \sum _{i=0}^{t}\alpha _{i}X^{p^i} \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msubsup> <mo>∑</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>t</mi> </msubsup> <msub> <mi>α</mi> <mi>i</mi> </msub> <msup> <mi>X</mi> <msup> <mi>p</mi> <mi>i</mi> </msup> </msup> </mrow> </math></EquationSource> </InlineEquation> over <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\( {\mathbb {F}}_{p} \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <mi>p</mi> </msub> </math></EquationSource> </InlineEquation> have been explicitly represented over <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq8.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\( {\mathbb {F}}_{p^n} \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mi>p</mi> <mi>n</mi> </msup> </msub> </math></EquationSource> </InlineEquation> for any prime <i>p</i> and any integer <i>n</i>. This paper presents an explicit representation for preimages of <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq9.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="123" /> </InlineMediaObject> <EquationSource Format="TEX">\( X^{q^2}+aX^q+bX \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi>X</mi> <msup> <mi>q</mi> <mn>2</mn> </msup> </msup> <mo>+</mo> <mi>a</mi> <msup> <mi>X</mi> <mi>q</mi> </msup> <mo>+</mo> <mi>b</mi> <mi>X</mi> </mrow> </math></EquationSource> </InlineEquation> over <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq10.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\( {\mathbb {F}}_{2^n} \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mn>2</mn> <mi>n</mi> </msup> </msub> </math></EquationSource> </InlineEquation>, i.e., for the solutions of <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq1.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="153" /> </InlineMediaObject> <EquationSource Format="TEX">\( X^{q^2}+aX^q+bX=c \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mi>X</mi> <msup> <mi>q</mi> <mn>2</mn> </msup> </msup> <mo>+</mo> <mi>a</mi> <msup> <mi>X</mi> <mi>q</mi> </msup> <mo>+</mo> <mi>b</mi> <mi>X</mi> <mo>=</mo> <mi>c</mi> </mrow> </math></EquationSource> </InlineEquation> over <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq10.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\( {\mathbb {F}}_{2^n} \)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi mathvariant="double-struck">F</mi> <msup> <mn>2</mn> <mi>n</mi> </msup> </msub> </math></EquationSource> </InlineEquation> for any integer <i>n</i>, where <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12095_2025_800_Article_IEq13.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="49" /> </InlineMediaObject> <EquationSource Format="TEX">\( q=2^k \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>q</mi> <mo>=</mo> <msup> <mn>2</mn> <mi>k</mi> </msup> </mrow> </math></EquationSource> </InlineEquation> for any integer <i>k</i>. This result pushes even further the study of the expression of solutions to affine equations over finite fields in terms of the coefficients of these equations.</p>

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

On the solutions of \( X^{q^2}+aX^q+bX=c \) over \( {\mathbb {F}}_{2^{n}} \)

  • Jong Hyok Choe

摘要

Recently, the preimages of the \( p- \) p - linearized polynomial \( \sum _{i=0}^{t}\alpha _{i}X^{p^i} \) i = 0 t α i X p i over \( {\mathbb {F}}_{p} \) F p have been explicitly represented over \( {\mathbb {F}}_{p^n} \) F p n for any prime p and any integer n. This paper presents an explicit representation for preimages of \( X^{q^2}+aX^q+bX \) X q 2 + a X q + b X over \( {\mathbb {F}}_{2^n} \) F 2 n , i.e., for the solutions of \( X^{q^2}+aX^q+bX=c \) X q 2 + a X q + b X = c over \( {\mathbb {F}}_{2^n} \) F 2 n for any integer n, where \( q=2^k \) q = 2 k for any integer k. This result pushes even further the study of the expression of solutions to affine equations over finite fields in terms of the coefficients of these equations.