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

      0 references
      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

      Identifiers