OAI/SetTheory/PartitionConsistency/Forcing/RelationCalculus.lean
34 declarations, 0 contain sorry, 0 declared as axioms
RelationTools
- structure
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.UnaryRelationline 18Source documentation
An equality-invariant regular forcing predicate, used only to produce bounded HS subnames by literal collection.
structure UnaryRelation where …
- def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.UnaryRelation.testline 30 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.UnaryRelation.test_permuteline 35 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.UnaryRelation.selectline 51Source documentation
The subset is formed from literal children of the bounding name.
def select : S.Name := …
- theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.UnaryRelation.select_fixedline 56 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.UnaryRelation.mem_selectline 61 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.BinaryRelation.boundedline 91Source documentation
Bounds are included in the relation when proving uniqueness, so no functional behavior outside the specified sets is required.
def bounded (X Y : S.Name) : S.BinaryRelation where …
- def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.BinaryRelation.inverseline 101 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.BinaryRelation.compline 109Source documentation
Composition is the regular existential relation, not an external composition of selected evaluations.
def comp (Q : S.BinaryRelation) : S.BinaryRelation where …
- def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.appRelationline 130Source documentation
The application relation of a particular graph name.
def appRelation (f : S.Name) : S.BinaryRelation where …
- theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.mapsTo_functionline 143Source documentation
Convenient semantic consequences of the full internal function formulas.
theorem mapsTo_function {f X Y : S.Name} {p : P} (h : S.Forces ![f,X,Y] p (SetLanguage.mapsTo 0 1 2)) : S.Forces ![f,X] p (SetLanguage.functionOn 0 1) := (S.forces_mapsTo _ _ _ _ _).mp h |>.1Mentions: OAI.PartitionConsistency.SetLanguage.mapsTo, OAI.PartitionConsistency.SetLanguage.functionOn
- theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.mapsTo_valueline 147 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.mapsTo_totalline 152 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.mapsTo_uniqueline 161 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.surjection_mapsToline 168 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.surjection_ontoline 172 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.injection_mapsToline 178 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.injection_oneline 182 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.boundedAppline 200 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.boundedApp_moveline 202 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.compositionRelationline 212 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.compositionRelation_moveline 215 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.compositionGraphline 226 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.app_compositionGraphline 235 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.compositionRelation_oneline 251 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.compositionGraph_mapsToline 269 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.compositionGraph_surjectionline 284 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.compositionGraph_injectionline 299 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.inverseGraphline 317 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.app_inverseGraphline 325 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.inverseGraph_injectionline 333 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.inverseGraph_surjectionline 347 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.restrictionGraphline 360Source documentation
Restriction is a bounded application graph, not a change of interpretation of an old function name.
def restrictionGraph (f X Y : S.Name) : S.Name := …
- theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.app_restrictionGraphline 368