Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

all keys — Boolean sensitivity certificate

Proved
Sensitivity213981Formal.ThreeBoundEndpoint22Packed.all_keys

by yousofy · Oct 27, 2026 · Mathlib 0df444a (Lean v4.33.1)

boolean-functionssensitivitysensitivity-213981-formal

The following universally quantified assertion holds for the finite sets, Boolean families, tournament data, and profile coordinates defined in the imported interfaces. Each binder specifies the domain of its variable, and bracketed conditions specify finite or ordered structures.

(Tree.checkKeys⁡(Endpoint22Packed.tree⁡)=true)\bigl(\operatorname{Tree.checkKeys}\bigl(\operatorname{Endpoint22Packed.tree}\bigr) = \mathsf{true}\bigr)(Tree.checkKeys(Endpoint22Packed.tree)=true)

Here B={false,true}\mathbb B=\{\mathsf{false},\mathsf{true}\}B={false,true}; Pfin(X)\mathcal P_{\mathrm{fin}}(X)Pfin​(X) denotes the finite subsets of XXX. Named functions and predicates refer to their definitions in the cited source. This result supplies the corresponding all keys step in the verified 222222-level sensitivity construction.

Preamble
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedRecordTree
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree000
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree001
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree002
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree003
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree004
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree005
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree006
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree007
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree008
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree009
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree010
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree011
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree012
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree013
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree014
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree015
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree016
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree017
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree018
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree019
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree020
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree021
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree022
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree023
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree024
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree025
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree026
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree027
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree028
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree029
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree030
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree031
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree032
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree033
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree034
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree035
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree036
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree037
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree038
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree039
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree040
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree041
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree042
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree043
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree044
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree045
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree046
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree047
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree048
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree049
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree050
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree051
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree052
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree053
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree054
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree055
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree056
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree057
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree058
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree059
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree060
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree061
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree062
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree063
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree064
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree065
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree066
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree067
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree068
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree069
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree070
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree071
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree072
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree073
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree074
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree075
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree076
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree077
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree078
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree079
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree080
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree081
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree082
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree083
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree084
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree085
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree086
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree087
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree088
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree089
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree090
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree091
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree092
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree093
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree094
import Definitions.Def_Sensitivity213981Formal_Endpoint22PackedTree095
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData000
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData001
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData002
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData003
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData004
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData005
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData006
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData007
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData008
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData009
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData010
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData011
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData012
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData013
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData014
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData015
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData016
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData017
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData018
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData019
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData020
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData021
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData022
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData023
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData024
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData025
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData026
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData027
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData028
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData029
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData030
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData031
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData032
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData033
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData034
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData035
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData036
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData037
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData038
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData039
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData040
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData041
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData042
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData043
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData044
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData045
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData046
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData047
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData048
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData049
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData050
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData051
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData052
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData053
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData054
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData055
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData056
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData057
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData058
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData059
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData060
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData061
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData062
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData063
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData064
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData065
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData066
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData067
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData068
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData069
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData070
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData071
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData072
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData073
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData074
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData075
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData076
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData077
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData078
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData079
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData080
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData081
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData082
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData083
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData084
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData085
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData086
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData087
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData088
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData089
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData090
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData091
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData092
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData093
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData094
import Definitions.Def_Sensitivity213981Formal_Endpoint22RecordTreeData095
import Definitions.Def_Sensitivity213981Formal_Namespaces
import Definitions.Def_Sensitivity213981Formal_NamespacesComplete
import Definitions.Def_Sensitivity213981Formal_RelaxedPackedTreeMatch
import Definitions.Def_SensitivityCampaign
import Definitions.Def_SensitivitySeparation
import Lean.Elab.Tactic.Omega
import Mathlib.Algebra.BigOperators.Fin
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
import Mathlib.Algebra.Order.BigOperators.Group.Finset
import Mathlib.Combinatorics.Hall.Finite
import Mathlib.Data.Finset.Card
import Mathlib.Data.Finset.Lattice.Fold
import Mathlib.Data.Finset.Prod
import Mathlib.Data.Finset.Sort
import Mathlib.Data.Fintype.Basic
import Mathlib.Data.Fintype.EquivFin
import Mathlib.Data.Fintype.Pi
import Mathlib.Data.Fintype.Powerset
import Mathlib.Data.List.FinRange
import Mathlib.Data.List.Sort
import Mathlib.Data.Nat.Digits.Defs
import Mathlib.Data.Prod.Lex
import Mathlib.Tactic.FinCases
import Mathlib.Tactic.Linarith

set_option autoImplicit false
set_option maxHeartbeats 0
set_option maxRecDepth 200000
Formal statement
theorem Sensitivity213981Formal.ThreeBoundEndpoint22Packed.all_keys :
@Eq.{1} Bool
  (Sensitivity213981Formal.ThreeBoundRelaxedPacked.Tree.checkKeys
    Sensitivity213981Formal.ThreeBoundEndpoint22Packed.tree)
  Bool.true := by sorry
Source
https://chatgpt.com/library?file_id=libfile_431310a5a24c81918d3f7bda6cf4262b&account_id=personal; verified archive SHA-256 15679de91204c2f0619380925cb21f560610f5a2467627ac5de8715f34ff3ddd; Endpoint22PackedComplete.lean, lines 105–106.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me