No label defined (Q3974951)
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 17625
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 17625 |
Statements
26 June 1992
0 references
congruence conditions
0 references
restricted periods
0 references
Lucas sequences
0 references
0.87921095
0 references
0.8746767
0 references
0.8737071
0 references
0.86643964
0 references
[For the entire collection see Zbl 0725.00005.] Consider \(u(\alpha,\beta)\) the sequence obtained from the recurrence \(u_{n+2}=\alpha u_{n+1}+\beta u_ n\) when \(u_ 0=0\), \(u_ 1=1\) and \(v(\alpha,\beta)\) the sequence obtained when \(v_ 0=2\) and \(v_ 1=\alpha\), \(\alpha\) and \(\beta\) being integers. Let \(p\) be a prime. Define \(\mu(p)\) to be the period of \(u(\alpha,\beta)\) modulo \(p\), and \(a(p)\) the restricted period i.e. the least positive integer \(t\) such that \(u_{n+t}\equiv su_ n\pmod p\) for all nonnegative integers \(n\) and some residue \(s\). By earlier authors congruence conditions were found for \(a(p)\) modulo 4 in terms of quadratic characters of \(p\) for the sequences \(u(\alpha,1)\) and \(u(\alpha,-1)\). These results are presently extended by obtaining constraints for \(a(p)\) modulo 24. Furthermore, if \(k\) is the restricted period of \(u(\alpha,\pm 1)\pmod p\), \(u_{k/d}\) and \(v_{k/d}\) modulo \(p\) are also found, where \(d=2,3,4\) or 6 and \(d\mid k\).
0 references