Skip to content

Erdős problem 434

Let knk \le n. What choice of A{1,,n}A\subseteq\{1, \dots, n\} (with gcd(A)=1\text{gcd}(A) = 1) of size A=k|A| = k maximises the number of integers not representable as the sum of finitely many elements from AA (with repetitions allowed)? Is it {n,n1,,nk+1}\{n, n - 1, \dots, n - k + 1\}?

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#434
  2. ResultNone
  3. Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

  • Formalization

    Erdős AI contributions wiki · 24 Feb-29 May, 2026

    Machine
    Aristotle, Claude Opus 4.8
    Open the source record

Search problems.science

Find a Problem, Result, source, or page