Lucas sequences and quadratic orders |
| |
Authors: | Franz Halter-Koch |
| |
Institution: | 1. Institut für Mathematik und Wissenschaftliches Rechnen, Karl-Franzens-Universit?t Graz, Heinrichstrasse 36, 8010, Graz, Austria
|
| |
Abstract: | We consider the Lucas sequences (U n ) n ≥ 0 defined by U 0 = 0, U 1 = 1, and U n = PU n–1 – QU n–2 for non-zero integral parameters P, Q such that Δ = P 2 – 4Q is not a square. We use the arithmetic of the quadratic order with discriminant Δ to investigate the zeros and the period length of the sequence (U n ) n ≥ 0 modulo a positive integer d coprime to Q. For a prime p not dividing Q, we give precise formulas for p-powers, we determine the p-adic value of U n , and we connect the results with class number relations for quadratic orders. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|