op1370_finset_ne_compl
theoremverified
No subset of a nonempty finite set equals its complement.
Statement
theorem op1370_finset_ne_compl {α : Type*} [Fintype α] [Nonempty α] [DecidableEq α] (Y : Finset α) : Y ≠ Yᶜ
- Source
- Filed by the prover as a step towards another result
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 2
- op1370_reciprocal_pair_updateReplacing a nonzero weight and its complementary weight by reciprocal values preserves the reciprocal condition.
- op1370_reciprocal_update_additiveA reciprocal pair replacement equals an additive update at the set and its complement.
Lean source view module on GitHub
open Finset Matrix Polynomial open scoped BigOperators theorem op1370_finset_ne_compl {α : Type*} [Fintype α] [Nonempty α] [DecidableEq α] (Y : Finset α) : Y ≠ Yᶜ := by intro h let x : α := Classical.choice ‹Nonempty α› have hx : x ∈ Y ↔ x ∉ Y := by have hh := congrArg (fun T : Finset α => x ∈ T) h simpa using hh by_cases hy : x ∈ Y · exact (hx.mp hy) hy · exact hy (hx.mpr hy)