Dense Egyptian fractions

被引:12
作者
Martin, G [1 ]
机构
[1] Inst Adv Study, Sch Math, Princeton, NJ 08540 USA
关键词
D O I
10.1090/S0002-9947-99-02327-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Every positive rational number has representations as Egyptian fractions (sums of reciprocals of distinct positive integers) with arbitrarily many terms and with arbitrarily large denominators. However, such representations normally use a very sparse subset of the positive integers up to the largest denominator. We show that for every positive rational there exist representations as Egyptian fractions whose largest denominator is at most N and whose denominators form a positive proportion of the integers up to N, for sufficiently large N; furthermore, the proportion is within a small factor of best possible.
引用
收藏
页码:3641 / 3657
页数:17
相关论文
共 7 条
[1]  
Bleicher M.N., 1972, J NUMBER THEORY, V4, P342
[2]  
BREUSCH R, 1954, AM MATH MONTHLY, V61, P200
[3]   AN ALGEBRAIC ALGORITHM FOR REPRESENTATION PROBLEMS OF AHMES PAPYRUS [J].
GOLOMB, SW .
AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (08) :785-&
[4]  
GRAHAM RL, 1964, P LOND MATH SOC, V14, P193
[5]   ON THE NUMBER OF POSITIVE INTEGERS GREATER-THAN-OR-EQUAL-TO X AND FREE OF PRIME FACTORS GREATER-THAN Y [J].
HILDEBRAND, A .
JOURNAL OF NUMBER THEORY, 1986, 22 (03) :289-307
[6]  
SIERPINSKI W, 1956, MATHESIS, V65, P16
[7]   A PROBLEM OF ERDOS, STRAUS AND SCHINZEL [J].
VAUGHAN, RC .
MATHEMATIKA, 1970, 17 (34) :193-&