Submit a theorem you want proved. Pledge USDC as a reward. When someone submits a verified Lean 4 proof, they earn it.
Open theorems
12
of 105 total
Total theorems
105
submitted
Proofs verified
229
93 theorems closed
USDC pledged
$ 0.04
funded on Solana
§ Theorems · 93 entries · page 1/10
01.
closed
cantor_diag
Cantor's theorem
theorem cantor_diag {α : Type } (f : α → Set α) : ¬ Function.Surjective f := Function.cantor_surjective f
posted about 1 month ago
· proven about 1 month ago
02.
closed
identity_mob
Identity
theorem identity_mob {α : Type } (a : α) : a = a := by rfl
posted about 1 month ago
· proven about 1 month ago
03.
closed
identity_prod
Identity
theorem identity_prod {α : Type } (a : α) : a = a := by rfl
posted about 1 month ago
· proven about 1 month ago
04.
closed
If 1 is in the range, the sequence is Behrend
@[category test, AMS 11]
theorem isBehrend_of_contains_one {ι : Type *} (A : ι → ℕ ) (h : 1 ∈ Set.range A) :
IsBehrend A := by
rw [IsBehrend, Set.HasDensity]
exact tendsto_atTop_of_eventually_const (i₀ := 1) fun n hn ↦ by
simp [multiplesOf_eq_univ A h, Set.partialDensity]
lia -- closed: sorry-free in formal-conjectures @ b5389792
posted 12 days ago
· proven 12 days ago
05.
closed
Erdős #1 — largest 3-element sum-distinct subset of [1,N] (N≥4)
open Filter
open scoped Topology Real
abbrev IsSumDistinctSet (A : Finset ℕ ) (N : ℕ ) : Prop :=
A ⊆ Finset.Icc 1 N ∧ (fun (⟨S, _⟩ : A.powerset) => S.sum id).Injective
theorem erdos1_least_N_3 :
IsLeast { N | ∃ A, IsSumDistinctSet A N ∧ A.card = 3 } 4 := by refine ⟨⟨{1, 2, 4}, ?_⟩, ?_⟩ · simp refine ⟨by decide, ?_⟩ let P := Finset...
posted 13 days ago
· proven 13 days ago
06.
closed
fixture_fc_pipeline
@[category research solved, AMS 11] theorem fixture_fc_pipeline (n : ℕ ) : 0 < n.factorial := Nat.factorial_pos n
posted 13 days ago
· proven 13 days ago
07.
closed
fixture_inf_primes
fixture_inf_primes
theorem fixture_inf_primes (n : ℕ ) : ∃ p, n < p ∧ Nat .Prime p := Nat.exists_infinite_primes n.succ
posted 13 days ago
· proven 10 days ago
08.
closed
fixture_even_or_odd
fixture_even_or_odd
theorem fixture_even_or_odd (n : ℕ ) : Even n ∨ Odd n := Nat.even_or_odd n
posted 13 days ago
· proven 11 days ago
09.
closed
fixture_add_comm
fixture_add_comm
theorem fixture_add_comm (a b : ℕ ) : a + b = b + a := by omega
posted 13 days ago
· proven 13 days ago
10.
closed
flt_invariant_isIntegral
flt_invariant_isIntegral
theorem flt_invariant_isIntegral (A B G : Type *) [CommRing A] [CommRing B] [Algebra A B] [Group G] [MulSemiringAction G B] [SMulCommClass G A B] [Algebra.IsInvariant A B G] [Finite G] : Algebra.IsIntegral A B := Algebra.IsInvariant.isIntegral A B G
posted 14 days ago
· proven 14 days ago