Linear recurring sequence subgroups in finite fields. (Q1414017)

From MaRDI portal





scientific article; zbMATH DE number 2005890
Language Label Description Also known as
English
Linear recurring sequence subgroups in finite fields.
scientific article; zbMATH DE number 2005890

    Statements

    Linear recurring sequence subgroups in finite fields. (English)
    0 references
    0 references
    0 references
    19 November 2003
    0 references
    Let \(f(t)=t^2-\sigma t - \rho\) be an irreducible quadratic polynomial over a finite field \(F\) of prime order \(p\) with \(\rho \not = 0\). A multiplicative subgroup \(M\) of a finite extension of \(F\) is called an \(f\)-subgroup if \(M\) is written as \(M=\{ \mu_0=1, \mu_1, \ldots, \mu_{m-1}\},\) where \(\mu_{i+2}=\sigma \mu_{i+1} + \rho \mu_{i}\) for all \(i \pmod m\). Let \(\zeta\) be a root of \(f\). Then \(M=\{ 1, \zeta, \zeta^2, \ldots , \zeta^m, \ldots \}\) is clearly an \(f\)-subgroup, and the \(f\)-subgroups \(M\) of this form is called standard. The authors study the condition that \(M\) is not standard, i.e., nonstandard. The main result of this paper is the following. Let \(M\) be an \(f\)-subgroup with the order \(| M| \) of \(M > 4\). Then \(M\) is standard if and only if both \(| M| \not = p^2 -1\) and \(| M| \) does not divide \(2(p-1)\). Some examples are also given.
    0 references
    linear recurrence relation
    0 references
    finite fields
    0 references
    subgroups
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers