Documentation

LeanPool.NFWeakPartition.NFStandard.HailperinCylinder

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 #

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
Instances For

    Fixed-cap normalization #

    Singleton exponent which raises type k to the common cap.

    Equations
    Instances For
      theorem NFChoice.Foundation.NFStandard.capOffset_cast {cap k : ℤ} (h : k ≤ cap) :
      ↑(capOffset cap k) = cap - k

      Apply a coordinate-dependent singleton exponent to a dependent vector.

      Equations
      Instances For
        @[simp]
        theorem NFChoice.Foundation.NFStandard.normalizeVec_cons {S : Fol.Structure LNF} (hH : Fol.allRealizeSentence S ExactLiteralTrial.LiteralHailperinNF) {n : ℕ} (e : Fin (n + 1) → ℕ) (a : S.carrier) (xs : DVec S.carrier n) :
        normalizeVec hH e (DVec.cons a xs) = DVec.cons (raise hH (e 0) a) (normalizeVec hH (fun (i : Fin n) => e i.succ) xs)

        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

            Iteration of primitive relation transformers #

            Identity relation, as mutual inclusion.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For

              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.

              Membership in B × V, obtained by conversing V × B.

              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

                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

                  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.
                      Instances For