Mathematics Stack Exchange
Mathematics Stack Exchange

Questions tagged [egyptian-fractions]

Writing positive rational numbers as the sum of fractions with all numerators equal to one.

Writing positive rational numbers as the sum of fractions with all numerators equal to one, i.e. $\frac1n$. The denominators are usually required to be distinct.

So, for example, $1=\frac12+\frac13+\frac16$.

See Wikipedia:Egyptian Fraction and Mathworld:Egyptian Fraction for more information.

121 questions
381
votes
20 answers

Find five positive integers whose reciprocals sum to $1$

Find a positive integer solution $(x,y,z,a,b)$ for which $$\frac{1}{x}+ \frac{1}{y} + \frac{1}{z} + \frac{1}{a} + \frac{1}{b} = 1\;.$$ Is your answer the only solution? If so, show why. I was surprised that a teacher would assign this kind of…
Low Scores
  • 4,585
85
votes
0 answers

Regular way to fill a $1\times1$ square with $\frac{1}{n}\times\frac{1}{n+1}$ rectangles?

The series $$\sum_{n=1}^{\infty}\frac{1}{n(n+1)}=1$$ suggests it might be possible to tile a $1\times1$ square with nonrepeated rectangles of the form $\frac{1}{n}\times\frac{1}{n+1}$. Is there a known regular way to do this? Just playing and not…
2'5 9'2
  • 56,991
32
votes
3 answers

Can the sums of two sequences of reciprocals of consecutive integers be equal?

I'm primarily a programmer, so forgive me if I don't know the proper nomenclature or notation. Last night, an old teacher of mine told me about a question that had caused some noodle-scratching for him: For any two sequences of consecutive integers,…
Justin Myles Holmes
  • 440
21
votes
0 answers

Surprising continued fractions of numbers in the form $\sum_{n=0}^\infty \frac{1}{a^{2^n}}$, including the same pattern for every $a>2$

I've been interested in the numbers of this form because it can be proved that for integer $a \geq 2$ all of them are irrational: $$x_a=\sum_{n=0}^\infty \frac{1}{a^{2^n}}$$ They satisfy the conditions listed in this paper: The Approximation of…
Yuriy S
  • 32,728
19
votes
1 answer

Numbers $p-\sqrt{q}$ having regular egyptian fraction expansions?

I remind that the greedy algorithm for egyptian fraction expansion for a positive number $x_0 <1$ goes like this: $$x_0=\frac{1}{a_0}+\frac{1}{a_1}+\frac{1}{a_2}+\dots$$ $a_n$ are positive integers and are…
Yuriy S
  • 32,728
18
votes
3 answers

Egyptian fractions with very large denominators

It is well-known that if we have a fraction $\frac ab$, with $a,b\in\mathbb N$ and $a
José Carlos Santos
  • 440,053
15
votes
1 answer

Why this algorithm for egyptian fractions doesn't terminate in ~$2$% cases?

I thought up yet another algorithm for egyptian fraction expansion which turned out to be very effective (in terms of the length and the denominator size) - in most cases. However, for some fractions it doesn't terminate at all - it leads to an…
Yuriy S
  • 32,728
15
votes
0 answers

Greedy algorithm Egyptian fractions for irrational numbers - patterns and irrationality proofs

This is related to another question on this site, but it's not a duplicate, because the actual questions I ask are completely different. In one of the answers Jeffrey Shallit provided a very useful link on the topic…
Yuriy S
  • 32,728
12
votes
3 answers

Math contest proof problem fractions

Could someone help me with this? Let $x, y, z$ be positive integers with greatest common divisor $1$. If $\frac 1 x +\frac 1 y=\frac 1 z$, then show that $\sqrt{x + y}$ is an integer.
user87611
11
votes
1 answer

Sufficiently large integers can be partitioned into squares of distinct integers whose reciprocals sum to 1.

OEIS sequence A297895 describes Numbers that can be partitioned into squares of distinct integers whose reciprocals sum to 1. 1, 49, 200, 338, 418, 445, 486, 489, 530, 569, 609, 610, 653, 770, 775, 804, 845, 855, 898, 899, 939, 978, 1005, 1019,…
Peter Kagey
  • 5,438
10
votes
2 answers

Conjecture: If $\sum_{i=1}^n \frac{1}{x_i}=1$ then $x_i | x_j$

Let $x_1,x_2,x_3,\cdots , x_n\in\mathbb{N}$ prove that if $\sum_{i=1}^n\frac{1}{x_i}=1$, then there exist $x_j,x_i$ such that $x_j | x_i$. I read that I should avoid the no clue questions, but this is a conjecture I came up with and need to know if…
Moaoly
  • 163
10
votes
2 answers

If $\sum_n \frac{1}{a_n} = 2$ where $a_n$ are positive integers, is there a subset such that $\sum_{n\in S} \frac{1}{a_n} = 1$?

As the title says: I'm wondering, out of curiosity, whether any (weak) Egyptian fraction decomposition of 2 always splits into two Egyptian fraction decompositions of 1. By a "weak" Egyptian fraction decomposition, I mean one where the denominators…
Daniel Schepler
  • 22,856
9
votes
1 answer

A game of magic Egyptian tilings

Background I've recently been formulating a game that incorporates elements from Egyptian fractions, magic squares, and tilings. It is a single-player game in which the objective is to tessellate a square with sides of length $1$ with tiles that…
Max Lonysa Muller
  • 7,546
9
votes
1 answer

Shortest palindromic Egyptian representation for reciprocal integers

Consider the problem of representing the reciprocal of an integer as an Egyptian fraction where all the denominators are palindromes. i.e. write $$ \frac{1}{n} = \sum_{i} \frac{1}{a_i} $$ where $a_i$ is a palindrome (repeating $a_i$ is allowed). …
Peder
  • 2,232
1
2 3
…
8 9