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. 117). For α>0\alpha>0 put an=[2nα]a_n=[2^n\alpha] and xn=a0+a1+⋯+an+1x_n=a_0+a_1+\cdots+a_n+1. AαβA_{\alpha\beta} and P(⋅)P(\cdot) are as in Theorem 1.

Lemma 1 (p. 117, quoted). "Let α≥2\alpha\ge2 and β=2nα\beta=2^n\alpha (n∈Nn\in\mathbb N). Then xn∉P(Aαβ)x_n\notin P(A_{\alpha\beta}) for every n∈Nn\in\mathbb N."

The letter nn serves twice as printed: once for the fixed exponent in β=2nα\beta=2^n\alpha and once for the index of xnx_n, which ranges over all of N\mathbb N. The paper does not say whether 0∈N0\in\mathbb N. It writes AαβA_{\alpha\beta} with set braces and does not say whether a value [2jβ]=[2j+nα][2^j\beta]=[2^{j+n}\alpha] is counted once or twice in P(Aαβ)P(A_{\alpha\beta}). Since xn→∞x_n\to\infty, the lemma implies that AαβA_{\alpha\beta} is not complete.

Source. N. Hegyvári, On sumset of certain sets, Publ. Math. Debrecen 45 (1994), no. 1--2, 115--122, p. 117. The paper gives no proof; it refers to the proof of Theorem 2 in the author's earlier paper (its reference [3]: N. Hegyvári, Some remarks on a problem of Erdős and Graham, Acta Math. Hungar. 53 (1989), 149--154).

Read depth. Claims checked: the statement was read clause by clause on the journal print. No proof is given in this paper, and the 1989 proof was not read.

Proof pointer

None in this paper (p. 117: "See the proof of Theorem 2 in [3]."). The lemma is the input to Theorem 1.

Bears on

  • Problem 354: the lemma concerns β/α=2n\beta/\alpha=2^n, a rational ratio outside the problem's hypothesis that α/β\alpha/\beta be irrational, so it decides no case of the problem. It is the incompleteness for α≥2\alpha\ge2 and β=2kα\beta=2^k\alpha that the problem page records from the 1989 paper, here restated without proof.