P. 440 of Theorem List - Metamath Proof Explorer

Theorem List for Metamath Proof Explorer - 43901-44000   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	ofoaass 43901	Component-wise addition of ordinal-yielding functions is associative. (Contributed by RP, 5-Jan-2025.)
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ On) ∧ (𝐹 ∈ (𝐵 ↑m 𝐴) ∧ 𝐺 ∈ (𝐵 ↑m 𝐴) ∧ 𝐻 ∈ (𝐵 ↑m 𝐴))) → ((𝐹 ∘f +o 𝐺) ∘f +o 𝐻) = (𝐹 ∘f +o (𝐺 ∘f +o 𝐻)))
Theorem	ofoacom 43902	Component-wise addition of natural numnber-yielding functions commutes. (Contributed by RP, 5-Jan-2025.)
⊢ ((𝐴 ∈ 𝑉 ∧ (𝐹 ∈ (ω ↑m 𝐴) ∧ 𝐺 ∈ (ω ↑m 𝐴))) → (𝐹 ∘f +o 𝐺) = (𝐺 ∘f +o 𝐹))
Theorem	naddcnff 43903	Addition operator for Cantor normal forms is a function into Cantor normal forms. (Contributed by RP, 2-Jan-2025.)
⊢ ((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) → ( ∘f +o ↾ (𝑆 × 𝑆)):(𝑆 × 𝑆)⟶𝑆)
Theorem	naddcnffn 43904	Addition operator for Cantor normal forms is a function. (Contributed by RP, 2-Jan-2025.)
⊢ ((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) → ( ∘f +o ↾ (𝑆 × 𝑆)) Fn (𝑆 × 𝑆))
Theorem	naddcnffo 43905	Addition of Cantor normal forms is a function onto Cantor normal forms. (Contributed by RP, 2-Jan-2025.)
⊢ ((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) → ( ∘f +o ↾ (𝑆 × 𝑆)):(𝑆 × 𝑆)–onto→𝑆)
Theorem	naddcnfcl 43906	Closure law for component-wise ordinal addition of Cantor normal forms. (Contributed by RP, 2-Jan-2025.)
⊢ (((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) ∧ (𝐹 ∈ 𝑆 ∧ 𝐺 ∈ 𝑆)) → (𝐹 ∘f +o 𝐺) ∈ 𝑆)
Theorem	naddcnfcom 43907	Component-wise ordinal addition of Cantor normal forms commutes. (Contributed by RP, 2-Jan-2025.)
⊢ (((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) ∧ (𝐹 ∈ 𝑆 ∧ 𝐺 ∈ 𝑆)) → (𝐹 ∘f +o 𝐺) = (𝐺 ∘f +o 𝐹))
Theorem	naddcnfid1 43908	Identity law for component-wise ordinal addition of Cantor normal forms. (Contributed by RP, 3-Jan-2025.)
⊢ (((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) ∧ 𝐹 ∈ 𝑆) → (𝐹 ∘f +o (𝑋 × {∅})) = 𝐹)
Theorem	naddcnfid2 43909	Identity law for component-wise ordinal addition of Cantor normal forms. (Contributed by RP, 3-Jan-2025.)
⊢ (((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) ∧ 𝐹 ∈ 𝑆) → ((𝑋 × {∅}) ∘f +o 𝐹) = 𝐹)
Theorem	naddcnfass 43910	Component-wise addition of Cantor normal forms is associative. (Contributed by RP, 3-Jan-2025.)
⊢ (((𝑋 ∈ On ∧ 𝑆 = dom (ω CNF 𝑋)) ∧ (𝐹 ∈ 𝑆 ∧ 𝐺 ∈ 𝑆 ∧ 𝐻 ∈ 𝑆)) → ((𝐹 ∘f +o 𝐺) ∘f +o 𝐻) = (𝐹 ∘f +o (𝐺 ∘f +o 𝐻)))
Theorem	onsucunifi 43911*	The successor to the union of any non-empty, finite subset of ordinals is the union of the successors of the elements. (Contributed by RP, 12-Feb-2025.)
⊢ ((𝐴 ⊆ On ∧ 𝐴 ∈ Fin ∧ 𝐴 ≠ ∅) → suc ∪ 𝐴 = ∪ 𝑥 ∈ 𝐴 suc 𝑥)
Theorem	sucunisn 43912	The successor to the union of any singleton of a set is the successor of the set. (Contributed by RP, 11-Feb-2025.)
⊢ (𝐴 ∈ 𝑉 → suc ∪ {𝐴} = suc 𝐴)
Theorem	onsucunipr 43913	The successor to the union of any pair of ordinals is the union of the successors of the elements. (Contributed by RP, 12-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → suc ∪ {𝐴, 𝐵} = ∪ {suc 𝐴, suc 𝐵})
Theorem	onsucunitp 43914	The successor to the union of any triple of ordinals is the union of the successors of the elements. (Contributed by RP, 12-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → suc ∪ {𝐴, 𝐵, 𝐶} = ∪ {suc 𝐴, suc 𝐵, suc 𝐶})
Theorem	oaun3lem1 43915*	The class of all ordinal sums of elements from two ordinals is ordinal. Lemma for oaun3 43923. (Contributed by RP, 13-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → Ord {𝑥 ∣ ∃𝑎 ∈ 𝐴 ∃𝑏 ∈ 𝐵 𝑥 = (𝑎 +o 𝑏)})
Theorem	oaun3lem2 43916*	The class of all ordinal sums of elements from two ordinals is bounded by the sum. Lemma for oaun3 43923. (Contributed by RP, 13-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → {𝑥 ∣ ∃𝑎 ∈ 𝐴 ∃𝑏 ∈ 𝐵 𝑥 = (𝑎 +o 𝑏)} ⊆ (𝐴 +o 𝐵))
Theorem	oaun3lem3 43917*	The class of all ordinal sums of elements from two ordinals is an ordinal. Lemma for oaun3 43923. (Contributed by RP, 13-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → {𝑥 ∣ ∃𝑎 ∈ 𝐴 ∃𝑏 ∈ 𝐵 𝑥 = (𝑎 +o 𝑏)} ∈ On)
Theorem	oaun3lem4 43918*	The class of all ordinal sums of elements from two ordinals is less than the successor to the sum. Lemma for oaun3 43923. (Contributed by RP, 12-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → {𝑥 ∣ ∃𝑎 ∈ 𝐴 ∃𝑏 ∈ 𝐵 𝑥 = (𝑎 +o 𝑏)} ∈ suc (𝐴 +o 𝐵))
Theorem	rp-abid 43919*	Two ways to express a class. (Contributed by RP, 13-Feb-2025.)
⊢ 𝐴 = {𝑥 ∣ ∃𝑎 ∈ 𝐴 𝑥 = 𝑎}
Theorem	oadif1lem 43920*	Express the set difference of a continuous sum and its left addend as a class of sums. (Contributed by RP, 13-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 ⊕ 𝐵) ∈ On)    &   ⊢ ((𝐴 ∈ On ∧ 𝑏 ∈ On) → (𝐴 ⊕ 𝑏) ∈ On)    &   ⊢ (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝐴 ⊆ 𝑦 ∧ 𝑦 ∈ (𝐴 ⊕ 𝐵))) → ∃𝑏 ∈ 𝐵 (𝐴 ⊕ 𝑏) = 𝑦)    &   ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝑏 ∈ 𝐵 → (𝐴 ⊕ 𝑏) ∈ (𝐴 ⊕ 𝐵)))    &   ⊢ ((𝐴 ∈ On ∧ 𝑏 ∈ On) → 𝐴 ⊆ (𝐴 ⊕ 𝑏))    ⇒   ⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((𝐴 ⊕ 𝐵) ∖ 𝐴) = {𝑥 ∣ ∃𝑏 ∈ 𝐵 𝑥 = (𝐴 ⊕ 𝑏)})
Theorem	oadif1 43921*	Express the set difference of an ordinal sum and its left addend as a class of sums. (Contributed by RP, 13-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((𝐴 +o 𝐵) ∖ 𝐴) = {𝑥 ∣ ∃𝑏 ∈ 𝐵 𝑥 = (𝐴 +o 𝑏)})
Theorem	oaun2 43922*	Ordinal addition as a union of classes. (Contributed by RP, 13-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +o 𝐵) = ∪ {{𝑥 ∣ ∃𝑎 ∈ 𝐴 𝑥 = 𝑎}, {𝑦 ∣ ∃𝑏 ∈ 𝐵 𝑦 = (𝐴 +o 𝑏)}})
Theorem	oaun3 43923*	Ordinal addition as a union of classes. (Contributed by RP, 13-Feb-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +o 𝐵) = ∪ {{𝑥 ∣ ∃𝑎 ∈ 𝐴 𝑥 = 𝑎}, {𝑦 ∣ ∃𝑏 ∈ 𝐵 𝑦 = (𝐴 +o 𝑏)}, {𝑧 ∣ ∃𝑎 ∈ 𝐴 ∃𝑏 ∈ 𝐵 𝑧 = (𝑎 +o 𝑏)}})
Theorem	naddov4 43924*	Alternate expression for natural addition. (Contributed by RP, 19-Dec-2024.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +no 𝐵) = ∩ ({𝑥 ∈ On ∣ ∀𝑎 ∈ 𝐴 (𝑎 +no 𝐵) ∈ 𝑥} ∩ {𝑥 ∈ On ∣ ∀𝑏 ∈ 𝐵 (𝐴 +no 𝑏) ∈ 𝑥}))
Theorem	nadd2rabtr 43925*	The set of ordinals which have a natural sum less than some ordinal is transitive. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → Tr {𝑥 ∈ 𝐴 ∣ (𝐵 +no 𝑥) ∈ 𝐶})
Theorem	nadd2rabord 43926*	The set of ordinals which have a natural sum less than some ordinal is an ordinal. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → Ord {𝑥 ∈ 𝐴 ∣ (𝐵 +no 𝑥) ∈ 𝐶})
Theorem	nadd2rabex 43927*	The class of ordinals which have a natural sum less than some ordinal is a set. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → {𝑥 ∈ 𝐴 ∣ (𝐵 +no 𝑥) ∈ 𝐶} ∈ V)
Theorem	nadd2rabon 43928*	The set of ordinals which have a natural sum less than some ordinal is an ordinal number. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → {𝑥 ∈ 𝐴 ∣ (𝐵 +no 𝑥) ∈ 𝐶} ∈ On)
Theorem	nadd1rabtr 43929*	The set of ordinals which have a natural sum less than some ordinal is transitive. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → Tr {𝑥 ∈ 𝐴 ∣ (𝑥 +no 𝐵) ∈ 𝐶})
Theorem	nadd1rabord 43930*	The set of ordinals which have a natural sum less than some ordinal is an ordinal. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → Ord {𝑥 ∈ 𝐴 ∣ (𝑥 +no 𝐵) ∈ 𝐶})
Theorem	nadd1rabex 43931*	The class of ordinals which have a natural sum less than some ordinal is a set. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → {𝑥 ∈ 𝐴 ∣ (𝑥 +no 𝐵) ∈ 𝐶} ∈ V)
Theorem	nadd1rabon 43932*	The set of ordinals which have a natural sum less than some ordinal is an ordinal number. (Contributed by RP, 20-Dec-2024.)
⊢ ((Ord 𝐴 ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → {𝑥 ∈ 𝐴 ∣ (𝑥 +no 𝐵) ∈ 𝐶} ∈ On)
Theorem	nadd1suc 43933	Natural addition with 1 is same as successor. (Contributed by RP, 31-Dec-2024.)
⊢ (𝐴 ∈ On → (𝐴 +no 1o) = suc 𝐴)
Theorem	naddass1 43934	Natural addition of ordinal numbers is associative when the third element is 1. (Contributed by RP, 1-Jan-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((𝐴 +no 𝐵) +no 1o) = (𝐴 +no (𝐵 +no 1o)))
Theorem	naddgeoa 43935	Natural addition results in a value greater than or equal than that of ordinal addition. (Contributed by RP, 1-Jan-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → (𝐴 +o 𝐵) ⊆ (𝐴 +no 𝐵))
Theorem	naddonnn 43936	Natural addition with a natural number on the right results in a value equal to that of ordinal addition. (Contributed by RP, 1-Jan-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ ω) → (𝐴 +o 𝐵) = (𝐴 +no 𝐵))
Theorem	naddwordnexlem0 43937	When 𝐴 is the sum of a limit ordinal (or zero) and a natural number and 𝐵 is the sum of a larger limit ordinal and a smaller natural number, (ω ·o suc 𝐶) lies between 𝐴 and 𝐵. (Contributed by RP, 14-Feb-2025.)
⊢ (𝜑 → 𝐴 = ((ω ·o 𝐶) +o 𝑀))    &   ⊢ (𝜑 → 𝐵 = ((ω ·o 𝐷) +o 𝑁))    &   ⊢ (𝜑 → 𝐶 ∈ 𝐷)    &   ⊢ (𝜑 → 𝐷 ∈ On)    &   ⊢ (𝜑 → 𝑀 ∈ ω)    &   ⊢ (𝜑 → 𝑁 ∈ 𝑀)    ⇒   ⊢ (𝜑 → (𝐴 ∈ (ω ·o suc 𝐶) ∧ (ω ·o suc 𝐶) ⊆ 𝐵))
Theorem	naddwordnexlem1 43938	When 𝐴 is the sum of a limit ordinal (or zero) and a natural number and 𝐵 is the sum of a larger limit ordinal and a smaller natural number, 𝐵 is equal to or larger than 𝐴. (Contributed by RP, 14-Feb-2025.)
⊢ (𝜑 → 𝐴 = ((ω ·o 𝐶) +o 𝑀))    &   ⊢ (𝜑 → 𝐵 = ((ω ·o 𝐷) +o 𝑁))    &   ⊢ (𝜑 → 𝐶 ∈ 𝐷)    &   ⊢ (𝜑 → 𝐷 ∈ On)    &   ⊢ (𝜑 → 𝑀 ∈ ω)    &   ⊢ (𝜑 → 𝑁 ∈ 𝑀)    ⇒   ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
Theorem	naddwordnexlem2 43939	When 𝐴 is the sum of a limit ordinal (or zero) and a natural number and 𝐵 is the sum of a larger limit ordinal and a smaller natural number, 𝐵 is larger than 𝐴. (Contributed by RP, 14-Feb-2025.)
⊢ (𝜑 → 𝐴 = ((ω ·o 𝐶) +o 𝑀))    &   ⊢ (𝜑 → 𝐵 = ((ω ·o 𝐷) +o 𝑁))    &   ⊢ (𝜑 → 𝐶 ∈ 𝐷)    &   ⊢ (𝜑 → 𝐷 ∈ On)    &   ⊢ (𝜑 → 𝑀 ∈ ω)    &   ⊢ (𝜑 → 𝑁 ∈ 𝑀)    ⇒   ⊢ (𝜑 → 𝐴 ∈ 𝐵)
Theorem	naddwordnexlem3 43940*	When 𝐴 is the sum of a limit ordinal (or zero) and a natural number and 𝐵 is the sum of a larger limit ordinal and a smaller natural number, every natural sum of 𝐴 with a natural number is less that 𝐵. (Contributed by RP, 14-Feb-2025.)
⊢ (𝜑 → 𝐴 = ((ω ·o 𝐶) +o 𝑀))    &   ⊢ (𝜑 → 𝐵 = ((ω ·o 𝐷) +o 𝑁))    &   ⊢ (𝜑 → 𝐶 ∈ 𝐷)    &   ⊢ (𝜑 → 𝐷 ∈ On)    &   ⊢ (𝜑 → 𝑀 ∈ ω)    &   ⊢ (𝜑 → 𝑁 ∈ 𝑀)    ⇒   ⊢ (𝜑 → ∀𝑥 ∈ ω (𝐴 +no 𝑥) ∈ 𝐵)
Theorem	oawordex3 43941*	When 𝐴 is the sum of a limit ordinal (or zero) and a natural number and 𝐵 is the sum of a larger limit ordinal and a smaller natural number, some ordinal sum of 𝐴 is equal to 𝐵. This is a specialization of oawordex 8521. (Contributed by RP, 14-Feb-2025.)
⊢ (𝜑 → 𝐴 = ((ω ·o 𝐶) +o 𝑀))    &   ⊢ (𝜑 → 𝐵 = ((ω ·o 𝐷) +o 𝑁))    &   ⊢ (𝜑 → 𝐶 ∈ 𝐷)    &   ⊢ (𝜑 → 𝐷 ∈ On)    &   ⊢ (𝜑 → 𝑀 ∈ ω)    &   ⊢ (𝜑 → 𝑁 ∈ 𝑀)    ⇒   ⊢ (𝜑 → ∃𝑥 ∈ On (𝐴 +o 𝑥) = 𝐵)
Theorem	naddwordnexlem4 43942*	When 𝐴 is the sum of a limit ordinal (or zero) and a natural number and 𝐵 is the sum of a larger limit ordinal and a smaller natural number, there exists a product with omega such that the ordinal sum with 𝐴 is less than or equal to 𝐵 while the natural sum is larger than 𝐵. (Contributed by RP, 15-Feb-2025.)
⊢ (𝜑 → 𝐴 = ((ω ·o 𝐶) +o 𝑀))    &   ⊢ (𝜑 → 𝐵 = ((ω ·o 𝐷) +o 𝑁))    &   ⊢ (𝜑 → 𝐶 ∈ 𝐷)    &   ⊢ (𝜑 → 𝐷 ∈ On)    &   ⊢ (𝜑 → 𝑀 ∈ ω)    &   ⊢ (𝜑 → 𝑁 ∈ 𝑀)    &   ⊢ 𝑆 = {𝑦 ∈ On ∣ 𝐷 ⊆ (𝐶 +o 𝑦)}    ⇒   ⊢ (𝜑 → ∃𝑥 ∈ (On ∖ 1o)((𝐶 +o 𝑥) = 𝐷 ∧ (𝐴 +o (ω ·o 𝑥)) ⊆ 𝐵 ∧ 𝐵 ∈ (𝐴 +no (ω ·o 𝑥))))
Theorem	ordsssucim 43943	If an ordinal is less than or equal to the successor of another, then the first is either less than or equal to the second or the first is equal to the successor of the second. Theorem 1 in Grzegorz Bancerek, "Epsilon Numbers and Cantor Normal Form", Formalized Mathematics, Vol. 17, No. 4, Pages 249–256, 2009. DOI: 10.2478/v10037-009-0032-8 See also ordsssucb 43876 for a biimplication when 𝐴 is a set. (Contributed by RP, 3-Jan-2025.)
⊢ ((Ord 𝐴 ∧ Ord 𝐵) → (𝐴 ⊆ suc 𝐵 → (𝐴 ⊆ 𝐵 ∨ 𝐴 = suc 𝐵)))
Theorem	insucid 43944	The intersection of a class and its successor is itself. (Contributed by RP, 3-Jan-2025.)
⊢ (𝐴 ∩ suc 𝐴) = 𝐴
Theorem	oaltom 43945	Multiplication eventually dominates addition. (Contributed by RP, 3-Jan-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((1o ∈ 𝐴 ∧ 𝐴 ∈ 𝐵) → (𝐵 +o 𝐴) ∈ (𝐵 ·o 𝐴)))
Theorem	oe2 43946	Two ways to square an ordinal. (Contributed by RP, 3-Jan-2025.)
⊢ (𝐴 ∈ On → (𝐴 ·o 𝐴) = (𝐴 ↑o 2o))
Theorem	omltoe 43947	Exponentiation eventually dominates multiplication. (Contributed by RP, 3-Jan-2025.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ On) → ((1o ∈ 𝐴 ∧ 𝐴 ∈ 𝐵) → (𝐵 ·o 𝐴) ∈ (𝐵 ↑o 𝐴)))
21.36.3  Surreal Contributions
Theorem	abeqabi 43948	Generalized condition for a class abstraction to be equal to some class. (Contributed by RP, 2-Sep-2024.)
⊢ 𝐴 = {𝑥 ∣ 𝜓}    ⇒   ⊢ ({𝑥 ∣ 𝜑} = 𝐴 ↔ ∀𝑥(𝜑 ↔ 𝜓))
Theorem	abpr 43949*	Condition for a class abstraction to be a pair. (Contributed by RP, 25-Aug-2024.)
⊢ ({𝑥 ∣ 𝜑} = {𝑌, 𝑍} ↔ ∀𝑥(𝜑 ↔ (𝑥 = 𝑌 ∨ 𝑥 = 𝑍)))
Theorem	abtp 43950*	Condition for a class abstraction to be a triple. (Contributed by RP, 25-Aug-2024.)
⊢ ({𝑥 ∣ 𝜑} = {𝑋, 𝑌, 𝑍} ↔ ∀𝑥(𝜑 ↔ (𝑥 = 𝑋 ∨ 𝑥 = 𝑌 ∨ 𝑥 = 𝑍)))
Theorem	ralopabb 43951*	Restricted universal quantification over an ordered-pair class abstraction. (Contributed by RP, 25-Sep-2024.)
⊢ 𝑂 = {⟨𝑥, 𝑦⟩ ∣ 𝜑}    &   ⊢ (𝑜 = ⟨𝑥, 𝑦⟩ → (𝜓 ↔ 𝜒))    ⇒   ⊢ (∀𝑜 ∈ 𝑂 𝜓 ↔ ∀𝑥∀𝑦(𝜑 → 𝜒))
Theorem	fpwfvss 43952	Functions into a powerset always have values which are subsets. This is dependant on our convention when the argument is not part of the domain. (Contributed by RP, 13-Sep-2024.)
⊢ 𝐹:𝐶⟶𝒫 𝐵    ⇒   ⊢ (𝐹‘𝐴) ⊆ 𝐵
Theorem	sdomne0 43953	A class that strictly dominates any set is not empty. (Suggested by SN, 14-Jan-2025.) (Contributed by RP, 14-Jan-2025.)
⊢ (𝐵 ≺ 𝐴 → 𝐴 ≠ ∅)
Theorem	sdomne0d 43954	A class that strictly dominates any set is not empty. (Contributed by RP, 3-Sep-2024.)
⊢ (𝜑 → 𝐵 ≺ 𝐴)    &   ⊢ (𝜑 → 𝐵 ∈ 𝑉)    ⇒   ⊢ (𝜑 → 𝐴 ≠ ∅)
Theorem	safesnsupfiss 43955	If 𝐵 is a finite subset of ordered class 𝐴, we can safely create a small subset with the same largest element and upper bound, if any. (Contributed by RP, 1-Sep-2024.)
⊢ (𝜑 → (𝑂 = ∅ ∨ 𝑂 = 1o))    &   ⊢ (𝜑 → 𝐵 ∈ Fin)    &   ⊢ (𝜑 → 𝐵 ⊆ 𝐴)    &   ⊢ (𝜑 → 𝑅 Or 𝐴)    ⇒   ⊢ (𝜑 → if(𝑂 ≺ 𝐵, {sup(𝐵, 𝐴, 𝑅)}, 𝐵) ⊆ 𝐵)
Theorem	safesnsupfiub 43956*	If 𝐵 is a finite subset of ordered class 𝐴, we can safely create a small subset with the same largest element and upper bound, if any. (Contributed by RP, 1-Sep-2024.)
⊢ (𝜑 → (𝑂 = ∅ ∨ 𝑂 = 1o))    &   ⊢ (𝜑 → 𝐵 ∈ Fin)    &   ⊢ (𝜑 → 𝐵 ⊆ 𝐴)    &   ⊢ (𝜑 → 𝑅 Or 𝐴)    &   ⊢ (𝜑 → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐶 𝑥𝑅𝑦)    ⇒   ⊢ (𝜑 → ∀𝑥 ∈ if (𝑂 ≺ 𝐵, {sup(𝐵, 𝐴, 𝑅)}, 𝐵)∀𝑦 ∈ 𝐶 𝑥𝑅𝑦)
Theorem	safesnsupfidom1o 43957	If 𝐵 is a finite subset of ordered class 𝐴, we can safely create a small subset with the same largest element and upper bound, if any. (Contributed by RP, 1-Sep-2024.)
⊢ (𝜑 → (𝑂 = ∅ ∨ 𝑂 = 1o))    &   ⊢ (𝜑 → 𝐵 ∈ Fin)    ⇒   ⊢ (𝜑 → if(𝑂 ≺ 𝐵, {sup(𝐵, 𝐴, 𝑅)}, 𝐵) ≼ 1o)
Theorem	safesnsupfilb 43958*	If 𝐵 is a finite subset of ordered class 𝐴, we can safely create a small subset with the same largest element and upper bound, if any. (Contributed by RP, 3-Sep-2024.)
⊢ (𝜑 → (𝑂 = ∅ ∨ 𝑂 = 1o))    &   ⊢ (𝜑 → 𝐵 ∈ Fin)    &   ⊢ (𝜑 → 𝐵 ⊆ 𝐴)    &   ⊢ (𝜑 → 𝑅 Or 𝐴)    ⇒   ⊢ (𝜑 → ∀𝑥 ∈ (𝐵 ∖ if(𝑂 ≺ 𝐵, {sup(𝐵, 𝐴, 𝑅)}, 𝐵))∀𝑦 ∈ if (𝑂 ≺ 𝐵, {sup(𝐵, 𝐴, 𝑅)}, 𝐵)𝑥𝑅𝑦)
Theorem	isoeq145d 43959	Equality deduction for isometries. (Contributed by RP, 14-Jan-2025.)
⊢ (𝜑 → 𝐹 = 𝐺)    &   ⊢ (𝜑 → 𝐴 = 𝐶)    &   ⊢ (𝜑 → 𝐵 = 𝐷)    ⇒   ⊢ (𝜑 → (𝐹 Isom 𝑅, 𝑆 (𝐴, 𝐵) ↔ 𝐺 Isom 𝑅, 𝑆 (𝐶, 𝐷)))
Theorem	resisoeq45d 43960	Equality deduction for equally restricted isometries. (Contributed by RP, 14-Jan-2025.)
⊢ (𝜑 → 𝐴 = 𝐶)    &   ⊢ (𝜑 → 𝐵 = 𝐷)    ⇒   ⊢ (𝜑 → ((𝐹 ↾ 𝐴) Isom 𝑅, 𝑆 (𝐴, 𝐵) ↔ (𝐹 ↾ 𝐶) Isom 𝑅, 𝑆 (𝐶, 𝐷)))
Theorem	negslem1 43961	An equivalence between identically restricted order-reversing self-isometries. (Contributed by RP, 30-Sep-2024.)
⊢ (𝐴 = 𝐵 → ((𝐹 ↾ 𝐴) Isom 𝑅, ◡𝑅(𝐴, 𝐴) ↔ (𝐹 ↾ 𝐵) Isom 𝑅, ◡𝑅(𝐵, 𝐵)))
Theorem	nvocnvb 43962*	Equivalence to saying the converse of an involution is the function itself. (Contributed by RP, 13-Oct-2024.)
⊢ ((𝐹 Fn 𝐴 ∧ ◡𝐹 = 𝐹) ↔ (𝐹:𝐴–1-1-onto→𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘(𝐹‘𝑥)) = 𝑥))
Theorem	rp-brsslt 43963*	Binary relation form of a relation, <, which has been extended from relation 𝑅 to subsets of class 𝑆. Usually, we will assume 𝑅 Or 𝑆. Definition in [Alling], p. 2. Generalization of brslts 27832. (Originally by Scott Fenton, 8-Dec-2021.) (Contributed by RP, 28-Nov-2023.)
⊢ < = {⟨𝑎, 𝑏⟩ ∣ (𝑎 ⊆ 𝑆 ∧ 𝑏 ⊆ 𝑆 ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 𝑥𝑅𝑦)}    ⇒   ⊢ (𝐴 < 𝐵 ↔ ((𝐴 ∈ V ∧ 𝐵 ∈ V) ∧ (𝐴 ⊆ 𝑆 ∧ 𝐵 ⊆ 𝑆 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥𝑅𝑦)))
Theorem	nla0002 43964*	Extending a linear order to subsets, the empty set is less than any subset. Note in [Alling], p. 3. (Contributed by RP, 28-Nov-2023.)
⊢ < = {⟨𝑎, 𝑏⟩ ∣ (𝑎 ⊆ 𝑆 ∧ 𝑏 ⊆ 𝑆 ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 𝑥𝑅𝑦)}    &   ⊢ (𝜑 → 𝐴 ∈ V)    &   ⊢ (𝜑 → 𝐴 ⊆ 𝑆)    ⇒   ⊢ (𝜑 → ∅ < 𝐴)
Theorem	nla0003 43965*	Extending a linear order to subsets, the empty set is greater than any subset. Note in [Alling], p. 3. (Contributed by RP, 28-Nov-2023.)
⊢ < = {⟨𝑎, 𝑏⟩ ∣ (𝑎 ⊆ 𝑆 ∧ 𝑏 ⊆ 𝑆 ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 𝑥𝑅𝑦)}    &   ⊢ (𝜑 → 𝐴 ∈ V)    &   ⊢ (𝜑 → 𝐴 ⊆ 𝑆)    ⇒   ⊢ (𝜑 → 𝐴 < ∅)
Theorem	nla0001 43966*	Extending a linear order to subsets, the empty set is less than itself. Note in [Alling], p. 3. (Contributed by RP, 28-Nov-2023.)
⊢ < = {⟨𝑎, 𝑏⟩ ∣ (𝑎 ⊆ 𝑆 ∧ 𝑏 ⊆ 𝑆 ∧ ∀𝑥 ∈ 𝑎 ∀𝑦 ∈ 𝑏 𝑥𝑅𝑦)}    ⇒   ⊢ (𝜑 → ∅ < ∅)
Theorem	faosnf0.11b 43967*	𝐵 is called a non-limit ordinal if it is not a limit ordinal. (Contributed by RP, 27-Sep-2023.) Alling, Norman L. "Fundamentals of Analysis Over Surreal Numbers Fields." The Rocky Mountain Journal of Mathematics 19, no. 3 (1989): 565-73. http://www.jstor.org/stable/44237243.
⊢ ((Ord 𝐴 ∧ ¬ Lim 𝐴 ∧ 𝐴 ≠ ∅) → ∃𝑥 ∈ On 𝐴 = suc 𝑥)
Theorem	dfno2 43968	A surreal number, in the functional sign expansion representation, is a function which maps from an ordinal into a set of two possible signs. (Contributed by RP, 12-Jan-2025.)
⊢ No = {𝑓 ∈ 𝒫 (On × {1o, 2o}) ∣ (Fun 𝑓 ∧ dom 𝑓 ∈ On)}
Theorem	onnoxpg 43969	Every ordinal maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ {1o, 2o}) → (𝐴 × {𝐵}) ∈ No )
Theorem	onnobdayg 43970	Every ordinal maps to a surreal number of that birthday. (Contributed by RP, 21-Sep-2023.)
⊢ ((𝐴 ∈ On ∧ 𝐵 ∈ {1o, 2o}) → ( bday ‘(𝐴 × {𝐵})) = 𝐴)
Theorem	bdaybndex 43971	Bounds formed from the birthday are surreal numbers. (Contributed by RP, 21-Sep-2023.)
⊢ ((𝐴 ∈ No ∧ 𝐵 = ( bday ‘𝐴) ∧ 𝐶 ∈ {1o, 2o}) → (𝐵 × {𝐶}) ∈ No )
Theorem	bdaybndbday 43972	Bounds formed from the birthday have the same birthday. (Contributed by RP, 30-Sep-2023.)
⊢ ((𝐴 ∈ No ∧ 𝐵 = ( bday ‘𝐴) ∧ 𝐶 ∈ {1o, 2o}) → ( bday ‘(𝐵 × {𝐶})) = ( bday ‘𝐴))
Theorem	onnoxp 43973	Every ordinal maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ (𝐴 ∈ On → (𝐴 × {2o}) ∈ No )
Theorem	onnoxpi 43974	Every ordinal maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ 𝐴 ∈ On    ⇒   ⊢ (𝐴 × {2o}) ∈ No
Theorem	0fno 43975	Ordinal zero maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ ∅ ∈ No
Theorem	1fno 43976	Ordinal one maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ (1o × {2o}) ∈ No
Theorem	2fno 43977	Ordinal two maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ (2o × {2o}) ∈ No
Theorem	3fno 43978	Ordinal three maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ (3o × {2o}) ∈ No
Theorem	4fno 43979	Ordinal four maps to a surreal number. (Contributed by RP, 21-Sep-2023.)
⊢ (4o × {2o}) ∈ No
Theorem	fnimafnex 43980	The functional image of a function value exists. (Contributed by RP, 31-Oct-2024.)
⊢ 𝐹 Fn 𝐵    ⇒   ⊢ (𝐹 “ (𝐺‘𝐴)) ∈ V
21.36.4  Short Studies
Theorem	nlimsuc 43981	A successor is not a limit ordinal. (Contributed by RP, 13-Dec-2024.)
⊢ (𝐴 ∈ On → ¬ Lim suc 𝐴)
Theorem	nlim1NEW 43982	1 is not a limit ordinal. (Contributed by BTernaryTau, 1-Dec-2024.) (Proof shortened by RP, 13-Dec-2024.)
⊢ ¬ Lim 1o
Theorem	nlim2NEW 43983	2 is not a limit ordinal. (Contributed by BTernaryTau, 1-Dec-2024.) (Proof shortened by RP, 13-Dec-2024.)
⊢ ¬ Lim 2o
Theorem	nlim3 43984	3 is not a limit ordinal. (Contributed by RP, 13-Dec-2024.)
⊢ ¬ Lim 3o
Theorem	nlim4 43985	4 is not a limit ordinal. (Contributed by RP, 13-Dec-2024.)
⊢ ¬ Lim 4o
Theorem	oa1un 43986	Given 𝐴 ∈ On, let 𝐴 +o 1o be defined to be the union of 𝐴 and {𝐴}. Compare with oa1suc 8495. (Contributed by RP, 27-Sep-2023.)
⊢ (𝐴 ∈ On → (𝐴 +o 1o) = (𝐴 ∪ {𝐴}))
Theorem	oa1cl 43987	𝐴 +o 1o is in On. (Contributed by RP, 27-Sep-2023.)
⊢ (𝐴 ∈ On → (𝐴 +o 1o) ∈ On)
Theorem	0finon 43988	0 is a finite ordinal. See peano1 7865. (Contributed by RP, 27-Sep-2023.)
⊢ ∅ ∈ (On ∩ Fin)
Theorem	1finon 43989	1 is a finite ordinal. See 1onn 8605. (Contributed by RP, 27-Sep-2023.)
⊢ 1o ∈ (On ∩ Fin)
Theorem	2finon 43990	2 is a finite ordinal. See 1onn 8605. (Contributed by RP, 27-Sep-2023.)
⊢ 2o ∈ (On ∩ Fin)
Theorem	3finon 43991	3 is a finite ordinal. See 1onn 8605. (Contributed by RP, 27-Sep-2023.)
⊢ 3o ∈ (On ∩ Fin)
Theorem	4finon 43992	4 is a finite ordinal. See 1onn 8605. (Contributed by RP, 27-Sep-2023.)
⊢ 4o ∈ (On ∩ Fin)
Theorem	finona1cl 43993	The finite ordinals are closed under the add one operation. (Contributed by RP, 27-Sep-2023.)
⊢ (𝑁 ∈ (On ∩ Fin) → (𝑁 +o 1o) ∈ (On ∩ Fin))
Theorem	finonex 43994	The finite ordinals are a set. See also onprc 7757 and fiprc 9021 for proof that On and Fin are proper classes. (Contributed by RP, 27-Sep-2023.)
⊢ (On ∩ Fin) ∈ V
Theorem	fzunt 43995	Union of two adjacent finite sets of sequential integers that share a common endpoint. (Suggested by NM, 21-Jul-2005.) (Contributed by RP, 14-Dec-2024.)
⊢ (((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ≤ 𝑀 ∧ 𝑀 ≤ 𝑁)) → ((𝐾...𝑀) ∪ (𝑀...𝑁)) = (𝐾...𝑁))
Theorem	fzuntd 43996	Union of two adjacent finite sets of sequential integers that share a common endpoint. (Contributed by RP, 14-Dec-2024.)
⊢ (𝜑 → 𝐾 ∈ ℤ)    &   ⊢ (𝜑 → 𝑀 ∈ ℤ)    &   ⊢ (𝜑 → 𝑁 ∈ ℤ)    &   ⊢ (𝜑 → 𝐾 ≤ 𝑀)    &   ⊢ (𝜑 → 𝑀 ≤ 𝑁)    ⇒   ⊢ (𝜑 → ((𝐾...𝑀) ∪ (𝑀...𝑁)) = (𝐾...𝑁))
Theorem	fzunt1d 43997	Union of two overlapping finite sets of sequential integers. (Contributed by RP, 14-Dec-2024.)
⊢ (𝜑 → 𝐾 ∈ ℤ)    &   ⊢ (𝜑 → 𝐿 ∈ ℤ)    &   ⊢ (𝜑 → 𝑀 ∈ ℤ)    &   ⊢ (𝜑 → 𝑁 ∈ ℤ)    &   ⊢ (𝜑 → 𝐾 ≤ 𝑀)    &   ⊢ (𝜑 → 𝑀 ≤ 𝐿)    &   ⊢ (𝜑 → 𝐿 ≤ 𝑁)    ⇒   ⊢ (𝜑 → ((𝐾...𝐿) ∪ (𝑀...𝑁)) = (𝐾...𝑁))
Theorem	fzuntgd 43998	Union of two adjacent or overlapping finite sets of sequential integers. (Contributed by RP, 14-Dec-2024.)
⊢ (𝜑 → 𝐾 ∈ ℤ)    &   ⊢ (𝜑 → 𝐿 ∈ ℤ)    &   ⊢ (𝜑 → 𝑀 ∈ ℤ)    &   ⊢ (𝜑 → 𝑁 ∈ ℤ)    &   ⊢ (𝜑 → 𝐾 ≤ 𝑀)    &   ⊢ (𝜑 → 𝑀 ≤ (𝐿 + 1))    &   ⊢ (𝜑 → 𝐿 ≤ 𝑁)    ⇒   ⊢ (𝜑 → ((𝐾...𝐿) ∪ (𝑀...𝑁)) = (𝐾...𝑁))
21.36.4.1  Additional work on conditional logical operator
Theorem	ifpan123g 43999	Conjunction of conditional logical operators. (Contributed by RP, 18-Apr-2020.)
⊢ ((if-(𝜑, 𝜒, 𝜏) ∧ if-(𝜓, 𝜃, 𝜂)) ↔ (((¬ 𝜑 ∨ 𝜒) ∧ (𝜑 ∨ 𝜏)) ∧ ((¬ 𝜓 ∨ 𝜃) ∧ (𝜓 ∨ 𝜂))))
Theorem	ifpan23 44000	Conjunction of conditional logical operators. (Contributed by RP, 20-Apr-2020.)
⊢ ((if-(𝜑, 𝜓, 𝜒) ∧ if-(𝜑, 𝜃, 𝜏)) ↔ if-(𝜑, (𝜓 ∧ 𝜃), (𝜒 ∧ 𝜏)))