2023Journal of Number TheoryOpen access

On continued fraction partial quotients of square roots of primes

Vítězslav Kala, Piotr Miska

Open full text 3 citations

Abstract

We show that for each positive integer a there exist only finitely many prime numbers p such that a appears an odd number of times in the period of continued fraction of p or 2p. We also prove that if p is a prime number and D=p or 2p is such that the length of the period of continued fraction expansion of D is divisible by 4, then 1 appears as a partial quotient in the continued fraction of D. Furthermore, we give an upper bound for the period length of continued fraction expansion of D, where D is a positive non-square, and factorize some family of polynomials with integral coefficients connected with continued fractions of square roots of positive integers. These results answer several questions recently posed by Miska and Ulas [MU].

About this research paper

What this paper is about

We show that for each positive integer a there exist only finitely many prime numbers p such that a appears an odd number of times in the period of continued fraction of p or 2p. We also prove that if p is a prime number and D=p or 2p is such that the length of the period of continued fraction expansion of D is divisible by 4, then 1 appears as a partial quotient in the continued fraction of D. Furthermore, we give an upper bound for the period length of continued fraction expansion of D, where D is a positive non-square, and factorize some family of polynomials with integral coefficients connected with continued fractions of square roots of positive integers. These results answer several questions recently posed by Miska and Ulas [MU].

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We show that for each positive integer a there exist only finitely many prime numbers p such that a appears an odd number of times in the period of continued fraction of p or 2p. We also prove that if p is a prime number and D=p or 2p is such that the length of the period of continued fraction expansion of D is divisible by 4, then 1 appears as a partial quotient in the continued fraction of D. Furthermore, we give an upper bound for the period length of continued fraction expansion of D, where D is a positive non-square, and factorize some family of polynomials with integral coefficients connected with continued fractions of square roots of positive integers. These results answer several questions recently posed by Miska and Ulas [MU].

Key concepts: Mathematics, Continued fraction, Quotient, Fraction (chemistry), Prime (order theory), Integer (computer science), Combinatorics, Square root

Related papers

Back to paper searchBrowse research topicsOriginal source
On continued fraction partial quotients of square roots of primes — Research Paper | ScholarLens