Linear recurring sequence subgroups in finite fields. (Q1414017)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Linear recurring sequence subgroups in finite fields. |
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
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