No label defined (Q4941000)
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 1408149
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1408149 |
Statements
29 February 2000
0 references
congruences
0 references
linear recurrences
0 references
Wolstenholme's theorem
0 references
0.8423489928245544
0 references
0.8422054648399353
0 references
The authors consider linear recurrences \[ x_{n+2}= ax_{n+1}+ bx_n \quad (a,b,n\in \mathbb{Z},\;n\geq 0). \] Let \(p> 3\) be a prime and \(S:= \sum_{1\leq k< r} \frac{v_n}{u_n}\), where \((u_n)\), \((v_n)\) are the basis solutions of the recurrence and \(r\) is the smallest \(n> 0\) such that \(p|u_n\). Then \(S\equiv 0\pmod p\). Further if \(D:= a^2+ 4b= 0\) or \(D\neq 0\) and \(r= p\pm 1\), then \(S\equiv 0 \pmod {p^2}\). This generalizes Wolstenholme's theorem, that the numerator of the fraction \(\frac 11+ \frac 12+\cdots+ \frac{1}{p-1}\) is divisible by \(p^2\), if \(p>3\). The proof is elementary. For the entire collection see [Zbl 0930.00038].
0 references