No label defined (Q4138786)
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 3566916
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3566916 |
Statements
1977
0 references
Let \(p\) be a fixed odd prime. The author shows that there exist an infinite number of recurrences \(J(a, b)\) of the form \(J_{n+2}=a J_{n+1}+b J_n\), where \(J_0=0\), \(J_1=1\), and \(a\) and \(b\) are rational integers, with a maximal period modulo \(p\). The author limits his discussion to those recurrences \(J(a, b)\) for which \(b=1\) and \((a^2+4/p)=0\text{ or }1\). It is further shown that if \(d \mid p-1\), \(d \ne 1\) and \(d \ne 4\) that there exist recurrences \(J(a, 1)\) in which the period modulo \(p\) is \(d\). The method of proof is by consideration of the recurrences \(u(a, 1)\), where either \(u_0 \equiv 1\), \(u_1 \equiv (a+\sqrt{a^2+4)/2\), or \(u_0 \equiv 1\), \(u_1 \equiv (a-\sqrt{a^2+4)/2} \pmod p\). These recurrences satisfy the recursion relation \(u_{n+2}=a u_{n+1}+u_n\), and are also cyclic multiplicative groups modulo \(p\) with generator \(u_1\). It is shown that the exponent to which \(u_1\) belongs modulo \(p\) is either equal to the period or one-half the period of the corresponding recurrence \(J(a, 1)\) modulo p\). The author also shows how results on primitive roots modulo \(p\) might be proved by considering the recurrences \(u}(a, 1)\) both multiplicatively and additively modulo \(p\).
0 references