Metamath Proof Explorer

Theorem addsproplem2

Description: Lemma for surreal addition properties. When proving closure for operations defined using norec and norec2 , it is a strictly stronger statement to say that the cut defined is actually a cut than it is to say that the operation is closed. We will often prove this stronger statement. Here, we do so for the cut involved in surreal addition. (Contributed by Scott Fenton, 21-Jan-2025)

Ref Expression
Hypotheses addsproplem.1 ⊢ φ → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
addsproplem2.2 ⊢ φ → X ∈ No
addsproplem2.3 ⊢ φ → Y ∈ No
Assertion addsproplem2 ⊢ φ → p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ≪ s w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s

Proof

Step Hyp Ref Expression
1 addsproplem.1 ⊢ φ → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
2 addsproplem2.2 ⊢ φ → X ∈ No
3 addsproplem2.3 ⊢ φ → Y ∈ No
4 fvex ⊢ L ⁡ X ∈ V
5 4 abrexex ⊢ p | ∃ l ∈ L ⁡ X p = l + s Y ∈ V
6 5 a1i ⊢ φ → p | ∃ l ∈ L ⁡ X p = l + s Y ∈ V
7 fvex ⊢ L ⁡ Y ∈ V
8 7 abrexex ⊢ q | ∃ m ∈ L ⁡ Y q = X + s m ∈ V
9 8 a1i ⊢ φ → q | ∃ m ∈ L ⁡ Y q = X + s m ∈ V
10 6 9 unexd ⊢ φ → p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ∈ V
11 fvex ⊢ R ⁡ X ∈ V
12 11 abrexex ⊢ w | ∃ r ∈ R ⁡ X w = r + s Y ∈ V
13 12 a1i ⊢ φ → w | ∃ r ∈ R ⁡ X w = r + s Y ∈ V
14 fvex ⊢ R ⁡ Y ∈ V
15 14 abrexex ⊢ t | ∃ s ∈ R ⁡ Y t = X + s s ∈ V
16 15 a1i ⊢ φ → t | ∃ s ∈ R ⁡ Y t = X + s s ∈ V
17 13 16 unexd ⊢ φ → w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s ∈ V
18 1 adantr ⊢ φ ∧ l ∈ L ⁡ X → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
19 leftno ⊢ l ∈ L ⁡ X → l ∈ No
20 19 adantl ⊢ φ ∧ l ∈ L ⁡ X → l ∈ No
21 3 adantr ⊢ φ ∧ l ∈ L ⁡ X → Y ∈ No
22 0no ⊢ 0 s ∈ No
23 22 a1i ⊢ φ ∧ l ∈ L ⁡ X → 0 s ∈ No
24 bday0 ⊢ bday ⁡ 0 s = ∅
25 24 oveq2i ⊢ bday ⁡ l + bday ⁡ 0 s = bday ⁡ l + ∅
26 bdayon ⊢ bday ⁡ l ∈ On
27 naddrid ⊢ bday ⁡ l ∈ On → bday ⁡ l + ∅ = bday ⁡ l
28 26 27 ax-mp ⊢ bday ⁡ l + ∅ = bday ⁡ l
29 25 28 eqtri ⊢ bday ⁡ l + bday ⁡ 0 s = bday ⁡ l
30 29 uneq2i ⊢ bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ 0 s = bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l
31 bdayon ⊢ bday ⁡ Y ∈ On
32 naddword1 ⊢ bday ⁡ l ∈ On ∧ bday ⁡ Y ∈ On → bday ⁡ l ⊆ bday ⁡ l + bday ⁡ Y
33 26 31 32 mp2an ⊢ bday ⁡ l ⊆ bday ⁡ l + bday ⁡ Y
34 ssequn2 ⊢ bday ⁡ l ⊆ bday ⁡ l + bday ⁡ Y ↔ bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l = bday ⁡ l + bday ⁡ Y
35 33 34 mpbi ⊢ bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l = bday ⁡ l + bday ⁡ Y
36 30 35 eqtri ⊢ bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ 0 s = bday ⁡ l + bday ⁡ Y
37 leftold ⊢ l ∈ L ⁡ X → l ∈ Old ⁡ bday ⁡ X
38 bdayon ⊢ bday ⁡ X ∈ On
39 oldbday ⊢ bday ⁡ X ∈ On ∧ l ∈ No → l ∈ Old ⁡ bday ⁡ X ↔ bday ⁡ l ∈ bday ⁡ X
40 38 19 39 sylancr ⊢ l ∈ L ⁡ X → l ∈ Old ⁡ bday ⁡ X ↔ bday ⁡ l ∈ bday ⁡ X
41 37 40 mpbid ⊢ l ∈ L ⁡ X → bday ⁡ l ∈ bday ⁡ X
42 naddel1 ⊢ bday ⁡ l ∈ On ∧ bday ⁡ X ∈ On ∧ bday ⁡ Y ∈ On → bday ⁡ l ∈ bday ⁡ X ↔ bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
43 26 38 31 42 mp3an ⊢ bday ⁡ l ∈ bday ⁡ X ↔ bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
44 41 43 sylib ⊢ l ∈ L ⁡ X → bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
45 44 adantl ⊢ φ ∧ l ∈ L ⁡ X → bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
46 elun1 ⊢ bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
47 45 46 syl ⊢ φ ∧ l ∈ L ⁡ X → bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
48 36 47 eqeltrid ⊢ φ ∧ l ∈ L ⁡ X → bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
49 18 20 21 23 48 addsproplem1 ⊢ φ ∧ l ∈ L ⁡ X → l + s Y ∈ No ∧ Y < s 0 s → Y + s l < s 0 s + s l
50 49 simpld ⊢ φ ∧ l ∈ L ⁡ X → l + s Y ∈ No
51 eleq1a ⊢ l + s Y ∈ No → p = l + s Y → p ∈ No
52 50 51 syl ⊢ φ ∧ l ∈ L ⁡ X → p = l + s Y → p ∈ No
53 52 rexlimdva ⊢ φ → ∃ l ∈ L ⁡ X p = l + s Y → p ∈ No
54 53 abssdv ⊢ φ → p | ∃ l ∈ L ⁡ X p = l + s Y ⊆ No
55 1 adantr ⊢ φ ∧ m ∈ L ⁡ Y → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
56 2 adantr ⊢ φ ∧ m ∈ L ⁡ Y → X ∈ No
57 leftno ⊢ m ∈ L ⁡ Y → m ∈ No
58 57 adantl ⊢ φ ∧ m ∈ L ⁡ Y → m ∈ No
59 22 a1i ⊢ φ ∧ m ∈ L ⁡ Y → 0 s ∈ No
60 24 oveq2i ⊢ bday ⁡ X + bday ⁡ 0 s = bday ⁡ X + ∅
61 naddrid ⊢ bday ⁡ X ∈ On → bday ⁡ X + ∅ = bday ⁡ X
62 38 61 ax-mp ⊢ bday ⁡ X + ∅ = bday ⁡ X
63 60 62 eqtri ⊢ bday ⁡ X + bday ⁡ 0 s = bday ⁡ X
64 63 uneq2i ⊢ bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ 0 s = bday ⁡ X + bday ⁡ m ∪ bday ⁡ X
65 bdayon ⊢ bday ⁡ m ∈ On
66 naddword1 ⊢ bday ⁡ X ∈ On ∧ bday ⁡ m ∈ On → bday ⁡ X ⊆ bday ⁡ X + bday ⁡ m
67 38 65 66 mp2an ⊢ bday ⁡ X ⊆ bday ⁡ X + bday ⁡ m
68 ssequn2 ⊢ bday ⁡ X ⊆ bday ⁡ X + bday ⁡ m ↔ bday ⁡ X + bday ⁡ m ∪ bday ⁡ X = bday ⁡ X + bday ⁡ m
69 67 68 mpbi ⊢ bday ⁡ X + bday ⁡ m ∪ bday ⁡ X = bday ⁡ X + bday ⁡ m
70 64 69 eqtri ⊢ bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ 0 s = bday ⁡ X + bday ⁡ m
71 leftold ⊢ m ∈ L ⁡ Y → m ∈ Old ⁡ bday ⁡ Y
72 oldbday ⊢ bday ⁡ Y ∈ On ∧ m ∈ No → m ∈ Old ⁡ bday ⁡ Y ↔ bday ⁡ m ∈ bday ⁡ Y
73 31 57 72 sylancr ⊢ m ∈ L ⁡ Y → m ∈ Old ⁡ bday ⁡ Y ↔ bday ⁡ m ∈ bday ⁡ Y
74 71 73 mpbid ⊢ m ∈ L ⁡ Y → bday ⁡ m ∈ bday ⁡ Y
75 naddel2 ⊢ bday ⁡ m ∈ On ∧ bday ⁡ Y ∈ On ∧ bday ⁡ X ∈ On → bday ⁡ m ∈ bday ⁡ Y ↔ bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
76 65 31 38 75 mp3an ⊢ bday ⁡ m ∈ bday ⁡ Y ↔ bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
77 74 76 sylib ⊢ m ∈ L ⁡ Y → bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
78 77 adantl ⊢ φ ∧ m ∈ L ⁡ Y → bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
79 elun1 ⊢ bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
80 78 79 syl ⊢ φ ∧ m ∈ L ⁡ Y → bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
81 70 80 eqeltrid ⊢ φ ∧ m ∈ L ⁡ Y → bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
82 55 56 58 59 81 addsproplem1 ⊢ φ ∧ m ∈ L ⁡ Y → X + s m ∈ No ∧ m < s 0 s → m + s X < s 0 s + s X
83 82 simpld ⊢ φ ∧ m ∈ L ⁡ Y → X + s m ∈ No
84 eleq1a ⊢ X + s m ∈ No → q = X + s m → q ∈ No
85 83 84 syl ⊢ φ ∧ m ∈ L ⁡ Y → q = X + s m → q ∈ No
86 85 rexlimdva ⊢ φ → ∃ m ∈ L ⁡ Y q = X + s m → q ∈ No
87 86 abssdv ⊢ φ → q | ∃ m ∈ L ⁡ Y q = X + s m ⊆ No
88 54 87 unssd ⊢ φ → p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ⊆ No
89 1 adantr ⊢ φ ∧ r ∈ R ⁡ X → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
90 rightno ⊢ r ∈ R ⁡ X → r ∈ No
91 90 adantl ⊢ φ ∧ r ∈ R ⁡ X → r ∈ No
92 3 adantr ⊢ φ ∧ r ∈ R ⁡ X → Y ∈ No
93 22 a1i ⊢ φ ∧ r ∈ R ⁡ X → 0 s ∈ No
94 24 oveq2i ⊢ bday ⁡ r + bday ⁡ 0 s = bday ⁡ r + ∅
95 bdayon ⊢ bday ⁡ r ∈ On
96 naddrid ⊢ bday ⁡ r ∈ On → bday ⁡ r + ∅ = bday ⁡ r
97 95 96 ax-mp ⊢ bday ⁡ r + ∅ = bday ⁡ r
98 94 97 eqtri ⊢ bday ⁡ r + bday ⁡ 0 s = bday ⁡ r
99 98 uneq2i ⊢ bday ⁡ r + bday ⁡ Y ∪ bday ⁡ r + bday ⁡ 0 s = bday ⁡ r + bday ⁡ Y ∪ bday ⁡ r
100 naddword1 ⊢ bday ⁡ r ∈ On ∧ bday ⁡ Y ∈ On → bday ⁡ r ⊆ bday ⁡ r + bday ⁡ Y
101 95 31 100 mp2an ⊢ bday ⁡ r ⊆ bday ⁡ r + bday ⁡ Y
102 ssequn2 ⊢ bday ⁡ r ⊆ bday ⁡ r + bday ⁡ Y ↔ bday ⁡ r + bday ⁡ Y ∪ bday ⁡ r = bday ⁡ r + bday ⁡ Y
103 101 102 mpbi ⊢ bday ⁡ r + bday ⁡ Y ∪ bday ⁡ r = bday ⁡ r + bday ⁡ Y
104 99 103 eqtri ⊢ bday ⁡ r + bday ⁡ Y ∪ bday ⁡ r + bday ⁡ 0 s = bday ⁡ r + bday ⁡ Y
105 rightold ⊢ r ∈ R ⁡ X → r ∈ Old ⁡ bday ⁡ X
106 oldbday ⊢ bday ⁡ X ∈ On ∧ r ∈ No → r ∈ Old ⁡ bday ⁡ X ↔ bday ⁡ r ∈ bday ⁡ X
107 38 90 106 sylancr ⊢ r ∈ R ⁡ X → r ∈ Old ⁡ bday ⁡ X ↔ bday ⁡ r ∈ bday ⁡ X
108 105 107 mpbid ⊢ r ∈ R ⁡ X → bday ⁡ r ∈ bday ⁡ X
109 naddel1 ⊢ bday ⁡ r ∈ On ∧ bday ⁡ X ∈ On ∧ bday ⁡ Y ∈ On → bday ⁡ r ∈ bday ⁡ X ↔ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
110 95 38 31 109 mp3an ⊢ bday ⁡ r ∈ bday ⁡ X ↔ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
111 108 110 sylib ⊢ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
112 111 adantl ⊢ φ ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
113 elun1 ⊢ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
114 112 113 syl ⊢ φ ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
115 104 114 eqeltrid ⊢ φ ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∪ bday ⁡ r + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
116 89 91 92 93 115 addsproplem1 ⊢ φ ∧ r ∈ R ⁡ X → r + s Y ∈ No ∧ Y < s 0 s → Y + s r < s 0 s + s r
117 116 simpld ⊢ φ ∧ r ∈ R ⁡ X → r + s Y ∈ No
118 eleq1a ⊢ r + s Y ∈ No → w = r + s Y → w ∈ No
119 117 118 syl ⊢ φ ∧ r ∈ R ⁡ X → w = r + s Y → w ∈ No
120 119 rexlimdva ⊢ φ → ∃ r ∈ R ⁡ X w = r + s Y → w ∈ No
121 120 abssdv ⊢ φ → w | ∃ r ∈ R ⁡ X w = r + s Y ⊆ No
122 1 adantr ⊢ φ ∧ s ∈ R ⁡ Y → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
123 2 adantr ⊢ φ ∧ s ∈ R ⁡ Y → X ∈ No
124 rightno ⊢ s ∈ R ⁡ Y → s ∈ No
125 124 adantl ⊢ φ ∧ s ∈ R ⁡ Y → s ∈ No
126 22 a1i ⊢ φ ∧ s ∈ R ⁡ Y → 0 s ∈ No
127 63 uneq2i ⊢ bday ⁡ X + bday ⁡ s ∪ bday ⁡ X + bday ⁡ 0 s = bday ⁡ X + bday ⁡ s ∪ bday ⁡ X
128 bdayon ⊢ bday ⁡ s ∈ On
129 naddword1 ⊢ bday ⁡ X ∈ On ∧ bday ⁡ s ∈ On → bday ⁡ X ⊆ bday ⁡ X + bday ⁡ s
130 38 128 129 mp2an ⊢ bday ⁡ X ⊆ bday ⁡ X + bday ⁡ s
131 ssequn2 ⊢ bday ⁡ X ⊆ bday ⁡ X + bday ⁡ s ↔ bday ⁡ X + bday ⁡ s ∪ bday ⁡ X = bday ⁡ X + bday ⁡ s
132 130 131 mpbi ⊢ bday ⁡ X + bday ⁡ s ∪ bday ⁡ X = bday ⁡ X + bday ⁡ s
133 127 132 eqtri ⊢ bday ⁡ X + bday ⁡ s ∪ bday ⁡ X + bday ⁡ 0 s = bday ⁡ X + bday ⁡ s
134 rightold ⊢ s ∈ R ⁡ Y → s ∈ Old ⁡ bday ⁡ Y
135 oldbday ⊢ bday ⁡ Y ∈ On ∧ s ∈ No → s ∈ Old ⁡ bday ⁡ Y ↔ bday ⁡ s ∈ bday ⁡ Y
136 31 124 135 sylancr ⊢ s ∈ R ⁡ Y → s ∈ Old ⁡ bday ⁡ Y ↔ bday ⁡ s ∈ bday ⁡ Y
137 134 136 mpbid ⊢ s ∈ R ⁡ Y → bday ⁡ s ∈ bday ⁡ Y
138 naddel2 ⊢ bday ⁡ s ∈ On ∧ bday ⁡ Y ∈ On ∧ bday ⁡ X ∈ On → bday ⁡ s ∈ bday ⁡ Y ↔ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
139 128 31 38 138 mp3an ⊢ bday ⁡ s ∈ bday ⁡ Y ↔ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
140 137 139 sylib ⊢ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
141 140 adantl ⊢ φ ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
142 elun1 ⊢ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
143 141 142 syl ⊢ φ ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
144 133 143 eqeltrid ⊢ φ ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ s ∪ bday ⁡ X + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
145 122 123 125 126 144 addsproplem1 ⊢ φ ∧ s ∈ R ⁡ Y → X + s s ∈ No ∧ s < s 0 s → s + s X < s 0 s + s X
146 145 simpld ⊢ φ ∧ s ∈ R ⁡ Y → X + s s ∈ No
147 eleq1a ⊢ X + s s ∈ No → t = X + s s → t ∈ No
148 146 147 syl ⊢ φ ∧ s ∈ R ⁡ Y → t = X + s s → t ∈ No
149 148 rexlimdva ⊢ φ → ∃ s ∈ R ⁡ Y t = X + s s → t ∈ No
150 149 abssdv ⊢ φ → t | ∃ s ∈ R ⁡ Y t = X + s s ⊆ No
151 121 150 unssd ⊢ φ → w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s ⊆ No
152 elun ⊢ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ↔ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∨ a ∈ q | ∃ m ∈ L ⁡ Y q = X + s m
153 vex ⊢ a ∈ V
154 eqeq1 ⊢ p = a → p = l + s Y ↔ a = l + s Y
155 154 rexbidv ⊢ p = a → ∃ l ∈ L ⁡ X p = l + s Y ↔ ∃ l ∈ L ⁡ X a = l + s Y
156 153 155 elab ⊢ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ↔ ∃ l ∈ L ⁡ X a = l + s Y
157 eqeq1 ⊢ q = a → q = X + s m ↔ a = X + s m
158 157 rexbidv ⊢ q = a → ∃ m ∈ L ⁡ Y q = X + s m ↔ ∃ m ∈ L ⁡ Y a = X + s m
159 153 158 elab ⊢ a ∈ q | ∃ m ∈ L ⁡ Y q = X + s m ↔ ∃ m ∈ L ⁡ Y a = X + s m
160 156 159 orbi12i ⊢ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∨ a ∈ q | ∃ m ∈ L ⁡ Y q = X + s m ↔ ∃ l ∈ L ⁡ X a = l + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m
161 152 160 bitri ⊢ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ↔ ∃ l ∈ L ⁡ X a = l + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m
162 elun ⊢ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s ↔ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∨ b ∈ t | ∃ s ∈ R ⁡ Y t = X + s s
163 vex ⊢ b ∈ V
164 eqeq1 ⊢ w = b → w = r + s Y ↔ b = r + s Y
165 164 rexbidv ⊢ w = b → ∃ r ∈ R ⁡ X w = r + s Y ↔ ∃ r ∈ R ⁡ X b = r + s Y
166 163 165 elab ⊢ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ↔ ∃ r ∈ R ⁡ X b = r + s Y
167 eqeq1 ⊢ t = b → t = X + s s ↔ b = X + s s
168 167 rexbidv ⊢ t = b → ∃ s ∈ R ⁡ Y t = X + s s ↔ ∃ s ∈ R ⁡ Y b = X + s s
169 163 168 elab ⊢ b ∈ t | ∃ s ∈ R ⁡ Y t = X + s s ↔ ∃ s ∈ R ⁡ Y b = X + s s
170 166 169 orbi12i ⊢ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∨ b ∈ t | ∃ s ∈ R ⁡ Y t = X + s s ↔ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ s ∈ R ⁡ Y b = X + s s
171 162 170 bitri ⊢ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s ↔ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ s ∈ R ⁡ Y b = X + s s
172 161 171 anbi12i ⊢ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ∧ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s ↔ ∃ l ∈ L ⁡ X a = l + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ s ∈ R ⁡ Y b = X + s s
173 anddi ⊢ ∃ l ∈ L ⁡ X a = l + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ s ∈ R ⁡ Y b = X + s s ↔ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ s ∈ R ⁡ Y b = X + s s ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ s ∈ R ⁡ Y b = X + s s
174 172 173 bitri ⊢ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ∧ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s ↔ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ s ∈ R ⁡ Y b = X + s s ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ s ∈ R ⁡ Y b = X + s s
175 reeanv ⊢ ∃ l ∈ L ⁡ X ∃ r ∈ R ⁡ X a = l + s Y ∧ b = r + s Y ↔ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ r ∈ R ⁡ X b = r + s Y
176 lltr ⊢ L ⁡ X ≪ s R ⁡ X
177 176 a1i ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → L ⁡ X ≪ s R ⁡ X
178 simprl ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → l ∈ L ⁡ X
179 simprr ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → r ∈ R ⁡ X
180 177 178 179 sltssepcd ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → l < s r
181 1 adantr ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
182 3 adantr ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → Y ∈ No
183 19 ad2antrl ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → l ∈ No
184 90 ad2antll ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → r ∈ No
185 naddcom ⊢ bday ⁡ Y ∈ On ∧ bday ⁡ l ∈ On → bday ⁡ Y + bday ⁡ l = bday ⁡ l + bday ⁡ Y
186 31 26 185 mp2an ⊢ bday ⁡ Y + bday ⁡ l = bday ⁡ l + bday ⁡ Y
187 44 ad2antrl ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
188 186 187 eqeltrid ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → bday ⁡ Y + bday ⁡ l ∈ bday ⁡ X + bday ⁡ Y
189 naddcom ⊢ bday ⁡ Y ∈ On ∧ bday ⁡ r ∈ On → bday ⁡ Y + bday ⁡ r = bday ⁡ r + bday ⁡ Y
190 31 95 189 mp2an ⊢ bday ⁡ Y + bday ⁡ r = bday ⁡ r + bday ⁡ Y
191 111 ad2antll ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
192 190 191 eqeltrid ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
193 naddcl ⊢ bday ⁡ Y ∈ On ∧ bday ⁡ l ∈ On → bday ⁡ Y + bday ⁡ l ∈ On
194 31 26 193 mp2an ⊢ bday ⁡ Y + bday ⁡ l ∈ On
195 naddcl ⊢ bday ⁡ Y ∈ On ∧ bday ⁡ r ∈ On → bday ⁡ Y + bday ⁡ r ∈ On
196 31 95 195 mp2an ⊢ bday ⁡ Y + bday ⁡ r ∈ On
197 naddcl ⊢ bday ⁡ X ∈ On ∧ bday ⁡ Y ∈ On → bday ⁡ X + bday ⁡ Y ∈ On
198 38 31 197 mp2an ⊢ bday ⁡ X + bday ⁡ Y ∈ On
199 onunel ⊢ bday ⁡ Y + bday ⁡ l ∈ On ∧ bday ⁡ Y + bday ⁡ r ∈ On ∧ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ Y + bday ⁡ l ∪ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ Y + bday ⁡ l ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
200 194 196 198 199 mp3an ⊢ bday ⁡ Y + bday ⁡ l ∪ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ Y + bday ⁡ l ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
201 188 192 200 sylanbrc ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → bday ⁡ Y + bday ⁡ l ∪ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
202 elun1 ⊢ bday ⁡ Y + bday ⁡ l ∪ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ Y + bday ⁡ l ∪ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
203 201 202 syl ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → bday ⁡ Y + bday ⁡ l ∪ bday ⁡ Y + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
204 181 182 183 184 203 addsproplem1 ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → Y + s l ∈ No ∧ l < s r → l + s Y < s r + s Y
205 204 simprd ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → l < s r → l + s Y < s r + s Y
206 180 205 mpd ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → l + s Y < s r + s Y
207 breq12 ⊢ a = l + s Y ∧ b = r + s Y → a < s b ↔ l + s Y < s r + s Y
208 206 207 syl5ibrcom ⊢ φ ∧ l ∈ L ⁡ X ∧ r ∈ R ⁡ X → a = l + s Y ∧ b = r + s Y → a < s b
209 208 rexlimdvva ⊢ φ → ∃ l ∈ L ⁡ X ∃ r ∈ R ⁡ X a = l + s Y ∧ b = r + s Y → a < s b
210 175 209 biimtrrid ⊢ φ → ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ r ∈ R ⁡ X b = r + s Y → a < s b
211 reeanv ⊢ ∃ l ∈ L ⁡ X ∃ s ∈ R ⁡ Y a = l + s Y ∧ b = X + s s ↔ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ s ∈ R ⁡ Y b = X + s s
212 50 adantrr ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s Y ∈ No
213 1 adantr ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
214 19 ad2antrl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l ∈ No
215 124 ad2antll ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → s ∈ No
216 22 a1i ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → 0 s ∈ No
217 29 uneq2i ⊢ bday ⁡ l + bday ⁡ s ∪ bday ⁡ l + bday ⁡ 0 s = bday ⁡ l + bday ⁡ s ∪ bday ⁡ l
218 naddword1 ⊢ bday ⁡ l ∈ On ∧ bday ⁡ s ∈ On → bday ⁡ l ⊆ bday ⁡ l + bday ⁡ s
219 26 128 218 mp2an ⊢ bday ⁡ l ⊆ bday ⁡ l + bday ⁡ s
220 ssequn2 ⊢ bday ⁡ l ⊆ bday ⁡ l + bday ⁡ s ↔ bday ⁡ l + bday ⁡ s ∪ bday ⁡ l = bday ⁡ l + bday ⁡ s
221 219 220 mpbi ⊢ bday ⁡ l + bday ⁡ s ∪ bday ⁡ l = bday ⁡ l + bday ⁡ s
222 217 221 eqtri ⊢ bday ⁡ l + bday ⁡ s ∪ bday ⁡ l + bday ⁡ 0 s = bday ⁡ l + bday ⁡ s
223 naddel1 ⊢ bday ⁡ l ∈ On ∧ bday ⁡ X ∈ On ∧ bday ⁡ s ∈ On → bday ⁡ l ∈ bday ⁡ X ↔ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ s
224 26 38 128 223 mp3an ⊢ bday ⁡ l ∈ bday ⁡ X ↔ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ s
225 41 224 sylib ⊢ l ∈ L ⁡ X → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ s
226 225 ad2antrl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ s
227 140 ad2antll ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
228 ontr1 ⊢ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ s ∧ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
229 198 228 ax-mp ⊢ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ s ∧ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
230 226 227 229 syl2anc ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
231 elun1 ⊢ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
232 230 231 syl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
233 222 232 eqeltrid ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ l + bday ⁡ s ∪ bday ⁡ l + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
234 213 214 215 216 233 addsproplem1 ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s s ∈ No ∧ s < s 0 s → s + s l < s 0 s + s l
235 234 simpld ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s s ∈ No
236 146 adantrl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → X + s s ∈ No
237 rightgt ⊢ s ∈ R ⁡ Y → Y < s s
238 237 ad2antll ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → Y < s s
239 3 adantr ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → Y ∈ No
240 44 ad2antrl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
241 naddcl ⊢ bday ⁡ l ∈ On ∧ bday ⁡ Y ∈ On → bday ⁡ l + bday ⁡ Y ∈ On
242 26 31 241 mp2an ⊢ bday ⁡ l + bday ⁡ Y ∈ On
243 naddcl ⊢ bday ⁡ l ∈ On ∧ bday ⁡ s ∈ On → bday ⁡ l + bday ⁡ s ∈ On
244 26 128 243 mp2an ⊢ bday ⁡ l + bday ⁡ s ∈ On
245 onunel ⊢ bday ⁡ l + bday ⁡ Y ∈ On ∧ bday ⁡ l + bday ⁡ s ∈ On ∧ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
246 242 244 198 245 mp3an ⊢ bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ l + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
247 240 230 246 sylanbrc ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
248 elun1 ⊢ bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
249 247 248 syl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ l + bday ⁡ Y ∪ bday ⁡ l + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
250 213 214 239 215 249 addsproplem1 ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s Y ∈ No ∧ Y < s s → Y + s l < s s + s l
251 250 simprd ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → Y < s s → Y + s l < s s + s l
252 238 251 mpd ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → Y + s l < s s + s l
253 214 239 addscomd ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s Y = Y + s l
254 214 215 addscomd ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s s = s + s l
255 252 253 254 3brtr4d ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s Y < s l + s s
256 leftlt ⊢ l ∈ L ⁡ X → l < s X
257 256 ad2antrl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l < s X
258 2 adantr ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → X ∈ No
259 naddcom ⊢ bday ⁡ s ∈ On ∧ bday ⁡ l ∈ On → bday ⁡ s + bday ⁡ l = bday ⁡ l + bday ⁡ s
260 128 26 259 mp2an ⊢ bday ⁡ s + bday ⁡ l = bday ⁡ l + bday ⁡ s
261 260 230 eqeltrid ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ s + bday ⁡ l ∈ bday ⁡ X + bday ⁡ Y
262 naddcom ⊢ bday ⁡ s ∈ On ∧ bday ⁡ X ∈ On → bday ⁡ s + bday ⁡ X = bday ⁡ X + bday ⁡ s
263 128 38 262 mp2an ⊢ bday ⁡ s + bday ⁡ X = bday ⁡ X + bday ⁡ s
264 263 227 eqeltrid ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y
265 naddcl ⊢ bday ⁡ s ∈ On ∧ bday ⁡ l ∈ On → bday ⁡ s + bday ⁡ l ∈ On
266 128 26 265 mp2an ⊢ bday ⁡ s + bday ⁡ l ∈ On
267 naddcl ⊢ bday ⁡ s ∈ On ∧ bday ⁡ X ∈ On → bday ⁡ s + bday ⁡ X ∈ On
268 128 38 267 mp2an ⊢ bday ⁡ s + bday ⁡ X ∈ On
269 onunel ⊢ bday ⁡ s + bday ⁡ l ∈ On ∧ bday ⁡ s + bday ⁡ X ∈ On ∧ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ s + bday ⁡ l ∪ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ s + bday ⁡ l ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y
270 266 268 198 269 mp3an ⊢ bday ⁡ s + bday ⁡ l ∪ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ s + bday ⁡ l ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y
271 261 264 270 sylanbrc ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ s + bday ⁡ l ∪ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y
272 elun1 ⊢ bday ⁡ s + bday ⁡ l ∪ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ s + bday ⁡ l ∪ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
273 271 272 syl ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → bday ⁡ s + bday ⁡ l ∪ bday ⁡ s + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
274 213 215 214 258 273 addsproplem1 ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → s + s l ∈ No ∧ l < s X → l + s s < s X + s s
275 274 simprd ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l < s X → l + s s < s X + s s
276 257 275 mpd ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s s < s X + s s
277 212 235 236 255 276 ltstrd ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → l + s Y < s X + s s
278 breq12 ⊢ a = l + s Y ∧ b = X + s s → a < s b ↔ l + s Y < s X + s s
279 277 278 syl5ibrcom ⊢ φ ∧ l ∈ L ⁡ X ∧ s ∈ R ⁡ Y → a = l + s Y ∧ b = X + s s → a < s b
280 279 rexlimdvva ⊢ φ → ∃ l ∈ L ⁡ X ∃ s ∈ R ⁡ Y a = l + s Y ∧ b = X + s s → a < s b
281 211 280 biimtrrid ⊢ φ → ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ s ∈ R ⁡ Y b = X + s s → a < s b
282 210 281 jaod ⊢ φ → ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ s ∈ R ⁡ Y b = X + s s → a < s b
283 reeanv ⊢ ∃ m ∈ L ⁡ Y ∃ r ∈ R ⁡ X a = X + s m ∧ b = r + s Y ↔ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y
284 1 adantr ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
285 2 adantr ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → X ∈ No
286 57 ad2antrl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → m ∈ No
287 22 a1i ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → 0 s ∈ No
288 77 ad2antrl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
289 288 79 syl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
290 70 289 eqeltrid ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
291 284 285 286 287 290 addsproplem1 ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → X + s m ∈ No ∧ m < s 0 s → m + s X < s 0 s + s X
292 291 simpld ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → X + s m ∈ No
293 90 ad2antll ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r ∈ No
294 98 uneq2i ⊢ bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ 0 s = bday ⁡ r + bday ⁡ m ∪ bday ⁡ r
295 naddword1 ⊢ bday ⁡ r ∈ On ∧ bday ⁡ m ∈ On → bday ⁡ r ⊆ bday ⁡ r + bday ⁡ m
296 95 65 295 mp2an ⊢ bday ⁡ r ⊆ bday ⁡ r + bday ⁡ m
297 ssequn2 ⊢ bday ⁡ r ⊆ bday ⁡ r + bday ⁡ m ↔ bday ⁡ r + bday ⁡ m ∪ bday ⁡ r = bday ⁡ r + bday ⁡ m
298 296 297 mpbi ⊢ bday ⁡ r + bday ⁡ m ∪ bday ⁡ r = bday ⁡ r + bday ⁡ m
299 294 298 eqtri ⊢ bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ 0 s = bday ⁡ r + bday ⁡ m
300 naddel1 ⊢ bday ⁡ r ∈ On ∧ bday ⁡ X ∈ On ∧ bday ⁡ m ∈ On → bday ⁡ r ∈ bday ⁡ X ↔ bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ m
301 95 38 65 300 mp3an ⊢ bday ⁡ r ∈ bday ⁡ X ↔ bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ m
302 108 301 sylib ⊢ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ m
303 302 ad2antll ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ m
304 ontr1 ⊢ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ m ∧ bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
305 198 304 ax-mp ⊢ bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ m ∧ bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
306 303 288 305 syl2anc ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
307 elun1 ⊢ bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
308 306 307 syl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
309 299 308 eqeltrid ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
310 284 293 286 287 309 addsproplem1 ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s m ∈ No ∧ m < s 0 s → m + s r < s 0 s + s r
311 310 simpld ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s m ∈ No
312 3 adantr ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → Y ∈ No
313 111 ad2antll ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
314 313 113 syl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
315 104 314 eqeltrid ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ Y ∪ bday ⁡ r + bday ⁡ 0 s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
316 284 293 312 287 315 addsproplem1 ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s Y ∈ No ∧ Y < s 0 s → Y + s r < s 0 s + s r
317 316 simpld ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s Y ∈ No
318 rightval ⊢ R ⁡ X = r ∈ Old ⁡ bday ⁡ X | X < s r
319 318 eleq2i ⊢ r ∈ R ⁡ X ↔ r ∈ r ∈ Old ⁡ bday ⁡ X | X < s r
320 319 biimpi ⊢ r ∈ R ⁡ X → r ∈ r ∈ Old ⁡ bday ⁡ X | X < s r
321 320 ad2antll ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r ∈ r ∈ Old ⁡ bday ⁡ X | X < s r
322 rabid ⊢ r ∈ r ∈ Old ⁡ bday ⁡ X | X < s r ↔ r ∈ Old ⁡ bday ⁡ X ∧ X < s r
323 321 322 sylib ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r ∈ Old ⁡ bday ⁡ X ∧ X < s r
324 323 simprd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → X < s r
325 naddcom ⊢ bday ⁡ m ∈ On ∧ bday ⁡ X ∈ On → bday ⁡ m + bday ⁡ X = bday ⁡ X + bday ⁡ m
326 65 38 325 mp2an ⊢ bday ⁡ m + bday ⁡ X = bday ⁡ X + bday ⁡ m
327 326 288 eqeltrid ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ m + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y
328 naddcom ⊢ bday ⁡ m ∈ On ∧ bday ⁡ r ∈ On → bday ⁡ m + bday ⁡ r = bday ⁡ r + bday ⁡ m
329 65 95 328 mp2an ⊢ bday ⁡ m + bday ⁡ r = bday ⁡ r + bday ⁡ m
330 329 306 eqeltrid ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
331 naddcl ⊢ bday ⁡ m ∈ On ∧ bday ⁡ X ∈ On → bday ⁡ m + bday ⁡ X ∈ On
332 65 38 331 mp2an ⊢ bday ⁡ m + bday ⁡ X ∈ On
333 naddcl ⊢ bday ⁡ m ∈ On ∧ bday ⁡ r ∈ On → bday ⁡ m + bday ⁡ r ∈ On
334 65 95 333 mp2an ⊢ bday ⁡ m + bday ⁡ r ∈ On
335 onunel ⊢ bday ⁡ m + bday ⁡ X ∈ On ∧ bday ⁡ m + bday ⁡ r ∈ On ∧ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ m + bday ⁡ X ∪ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ m + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
336 332 334 198 335 mp3an ⊢ bday ⁡ m + bday ⁡ X ∪ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ m + bday ⁡ X ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
337 327 330 336 sylanbrc ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ m + bday ⁡ X ∪ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y
338 elun1 ⊢ bday ⁡ m + bday ⁡ X ∪ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ m + bday ⁡ X ∪ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
339 337 338 syl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ m + bday ⁡ X ∪ bday ⁡ m + bday ⁡ r ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
340 284 286 285 293 339 addsproplem1 ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → m + s X ∈ No ∧ X < s r → X + s m < s r + s m
341 340 simprd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → X < s r → X + s m < s r + s m
342 324 341 mpd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → X + s m < s r + s m
343 leftval ⊢ L ⁡ Y = m ∈ Old ⁡ bday ⁡ Y | m < s Y
344 343 eleq2i ⊢ m ∈ L ⁡ Y ↔ m ∈ m ∈ Old ⁡ bday ⁡ Y | m < s Y
345 344 biimpi ⊢ m ∈ L ⁡ Y → m ∈ m ∈ Old ⁡ bday ⁡ Y | m < s Y
346 345 ad2antrl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → m ∈ m ∈ Old ⁡ bday ⁡ Y | m < s Y
347 rabid ⊢ m ∈ m ∈ Old ⁡ bday ⁡ Y | m < s Y ↔ m ∈ Old ⁡ bday ⁡ Y ∧ m < s Y
348 346 347 sylib ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → m ∈ Old ⁡ bday ⁡ Y ∧ m < s Y
349 348 simprd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → m < s Y
350 naddcl ⊢ bday ⁡ r ∈ On ∧ bday ⁡ m ∈ On → bday ⁡ r + bday ⁡ m ∈ On
351 95 65 350 mp2an ⊢ bday ⁡ r + bday ⁡ m ∈ On
352 naddcl ⊢ bday ⁡ r ∈ On ∧ bday ⁡ Y ∈ On → bday ⁡ r + bday ⁡ Y ∈ On
353 95 31 352 mp2an ⊢ bday ⁡ r + bday ⁡ Y ∈ On
354 onunel ⊢ bday ⁡ r + bday ⁡ m ∈ On ∧ bday ⁡ r + bday ⁡ Y ∈ On ∧ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
355 351 353 198 354 mp3an ⊢ bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ r + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
356 306 313 355 sylanbrc ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y
357 elun1 ⊢ bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
358 356 357 syl ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → bday ⁡ r + bday ⁡ m ∪ bday ⁡ r + bday ⁡ Y ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
359 284 293 286 312 358 addsproplem1 ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s m ∈ No ∧ m < s Y → m + s r < s Y + s r
360 359 simprd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → m < s Y → m + s r < s Y + s r
361 349 360 mpd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → m + s r < s Y + s r
362 293 286 addscomd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s m = m + s r
363 293 312 addscomd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s Y = Y + s r
364 361 362 363 3brtr4d ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → r + s m < s r + s Y
365 292 311 317 342 364 ltstrd ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → X + s m < s r + s Y
366 breq12 ⊢ a = X + s m ∧ b = r + s Y → a < s b ↔ X + s m < s r + s Y
367 365 366 syl5ibrcom ⊢ φ ∧ m ∈ L ⁡ Y ∧ r ∈ R ⁡ X → a = X + s m ∧ b = r + s Y → a < s b
368 367 rexlimdvva ⊢ φ → ∃ m ∈ L ⁡ Y ∃ r ∈ R ⁡ X a = X + s m ∧ b = r + s Y → a < s b
369 283 368 biimtrrid ⊢ φ → ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y → a < s b
370 reeanv ⊢ ∃ m ∈ L ⁡ Y ∃ s ∈ R ⁡ Y a = X + s m ∧ b = X + s s ↔ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ s ∈ R ⁡ Y b = X + s s
371 lltr ⊢ L ⁡ Y ≪ s R ⁡ Y
372 371 a1i ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → L ⁡ Y ≪ s R ⁡ Y
373 simprl ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → m ∈ L ⁡ Y
374 simprr ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → s ∈ R ⁡ Y
375 372 373 374 sltssepcd ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → m < s s
376 1 adantr ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → ∀ x ∈ No ∀ y ∈ No ∀ z ∈ No bday ⁡ x + bday ⁡ y ∪ bday ⁡ x + bday ⁡ z ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z → x + s y ∈ No ∧ y < s z → y + s x < s z + s x
377 2 adantr ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → X ∈ No
378 57 ad2antrl ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → m ∈ No
379 124 ad2antll ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → s ∈ No
380 77 ad2antrl ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y
381 140 ad2antll ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
382 naddcl ⊢ bday ⁡ X ∈ On ∧ bday ⁡ m ∈ On → bday ⁡ X + bday ⁡ m ∈ On
383 38 65 382 mp2an ⊢ bday ⁡ X + bday ⁡ m ∈ On
384 naddcl ⊢ bday ⁡ X ∈ On ∧ bday ⁡ s ∈ On → bday ⁡ X + bday ⁡ s ∈ On
385 38 128 384 mp2an ⊢ bday ⁡ X + bday ⁡ s ∈ On
386 onunel ⊢ bday ⁡ X + bday ⁡ m ∈ On ∧ bday ⁡ X + bday ⁡ s ∈ On ∧ bday ⁡ X + bday ⁡ Y ∈ On → bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
387 383 385 198 386 mp3an ⊢ bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ↔ bday ⁡ X + bday ⁡ m ∈ bday ⁡ X + bday ⁡ Y ∧ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
388 380 381 387 sylanbrc ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y
389 elun1 ⊢ bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y → bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
390 388 389 syl ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → bday ⁡ X + bday ⁡ m ∪ bday ⁡ X + bday ⁡ s ∈ bday ⁡ X + bday ⁡ Y ∪ bday ⁡ X + bday ⁡ Z
391 376 377 378 379 390 addsproplem1 ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → X + s m ∈ No ∧ m < s s → m + s X < s s + s X
392 391 simprd ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → m < s s → m + s X < s s + s X
393 375 392 mpd ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → m + s X < s s + s X
394 377 378 addscomd ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → X + s m = m + s X
395 377 379 addscomd ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → X + s s = s + s X
396 393 394 395 3brtr4d ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → X + s m < s X + s s
397 breq12 ⊢ a = X + s m ∧ b = X + s s → a < s b ↔ X + s m < s X + s s
398 396 397 syl5ibrcom ⊢ φ ∧ m ∈ L ⁡ Y ∧ s ∈ R ⁡ Y → a = X + s m ∧ b = X + s s → a < s b
399 398 rexlimdvva ⊢ φ → ∃ m ∈ L ⁡ Y ∃ s ∈ R ⁡ Y a = X + s m ∧ b = X + s s → a < s b
400 370 399 biimtrrid ⊢ φ → ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ s ∈ R ⁡ Y b = X + s s → a < s b
401 369 400 jaod ⊢ φ → ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ s ∈ R ⁡ Y b = X + s s → a < s b
402 282 401 jaod ⊢ φ → ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ l ∈ L ⁡ X a = l + s Y ∧ ∃ s ∈ R ⁡ Y b = X + s s ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ r ∈ R ⁡ X b = r + s Y ∨ ∃ m ∈ L ⁡ Y a = X + s m ∧ ∃ s ∈ R ⁡ Y b = X + s s → a < s b
403 174 402 biimtrid ⊢ φ → a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ∧ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s → a < s b
404 403 3impib ⊢ φ ∧ a ∈ p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ∧ b ∈ w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s → a < s b
405 10 17 88 151 404 sltsd ⊢ φ → p | ∃ l ∈ L ⁡ X p = l + s Y ∪ q | ∃ m ∈ L ⁡ Y q = X + s m ≪ s w | ∃ r ∈ R ⁡ X w = r + s Y ∪ t | ∃ s ∈ R ⁡ Y t = X + s s