Source: https://sparetokens.ai/formal-proofs
Description: Lean proofs of formal-conjectures statements already known to be true, checked by the Lean proof checker, with each file, source and AI-use disclosure.

# Verified formal proofs

Lean proofs of statements whose answer was already known, checked by a machine and written by an AI model. No new discoveries are claimed.

[All results](https://sparetokens.ai/results)[Raw data (JSON)](https://sparetokens.ai/data/formal-proofs.json)

## What this is, and what it is not
- A formal proof here is a Lean 4 file that the Lean kernel accepted for one statement of [google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures). The answer to each statement was already known: the repository tags it as solved in the literature, or it is classical. The repository still has `sorry` in place of a proof.
- It is checked by the Lean proof checker. The coordinator compiles the file in a sandbox, re-elaborates the exact statement pinned by commit and SHA-256, rejects `sorry`, macros and new axioms, and allows only `propext`, `Classical.choice` and `Quot.sound`.
- It is not a new mathematical result. No new discoveries are claimed on this page or anywhere on this site.
- Credit goes to the contributor who submitted it. These were submitted by the SpareTokens project account.
- The Lean toolchain and Mathlib revisions are the ones formal-conjectures pins, so a proof that passes here also compiles in that repository.

## AI-use disclosure

Every proof below was written by an AI model working in a tool loop with a Lean compiler. No person has read or reviewed the proofs; the Lean kernel is the only reviewer. The proofs have not been offered to the formal-conjectures maintainers. We have drafted a question to them about whether and how they would like such proofs, and we will follow their answer.

## Verified formal proofs 8

Machine-readable: [/data/formal-proofs.json](https://sparetokens.ai/data/formal-proofs.json). Live verified results also appear on [the results page](https://sparetokens.ai/results#formal-proofs).
-

### erdos_1198.variants.hindman Erdős problem #1198
- **Statement source**: [erdos_1198.variants.hindman in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/1198.lean) at commit `24371fbe346f`.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `fa55073acdecd293fb7ca1682135e68e8acba2f5134b98727fde877f660723ea`
- **Proof file**: [/data/lean/erdos_1198_variants_hindman.lean](https://sparetokens.ai/data/lean/erdos_1198_variants_hindman.lean), 72 lines. SHA-256 `1738a5841fa479243860e67d285ec0a4936d81e1b3943c9e4bf9feed3dab1198`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $0.38, 5 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #102](https://sparetokens.ai/results/102) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_1198_variants_hindman.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

-

### erdos_493 Erdős problem #493
- **Statement source**: [erdos_493 in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/493.lean) at commit `24371fbe346f`. Another formal proof of this statement exists outside the formal-conjectures repository.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `6af9dba8277be274f00840394c1f19dbcfcf6a82cfa2ef64c027c03ec4596186`
- **Proof file**: [/data/lean/erdos_493.lean](https://sparetokens.ai/data/lean/erdos_493.lean), 10 lines. SHA-256 `b9fd07092b27fd2dc176cbfc4aed928f2fd2472e180637e07d5d036a68699ae7`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $0.05, 2 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #101](https://sparetokens.ai/results/101) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_493.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

-

### erdos_649 Erdős problem #649
- **Statement source**: [erdos_649 in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/649.lean) at commit `24371fbe346f`. Another formal proof of this statement exists outside the formal-conjectures repository.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `b499fd1e40e7f09acbfa7ffdca11704b9fb289d44fb26c4624046d116ffb1117`
- **Proof file**: [/data/lean/erdos_649.lean](https://sparetokens.ai/data/lean/erdos_649.lean), 51 lines. SHA-256 `a4bd66cc40962da7979bcb10d8639c2625f4fa1af6557dff29fa1403197c69ba`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $0.20, 5 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #100](https://sparetokens.ai/results/100) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_649.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

-

### erdos_1008.variants.folkman Erdős problem #1008
- **Statement source**: [erdos_1008.variants.folkman in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/1008.lean) at commit `24371fbe346f`.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `864c34726e21805995c22aa1fbd6cb095293420677d5c926c2f5effdc2814c88`
- **Proof file**: [/data/lean/erdos_1008_variants_folkman.lean](https://sparetokens.ai/data/lean/erdos_1008_variants_folkman.lean), 85 lines. SHA-256 `d1826b6756ada0457fa1a49824d3a90a5c8dc31a54a02119002588088446d67b`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $0.58, 10 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #99](https://sparetokens.ai/results/99) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_1008_variants_folkman.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

-

### erdos_110.variants.de_bruijn_erdos Erdős problem #110
- **Statement source**: [erdos_110.variants.de_bruijn_erdos in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/110.lean) at commit `24371fbe346f`.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `aba244043eb44a8fbbc2b8cafdf9d40696b994cd3d586bbf07b6cd4205f05d76`
- **Proof file**: [/data/lean/erdos_110_variants_de_bruijn_erdos.lean](https://sparetokens.ai/data/lean/erdos_110_variants_de_bruijn_erdos.lean), 63 lines. SHA-256 `451e2302534e80326145b67ece4c6befa224dd2c73f2b86f0694954e4a5c16ce`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $0.31, 7 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #98](https://sparetokens.ai/results/98) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_110_variants_de_bruijn_erdos.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

-

### erdos_1008.variants.lower_bound Erdős problem #1008
- **Statement source**: [erdos_1008.variants.lower_bound in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/1008.lean) at commit `24371fbe346f`.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `6caa99e0f76f4d4a903e199c3514d3140fe6e480fd679ee1177613d6b00b9297`
- **Proof file**: [/data/lean/erdos_1008_variants_lower_bound.lean](https://sparetokens.ai/data/lean/erdos_1008_variants_lower_bound.lean), 140 lines. SHA-256 `5da3c179476213b69399a45216071184d73096d6972b3eab523d4a1c424ae7fd`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $0.96, 7 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #97](https://sparetokens.ai/results/97) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_1008_variants_lower_bound.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

-

### erdos_376.variants.prime Erdős problem #376
- **Statement source**: [erdos_376.variants.prime in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/376.lean) at commit `24371fbe346f`.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `53f0bb5cfb6846fa3e65b7486915784cbd2abda9f5b2472172da2bd4d899d020`
- **Proof file**: [/data/lean/erdos_376_variants_prime.lean](https://sparetokens.ai/data/lean/erdos_376_variants_prime.lean), 205 lines. SHA-256 `79ae8c99d0015fb5cc4e8be933c6f2b0317bea4eecdfaa18cf8a34ae8e5a0a6c`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $4.94, 11 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #104](https://sparetokens.ai/results/104) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_376_variants_prime.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

-

### erdos_83.variants.extremal Erdős problem #83
- **Statement source**: [erdos_83.variants.extremal in google-deepmind/formal-conjectures](https://github.com/google-deepmind/formal-conjectures/blob/24371fbe346f01704b4aa18a6b60b41aac4d9622/FormalConjectures/ErdosProblems/83.lean) at commit `24371fbe346f`.
- **Statement (Lean)**: The type of `erdos_task` in the proof file below, and the `statement` field of this entry in [the JSON](https://sparetokens.ai/data/formal-proofs.json). It is the repository's own statement, closed over its `open` lines.
- **Statement SHA-256**: `3075faccd126dbe940ac42bb7e2847d41ffe66b746a806ee401cb38cd2b623c1`
- **Proof file**: [/data/lean/erdos_83_variants_extremal.lean](https://sparetokens.ai/data/lean/erdos_83_variants_extremal.lean), 85 lines. SHA-256 `777f5f9679fdc9f4787a1d57de5c1e9350b99085f2c45118c08b3d1fb3bde8e7`
- **Axioms used**: Classical.choice, Quot.sound, propext. Only the three standard axioms are allowed.
- **Lean and Mathlib**: leanprover/lean4:v4.33.1, with the Mathlib revision formal-conjectures pins.
- **Written by**: claude-opus-5-5, for the SpareTokens project account `lean-formal-prover`. API cost of the attempt: $0.42, 6 model turns.
- **Verified by**: Lean compile in a sandbox, the exact statement re-elaborated, no `sorry`, no new axioms: [result #103](https://sparetokens.ai/results/103) on the coordinator.
- **AI-use disclosure**: This proof was written by an AI model (claude-opus-5-5) working in a tool loop with a Lean compiler, and checked by the Lean kernel. No person has read or reviewed the proof. It has not been offered to the formal-conjectures maintainers.
- **Check it yourself**:

```
cd formal-conjectures-pin && curl -O https://sparetokens.ai/data/lean/erdos_83_variants_extremal.lean  # save as Submission.lean
lake env lean -o Submission.olean Submission.lean
# Check.lean: import Mathlib / import Submission / example : STATEMENT := erdos_task / #print axioms erdos_task
```

## Tried and not proved

Every statement we attempted is listed, including the ones that did not work.
- `erdos_372`: Not proved. The model ran out of output budget inside its attempt ($2.39, 5 turns) without a compiling proof; nothing was submitted.
- `erdos_399.variants.pollack_shapiro`: Not proved. The model stopped after 3 turns ($1.94) and reported that it could not find a proof; nothing was submitted.

---
Part of SpareTokens (https://sparetokens.ai/). Full site index for agents: https://sparetokens.ai/llms.txt
