End-symmetric continued fractions and quadratic congruences

DOI10.4064/AA167-2-5MaRDI QIDQ5496945zbMATH OpenOpenAlexFDO

Authors Barry R. Smith

Publication date 29 January 2015

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1406.7571

zbMATH Keywords

continued fractioncontinuantend-symmetric

Mathematics Subject Classification ID

Continued fractions (11A55) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Abstract: We show that for a fixed integer $neqpm2$, the congruence $x^2+nxpm1equiv0pmodalpha$ has the solution $$ with $$ if and only if $$ has a continued fraction expansion with sequence of quotients having one of a finite number of possible asymmetry types. This generalizes the old theorem that a rational number $$ in lowest terms has a symmetric continued fraction precisely when $$.

Recommendations

• scientific article; zbMATH DE number 3863275
• scientific article; zbMATH DE number 24553
• Symmetry and specializability in continued fractions
• Continued fraction expansions with even period and primary symmetric parts with extremely large end
• Non-periodic continued fractions for quadratic irrationalities

Cites work

• A Deterministic Algorithm for Solving n = fu 2 + gυ 2 in Coprime Integers u and υ
• Note on Representing a Prime as a Sum of Two Squares
• Reducing quadratic forms by kneading sequences
• Simple continued fractions for some irrational numbers
• Symmetry and folding of continued fractions
• Symmetry and specializability in continued fractions

Cited in

(3)

• Fundamental classes of 3-manifold groups representations in SL(4,R)
• Some congruences connecting quadratic class numbers with continued fractions
• scientific article; zbMATH DE number 3863275 (Why is no real title available?)

This page was built for publication: End-symmetric continued fractions and quadratic congruences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5496945)