No label defined (Q5614731)
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 3337766
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3337766 |
Statements
1970
0 references
0.7592927813529968
0 references
0.7580462098121643
0 references
In [\textit{B. Jansson}, Random number generators. Stockholm: Almqvist and Wiksell (1966; Zbl 0154.43902), p. 48--50], several false assertions are made concerning the periodicity of linear recurrent sequences \(\pmod m\). Counterexamples are given in this paper. For example, let \(H(m)\) denote the period of a given linear recurrent sequence \(\pmod m\). Jansson falsely asserts: Theorem 3.6. \( H(p^{e+1}) =H(p^e)\) or \(p \cdot H(p^e)\). Theorem 3.7. If \(H(p) =H(p^2)=\dots =H(p^e) \neq H(p^{e+1})\), then \(H(p^{e+f} )=p^fH(p^e)\). The example: \(u_{n+1}= u_n + u_{n-1}+ 1\), \(u_0 = u_1 = 1\); or, equivalently: \(u_{n+1} = 2u_n - u_{n-2}\), \(u_0=u_1= 1\), \(u_2 = 3\), determines the sequence \(u_n = 2F_{n+1} - 1\) (where \(F_n\) are the Fibonacci numbers with \(F_0 = 0\)) and has \(H(2) = 1\), \(H(4)=3\) and \(H(2^{e+2}) = 3\cdot 2^e\), thus disproving both theorems. The question as to what modifications are necessary for the theorems to hold is posed as an open question.
0 references