Skip to content

Erdős problem 476

Let A⊆FpA\subseteq \mathbb{F}_p. Let A+^A={a+b:a≠b∈A}. A\hat{+}A = \{ a+b : a\neq b \in A\}. Is it true that ∣A+^A∣≥min⁡(2∣A∣−3,p)? \lvert A\hat{+}A\rvert \geq \min(2\lvert A\rvert-3,p)?

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/476.lean

Formal Conjectures

FormalConjectures/ErdosProblems/476.leanErdos476.erdos_4761 lineExact file
True ↔ ∀ (p : ℕ), Fact (Nat.Prime p) → ∀ (A : Finset (ZMod p)), A.restrictedSumset.card ≥ min (2 * A.card - 3) p
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Proof manifests naming this Problem

  • Jayyhk Erdős Leanjayyhk:erdos:476
  • PLBY Lean proofsErdosProblems.Erdos476

Reported activity

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

Continue

Start a contributionBrowse the source filesOpen the collection entry

Search problems.science

Find a Problem, Result, source, or page