<p>A famous conjecture of Erdős and Straus is that for every integer <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(n\ge 2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>≥</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation>, 4/<i>n</i> can be represented as <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(1/x+1/y+1/z\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mi>x</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">/</mo> <mi>y</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">/</mo> <mi>z</mi> </mrow> </math></EquationSource> </InlineEquation>, where <i>x</i>,&#xa0;<i>y</i>,&#xa0;<i>z</i> are positive integers. This conjecture was generalized to 5/<i>n</i> by Sierpiński, and then Schinzel conjectured that for every integer <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(m\ge 4\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo>≥</mo> <mn>4</mn> </mrow> </math></EquationSource> </InlineEquation> there is a bound <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(n_m\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>n</mi> <mi>m</mi> </msub> </math></EquationSource> </InlineEquation> such that the fraction <i>m</i>/<i>n</i> is the sum of 3 unit fractions for all integers <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(n\ge n_m\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>≥</mo> <msub> <mi>n</mi> <mi>m</mi> </msub> </mrow> </math></EquationSource> </InlineEquation>. Leveraging and generalizing work of Elsholtz and Tao, we show that if <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(n_m\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>n</mi> <mi>m</mi> </msub> </math></EquationSource> </InlineEquation> exists it must be at least <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\exp (m^{1/3+o(1)})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo>exp</mo> <mo stretchy="false">(</mo> <msup> <mi>m</mi> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mn>3</mn> <mo>+</mo> <mi>o</mi> <mo stretchy="false">(</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </msup> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>; that is, there are numbers <i>n</i> this large for which <i>m</i>/<i>n</i> is not the sum of 3 unit fractions. We prove a weaker, but numerically explicit version of this theorem, showing that for <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(m\ge 6.52\times 10^9\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo>≥</mo> <mn>6.52</mn> <mo>×</mo> <msup> <mn>10</mn> <mn>9</mn> </msup> </mrow> </math></EquationSource> </InlineEquation> there is a prime <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(p\in (m^2,2m^2)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>p</mi> <mo>∈</mo> <mo stretchy="false">(</mo> <msup> <mi>m</mi> <mn>2</mn> </msup> <mo>,</mo> <mn>2</mn> <msup> <mi>m</mi> <mn>2</mn> </msup> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> with <i>m</i>/<i>p</i> not the sum of 3 unit fractions, and report on some extensive numerical calculations that support this assertion with the much smaller bound <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(m\ge 20\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>m</mi> <mo>≥</mo> <mn>20</mn> </mrow> </math></EquationSource> </InlineEquation>. A result of Vaughan is that for each <i>m</i>, most <i>n</i>’s have <i>m</i>/<i>n</i> representable; we make the dependence on <i>m</i> in this result explicit. In addition, we prove a result generalizing the problem to the sum of <i>j</i> unit fractions.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Exceptions to the Erdős–Straus–Schinzel conjecture

  • Carl Pomerance,
  • Andreas Weingartner

摘要

A famous conjecture of Erdős and Straus is that for every integer \(n\ge 2\) n 2 , 4/n can be represented as \(1/x+1/y+1/z\) 1 / x + 1 / y + 1 / z , where xyz are positive integers. This conjecture was generalized to 5/n by Sierpiński, and then Schinzel conjectured that for every integer \(m\ge 4\) m 4 there is a bound \(n_m\) n m such that the fraction m/n is the sum of 3 unit fractions for all integers \(n\ge n_m\) n n m . Leveraging and generalizing work of Elsholtz and Tao, we show that if \(n_m\) n m exists it must be at least \(\exp (m^{1/3+o(1)})\) exp ( m 1 / 3 + o ( 1 ) ) ; that is, there are numbers n this large for which m/n is not the sum of 3 unit fractions. We prove a weaker, but numerically explicit version of this theorem, showing that for \(m\ge 6.52\times 10^9\) m 6.52 × 10 9 there is a prime \(p\in (m^2,2m^2)\) p ( m 2 , 2 m 2 ) with m/p not the sum of 3 unit fractions, and report on some extensive numerical calculations that support this assertion with the much smaller bound \(m\ge 20\) m 20 . A result of Vaughan is that for each m, most n’s have m/n representable; we make the dependence on m in this result explicit. In addition, we prove a result generalizing the problem to the sum of j unit fractions.