Metamath Proof Explorer


Theorem sltstr

Description: Transitive law for surreal set less-than. (Contributed by Scott Fenton, 9-Dec-2021)

Ref Expression
Assertion sltstr ⊢ A ≪ s B ∧ B ≪ s C ∧ B ≠ ∅ → A ≪ s C

Proof

Step Hyp Ref Expression
1 n0 ⊢ B ≠ ∅ ↔ ∃ y y ∈ B
2 sltsex1 ⊢ A ≪ s B → A ∈ V
3 2 3ad2ant2 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C → A ∈ V
4 sltsex2 ⊢ B ≪ s C → C ∈ V
5 4 3ad2ant3 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C → C ∈ V
6 sltsss1 ⊢ A ≪ s B → A ⊆ No
7 6 3ad2ant2 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C → A ⊆ No
8 sltsss2 ⊢ B ≪ s C → C ⊆ No
9 8 3ad2ant3 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C → C ⊆ No
10 7 3ad2ant1 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → A ⊆ No
11 simp2 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → x ∈ A
12 10 11 sseldd ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → x ∈ No
13 sltsss2 ⊢ A ≪ s B → B ⊆ No
14 13 3ad2ant2 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C → B ⊆ No
15 14 3ad2ant1 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → B ⊆ No
16 simp11 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → y ∈ B
17 15 16 sseldd ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → y ∈ No
18 9 3ad2ant1 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → C ⊆ No
19 simp3 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → z ∈ C
20 18 19 sseldd ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → z ∈ No
21 simp12 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → A ≪ s B
22 21 11 16 sltssepcd ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → x < s y
23 simp13 ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → B ≪ s C
24 23 16 19 sltssepcd ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → y < s z
25 12 17 20 22 24 ltstrd ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C ∧ x ∈ A ∧ z ∈ C → x < s z
26 3 5 7 9 25 sltsd ⊢ y ∈ B ∧ A ≪ s B ∧ B ≪ s C → A ≪ s C
27 26 3exp ⊢ y ∈ B → A ≪ s B → B ≪ s C → A ≪ s C
28 27 exlimiv ⊢ ∃ y y ∈ B → A ≪ s B → B ≪ s C → A ≪ s C
29 1 28 sylbi ⊢ B ≠ ∅ → A ≪ s B → B ≪ s C → A ≪ s C
30 29 3imp231 ⊢ A ≪ s B ∧ B ≪ s C ∧ B ≠ ∅ → A ≪ s C