NF weak partition development: NFStandard.HailperinCylinder.
The hard-direction compiler uses one integer type ceiling (cap) for a whole
formula. Every coordinate is first raised to that ceiling by iterated
singletons. The resulting homogeneous coordinates are then encoded by
Hailperin's type-correct tuple convention: a head is padded by two singleton
levels for every ordered-pair layer below it.
Iterated singleton raising #
Raise a value by m singleton levels.
Equations
Instances For
Kuratowski-pair injectivity #
Homogeneous tuple codes #
Encode a homogeneous tuple. At arity one the code is its sole coordinate. At each further layer, the head receives exactly the singleton padding needed to have the same type as the already encoded tail.
Equations
- One or more equations did not get rendered due to their size.
- NFChoice.Foundation.NFStandard.htuple hH NFChoice.DVec.nil = NFChoice.Foundation.NFStandard.oneC hH
- NFChoice.Foundation.NFStandard.htuple hH (NFChoice.DVec.cons a NFChoice.DVec.nil) = a
Instances For
Fixed-cap normalization #
Singleton exponent which raises type k to the common cap.
Equations
- NFChoice.Foundation.NFStandard.capOffset cap k = (cap - k).toNat
Instances For
Apply a coordinate-dependent singleton exponent to a dependent vector.
Equations
- One or more equations did not get rendered due to their size.
- NFChoice.Foundation.NFStandard.normalizeVec hH x_3 NFChoice.DVec.nil = NFChoice.DVec.nil
Instances For
Normalize every coordinate to cap, then encode the homogeneous tuple.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Boolean relation objects #
A universal set, built as the NAND of a set and its complement.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The empty set, derived as the complement of the universal set.
Equations
Instances For
Intersection, derived by complementing NAND.
Equations
Instances For
Iteration of primitive relation transformers #
Iterate Hailperin's singleton-image transformer.
Equations
Instances For
Identity relation, as mutual inclusion.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Inclusion of a singleton is ordinary membership.
Equality relation after raising both inputs to the cap.
Membership relation after normalizing source and target to one cap.
Kuratowski image and composition #
The apparently stronger image operation is already derivable from the
primitive Hailperin operators. This is the semantic form of dfimak2 in
nf.mm. Isolating it here makes the later coordinate selectors independent
of the generated Metamath replay.
Membership in the primitive V × B constructor on a genuine pair.
The chosen 1c consists exactly of the selected singleton objects.
The relation used under P6 in the standard construction of image.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Image of a set under a Kuratowski relation.
Equations
Instances For
A raised image is needed because Ins2 and Ins3 deliberately mark
their inserted coordinate by two singleton levels. The following small
library constructs exact sets of iterated-singleton values, so the image
quantifier cannot see any unconstrained noncanonical inputs.
The power set of A, built as an image of the converse subset relation.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Singleton subsets of A, i.e. the direct singleton image of A.
Equations
Instances For
Direct image under m iterations of singleton.
Equations
Instances For
All values at singleton level m.
Equations
Instances For
dfimak2 with the quantified first coordinate raised by m levels.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Raised-coordinate image: existentially quantify raise m x in a relation.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Relational composition, defined from insertion and image as in df-cok.
Equations
- One or more equations did not get rendered due to their size.