P. 356 of Theorem List - Metamath Proof Explorer

Theorem List for Metamath Proof Explorer - 35501-35600   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	axnulALT2 35501*	Alternate proof of axnul 5273, proved from propositional calculus, ax-gen 1828, ax-4 1842, ax-6 2000, and ax-rep 5243. (Proof modification is discouraged.) (New usage is discouraged.) (Contributed by BTernaryTau, 27-Mar-2026.)
⊢ ∃𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥
Theorem	fnfvintima 35502*	Condition for a function value to equal the intersection of an image that contains it. (Contributed by BTernaryTau, 23-Jun-2026.)
⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ⊆ 𝐴 ∧ 𝐶 ∈ 𝐵) → ((𝐹‘𝐶) = ∩ (𝐹 “ 𝐵) ↔ ∀𝑥 ∈ 𝐵 (𝐹‘𝐶) ⊆ (𝐹‘𝑥)))
Theorem	ordprcon 35503	If an ordinal class is not a set, then it must be the proper class of all ordinals. (Contributed by BTernaryTau, 9-Jun-2026.)
⊢ ((Ord 𝐴 ∧ ¬ 𝐴 ∈ V) → 𝐴 = On)
Theorem	xoromon 35504	ω is either an ordinal set or the proper class of all ordinal sets, but not both. This is a stronger version of omon 7883. (Contributed by BTernaryTau, 25-Jan-2026.)
⊢ (ω ∈ On ⊻ ω = On)
Theorem	fissorduni 35505	The union (supremum) of a finite set of ordinals less than a nonzero ordinal class is an element of that ordinal class. (Contributed by BTernaryTau, 15-Jan-2026.)
⊢ ((𝐴 ∈ Fin ∧ 𝐴 ⊆ 𝐵 ∧ (Ord 𝐵 ∧ 𝐵 ≠ ∅)) → ∪ 𝐴 ∈ 𝐵)
Theorem	ordtypeon 35506	A proper class with a set-like well-ordering is isomorphic to the proper class of all ordinal numbers. (Contributed by BTernaryTau, 9-Jun-2026.)
⊢ 𝐹 = OrdIso(𝑅, 𝐴)    ⇒   ⊢ ((𝑅 We 𝐴 ∧ 𝑅 Se 𝐴 ∧ ¬ 𝐴 ∈ V) → 𝐹 Isom E , 𝑅 (On, 𝐴))
Theorem	fnrelpredd 35507*	A function that preserves a relation also preserves predecessors. (Contributed by BTernaryTau, 16-Jul-2024.)
⊢ (𝜑 → 𝐹 Fn 𝐴)    &   ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥𝑅𝑦 ↔ (𝐹‘𝑥)𝑆(𝐹‘𝑦)))    &   ⊢ (𝜑 → 𝐶 ⊆ 𝐴)    &   ⊢ (𝜑 → 𝐷 ∈ 𝐴)    ⇒   ⊢ (𝜑 → Pred(𝑆, (𝐹 “ 𝐶), (𝐹‘𝐷)) = (𝐹 “ Pred(𝑅, 𝐶, 𝐷)))
Theorem	cardpred 35508	The cardinality function preserves predecessors. (Contributed by BTernaryTau, 18-Jul-2024.)
⊢ ((𝐴 ⊆ dom card ∧ 𝐵 ∈ dom card) → Pred( E , (card “ 𝐴), (card‘𝐵)) = (card “ Pred( ≺ , 𝐴, 𝐵)))
Theorem	nummin 35509*	Every nonempty class of numerable sets has a minimal element. (Contributed by BTernaryTau, 18-Jul-2024.)
⊢ ((𝐴 ⊆ dom card ∧ 𝐴 ≠ ∅) → ∃𝑥 ∈ 𝐴 Pred( ≺ , 𝐴, 𝑥) = ∅)
Theorem	1enumen 35510*	The Fundamental Theorem of Enumeration (see https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimPDF/enu.pdf), extended to all sets. The expression ∪ 𝑥 ∈ 𝐴({𝑥} × 𝐵) can be thought of as expressing an indexed disjoint union ⊔ 𝑥 ∈ 𝐴𝐵 where each 𝐵 has its elements tagged with the set 𝑥 that generated it. See the comment directly before undjudom 10170 for context on disjoint union as a representation of cardinal addition. This theorem is not limited to numerable sets, but it also does not depend on AC. See 1enumcard 35511 for a version that uses the card function, 1enumkard 35609 for a version that uses the kard function , and 1enum 35630 for a version that uses an explicit sum of complex number 1s. (Contributed by BTernaryTau, 26-Jun-2026.)
⊢ (𝐴 ∈ V → 𝐴 ≈ ∪ 𝑥 ∈ 𝐴 ({𝑥} × 1o))
Theorem	1enumcard 35511*	The Fundamental Theorem of Enumeration (see https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimPDF/enu.pdf), extended to all sets. The expression ∪ 𝑥 ∈ 𝐴({𝑥} × 𝐵) can be thought of as expressing an indexed disjoint union ⊔ 𝑥 ∈ 𝐴𝐵 where each 𝐵 has its elements tagged with the set 𝑥 that generated it. See the comment directly before undjudom 10170 for context on disjoint union as a representation of cardinal addition. This theorem does not depend on AC, but it is only meaningful for numerable sets. See 1enumen 35510 and 1enumkard 35609 for versions that are meaningful for non-numerable sets, and see 1enum 35630 for a version that uses an explicit sum of complex number 1s. (Contributed by BTernaryTau, 26-Jun-2026.)
⊢ (𝐴 ∈ V → (card‘𝐴) = (card‘∪ 𝑥 ∈ 𝐴 ({𝑥} × 1o)))
Theorem	r11 35512	Value of the cumulative hierarchy of sets function at 1o. (Contributed by BTernaryTau, 24-Jan-2026.)
⊢ (𝑅1‘1o) = 1o
Theorem	r12 35513	Value of the cumulative hierarchy of sets function at 2o. (Contributed by BTernaryTau, 25-Jan-2026.)
⊢ (𝑅1‘2o) = 2o
Theorem	r1wf 35514	Each stage in the cumulative hierarchy is well-founded. (Contributed by BTernaryTau, 19-Jan-2026.)
⊢ (𝑅1‘𝐴) ∈ ∪ (𝑅1 “ On)
Theorem	elwf 35515	An element of a well-founded set is well-founded. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ ((𝐴 ∈ ∪ (𝑅1 “ On) ∧ 𝐵 ∈ 𝐴) → 𝐵 ∈ ∪ (𝑅1 “ On))
Theorem	r1elcl 35516	Each set of the cumulative hierarchy is closed under membership. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ ((𝐴 ∈ (𝑅1‘𝐵) ∧ 𝐶 ∈ 𝐴) → 𝐶 ∈ (𝑅1‘𝐵))
Theorem	rankval2b 35517*	Value of an alternate definition of the rank function. Definition of [BellMachover] p. 478. This variant of rankval2 9800 does not use Regularity, and so requires the assumption that 𝐴 is in the range of 𝑅1. (Contributed by BTernaryTau, 19-Jan-2026.)
⊢ (𝐴 ∈ ∪ (𝑅1 “ On) → (rank‘𝐴) = ∩ {𝑥 ∈ On ∣ 𝐴 ⊆ (𝑅1‘𝑥)})
Theorem	rankval4b 35518*	The rank of a set is the supremum of the successors of the ranks of its members. Exercise 9.1 of [Jech] p. 72. Also a special case of Theorem 7V(b) of [Enderton] p. 204. This variant of rankval4 9849 does not use Regularity, and so requires the assumption that 𝐴 is in the range of 𝑅1. (Contributed by BTernaryTau, 19-Jan-2026.)
⊢ (𝐴 ∈ ∪ (𝑅1 “ On) → (rank‘𝐴) = ∪ 𝑥 ∈ 𝐴 suc (rank‘𝑥))
Theorem	onrankid 35519	The rank of an ordinal number is itself. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (𝐴 ∈ On ↔ (rank‘𝐴) = 𝐴)
Theorem	rankfilimbi 35520*	If all elements in a finite well-founded set have a rank less than a limit ordinal, then the rank of that set is also less than the limit ordinal. (Contributed by BTernaryTau, 19-Jan-2026.)
⊢ (((𝐴 ∈ Fin ∧ 𝐴 ∈ ∪ (𝑅1 “ On)) ∧ (∀𝑥 ∈ 𝐴 (rank‘𝑥) ∈ 𝐵 ∧ Lim 𝐵)) → (rank‘𝐴) ∈ 𝐵)
Theorem	rankfilimb 35521*	The rank of a finite well-founded set is less than a limit ordinal iff the ranks of all of its elements are less than that limit ordinal. (Contributed by BTernaryTau, 22-Jan-2026.)
⊢ ((𝐴 ∈ Fin ∧ 𝐴 ∈ ∪ (𝑅1 “ On) ∧ Lim 𝐵) → ((rank‘𝐴) ∈ 𝐵 ↔ ∀𝑥 ∈ 𝐴 (rank‘𝑥) ∈ 𝐵))
Theorem	r1filimi 35522*	If all elements in a finite set appear in the cumulative hierarchy prior to a limit ordinal, then that set also appears in the cumulative hierarchy prior to the limit ordinal. (Contributed by BTernaryTau, 19-Jan-2026.)
⊢ ((𝐴 ∈ Fin ∧ ∀𝑥 ∈ 𝐴 𝑥 ∈ ∪ (𝑅1 “ 𝐵) ∧ Lim 𝐵) → 𝐴 ∈ ∪ (𝑅1 “ 𝐵))
Theorem	r1filim 35523*	A finite set appears in the cumulative hierarchy prior to a limit ordinal iff all of its elements appear in the cumulative hierarchy prior to that limit ordinal. (Contributed by BTernaryTau, 22-Jan-2026.)
⊢ ((𝐴 ∈ Fin ∧ Lim 𝐵) → (𝐴 ∈ ∪ (𝑅1 “ 𝐵) ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ ∪ (𝑅1 “ 𝐵)))
Theorem	r1omfi 35524	Hereditarily finite sets are finite sets. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ ∪ (𝑅1 “ ω) ⊆ Fin
Theorem	r1omhf 35525*	A set is hereditarily finite iff it is finite and all of its elements are hereditarily finite. (Contributed by BTernaryTau, 19-Jan-2026.)
⊢ (𝐴 ∈ ∪ (𝑅1 “ ω) ↔ (𝐴 ∈ Fin ∧ ∀𝑥 ∈ 𝐴 𝑥 ∈ ∪ (𝑅1 “ ω)))
Theorem	r1ssel 35526	A set is a subset of the value of the cumulative hierarchy of sets function iff it is an element of the value at the successor. (Contributed by BTernaryTau, 15-Jan-2026.)
⊢ (𝐵 ∈ On → (𝐴 ⊆ (𝑅1‘𝐵) ↔ 𝐴 ∈ (𝑅1‘suc 𝐵)))
Theorem	axnulALT3 35527*	Alternate proof of axnul 5273, proved from propositional calculus, ax-gen 1828, ax-4 1842, ax-5 1943, and ax-inf2 9620. (Contributed by BTernaryTau, 22-Jun-2025.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ ∃𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥
Theorem	axprALT2 35528*	Alternate proof of axpr 5403, proved from predicate calculus, ax-rep 5243, and ax-inf2 9620. (Contributed by BTernaryTau, 26-Mar-2026.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ ∃𝑧∀𝑤((𝑤 = 𝑥 ∨ 𝑤 = 𝑦) → 𝑤 ∈ 𝑧)
Theorem	r1omfv 35529	Value of the cumulative hierarchy of sets function at ω. (Contributed by BTernaryTau, 25-Jan-2026.)
⊢ (𝑅1‘ω) = ∪ (𝑅1 “ ω)
Theorem	rankfo 35530	The rank function maps the universe onto the ordinals. (Contributed by BTernaryTau, 23-Jun-2026.)
⊢ rank:V–onto→On
Theorem	rankfn 35531	The rank function is a function on the universe. (Contributed by BTernaryTau, 23-Jun-2026.)
⊢ rank Fn V
Theorem	trssfir1om 35532	If every element in a transitive class is finite, then every element is also hereditarily finite. (Contributed by BTernaryTau, 24-Jan-2026.)
⊢ ((Tr 𝐴 ∧ 𝐴 ⊆ Fin) → 𝐴 ⊆ ∪ (𝑅1 “ ω))
Theorem	r1omhfb 35533*	The class of all hereditarily finite sets is the only class with the property that all sets are members of it iff they are finite and all of their elements are members of it. (Contributed by BTernaryTau, 24-Jan-2026.)
⊢ (𝐻 = ∪ (𝑅1 “ ω) ↔ ∀𝑥(𝑥 ∈ 𝐻 ↔ (𝑥 ∈ Fin ∧ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝐻)))
Theorem	scotteqi 35534	Equality theorem for the Scott operation. Inference form of scotteq 9870. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ 𝐴 = 𝐵    ⇒   ⊢ Scott 𝐴 = Scott 𝐵
Theorem	elscott 35535*	Membership in a Scott's trick set. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (𝐴 ∈ Scott 𝐵 ↔ (𝐴 ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐵 (rank‘𝐴) ⊆ (rank‘𝑥)))
Theorem	dfscott2 35536*	Alternate definition of a Scott's trick set. (Contributed by BTernaryTau, 8-Jul-2026.)
⊢ Scott 𝐴 = {𝑥 ∈ 𝐴 ∣ (rank‘𝑥) = ∩ (rank “ 𝐴)}
Theorem	dfscott3 35537	Alternate definition of a Scott's trick set. (Contributed by BTernaryTau, 10-Jul-2026.)
⊢ Scott 𝐴 = (𝐴 ∩ (𝑅1‘suc ∩ (rank “ 𝐴)))
Theorem	elscott2 35538	Membership in a Scott's trick set. (Contributed by BTernaryTau, 10-Jul-2026.)
⊢ (𝐴 ∈ Scott 𝐵 ↔ (𝐴 ∈ 𝐵 ∧ (rank‘𝐴) = ∩ (rank “ 𝐵)))
Theorem	elscottrank 35539	The rank of an element in a Scott's trick set. (Contributed by BTernaryTau, 8-Jul-2026.)
⊢ (𝐴 ∈ Scott 𝐵 → (rank‘𝐴) = ∩ (rank “ 𝐵))
Theorem	elscottrankeq 35540	Elements in a Scott's trick set have the same rank. (Contributed by BTernaryTau, 9-Jul-2026.)
⊢ ((𝐴 ∈ Scott 𝐶 ∧ 𝐵 ∈ Scott 𝐶) → (rank‘𝐴) = (rank‘𝐵))
Theorem	elscottrankss 35541	Relationship between the ranks of an element in a Scott's trick set and an element in the input set. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ ((𝐴 ∈ Scott 𝐵 ∧ 𝐶 ∈ 𝐵) → (rank‘𝐴) ⊆ (rank‘𝐶))
Theorem	scottrankeqel 35542	If a member of the input set has the same rank as a member of the Scott's trick set, then it is also a member of the Scott's trick set. (Contributed by BTernaryTau, 10-Jul-2026.)
⊢ ((𝐴 ∈ Scott 𝐵 ∧ 𝐶 ∈ 𝐵 ∧ (rank‘𝐶) = (rank‘𝐴)) → 𝐶 ∈ Scott 𝐵)
Theorem	nelscottrankgt 35543	If a member of the input set is not a member of the Scott's trick set, then its rank is greater than the rank of a member of the Scott's trick set. (Contributed by BTernaryTau, 10-Jul-2026.)
⊢ ((𝐴 ∈ Scott 𝐵 ∧ 𝐶 ∈ 𝐵 ∧ ¬ 𝐶 ∈ Scott 𝐵) → (rank‘𝐴) ∈ (rank‘𝐶))
Theorem	scottsn 35544	Applying Scott's trick to a singleton leaves it unchanged. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ Scott {𝐴} = {𝐴}
Theorem	scott0bOLD 35545	Obsolete version of scott0b 9876 as of 18-Jul-2026. (Contributed by BTernaryTau, 3-Jul-2026.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ (𝐴 = ∅ ↔ Scott 𝐴 = ∅)
Theorem	rankscott 35546	The rank of a nonempty Scott's trick set. (Contributed by BTernaryTau, 8-Jul-2026.)
⊢ (𝐴 ≠ ∅ → (rank‘Scott 𝐴) = suc ∩ (rank “ 𝐴))
Theorem	rankscottu 35547	An upper bound on the rank of a Scott's trick set. (Contributed by BTernaryTau, 4-Jul-2026.)
⊢ (𝐴 ∈ 𝐵 → (rank‘Scott 𝐵) ⊆ suc (rank‘𝐴))
Theorem	scottssr1 35548	Relationship between a Scott's trick set and the cumulative hierarchy. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (𝐴 ∈ 𝐵 → Scott 𝐵 ⊆ (𝑅1‘suc (rank‘𝐴)))
Theorem	acnum 35549	The Axiom of Choice implies that any set is numerable. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (CHOICE → (𝐴 ∈ 𝑉 → 𝐴 ∈ dom card))
21.5.2.1  Finitism
Theorem	prcinf 35550*	Any proper class is literally infinite, in the sense that it contains subsets of arbitrarily large finite cardinality. This proof holds regardless of whether the Axiom of Infinity is accepted or negated. (Contributed by BTernaryTau, 22-Jun-2025.)
⊢ (¬ 𝐴 ∈ V → ∀𝑛 ∈ ω ∃𝑥(𝑥 ⊆ 𝐴 ∧ 𝑥 ≈ 𝑛))
Theorem	fineqvrep 35551*	If all sets are finite, then the Axiom of Replacement becomes redundant. (Contributed by BTernaryTau, 12-Sep-2024.)
⊢ (Fin = V → (∀𝑤∃𝑦∀𝑧(∀𝑦𝜑 → 𝑧 = 𝑦) → ∃𝑦∀𝑧(𝑧 ∈ 𝑦 ↔ ∃𝑤(𝑤 ∈ 𝑥 ∧ ∀𝑦𝜑))))
Theorem	fineqvpow 35552*	If all sets are finite, then the Axiom of Power Sets becomes redundant. (Contributed by BTernaryTau, 12-Sep-2024.)
⊢ (Fin = V → ∃𝑦∀𝑧(∀𝑤(𝑤 ∈ 𝑧 → 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦))
Theorem	fineqvac 35553	If all sets are finite, then the Axiom of Choice becomes redundant. For a shorter proof using ax-rep 5243 and ax-pow 5341, see fineqvacALT 35554. (Contributed by BTernaryTau, 21-Sep-2024.)
⊢ (Fin = V → CHOICE)
Theorem	fineqvacALT 35554	Shorter proof of fineqvac 35553 using ax-rep 5243 and ax-pow 5341. (Contributed by BTernaryTau, 21-Sep-2024.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ (Fin = V → CHOICE)
Theorem	fineqvomon 35555	If all sets are finite, then the class of all natural numbers equals the proper class of all ordinal numbers. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ (Fin = V → ω = On)
Theorem	fineqvomonb 35556	All sets are finite iff all ordinal sets are finite. (Contributed by BTernaryTau, 25-Jan-2026.)
⊢ (Fin = V ↔ ω = On)
Theorem	omprcomonb 35557	The class of all finite ordinals is a proper class iff all ordinal sets are finite. (Contributed by BTernaryTau, 25-Jan-2026.)
⊢ (¬ ω ∈ V ↔ ω = On)
Theorem	fineqvnttrclselem1 35558*	Lemma for fineqvnttrclse 35561. (Contributed by BTernaryTau, 12-Jan-2026.)
⊢ (𝐵 ∈ (ω ∖ 1o) → ∪ {𝑑 ∈ On ∣ (𝐴 +o 𝑑) = 𝐵} ∈ ω)
Theorem	fineqvnttrclselem2 35559*	Lemma for fineqvnttrclse 35561. (Contributed by BTernaryTau, 12-Jan-2026.)
⊢ 𝐹 = (𝑣 ∈ suc suc 𝑁 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝐵})    ⇒   ⊢ ((𝐵 ∈ (ω ∖ 1o) ∧ 𝑁 ∈ 𝐵 ∧ 𝐴 ∈ suc suc 𝑁) → (𝐴 +o (𝐹‘𝐴)) = 𝐵)
Theorem	fineqvnttrclselem3 35560*	Lemma for fineqvnttrclse 35561. (Contributed by BTernaryTau, 12-Jan-2026.)
⊢ 𝑅 = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 = suc 𝑦)}    &   ⊢ 𝐴 = ω    &   ⊢ 𝐹 = (𝑣 ∈ suc suc 𝑁 ↦ ∪ {𝑑 ∈ On ∣ (𝑣 +o 𝑑) = 𝐵})    ⇒   ⊢ ((𝐵 ∈ (ω ∖ 1o) ∧ 𝑁 ∈ 𝐵) → ∀𝑎 ∈ suc 𝑁(𝐹‘𝑎)𝑅(𝐹‘suc 𝑎))
Theorem	fineqvnttrclse 35561*	A counterexample demonstrating that ttrclse 9706 does not hold when all sets are finite. (Contributed by BTernaryTau, 12-Jan-2026.)
⊢ 𝑅 = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐴 ∧ 𝑥 = suc 𝑦)}    &   ⊢ 𝐴 = ω    ⇒   ⊢ (Fin = V → (𝑅 Se 𝐴 ∧ ¬ t++(𝑅 ↾ 𝐴) Se 𝐴))
Theorem	fineqvinfep 35562*	A counterexample demonstrating that tz9.1 9708 does not hold when all sets are finite and an infinite descending ∈-chain exists. (Contributed by BTernaryTau, 18-Feb-2026.)
⊢ 𝐴 = {(𝐹‘∅)}    ⇒   ⊢ ((Fin = V ∧ 𝐹:ω–1-1→V ∧ ∀𝑥 ∈ ω (𝐹‘suc 𝑥) ∈ (𝐹‘𝑥)) → ¬ ∃𝑦(𝐴 ⊆ 𝑦 ∧ Tr 𝑦))
21.5.2.2  Introduce ax-regs
Axiom	ax-regs 35563*	A strong version of the Axiom of Regularity. It states that if there exists a set with property 𝜑, then there must exist a set with property 𝜑 such that none of its elements have property 𝜑. This axiom can be derived from the axioms of ZF set theory as shown in axregs 35576, but this derivation relies on ax-inf2 9620 and is thus not possible in a finitist context. (Contributed by BTernaryTau, 29-Dec-2025.)
⊢ (∃𝑥𝜑 → ∃𝑦(∀𝑥(𝑥 = 𝑦 → 𝜑) ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ ∀𝑥(𝑥 = 𝑧 → 𝜑))))
Theorem	axreg 35564*	Derivation of ax-reg 9564 from ax-regs 35563 and Tarski's FOL axiom schemes. This demonstrates the sense in which ax-regs 35563 is a stronger version of ax-reg 9564. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ (∃𝑦 𝑦 ∈ 𝑥 → ∃𝑦(𝑦 ∈ 𝑥 ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝑥)))
Theorem	axregscl 35565*	A version of ax-regs 35563 with a class variable instead of a wff variable. Axiom D in Gödel, The Consistency of the Axiom of Choice and of the Generalized Continuum Hypothesis with the Axioms of Set Theory (1940), p. 6. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ (∃𝑥 𝑥 ∈ 𝐴 → ∃𝑦(𝑦 ∈ 𝐴 ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ 𝑧 ∈ 𝐴)))
Theorem	axregszf 35566*	Derivation of zfregs 9711 using ax-regs 35563. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ (𝐴 ≠ ∅ → ∃𝑥 ∈ 𝐴 (𝑥 ∩ 𝐴) = ∅)
Theorem	setindregs 35567*	Set (epsilon) induction. This version of setind 9726 replaces zfregs 9711 with axregszf 35566. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ (∀𝑥(𝑥 ⊆ 𝐴 → 𝑥 ∈ 𝐴) → 𝐴 = V)
Theorem	setinds2regs 35568*	Principle of set induction (or E-induction). If a property passes from all elements of 𝑥 to 𝑥 itself, then it holds for all 𝑥. (Contributed by BTernaryTau, 31-Dec-2025.)
⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))    &   ⊢ (∀𝑦 ∈ 𝑥 𝜓 → 𝜑)    ⇒   ⊢ 𝜑
Theorem	noinfepfnregs 35569*	There are no infinite descending ∈-chains, proven using ax-regs 35563. (Contributed by BTernaryTau, 18-Feb-2026.)
⊢ (𝐹 Fn ω → ∃𝑥 ∈ ω (𝐹‘suc 𝑥) ∉ (𝐹‘𝑥))
Theorem	noinfepregs 35570*	There are no infinite descending ∈-chains, proven using ax-regs 35563. (Contributed by BTernaryTau, 18-Feb-2026.)
⊢ ∃𝑥 ∈ ω (𝐹‘suc 𝑥) ∉ (𝐹‘𝑥)
Theorem	tz9.1regs 35571*	Every set has a transitive closure (the smallest transitive extension). This version of tz9.1 9708 depends on ax-regs 35563 instead of ax-reg 9564 and ax-inf2 9620. This suggests a possible answer to the third question posed in tz9.1 9708, namely that the missing property is that countably infinite classes must obey regularity. In ZF set theory we can prove this by showing that countably infinite classes are sets and thus ax-reg 9564 applies to them directly, but in a finitist context it seems that an axiom like ax-regs 35563 is required since countably infinite classes are proper classes. A related candidate for the missing property is the non-existence of infinite descending ∈-chains, proven as noinfep 9639 using ax-reg 9564 and ax-inf2 9620 and as noinfepregs 35570 using ax-regs 35563. If all sets are finite, then the existence of such a chain implies there is a set which does not have a transitive closure, as shown in fineqvinfep 35562. (Contributed by BTernaryTau, 31-Dec-2025.)
⊢ 𝐴 ∈ V    ⇒   ⊢ ∃𝑥(𝐴 ⊆ 𝑥 ∧ Tr 𝑥 ∧ ∀𝑦((𝐴 ⊆ 𝑦 ∧ Tr 𝑦) → 𝑥 ⊆ 𝑦))
Theorem	unir1regs 35572	The cumulative hierarchy of sets covers the universe. This version of unir1 9795 replaces setind 9726 with setindregs 35567. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ ∪ (𝑅1 “ On) = V
Theorem	trssfir1omregs 35573	If every element in a transitive class is finite, then every element is also hereditarily finite. This version of trssfir1om 35532 replaces setinds2 9730 with setinds2regs 35568. (Contributed by BTernaryTau, 20-Jan-2026.)
⊢ ((Tr 𝐴 ∧ 𝐴 ⊆ Fin) → 𝐴 ⊆ ∪ (𝑅1 “ ω))
Theorem	r1omhfbregs 35574*	The class of all hereditarily finite sets is the only class with the property that all sets are members of it iff they are finite and all of their elements are members of it. This version of r1omhfb 35533 replaces setinds2 9730 with setinds2regs 35568 and trssfir1om 35532 with trssfir1omregs 35573. (Contributed by BTernaryTau, 21-Jan-2026.)
⊢ (𝐻 = ∪ (𝑅1 “ ω) ↔ ∀𝑥(𝑥 ∈ 𝐻 ↔ (𝑥 ∈ Fin ∧ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝐻)))
Theorem	fineqvr1ombregs 35575	All sets are finite iff all sets are hereditarily finite. (Contributed by BTernaryTau, 30-Dec-2025.)
⊢ (Fin = V ↔ ∪ (𝑅1 “ ω) = V)
21.5.2.3  Derive ax-regs
Theorem	axregs 35576*	Derivation of ax-regs 35563 from the axioms of ZF set theory. (Contributed by BTernaryTau, 29-Dec-2025.)
⊢ (∃𝑥𝜑 → ∃𝑦(∀𝑥(𝑥 = 𝑦 → 𝜑) ∧ ∀𝑧(𝑧 ∈ 𝑦 → ¬ ∀𝑥(𝑥 = 𝑧 → 𝜑))))
21.5.2.4  ZFC axioms with reduced distinct variable conditions
Theorem	axsepg2 35577*	A generalization of ax-sep 5262 in which 𝑥 and 𝑧 need not be distinct. This theorem scheme bundles ax-sep 5262 with the degenerate instance ∃𝑦∀𝑧(𝑧 ∈ 𝑦 ↔ (𝑧 ∈ 𝑧 ∧ 𝜑)) which is satisfied by the existence of the empty set. Usage of this theorem is discouraged because it depends on ax-13 2407. (Contributed by BTernaryTau, 21-May-2026.) (New usage is discouraged.)
⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))
Theorem	axsepg3 35578*	A generalization of ax-sep 5262 in which 𝑦 and 𝑧 need not be distinct. This theorem scheme bundles ax-sep 5262 with the degenerate instance ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑦 ∧ 𝜑)) which is satisfied by the existence of the empty set. Usage of this theorem is discouraged because it depends on ax-13 2407. (Contributed by BTernaryTau, 3-Aug-2025.) (New usage is discouraged.)
⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))
Theorem	axsepg3ALT 35579*	Alternate proof of axsepg3 35578, derived directly from ax-sep 5262 with no additional set theory axioms. (Contributed by BTernaryTau, 3-Aug-2025.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))
Theorem	axsepg4 35580*	A generalization of ax-sep 5262 that combines axsepg 5263 and axsepg2 35577 into a single theorem scheme. Unlike ax-sep 5262, this scheme lacks a distinct variable condition for 𝜑 and 𝑧 as well as for 𝑥 and 𝑧. Usage of this theorem is discouraged because it depends on ax-13 2407. (Contributed by BTernaryTau, 24-May-2026.) (New usage is discouraged.)
⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))
Theorem	axsepg5 35581*	A generalization of ax-sep 5262 that combines axsepg 5263, axsepg2 35577, and axsepg3 35578 into a single theorem scheme. Unlike ax-sep 5262, this scheme lacks a distinct variable condition for 𝜑 and 𝑧, for 𝑥 and 𝑧, and for 𝑦 and 𝑧. Usage of this theorem is discouraged because it depends on ax-13 2407. (Contributed by BTernaryTau, 24-May-2026.) (New usage is discouraged.)
⊢ ∃𝑦∀𝑥(𝑥 ∈ 𝑦 ↔ (𝑥 ∈ 𝑧 ∧ 𝜑))
Theorem	axnulg 35582	A generalization of ax-nul 5274 in which 𝑥 and 𝑦 need not be distinct. This theorem scheme bundles ax-nul 5274 with the degenerate instance ∃𝑥∀𝑥¬ 𝑥 ∈ 𝑥 which is satisfied by elirrv 9569. Usage of this theorem is discouraged because it depends on ax-13 2407. (Contributed by BTernaryTau, 3-Aug-2025.) (New usage is discouraged.)
⊢ ∃𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥
Theorem	axpowg 35583*	A generalization of ax-pow 5341 that combines it and zfpow 5342 into a single theorem scheme. Unlike ax-pow 5341, this scheme lacks a distinct variable condition for 𝑦 and 𝑤. (Contributed by BTernaryTau, 26-May-2026.)
⊢ ∃𝑦∀𝑧(∀𝑤(𝑤 ∈ 𝑧 → 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦)
Theorem	axpowg2 35584*	A generalization of ax-pow 5341 in which 𝑥 and 𝑤 need not be distinct. This theorem scheme bundles ax-pow 5341 with the degenerate instance ∃𝑦∀𝑧(∀𝑥(𝑥 ∈ 𝑧 → 𝑥 ∈ 𝑥) → 𝑧 ∈ 𝑦) which is satisfied by the existence of a set that contains all empty sets (see axprlem1 5399). Usage of this theorem is discouraged because it depends on ax-13 2407. (Contributed by BTernaryTau, 26-May-2026.) (New usage is discouraged.)
⊢ ∃𝑦∀𝑧(∀𝑤(𝑤 ∈ 𝑧 → 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦)
Theorem	axpowg3 35585*	A generalization of ax-pow 5341 that combines axpowg 35583 and axpowg2 35584 into a single theorem scheme. Unlike ax-pow 5341, this scheme lacks a distinct variable condition for 𝑦 and 𝑤 as well as for 𝑥 and 𝑤. Usage of this theorem is discouraged because it depends on ax-13 2407. (Contributed by BTernaryTau, 26-May-2026.) (New usage is discouraged.)
⊢ ∃𝑦∀𝑧(∀𝑤(𝑤 ∈ 𝑧 → 𝑤 ∈ 𝑥) → 𝑧 ∈ 𝑦)
21.5.2.5  Cardinality without the Axiom of Choice
Syntax	ckard 35586	Extend class definition to include the alternative cardinal size function.
class kard
Definition	df-kard 35587*	Define the alternative cardinal number function. Under this definition, the cardinal number of a set is the set of all sets equinumerous to it and having the least possible rank. Definition of [Enderton] p. 222. See kardval 35589 for its value. The principal theorem relating this type of cardinality to equinumerosity is kardeng 35594. Our notation is from Enderton and differentiates this function from the standard cardinal size function defined in df-card 9944. (Contributed by BTernaryTau, 2-Jul-2026.)
⊢ kard = (𝑥 ∈ V ↦ Scott {𝑦 ∣ 𝑦 ≈ 𝑥})
Theorem	kardfn 35588	The kard class is a function on the universe. This theorem depends on the Axiom of Regularity and the Axiom of Infinity, but it does not depend on the Axiom of Choice. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ kard Fn V
Theorem	kardval 35589*	The value of the kard function. This theorem depends on the Axiom of Regularity and the Axiom of Infinity, but it does not depend on the Axiom of Choice. See also kardval2 35590. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (kard‘𝐴) = Scott {𝑥 ∣ 𝑥 ≈ 𝐴}
Theorem	kardval2 35590*	The value of the kard function. This theorem depends on the Axiom of Regularity and the Axiom of Infinity, but it does not depend on the Axiom of Choice. See also kardval 35589. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (kard‘𝐴) = {𝑥 ∣ (𝑥 ≈ 𝐴 ∧ ∀𝑦(𝑦 ≈ 𝐴 → (rank‘𝑥) ⊆ (rank‘𝑦)))}
Theorem	kard0 35591	The kard cardinality of the empty set is the singleton of the empty set. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (kard‘∅) = {∅}
Theorem	elkarden 35592	Any member of the kard cardinal number of a set is equinumerous to the set. Contrast with cardne 9970 for card cardinals. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (𝐴 ∈ (kard‘𝐵) → 𝐴 ≈ 𝐵)
Theorem	kardeq0 35593	Applying kard to a class yields the empty set iff the class is a proper class. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ ((kard‘𝐴) = ∅ ↔ ¬ 𝐴 ∈ V)
Theorem	kardeng 35594	Two sets are equinumerous iff their kard cardinal numbers are equal. Unlike carden 10553, this theorem does not depend on the Axiom of Choice, but it does depend on the Axiom of Regularity and the Axiom of Infinity. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ (𝐴 ∈ 𝑉 → ((kard‘𝐴) = (kard‘𝐵) ↔ 𝐴 ≈ 𝐵))
Theorem	kardenir 35595	If two sets are equinumerous, then their kard cardinal numbers are equal. (Contributed by BTernaryTau, 4-Jul-2026.)
⊢ (𝐴 ≈ 𝐵 → (kard‘𝐴) = (kard‘𝐵))
Theorem	kard0b 35596	The empty set is the only set with cardinality zero. This is the kard version of cardeq0 10554. (Contributed by BTernaryTau, 3-Jul-2026.)
⊢ ((kard‘𝐴) = (kard‘∅) ↔ 𝐴 = ∅)
Theorem	kardsn 35597	A singleton has cardinality one. (Contributed by BTernaryTau, 4-Jul-2026.)
⊢ (𝐴 ∈ 𝑉 → (kard‘{𝐴}) = (kard‘1o))
Theorem	karddom 35598*	One set dominates another iff an element in its kard cardinality dominates an element in the second set's kard cardinality. (Contributed by BTernaryTau, 4-Jul-2026.)
⊢ (𝐴 ≼ 𝐵 ↔ ∃𝑥 ∈ (kard‘𝐴)∃𝑦 ∈ (kard‘𝐵)𝑥 ≼ 𝑦)
Theorem	kardsdom 35599*	One set strictly dominates another iff an element in its kard cardinality strictly dominates an element in the second set's kard cardinality. (Contributed by BTernaryTau, 6-Jul-2026.)
⊢ (𝐴 ≺ 𝐵 ↔ ∃𝑥 ∈ (kard‘𝐴)∃𝑦 ∈ (kard‘𝐵)𝑥 ≺ 𝑦)
Theorem	kardexen 35600*	One set is equinumerous to another iff an element in its kard cardinality is equinumerous to an element in the second set's kard cardinality. See kardeng 35594 for a version with equality of cardinals. (Contributed by BTernaryTau, 7-Jul-2026.)
⊢ (𝐴 ≈ 𝐵 ↔ ∃𝑥 ∈ (kard‘𝐴)∃𝑦 ∈ (kard‘𝐵)𝑥 ≈ 𝑦)