Erdős Problem 1041
Erdős–Herzog–Piranian Component Lemma (Metric Properties of Polynomials, 1958): If is a monic degree polynomial with all roots in the unit disk, then some connected component of contains at least two roots with multiplicity. See p. 139, above Problem 5: [EHP58] Erdős, P. and Herzog, F. and Piranian, G., Metric properties of polynomials. J. Analyse Math. (1958)
▸Motivation
Erdős–Herzog–Piranian Component Lemma (Metric Properties of Polynomials, 1958): If is a monic degree polynomial with all roots in the unit disk, then some connected component of contains at least two roots with multiplicity. See p. 139, above Problem 5: [EHP58] Erdős, P. and Herzog, F. and Piranian, G., Metric properties of polynomials. J. Analyse Math. (1958), 125-148.
Recorded upstream as solved in the literature, but no Lean proof exists here yet. It is listed as open because nothing on this site is marked solved without a proof the kernel accepts — a known result needing formalization is a tractable task, and a good place to start.
Adapted from formal-conjectures, ErdosProblems/1041.lean. Catalogued at https://www.erdosproblems.com/1041.
▸Lean API
import Mathlib
namespace Conjectura.EP0003
/-- **Erdős–Herzog–Piranian Component Lemma** (Metric Properties of Polynomials, 1958): If $f$ is a monic degree $n$ polynomial with all roots in the unit disk, then some connected component of $\{z \mid |f(z)| < 1\}$ contains at least two roots with multiplicity. See p. 139, above Problem 5: [EHP58] Erdős, P. and Herzog, F. and Piranian, G., _Metric properties of polynomials_. J. Analyse Math. (1958), 125-148. -/
def goal : Prop :=
∃ C, C ⊆ {z | ‖f.eval z‖ < 1} ∧ IsConnected C ∧
2 ≤ (f.roots.filter (· ∈ C)).card
end Conjectura.EP0003▸Definition7
- natDegreef.natDegree
def
- Monicf.Monic
def
- rootSetf.rootSet
def
- ballMetric.ball
abbrev
- evalf.eval
def
- IsConnectedIsConnected
class
- filterf.roots.filter
def
▸Related work2
- Erdős Problem 1041Thomas Bloom (catalogue)
The catalogue entry, with references and status.
- formal-conjecturesThe Formal Conjectures Authors (Google DeepMind) · 2025
Source of the Lean formalization adapted here.
▸For your AI
I am proving a theorem in Lean 4 and submitting it to Conjectura.
## Problem EP0003 — Erdős Problem 1041
**Erdős–Herzog–Piranian Component Lemma** (Metric Properties of Polynomials, 1958): If $f$ is a monic degree $n$ polynomial with all roots in the unit disk, then some connected component of $\{z \mid |f(z)| < 1\}$ contains at least two roots with multiplicity. See p. 139, above Problem 5: [EHP58] Erdős, P. and Herzog, F. and Piranian, G., _Metric properties of polynomials_. J. Analyse Math. (1958)
## Environment (fixed — do not assume anything newer)
- Lean toolchain: `leanprover/lean4:v4.33.0-rc1`
- Mathlib: `v4.33.0-rc1`
If a lemma you want does not exist in that Mathlib, prove it inline instead of
importing something newer.
## The exact statement I must prove
```lean
theorem solution : Conjectura.EP0003.goal := by
sorry
```
## The file I submit
```lean
import Conjectura.Problems.EP0003.Statement
namespace Submission
theorem solution : Conjectura.EP0003.goal := by
sorry
end Submission
```
## The Lean definitions of every term in this problem
These are the actual definitions your proof will be checked against. Do not
substitute your own version of any of them.
### natDegree
def
```lean
f.natDegree
```
Defined in Mathlib.
### Monic
def
```lean
f.Monic
```
Defined in Mathlib.
### rootSet
def
```lean
f.rootSet
```
Defined in Mathlib.
### ball
abbrev
```lean
Metric.ball
```
Defined in Mathlib.
### eval
def
```lean
f.eval
```
Defined in Mathlib.
### IsConnected
class
```lean
IsConnected
```
Defined in Mathlib.
### filter
def
```lean
f.roots.filter
```
Defined in Mathlib.
## Rules — submissions violating these are rejected automatically
1. **Do not change the name or type of `solution`.** It must satisfy the
statement above exactly.
2. **Do not redefine or shadow anything from the problem's Statement module.**
Declaring your own `goal`, or redefining a name it depends on, produces a
proof of a *different* statement and is rejected. This is the single most
common rejection.
3. **No `sorry`** anywhere, including in helper lemmas. It surfaces as the
axiom `sorryAx` and is detected transitively through imports.
4. **No `native_decide`** — it surfaces as `Lean.ofReduceBool` and is not
accepted, because it trusts compiled code rather than the kernel.
5. Only these axioms are permitted: `propext`, `Classical.choice`,
`Quot.sound`.
6. Follow Mathlib style: hypotheses left of the colon, explicit types,
`snake_case` theorem names, `UpperCamelCase` types.
## What I want from you
Here is my argument in informal mathematics:
> [PASTE YOUR PROOF SKETCH HERE]
Turn it into Lean 4 that compiles under the environment above and satisfies the
statement exactly. Where you are unsure a lemma exists in this Mathlib version,
say so explicitly rather than guessing a name.Submissions are not open yet
Conjectura is in beta. You can read every statement, every definition and the Lean behind them, and download the exact files the checker uses — but proofs are not being accepted yet.
The reason is a deliberate order of operations. Accepting a proof means running a stranger’s code and standing behind a verdict, and no statement here yet carries a researcher’s name. A machine-checked answer to a question nobody has vouched for is worth very little, so the vouching comes first.
The English write-ups are also switched off during the beta. Nothing on this page is generated by a model.
Discussion
- Nothing yet.
Sign in to take part.