Wiki
Wiki

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

Updated


Statement

Remark (p. 10, unnumbered, quoted). "Let n<m<c\mathfrak n<\mathfrak m<\mathfrak c be cardinal numbers, and {fα}\{f_\alpha\} a family of analytic functions such that for each zz the set {fα(z)}\{f_\alpha(z)\} consists of at most n\mathfrak n distinct values. Then the family has power at most n\mathfrak n."

The paper introduces it as what the first part of its proof really gives. The cardinal m\mathfrak m enters only through the hypothesis that some cardinal lies strictly between n\mathfrak n and c\mathfrak c, that is, n+<c\mathfrak n^+<\mathfrak c. No hypothesis on the continuum is made.

Proof pointer

P. 10 gives no separate proof; it refers to the first part of the proof of the theorem. Run with n+\mathfrak n^+ functions in place of ℵ1\aleph_1: their pairwise coincidence sets are denumerable, so their union has power at most n+≤m<c\mathfrak n^+\le\mathfrak m<\mathfrak c, and at a point outside it the n+\mathfrak n^+ values are distinct, more than n\mathfrak n.

Read depth

Claims checked: the statement was read clause by clause on the page image of p. 10, and the argument it refers to on p. 9 was followed. Nothing here is independently reviewed.

Dependencies

The theorem (p. 9), whose counting argument it reuses.

Source. P. Erdős, An interpolation problem associated with the continuum hypothesis, Michigan Math. J. 11 (1964), 9--10, doi:10.1307/mmj/1028999028, p. 10; the edition read is named on the source card.

Bears on

  • Problem 1119: with the problem's m\mathfrak m in the role of the remark's n\mathfrak n, and entire functions being analytic, the remark answers the problem yes for every m\mathfrak m with m+<c\mathfrak m^+<\mathfrak c. It says nothing about the case m+=c\mathfrak m^+=\mathfrak c.