AFTD Auto-Formalizing Theoretical Domains

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

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)
See it in the graphDiscuss this resultChallenge it