On the Number of Representations of One as the Sum of Unit Fractions
Crawford, Matthew Brendan
MetadataShow full item record
The Egyptian Fractions of One problem (EFO), asks the following question: Given a positive integer n, how many ways can 1 be expressed as the sum of n non-increasing unit fractions? In this paper, we verify a result concerning the EFO problem for n=8, and show the computational complexity of the problem can be severely lessened by new theorems concerning the structure of solutions to the EFO problem.
General Audience Abstract
Expressing numbers as fractions has been the subject of one’s education since antiquity. This paper shows how we can write the number 1 as the sum of uniquely behaved fractions called “unit fractions”, that is, fractions with 1 in the numerator and some natural counting number in the denominator. Counting the number of ways this can be done reveals certain properties about the prime numbers, and how they interact with each other, as well as pushes the boundaries of computing power.
- Masters Theses