ID: math/0502247

Approximating 1 from below using $n$ Egyptian fractions

February 11, 2005

View on ArXiv

Similar papers 3

Egyptian Fractions with odd denominators

June 7, 2016

78% Match
Christian Elsholtz
Number Theory

The number of solutions of the diophantine equation $\sum_{i=1}^k \frac{1}{x_i}=1,$ in particular when the $x_i$ are distinct odd positive integers is investigated. The number of solutions $S(k)$ in this case is, for odd $k$: \[\exp \left( \exp \left( c_1\, \frac{k}{\log k}\right)\right) \leq S(k) \leq \exp \left( \exp \left(c_2\, k \right)\right) \] with some positive constants $c_1$ and $c_2$. This improves upon an earlier lower bound of $S(k) \geq \exp \left( (1+o(1))\frac...

Find SimilarView on arXiv

Approximating reals by sums of rationals

March 21, 2005

77% Match
Tsz Ho Chan, Angel V. Kumchev
Number Theory

We study how well a real number can be approximated by sums of two or more rational numbers with denominators up to a certain size.

Find SimilarView on arXiv

On a problem involving unit fractions

March 25, 2024

77% Match
Stefan Steinerberger
Combinatorics

Erd\H{o}s and Graham proposed to determine the number of subsets $S \subseteq \left\{1,2,\dots,n\right\}$ with $\sum_{s \in S} 1/s = 1$ and asked, among other things, whether that number could be as large as $2^{n - o(n)}$. We show that the number of subsets $S \subseteq \left\{1,2,\dots,n\right\}$ with $\sum_{s \in S} 1/s \leq 1$ is smaller than $2^{0.93n}$.

Find SimilarView on arXiv

Approximation by Several Rationals

July 23, 2007

77% Match
Igor E. Shparlinski
Number Theory

Following T. H. Chan, we consider the problem of approximation of a given rational fraction a/q by sums of several rational fractions a_1/q_1, ..., a_n/q_n with smaller denominators. We show that in the special cases of n=3 and n=4 and certain admissible ranges for the denominators q_1,..., q_n, one can improve a result of T. H. Chan by using a different approach.

Find SimilarView on arXiv

A New Operator for Egyptian Fractions

March 30, 2020

76% Match
Keneth Adrian Dagal
History and Overview

This paper introduces a new equation for rewriting two unit fractions to another two unit fractions. This equation is useful for optimizing the elements of an Egyptian Fraction. Parity of the elements of the Egyptian Fractions are also considered. And lastly, the statement that all rational numbers can be represented as Egyptian Fraction is re-established.

Find SimilarView on arXiv

Best rational approximations of an irrational number

July 17, 2018

76% Match
Jean-Louis Sikorav
Number Theory

The concept of nearest integer is used to derive theorems and algorithms for the best approximations of an irrational by rational numbers, which are improved with the pigeonhole principle and used to offer an informed presentation of the theory of continued fractions.

Find SimilarView on arXiv

Asymptotic Analysis of Infinite Decompositions of a Unit Fraction into Unit Fractions

March 4, 2025

76% Match
Yuhi Kamio
Number Theory
Combinatorics

Paul Erd\H{o}s posed a problem on the asymptotic estimation of decomposing 1 into a sum of infinitely many unit fractions in \cite{Erd80}. We point out that this problem can be solved in the same way as the finite case, as shown in \cite{Sou05}.

Find SimilarView on arXiv

Weighted real Egyptian numbers

August 30, 2017

76% Match
Melvyn B. Nathanson
Number Theory

Let $\mathcal A = (A_1,\ldots, A_n)$ be a sequence of nonempty finite sets of positive real numbers, and let $\mathcal{B} = (B_1,\ldots, B_n)$ be a sequence of infinite discrete sets of positive real numbers. A weighted real Egyptian number with numerators $\mathcal{A}$ and denominators $\mathcal{B}$ is a real number $c$ that can be represented in the form \[ c = \sum_{i=1}^n \frac{a_i}{b_i} \] with $a_i \in A_i$ and $b_i \in B_i$ for $i \in \{1,\ldots, n\}$. In this paper, c...

Find SimilarView on arXiv

A Riemann-Farey Computation

August 20, 2006

76% Match
Scott B. Guthery
General Mathematics

An approach to constructing an upper bound for the Riemann-Farey sum is described.

Find SimilarView on arXiv

Egyptian Fractions with Denominators from Sequences Closed Under Doubling

September 24, 2021

75% Match
David Eppstein
Number Theory

Resolving a conjecture of Zhi-Wei Sun, we prove that every rational number can be represented as a sum of distinct unit fractions whose denominators are practical numbers. The same method applies to allowed denominators that are closed under multiplication by two and include a multiple of every positive integer, including the odious numbers, evil numbers, Hardy-Ramanujan numbers, Jordan-Polya numbers, and fibbinary numbers.

Find SimilarView on arXiv