ID: math/0310383

Continued Fractions with Partial Quotients Bounded in Average

October 24, 2003

View on ArXiv

Similar papers 4

A remark on a conjecture of Erd\H{o}s and Straus

March 2, 2020

82% Match
Youssef Lazar
Number Theory

The aim of this note is to show that given a positive integer $n \geq 5$, the positive integral solutions of the diophantine equation $4/n = 1/x + 1/y+1/z$ cannot have solution such that $x$ and $y$ are coprime with $xy < \sqrt{z/2}$. The proof uses the continued fraction expansion of $4/n$.

Find SimilarView on arXiv

On the Structure of the Period of the continued fraction for $\sqrt{d}$

July 12, 2022

82% Match
Amrik Singh Nimbran
General Mathematics

The paper examines the structure of the periodic continued fraction for $\sqrt{d}$ and gives formulae for the central term as well as the repeated partial quotients occurring in its period.

Find SimilarView on arXiv

Continuous Distribution Arising From the Three Gaps Theorem

November 30, 2015

82% Match
Geremías Polanco, Daniel Schultz, Alexandru Zaharescu
Number Theory

The well known Three Gap Theorem states that there are at most three gap sizes in the sequence of fractional parts $\{\alpha n\}_{n<N}$ . It is known that if one averages over {\alpha}, the distribution becomes continuous. We present an alternative approach, which establishes this averaged result and also provides good bounds for the error terms.

Find SimilarView on arXiv

On digit patterns in expansions of rational numbers with prime denominator

May 25, 2012

82% Match
Igor E. Department of computing Shparlinski, Wolfgang LIAFA Steiner
Number Theory

We show that, for any fixed $\varepsilon > 0$ and almost all primes $p$, the $g$-ary expansion of any fraction $m/p$ with $\gcd(m,p) = 1$ contains almost all $g$-ary strings of length $k < (5/24 - \varepsilon) \log_g p$. This complements a result of J. Bourgain, S. V. Konyagin, and I. E. Shparlinski that asserts that, for almost all primes, all $g$-ary strings of length $k < (41/504 -\varepsilon) \log_g p$ occur in the $g$-ary expansion of $m/p$.

Find SimilarView on arXiv

Revisiting Unit Fractions That Sum To 1

March 23, 2016

82% Match
Yutaka Nishiyama
Number Theory

This paper is a continuation of a previous paper. Here, as there, we examine the problem of finding the maximum number of terms in a partial sequence of distinct unit fractions larger than 1/100 that sums to 1. In the previous paper, we found that the maximum number of terms is 42 and introduced a method for showing that. In this paper, we demonstrate that there are 27 possible solutions with 42 terms, and discuss how primes show that no 43-term solution exists.

Find SimilarView on arXiv

On a theorem of Serret on continued fractions

January 25, 2013

82% Match
Paloma Bengoechea
Number Theory

A classical theorem in continued fractions due to Serret shows that for any two irrational numbers x and y related by a transformation $\gamma$ in PGL(2,Z) there exist s and t for which the complete quotients x_s and y_t coincide. In this paper we give an upper bound in terms of $\gamma$ for the smallest indices s and t.

Find SimilarView on arXiv

Continued fractions and transcendental numbers

November 28, 2005

82% Match
Boris ICJ Adamczewski, Yann IRMA Bugeaud, Les J. L. LAURENTIAN University Davison
Number Theory

It is widely believed that the continued fraction expansion of every irrational algebraic number $\alpha$ either is eventually periodic (and we know that this is the case if and only if $\alpha$ is a quadratic irrational), or it contains arbitrarily large partial quotients. Apparently, this question was first considered by Khintchine. A preliminary step towards its resolution consists in providing explicit examples of transcendental continued fractions. The main purpose of th...

Find SimilarView on arXiv

The distribution of rationals in residue classes

November 14, 2005

82% Match
Cristian Institute of Mathematics of the Romanian Academy Cobeli, Alexandru Institute of Mathematics of the Romanian Academy and University of Illinois at Urbana Champaign Zaharescu
Number Theory
Statistics Theory
Statistics Theory

Our purpose is to give an account of the $r$-tuple problem on the increasing sequence of reduced fractions having denominators bounded by a certain size and belonging to a fixed real interval. We show that when the size grows to infinity, the proportion of the $r$-tuples of consecutive denominators with components in certain apriori fixed arithmetic progressions with the same ratio approaches a limit, which is independent on the interval. The limit is given explicitly and it ...

Find SimilarView on arXiv

Asymptotic Diophantine approximation: The multiplicative case

July 2, 2014

82% Match
Martin Widmer
Number Theory

Let $\alpha$ and $\beta$ be irrational real numbers and $0<\F<1/30$. We prove a precise estimate for the number of positive integers $q\leq Q$ that satisfy $\|q\alpha\|\cdot\|q\beta\|<\F$. If we choose $\F$ as a function of $Q$ we get asymptotics as $Q$ gets large, provided $\F Q$ grows quickly enough in terms of the (multiplicative) Diophantine type of $(\alpha,\beta)$, e.g., if $(\alpha,\beta)$ is a counterexample to Littlewood's conjecture then we only need that $\F Q$ ten...

Find SimilarView on arXiv

Irrationality Exponents For Even Zeta Constants

March 2, 2020

82% Match
N. A. Carella
General Mathematics

Let $k\geq 1$ be a small fixed integer. The rational approximations $\left |p/q-\pi^{k} \right |>1/q^{\mu(\pi^k)}$ of the irrational number $\pi^{k}$ are bounded away from zero. A general result for the irrationality exponent $\mu(\pi^k)$ will be proved here. The irrationality exponents for the even parameters $2k$ correspond to those for the even zeta constants $\zeta(2k)$. The specific results and numerical data for a few cases $k=2$ and $k=3$ are also presented and explain...

Find SimilarView on arXiv