Periodic continued fractions and Jacobi symbols (Q2907098)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Periodic continued fractions and Jacobi symbols |
scientific article; zbMATH DE number 6078187
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Periodic continued fractions and Jacobi symbols |
scientific article; zbMATH DE number 6078187 |
Statements
6 September 2012
0 references
periodic continued fractions
0 references
Jacobi symbol
0 references
periodicity of Jacobi symbols
0 references
Periodic continued fractions and Jacobi symbols (English)
0 references
Let \(x= [a_0,\dots, a_{r-1},\overline{b_0,\dots, b_{l-1}}]\) be an infinite periodic regular continued fraction where the period length \(l\) is chosen as small as possible, and let \({m_k\over n_k}= [a_0,\dots, a_{r-1}, b_0,\dots, b_k]\) for \(k\geq 0\) be convergents for \(x\). Let \(L= dl\) be even with a suitable divisor \(d\) of \(8\) or \(12\). Then for the Jacobi symbol \((\div)\) the author proves the periodicity \(({m_{k+L}\over n_{k+l}})= ({m_k\over n_k})\) for all \(k\geq 0\). He treated the case \(r= 0\) of a purely periodic \(x\) in a previous paper [Int. J. Number Theory 7, No. 6, 1543--1555 (2011; Zbl 1237.11003)], and this result is used in his proof for the general case.
0 references