| Metamath
Proof Explorer Theorem List (p. 283 of 498) | < Previous Next > | |
| Bad symbols? Try the
GIF version. |
||
|
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Color key: | (1-30854) |
(30855-32377) |
(32378-49798) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | om2noseqlt2 28201* | The mapping 𝐺 preserves order. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) ⇒ ⊢ ((𝜑 ∧ (𝐴 ∈ ω ∧ 𝐵 ∈ ω)) → (𝐴 ∈ 𝐵 ↔ (𝐺‘𝐴) <s (𝐺‘𝐵))) | ||
| Theorem | om2noseqf1o 28202* | 𝐺 is a bijection. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) ⇒ ⊢ (𝜑 → 𝐺:ω–1-1-onto→𝑍) | ||
| Theorem | om2noseqiso 28203* | 𝐺 is an isomorphism from the finite ordinals to a surreal sequence. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) ⇒ ⊢ (𝜑 → 𝐺 Isom E , <s (ω, 𝑍)) | ||
| Theorem | om2noseqoi 28204* | An alternative definition of 𝐺 in terms of df-oi 9470. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) ⇒ ⊢ (𝜑 → 𝐺 = OrdIso( <s , 𝑍)) | ||
| Theorem | om2noseqrdg 28205* | A helper lemma for the value of a recursive definition generator on a surreal sequence with characteristic function 𝐹(𝑥, 𝑦) and initial value 𝐴. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝑅 = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ 〈(𝑥 +s 1s ), (𝑥𝐹𝑦)〉), 〈𝐶, 𝐴〉) ↾ ω)) ⇒ ⊢ ((𝜑 ∧ 𝐵 ∈ ω) → (𝑅‘𝐵) = 〈(𝐺‘𝐵), (2nd ‘(𝑅‘𝐵))〉) | ||
| Theorem | noseqrdglem 28206* | A helper lemma for the value of a recursive defintion generator on surreal sequences. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝑅 = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ 〈(𝑥 +s 1s ), (𝑥𝐹𝑦)〉), 〈𝐶, 𝐴〉) ↾ ω)) ⇒ ⊢ ((𝜑 ∧ 𝐵 ∈ 𝑍) → 〈𝐵, (2nd ‘(𝑅‘(◡𝐺‘𝐵)))〉 ∈ ran 𝑅) | ||
| Theorem | noseqrdgfn 28207* | The recursive definition generator on surreal sequences is a function. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝑅 = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ 〈(𝑥 +s 1s ), (𝑥𝐹𝑦)〉), 〈𝐶, 𝐴〉) ↾ ω)) & ⊢ (𝜑 → 𝑆 = ran 𝑅) ⇒ ⊢ (𝜑 → 𝑆 Fn 𝑍) | ||
| Theorem | noseqrdg0 28208* | Initial value of a recursive definition generator on surreal sequences. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝑅 = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ 〈(𝑥 +s 1s ), (𝑥𝐹𝑦)〉), 〈𝐶, 𝐴〉) ↾ ω)) & ⊢ (𝜑 → 𝑆 = ran 𝑅) ⇒ ⊢ (𝜑 → (𝑆‘𝐶) = 𝐴) | ||
| Theorem | noseqrdgsuc 28209* | Successor value of a recursive definition generator on surreal sequences. (Contributed by Scott Fenton, 19-Apr-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ No ) & ⊢ (𝜑 → 𝐺 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) ↾ ω)) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝐶) “ ω)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝑅 = (rec((𝑥 ∈ V, 𝑦 ∈ V ↦ 〈(𝑥 +s 1s ), (𝑥𝐹𝑦)〉), 〈𝐶, 𝐴〉) ↾ ω)) & ⊢ (𝜑 → 𝑆 = ran 𝑅) ⇒ ⊢ ((𝜑 ∧ 𝐵 ∈ 𝑍) → (𝑆‘(𝐵 +s 1s )) = (𝐵𝐹(𝑆‘𝐵))) | ||
| Theorem | seqsfn 28210 | The surreal sequence builder is a function. (Contributed by Scott Fenton, 19-Apr-2025.) |
| ⊢ (𝜑 → 𝑀 ∈ No ) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝑀) “ ω)) ⇒ ⊢ (𝜑 → seqs𝑀( + , 𝐹) Fn 𝑍) | ||
| Theorem | seqs1 28211 | The value of the surreal sequence bulder function at its initial value. (Contributed by Scott Fenton, 19-Apr-2025.) |
| ⊢ (𝜑 → 𝑀 ∈ No ) ⇒ ⊢ (𝜑 → (seqs𝑀( + , 𝐹)‘𝑀) = (𝐹‘𝑀)) | ||
| Theorem | seqsp1 28212 | The value of the surreal sequence builder at a successor. (Contributed by Scott Fenton, 19-Apr-2025.) |
| ⊢ (𝜑 → 𝑀 ∈ No ) & ⊢ (𝜑 → 𝑍 = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 𝑀) “ ω)) & ⊢ (𝜑 → 𝑁 ∈ 𝑍) ⇒ ⊢ (𝜑 → (seqs𝑀( + , 𝐹)‘(𝑁 +s 1s )) = ((seqs𝑀( + , 𝐹)‘𝑁) + (𝐹‘(𝑁 +s 1s )))) | ||
| Syntax | cnn0s 28213 | Declare the syntax for surreal non-negative integers. |
| class ℕ0s | ||
| Syntax | cnns 28214 | Declare the syntax for surreal positive integers. |
| class ℕs | ||
| Definition | df-n0s 28215 | Define the set of non-negative surreal integers. This set behaves similarly to ω and ℕ0, but it is a set of surreal numbers. Like those two sets, it satisfies the Peano axioms and is closed under (surreal) addition and multiplication. Compare df-nn 12194. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕ0s = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 0s ) “ ω) | ||
| Definition | df-nns 28216 | Define the set of positive surreal integers. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕs = (ℕ0s ∖ { 0s }) | ||
| Theorem | n0sex 28217 | The set of all non-negative surreal integers exists. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕ0s ∈ V | ||
| Theorem | nnsex 28218 | The set of all positive surreal integers exists. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕs ∈ V | ||
| Theorem | peano5n0s 28219* | Peano's inductive postulate for non-negative surreal integers. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ (( 0s ∈ 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑥 +s 1s ) ∈ 𝐴) → ℕ0s ⊆ 𝐴) | ||
| Theorem | n0ssno 28220 | The non-negative surreal integers are a subset of the surreals. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕ0s ⊆ No | ||
| Theorem | nnssn0s 28221 | The positive surreal integers are a subset of the non-negative surreal integers. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕs ⊆ ℕ0s | ||
| Theorem | nnssno 28222 | The positive surreal integers are a subset of the surreals. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕs ⊆ No | ||
| Theorem | n0sno 28223 | A non-negative surreal integer is a surreal. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → 𝐴 ∈ No ) | ||
| Theorem | nnsno 28224 | A positive surreal integer is a surreal. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕs → 𝐴 ∈ No ) | ||
| Theorem | n0snod 28225 | A non-negative surreal integer is a surreal. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℕ0s) ⇒ ⊢ (𝜑 → 𝐴 ∈ No ) | ||
| Theorem | nnsnod 28226 | A positive surreal integer is a surreal. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℕs) ⇒ ⊢ (𝜑 → 𝐴 ∈ No ) | ||
| Theorem | nnn0s 28227 | A positive surreal integer is a non-negative surreal integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝐴 ∈ ℕs → 𝐴 ∈ ℕ0s) | ||
| Theorem | nnn0sd 28228 | A positive surreal integer is a non-negative surreal integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℕs) ⇒ ⊢ (𝜑 → 𝐴 ∈ ℕ0s) | ||
| Theorem | 0n0s 28229 | Peano postulate: 0s is a non-negative surreal integer. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ 0s ∈ ℕ0s | ||
| Theorem | peano2n0s 28230 | Peano postulate: the successor of a non-negative surreal integer is a non-negative surreal integer. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → (𝐴 +s 1s ) ∈ ℕ0s) | ||
| Theorem | dfn0s2 28231* | Alternate definition of the set of non-negative surreal integers. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ ℕ0s = ∩ {𝑥 ∣ ( 0s ∈ 𝑥 ∧ ∀𝑦 ∈ 𝑥 (𝑦 +s 1s ) ∈ 𝑥)} | ||
| Theorem | n0sind 28232* | Principle of Mathematical Induction (inference schema). Compare nnind 12211 and finds 7875. (Contributed by Scott Fenton, 17-Mar-2025.) |
| ⊢ (𝑥 = 0s → (𝜑 ↔ 𝜓)) & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜒)) & ⊢ (𝑥 = (𝑦 +s 1s ) → (𝜑 ↔ 𝜃)) & ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜏)) & ⊢ 𝜓 & ⊢ (𝑦 ∈ ℕ0s → (𝜒 → 𝜃)) ⇒ ⊢ (𝐴 ∈ ℕ0s → 𝜏) | ||
| Theorem | n0scut 28233 | A cut form for non-negative surreal integers. (Contributed by Scott Fenton, 2-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → 𝐴 = ({(𝐴 -s 1s )} |s ∅)) | ||
| Theorem | n0scut2 28234 | A cut form for the successor of a non-negative surreal integer. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → (𝐴 +s 1s ) = ({𝐴} |s ∅)) | ||
| Theorem | n0ons 28235 | A surreal natural is a surreal ordinal. (Contributed by Scott Fenton, 2-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → 𝐴 ∈ Ons) | ||
| Theorem | nnne0s 28236 | A surreal positive integer is non-zero. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕs → 𝐴 ≠ 0s ) | ||
| Theorem | n0sge0 28237 | A non-negative integer is greater than or equal to zero. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → 0s ≤s 𝐴) | ||
| Theorem | nnsgt0 28238 | A positive integer is greater than zero. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕs → 0s <s 𝐴) | ||
| Theorem | elnns 28239 | Membership in the positive surreal integers. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕs ↔ (𝐴 ∈ ℕ0s ∧ 𝐴 ≠ 0s )) | ||
| Theorem | elnns2 28240 | A positive surreal integer is a non-negative surreal integer greater than zero. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕs ↔ (𝐴 ∈ ℕ0s ∧ 0s <s 𝐴)) | ||
| Theorem | n0s0suc 28241* | A non-negative surreal integer is either zero or a successor. (Contributed by Scott Fenton, 26-Jul-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → (𝐴 = 0s ∨ ∃𝑥 ∈ ℕ0s 𝐴 = (𝑥 +s 1s ))) | ||
| Theorem | nnsge1 28242 | A positive surreal integer is greater than or equal to one. (Contributed by Scott Fenton, 26-Jul-2025.) |
| ⊢ (𝑁 ∈ ℕs → 1s ≤s 𝑁) | ||
| Theorem | n0addscl 28243 | The non-negative surreal integers are closed under addition. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ ((𝐴 ∈ ℕ0s ∧ 𝐵 ∈ ℕ0s) → (𝐴 +s 𝐵) ∈ ℕ0s) | ||
| Theorem | n0mulscl 28244 | The non-negative surreal integers are closed under multiplication. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ ((𝐴 ∈ ℕ0s ∧ 𝐵 ∈ ℕ0s) → (𝐴 ·s 𝐵) ∈ ℕ0s) | ||
| Theorem | nnaddscl 28245 | The positive surreal integers are closed under addition. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ ((𝐴 ∈ ℕs ∧ 𝐵 ∈ ℕs) → (𝐴 +s 𝐵) ∈ ℕs) | ||
| Theorem | nnmulscl 28246 | The positive surreal integers are closed under multiplication. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ ((𝐴 ∈ ℕs ∧ 𝐵 ∈ ℕs) → (𝐴 ·s 𝐵) ∈ ℕs) | ||
| Theorem | 1n0s 28247 | Surreal one is a non-negative surreal integer. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ 1s ∈ ℕ0s | ||
| Theorem | 1nns 28248 | Surreal one is a positive surreal integer. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ 1s ∈ ℕs | ||
| Theorem | peano2nns 28249 | Peano postulate for positive surreal integers. One plus a positive surreal integer is a positive surreal integer. (Contributed by Scott Fenton, 15-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕs → (𝐴 +s 1s ) ∈ ℕs) | ||
| Theorem | nnsrecgt0d 28250 | The reciprocal of a positive surreal integer is positive. (Contributed by Scott Fenton, 19-Apr-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℕs) ⇒ ⊢ (𝜑 → 0s <s ( 1s /su 𝐴)) | ||
| Theorem | n0sbday 28251 | A non-negative surreal integer has a finite birthday. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → ( bday ‘𝐴) ∈ ω) | ||
| Theorem | n0ssold 28252 | The non-negative surreal integers are a subset of the old set of ω. (Contributed by Scott Fenton, 18-Apr-2025.) |
| ⊢ ℕ0s ⊆ ( O ‘ω) | ||
| Theorem | n0sfincut 28253 | The simplest number greater than a finite set of non-negative surreal integers is a non-negative surreal integer. (Contributed by Scott Fenton, 5-Nov-2025.) |
| ⊢ ((𝐴 ⊆ ℕ0s ∧ 𝐴 ∈ Fin) → (𝐴 |s ∅) ∈ ℕ0s) | ||
| Theorem | onsfi 28254 | A surreal ordinal with a finite birthday is a non-negative surreal integer. (Contributed by Scott Fenton, 4-Nov-2025.) |
| ⊢ ((𝐴 ∈ Ons ∧ ( bday ‘𝐴) ∈ ω) → 𝐴 ∈ ℕ0s) | ||
| Theorem | onltn0s 28255 | A surreal ordinal that is less than a non-negative integer is a non-negative integer. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ ((𝐴 ∈ Ons ∧ 𝐵 ∈ ℕ0s ∧ 𝐴 <s 𝐵) → 𝐴 ∈ ℕ0s) | ||
| Theorem | n0cutlt 28256* | A non-negative surreal integer is the simplest number greater than all previous non-negative surreal integers. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → 𝐴 = ({𝑥 ∈ ℕ0s ∣ 𝑥 <s 𝐴} |s ∅)) | ||
| Theorem | seqn0sfn 28257 | The surreal sequence builder is a function over ℕ0s when started from zero. (Contributed by Scott Fenton, 19-Apr-2025.) |
| ⊢ (𝜑 → seqs 0s ( + , 𝐹) Fn ℕ0s) | ||
| Theorem | eln0s 28258 | A non-negative surreal integer is zero or a positive surreal integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝐴 ∈ ℕ0s ↔ (𝐴 ∈ ℕs ∨ 𝐴 = 0s )) | ||
| Theorem | n0s0m1 28259 | Every non-negative surreal integer is either zero or a successor. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → (𝐴 = 0s ∨ (𝐴 -s 1s ) ∈ ℕ0s)) | ||
| Theorem | n0subs 28260 | Subtraction of non-negative surreal integers. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ ((𝑀 ∈ ℕ0s ∧ 𝑁 ∈ ℕ0s) → (𝑀 ≤s 𝑁 ↔ (𝑁 -s 𝑀) ∈ ℕ0s)) | ||
| Theorem | n0subs2 28261 | Subtraction of non-negative surreal integers. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ ((𝑀 ∈ ℕ0s ∧ 𝑁 ∈ ℕ0s) → (𝑀 <s 𝑁 ↔ (𝑁 -s 𝑀) ∈ ℕs)) | ||
| Theorem | n0sltp1le 28262 | Non-negative surreal ordering relation. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ ((𝑀 ∈ ℕ0s ∧ 𝑁 ∈ ℕ0s) → (𝑀 <s 𝑁 ↔ (𝑀 +s 1s ) ≤s 𝑁)) | ||
| Theorem | n0sleltp1 28263 | Non-negative surreal ordering relation. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ ((𝑀 ∈ ℕ0s ∧ 𝑁 ∈ ℕ0s) → (𝑀 ≤s 𝑁 ↔ 𝑀 <s (𝑁 +s 1s ))) | ||
| Theorem | n0slem1lt 28264 | Non-negative surreal ordering relation. (Contributed by Scott Fenton, 8-Nov-2025.) |
| ⊢ ((𝑀 ∈ ℕ0s ∧ 𝑁 ∈ ℕ0s) → (𝑀 ≤s 𝑁 ↔ (𝑀 -s 1s ) <s 𝑁)) | ||
| Theorem | bdayn0p1 28265 | The birthday of 𝐴 +s 1s is the successor of the birthday of 𝐴 when 𝐴 is a non-negative surreal integer. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → ( bday ‘(𝐴 +s 1s )) = suc ( bday ‘𝐴)) | ||
| Theorem | bdayn0sf1o 28266 | The birthday function restricted to the non-negative surreal integers is a bijection with the finite ordinals. (Contributed by Scott Fenton, 7-Nov-2025.) |
| ⊢ ( bday ↾ ℕ0s):ℕ0s–1-1-onto→ω | ||
| Theorem | n0p1nns 28267 | One plus a non-negative surreal integer is a positive surreal integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → (𝐴 +s 1s ) ∈ ℕs) | ||
| Theorem | dfnns2 28268 | Alternate definition of the positive surreal integers. Compare df-nn 12194. (Contributed by Scott Fenton, 6-Aug-2025.) |
| ⊢ ℕs = (rec((𝑥 ∈ V ↦ (𝑥 +s 1s )), 1s ) “ ω) | ||
| Theorem | nnsind 28269* | Principle of Mathematical Induction (inference schema). (Contributed by Scott Fenton, 6-Aug-2025.) |
| ⊢ (𝑥 = 1s → (𝜑 ↔ 𝜓)) & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜒)) & ⊢ (𝑥 = (𝑦 +s 1s ) → (𝜑 ↔ 𝜃)) & ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜏)) & ⊢ 𝜓 & ⊢ (𝑦 ∈ ℕs → (𝜒 → 𝜃)) ⇒ ⊢ (𝐴 ∈ ℕs → 𝜏) | ||
| Theorem | nn1m1nns 28270 | Every positive surreal integer is either one or a successor. (Contributed by Scott Fenton, 8-Nov-2025.) |
| ⊢ (𝐴 ∈ ℕs → (𝐴 = 1s ∨ (𝐴 -s 1s ) ∈ ℕs)) | ||
| Theorem | nnm1n0s 28271 | A positive surreal integer minus one is a non-negative surreal integer. (Contributed by Scott Fenton, 8-Nov-2025.) |
| ⊢ (𝑁 ∈ ℕs → (𝑁 -s 1s ) ∈ ℕ0s) | ||
| Theorem | eucliddivs 28272* | Euclid's division lemma for surreal numbers. (Contributed by Scott Fenton, 8-Nov-2025.) |
| ⊢ ((𝐴 ∈ ℕ0s ∧ 𝐵 ∈ ℕs) → ∃𝑝 ∈ ℕ0s ∃𝑞 ∈ ℕ0s (𝐴 = ((𝐵 ·s 𝑝) +s 𝑞) ∧ 𝑞 <s 𝐵)) | ||
| Syntax | czs 28273 | Declare the syntax for surreal integers. |
| class ℤs | ||
| Definition | df-zs 28274 | Define the surreal integers. Compare dfz2 12555. (Contributed by Scott Fenton, 17-May-2025.) |
| ⊢ ℤs = ( -s “ (ℕs × ℕs)) | ||
| Theorem | zsex 28275 | The surreal integers form a set. (Contributed by Scott Fenton, 17-May-2025.) |
| ⊢ ℤs ∈ V | ||
| Theorem | zssno 28276 | The surreal integers are a subset of the surreals. (Contributed by Scott Fenton, 17-May-2025.) |
| ⊢ ℤs ⊆ No | ||
| Theorem | zno 28277 | A surreal integer is a surreal. (Contributed by Scott Fenton, 17-May-2025.) |
| ⊢ (𝐴 ∈ ℤs → 𝐴 ∈ No ) | ||
| Theorem | znod 28278 | A surreal integer is a surreal. Deduction form. (Contributed by Scott Fenton, 17-May-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℤs) ⇒ ⊢ (𝜑 → 𝐴 ∈ No ) | ||
| Theorem | elzs 28279* | Membership in the set of surreal integers. (Contributed by Scott Fenton, 17-May-2025.) |
| ⊢ (𝐴 ∈ ℤs ↔ ∃𝑥 ∈ ℕs ∃𝑦 ∈ ℕs 𝐴 = (𝑥 -s 𝑦)) | ||
| Theorem | nnzsubs 28280 | The difference of two surreal positive integers is an integer. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ ((𝐴 ∈ ℕs ∧ 𝐵 ∈ ℕs) → (𝐴 -s 𝐵) ∈ ℤs) | ||
| Theorem | nnzs 28281 | A positive surreal integer is a surreal integer. (Contributed by Scott Fenton, 17-May-2025.) |
| ⊢ (𝐴 ∈ ℕs → 𝐴 ∈ ℤs) | ||
| Theorem | nnzsd 28282 | A positive surreal integer is a surreal integer. Deduction form. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℕs) ⇒ ⊢ (𝜑 → 𝐴 ∈ ℤs) | ||
| Theorem | 0zs 28283 | Zero is a surreal integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ 0s ∈ ℤs | ||
| Theorem | n0zs 28284 | A non-negative surreal integer is a surreal integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝐴 ∈ ℕ0s → 𝐴 ∈ ℤs) | ||
| Theorem | n0zsd 28285 | A non-negative surreal integer is a surreal integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℕ0s) ⇒ ⊢ (𝜑 → 𝐴 ∈ ℤs) | ||
| Theorem | 1zs 28286 | One is a surreal integer. (Contributed by Scott Fenton, 24-Jul-2025.) |
| ⊢ 1s ∈ ℤs | ||
| Theorem | znegscl 28287 | The surreal integers are closed under negation. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝐴 ∈ ℤs → ( -us ‘𝐴) ∈ ℤs) | ||
| Theorem | znegscld 28288 | The surreal integers are closed under negation. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℤs) ⇒ ⊢ (𝜑 → ( -us ‘𝐴) ∈ ℤs) | ||
| Theorem | zaddscl 28289 | The surreal integers are closed under addition. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ ((𝐴 ∈ ℤs ∧ 𝐵 ∈ ℤs) → (𝐴 +s 𝐵) ∈ ℤs) | ||
| Theorem | zaddscld 28290 | The surreal integers are closed under addition. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℤs) & ⊢ (𝜑 → 𝐵 ∈ ℤs) ⇒ ⊢ (𝜑 → (𝐴 +s 𝐵) ∈ ℤs) | ||
| Theorem | zsubscld 28291 | The surreal integers are closed under subtraction. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℤs) & ⊢ (𝜑 → 𝐵 ∈ ℤs) ⇒ ⊢ (𝜑 → (𝐴 -s 𝐵) ∈ ℤs) | ||
| Theorem | zmulscld 28292 | The surreal integers are closed under multiplication. (Contributed by Scott Fenton, 20-Aug-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℤs) & ⊢ (𝜑 → 𝐵 ∈ ℤs) ⇒ ⊢ (𝜑 → (𝐴 ·s 𝐵) ∈ ℤs) | ||
| Theorem | elzn0s 28293 | A surreal integer is a surreal that is a non-negative integer or whose negative is a non-negative integer. (Contributed by Scott Fenton, 26-May-2025.) |
| ⊢ (𝐴 ∈ ℤs ↔ (𝐴 ∈ No ∧ (𝐴 ∈ ℕ0s ∨ ( -us ‘𝐴) ∈ ℕ0s))) | ||
| Theorem | elzs2 28294 | A surreal integer is either a positive integer, zero, or the negative of a positive integer. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝑁 ∈ ℤs ↔ (𝑁 ∈ No ∧ (𝑁 ∈ ℕs ∨ 𝑁 = 0s ∨ ( -us ‘𝑁) ∈ ℕs))) | ||
| Theorem | eln0zs 28295 | Non-negative surreal integer property expressed in terms of integers. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝑁 ∈ ℕ0s ↔ (𝑁 ∈ ℤs ∧ 0s ≤s 𝑁)) | ||
| Theorem | elnnzs 28296 | Positive surreal integer property expressed in terms of integers. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝑁 ∈ ℕs ↔ (𝑁 ∈ ℤs ∧ 0s <s 𝑁)) | ||
| Theorem | elznns 28297 | Surreal integer property expressed in terms of positive integers and non-negative integers. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝑁 ∈ ℤs ↔ (𝑁 ∈ No ∧ (𝑁 ∈ ℕs ∨ ( -us ‘𝑁) ∈ ℕ0s))) | ||
| Theorem | zn0subs 28298 | The non-negative difference of surreal integers is a non-negative integer. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ ((𝑀 ∈ ℤs ∧ 𝑁 ∈ ℤs) → (𝑀 ≤s 𝑁 ↔ (𝑁 -s 𝑀) ∈ ℕ0s)) | ||
| Theorem | peano5uzs 28299* | Peano's inductive postulate for upper surreal integers. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝜑 → 𝑁 ∈ ℤs) & ⊢ (𝜑 → 𝑁 ∈ 𝐴) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝑥 +s 1s ) ∈ 𝐴) ⇒ ⊢ (𝜑 → {𝑘 ∈ ℤs ∣ 𝑁 ≤s 𝑘} ⊆ 𝐴) | ||
| Theorem | uzsind 28300* | Induction on the upper surreal integers that start at 𝑀. (Contributed by Scott Fenton, 25-Jul-2025.) |
| ⊢ (𝑗 = 𝑀 → (𝜑 ↔ 𝜓)) & ⊢ (𝑗 = 𝑘 → (𝜑 ↔ 𝜒)) & ⊢ (𝑗 = (𝑘 +s 1s ) → (𝜑 ↔ 𝜃)) & ⊢ (𝑗 = 𝑁 → (𝜑 ↔ 𝜏)) & ⊢ (𝑀 ∈ ℤs → 𝜓) & ⊢ ((𝑀 ∈ ℤs ∧ 𝑘 ∈ ℤs ∧ 𝑀 ≤s 𝑘) → (𝜒 → 𝜃)) ⇒ ⊢ ((𝑀 ∈ ℤs ∧ 𝑁 ∈ ℤs ∧ 𝑀 ≤s 𝑁) → 𝜏) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |