β Feed
@Arpie4Math@mathstodon.xyz
Post #2566008
2026-04-27 06:36 UTC
Notation guide (adapted from Metamath):
β’ π, a metavariable standing for any logical formula, abbreviates the conjunction of all hypotheses listed for a given proposition; writing each line as β’ (π β β¦) puts the theorem in "deduction form," which can be easier to apply in #Metamath.
β’ β’ π asserts that π is true; the turnstile is descended from #Frege's own Urteilsstrich (judgment stroke).
β’ π΄π
π΅ means the ordered pair β¨π΄, π΅β© is an element of π
, or we could say π΅ immediately follows π΄
β’ π΅ = (π
βπ΄) means π΅ is the unique set such that π΄π
π΅ is true (when such a π΅ exists) which means π
is function-like when restricted to operating on the singleton {π΄}
β’ (π
βπ΄) is the image of π΄
β’ dom π
is the domain of π
, the class of all sets π₯ such that there is a set π¦ that would make π₯π
π¦ true.
β’ Fun π
is true when π
is function-like for all sets in its domain.
β’ β‘π
is the converse of π
so π΄β‘π
π΅ iff π΅π
π΄
β’ (tcβπ
) is the #TransitiveClosure of π
(Metamath uses (t+βπ
) which can be awkward.) Whitehead and Russell use the term ancestral to describe how π΄(tcβπ
)π΅ means π΄ is some βancestorβ of π΅. Alternately, we can say π΅ eventually follows π΄.
β’ V is the universal class, every set is a member, and only sets may be members of any class. After Fregeβs later work ran into Russellβs Paradox, it was discovered that not every class {π₯ | π} makes sense as a set and so we need the hypothesis β’ (π β π΄ β V) before we can talk about the function value of π΄ or the ordered pair β¨π΄, π΅β© being an element of π
. V is not italic because it is a constant symbol, like tc, dom, and Fun.
Replies (1)
-
Proposition 77, p. 62: If the images of both {π΄} and π are subsets of π and π΅ follows π΄ in the #TransitiveClosure of π
, then π΅ is an element of π.
Hyp. β’ (π β π
β V) ; π
is a set, which we newly require so that transitive closure may be a function. Implied, it has relation content. (tcβπ
) is its transitive closure, the smallest relation which contains it and has the transitive property.
Hyp. β’ (π β π΄ β V) ; π΄ is a set.
Hyp. β’ (π β π΅ β V) ; π΅ is a set.
Hyp. β’ (π β π΄(tcβπ
)π΅) ; π΄ is related to π΅ by the transitive closure of π
Hyp. β’ (π β (π
β π) β π) ; The image of class π is contained in π, which means the relation π
is hereditary in π
Hyp. β’ (π β (π
β {π΄}) β π) ; The image of the singleton {π΄} is contained in π
Therefore β’ (π β π΅ β π) ; π΅ is an element of π.
βββ
Proposition 81, p. 63: If the image of π is a subset of π, π΄ is an element of π and π΅ follows π΄ in the transitive closure of π
, then π΅ is an element of π.
Hyp. β’ (π β π
β V)
Hyp. β’ (π β π΄ β π) ; π΄ is not just a set, but an element of class π. This trick allows us to eliminate the last hypothesis of Proposition 77.
Hyp. β’ (π β π΅ β V)
Hyp. β’ (π β π΄(tcβπ
)π΅)
Hyp. β’ (π β (π
β π) β π)
Therefore β’ (π β π΅ β π)
Open ##2566009