Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (p. 108). Two numbers a,ba,b are amicable when σ(a)=σ(b)=a+b\sigma(a)=\sigma(b)=a+b, where σ(n)\sigma(n) is the sum of all divisors of nn.

Conjecture (p. 108, unnumbered, quoted). "it can be conjectured that the number of amicable numbers less than nn is greater than n1−εn^{1-\varepsilon} for every ε>0\varepsilon>0 if n>n0(ε)n>n_0(\varepsilon)."

The paper offers it as a strengthening of the remark just before it, that it is not yet known whether there are infinitely many amicable numbers, which it says seems likely. It gives no evidence for the conjecture beyond this.

Source. P. Erdős, On amicable numbers, Publ. Math. Debrecen 4 (1955), 108--111: p. 108. The edition read is identified on the source card.

Read depth. Claims checked: the sentence was read on the printed page. Nothing here is independently reviewed.

Proof pointer

None: the statement is a conjecture, and the paper proves only the upper bound of its theorem.

Dependencies

None.

Bears on

  • Problem 830: the problem's two questions are the paper's open question (are there infinitely many amicable numbers?) and a lower bound A(x)>x1−o(1)A(x)>x^{1-o(1)} of the shape of this conjecture. The conjecture counts amicable numbers below nn, while A(x)A(x) counts pairs with both members at most xx; since A(x)A(x) is at most the number of amicable numbers up to xx, the problem's bound implies the conjecture, and the paper does not compare the two counts in the other direction.