Step-by-step derivation
S001 · implies
Before
space=given;n=4;raw family=[[], [0], [0, 3], [0, 2, 3], [0, 1, 2, 3]]
After
universe=[0, 1, 2, 3];canonical opens=[[], [0], [0, 3], [0, 2, 3], [0, 1, 2, 3]]
Conditions: none
Type every candidate as a subset of the same Fin(n),deduplicate elements and members,and order by binary masks.The open family and underlying set are distinct data layers.
Step identifiers and dependencies
Rule: finite_topology_normalize_relative_universe · Uses: G001
S002 · implies
Before
space=given;canonical family=[[], [0], [0, 3], [0, 2, 3], [0, 1, 2, 3]]
After
self pairs are idempotent;unordered distinct pairs cover all ordered pairs
Conditions: none
Self pairs are covered by A∪A=A and A∩A=A.Commutativity means all distinct unordered pairs cover every ordered pair;this is not sampling.
Step identifiers and dependencies
Rule: binary_set_operation_symmetry_coverage · Uses: G001, S001
S003 · implies
Before
space=given;A=[];B=[0]
After
union=[0];in family=Yes;intersection=[];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S002
S004 · implies
Before
space=given;A=[];B=[0, 3]
After
union=[0, 3];in family=Yes;intersection=[];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S003
S005 · implies
Before
space=given;A=[];B=[0, 2, 3]
After
union=[0, 2, 3];in family=Yes;intersection=[];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S004
S006 · implies
Before
space=given;A=[];B=[0, 1, 2, 3]
After
union=[0, 1, 2, 3];in family=Yes;intersection=[];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S005
S007 · implies
Before
space=given;A=[0];B=[0, 3]
After
union=[0, 3];in family=Yes;intersection=[0];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S006
S008 · implies
Before
space=given;A=[0];B=[0, 2, 3]
After
union=[0, 2, 3];in family=Yes;intersection=[0];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S007
S009 · implies
Before
space=given;A=[0];B=[0, 1, 2, 3]
After
union=[0, 1, 2, 3];in family=Yes;intersection=[0];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S008
S010 · implies
Before
space=given;A=[0, 3];B=[0, 2, 3]
After
union=[0, 2, 3];in family=Yes;intersection=[0, 3];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S009
S011 · implies
Before
space=given;A=[0, 3];B=[0, 1, 2, 3]
After
union=[0, 1, 2, 3];in family=Yes;intersection=[0, 3];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S010
S012 · implies
Before
space=given;A=[0, 2, 3];B=[0, 1, 2, 3]
After
union=[0, 1, 2, 3];in family=Yes;intersection=[0, 2, 3];in family=Yes
Conditions: none
Form union and intersection from the set definitions and test each against the original family.Preserve the original pair and result for the first failure.
Step identifiers and dependencies
Rule: finite_topology_complete_binary_pair · Uses: G001, S011
S013 · implies
Before
space=given;empty=Yes;full=Yes;union closed=Yes;intersection closed=Yes
After
topology=Yes;first union failure=none;first intersection failure=none
Conditions: none
All four conditions are required.On a finite underlying set there are finitely many distinct opens,so an arbitrary union reduces to a finite distinct-member union,covered by binary closure and the empty union.The empty intersection needs the whole set.Vacuous binary closure does not waive empty/whole-set membership.
Step identifiers and dependencies
Rule: finite_topology_axioms_joint_gate · Uses: G001, S012
S014 · implies
Before
topology qualified=Yes;family size=5;powerset size=16
After
classification=other topology
Conditions: none
Qualify the topology first.All2^n subsets give the discrete topology;otherwise only empty and whole give the indiscrete topology.On the empty space both coincide,and the protocol classifies discrete first.
Step identifiers and dependencies
Rule: topology_classification_after_qualification · Uses: G001, S013