Linear Divisibility Sequences (Q5765832)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3025689
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Linear Divisibility Sequences |
scientific article; zbMATH DE number 3025689 |
Statements
1937
0 references
linear divisibility sequences
0 references
integer recurring series
0 references
Linear Divisibility Sequences (English)
0 references
0.8453154563903809
0 references
0.83614581823349
0 references
0.83614581823349
0 references
0.8322480916976929
0 references
This paper gives some properties of integer recurring series whose scale of relation \(f(x)\) is a primary polynomial of degree \(k\) with integer coefficients, under the further hypothesis that \(u_n\) divides \(u_m\), whenever \(n\) divides \(m\). Concerning such ``linear divisibility sequences'' the following facts are proved: If the equation \(f(x) = 0\) has distinct roots and coprime coefficients then either (1) \(u_p^\sigma\equiv 1 \pmod p\), where \(p\) is any sufficiently large prime and \(\sigma\) is the least common multiple of \(1, 2, \ldots, k\), or else (1) holds when \(u_p\) is replaced by \(u_{sp}/u_s\) where the integer \(s\) may be chosen in infinitely many ways. In case the Galois group of \(f(x)\) is alternating or symmetric then, except for a finite number of primes, the rank of apparition of a prime \(p\) in the sequence \(u\) is equal to the restricted period of the sequence modulo \(p\). Whether or not there is a linear divisibility sequence with such an \(f(x)\) is not known.
0 references