End-symmetric continued fractions and quadratic congruences

DOI10.4064/AA167-2-5zbMATH Open1364.11016arXiv1406.7571OpenAlexW2963137672MaRDI QIDQ5496945FDOQ5496945

Authors: Barry R. Smith 

Publication date: 29 January 2015

Published in: Acta Arithmetica (Search for Journal in Brave)

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 $$.

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

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

zbMATH Keywords

continued fractioncontinuantend-symmetric

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Fundamental classes of 3-manifold groups representations in SL(4,R)
• Some congruences connecting quadratic class numbers with continued fractions
• Title not available (Why is that?)

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)