AFTD Auto-Formalizing Theoretical Domains

Option.mem_powerset_iff

theoremverifiedformalizationimported Lean

Option.mem_powerset_iff

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {๐“ฉ : Type} in
variable [DecidableEq ๐“ฉ] in
@[simp]
lemma Option.mem_powerset_iff {x : Option ๐“ฉ} (y : Option ๐“ฉ) :
    y โˆˆ x.powerset โ†” y.toFinset โІ x.toFinset
Formalizes
Physlib, `Option.mem_powerset_iff`
Lean proof
By Joseph Tooby-Smith, from github.com/leanprover-community/physlib at e411c6e89692 (Copyright (c) 2025 Joseph Tooby-Smith. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.
Verified
10 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • Option.powersetThe powerset of x : Option ๐“ฉ defined as {none} if x is none and {none, some y} is x is some y.

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true invariable {๐“ฉ : Type} invariable [DecidableEq ๐“ฉ] in@[simp]lemma Option.mem_powerset_iff {x : Option ๐“ฉ} (y : Option ๐“ฉ) :    y โˆˆ x.powerset โ†” y.toFinset โІ x.toFinset := by  cases x <;> cases y <;> simp [Option.powerset]
See it in the graphDiscuss this resultChallenge it