Metamath Proof Explorer


Theorem cofcutr

Description: If X is the cut of A and B , then A is cofinal with (LeftX ) and B is coinitial with ( RightX ) . Theorem 2.9 of Gonshor p. 12. (Contributed by Scott Fenton, 25-Sep-2024)

Ref Expression
Assertion cofcutr Could not format assertion : No typesetting found for |- ( ( A < ( A. x e. ( _Left ` X ) E. y e. A x <_s y /\ A. z e. ( _Right ` X ) E. w e. B w <_s z ) ) with typecode |-

Proof

Step Hyp Ref Expression
1 bdayelon bday A | s B On
2 1 onssneli bday A | s B bday x ¬ bday x bday A | s B
3 leftssold Could not format ( _Left ` X ) C_ ( _Old ` ( bday ` X ) ) : No typesetting found for |- ( _Left ` X ) C_ ( _Old ` ( bday ` X ) ) with typecode |-
4 3 a1i Could not format ( ( A < ( _Left ` X ) C_ ( _Old ` ( bday ` X ) ) ) : No typesetting found for |- ( ( A < ( _Left ` X ) C_ ( _Old ` ( bday ` X ) ) ) with typecode |-
5 4 sselda Could not format ( ( ( A < x e. ( _Old ` ( bday ` X ) ) ) : No typesetting found for |- ( ( ( A < x e. ( _Old ` ( bday ` X ) ) ) with typecode |-
6 bdayelon bday X On
7 leftssno Could not format ( _Left ` X ) C_ No : No typesetting found for |- ( _Left ` X ) C_ No with typecode |-
8 7 a1i Could not format ( ( A < ( _Left ` X ) C_ No ) : No typesetting found for |- ( ( A < ( _Left ` X ) C_ No ) with typecode |-
9 8 sselda Could not format ( ( ( A < x e. No ) : No typesetting found for |- ( ( ( A < x e. No ) with typecode |-
10 oldbday bday X On x No x Old bday X bday x bday X
11 6 9 10 sylancr Could not format ( ( ( A < ( x e. ( _Old ` ( bday ` X ) ) <-> ( bday ` x ) e. ( bday ` X ) ) ) : No typesetting found for |- ( ( ( A < ( x e. ( _Old ` ( bday ` X ) ) <-> ( bday ` x ) e. ( bday ` X ) ) ) with typecode |-
12 5 11 mpbid Could not format ( ( ( A < ( bday ` x ) e. ( bday ` X ) ) : No typesetting found for |- ( ( ( A < ( bday ` x ) e. ( bday ` X ) ) with typecode |-
13 simplr Could not format ( ( ( A < X = ( A |s B ) ) : No typesetting found for |- ( ( ( A < X = ( A |s B ) ) with typecode |-
14 13 fveq2d Could not format ( ( ( A < ( bday ` X ) = ( bday ` ( A |s B ) ) ) : No typesetting found for |- ( ( ( A < ( bday ` X ) = ( bday ` ( A |s B ) ) ) with typecode |-
15 12 14 eleqtrd Could not format ( ( ( A < ( bday ` x ) e. ( bday ` ( A |s B ) ) ) : No typesetting found for |- ( ( ( A < ( bday ` x ) e. ( bday ` ( A |s B ) ) ) with typecode |-
16 2 15 nsyl3 Could not format ( ( ( A < -. ( bday ` ( A |s B ) ) C_ ( bday ` x ) ) : No typesetting found for |- ( ( ( A < -. ( bday ` ( A |s B ) ) C_ ( bday ` x ) ) with typecode |-
17 scutbday A s B bday A | s B = bday t No | A s t t s B
18 17 ad3antrrr Could not format ( ( ( ( A < ( bday ` ( A |s B ) ) = |^| ( bday " { t e. No | ( A < ( bday ` ( A |s B ) ) = |^| ( bday " { t e. No | ( A <
19 bdayfn bday Fn No
20 ssrab2 t No | A s t t s B No
21 sneq t = x t = x
22 21 breq2d t = x A s t A s x
23 21 breq1d t = x t s B x s B
24 22 23 anbi12d t = x A s t t s B A s x x s B
25 9 adantr Could not format ( ( ( ( A < x e. No ) : No typesetting found for |- ( ( ( ( A < x e. No ) with typecode |-
26 vsnex x V
27 26 a1i Could not format ( ( ( A < { x } e. _V ) : No typesetting found for |- ( ( ( A < { x } e. _V ) with typecode |-
28 ssltex2 A s B B V
29 28 ad2antrr Could not format ( ( ( A < B e. _V ) : No typesetting found for |- ( ( ( A < B e. _V ) with typecode |-
30 9 snssd Could not format ( ( ( A < { x } C_ No ) : No typesetting found for |- ( ( ( A < { x } C_ No ) with typecode |-
31 ssltss2 A s B B No
32 31 ad2antrr Could not format ( ( ( A < B C_ No ) : No typesetting found for |- ( ( ( A < B C_ No ) with typecode |-
33 9 adantr Could not format ( ( ( ( A < x e. No ) : No typesetting found for |- ( ( ( ( A < x e. No ) with typecode |-
34 simpr A s B X = A | s B X = A | s B
35 simpl A s B X = A | s B A s B
36 35 scutcld A s B X = A | s B A | s B No
37 34 36 eqeltrd A s B X = A | s B X No
38 37 ad2antrr Could not format ( ( ( ( A < X e. No ) : No typesetting found for |- ( ( ( ( A < X e. No ) with typecode |-
39 32 sselda Could not format ( ( ( ( A < b e. No ) : No typesetting found for |- ( ( ( ( A < b e. No ) with typecode |-
40 leftval Could not format ( _Left ` X ) = { x e. ( _Old ` ( bday ` X ) ) | x
41 40 a1i Could not format ( ( A < ( _Left ` X ) = { x e. ( _Old ` ( bday ` X ) ) | x ( _Left ` X ) = { x e. ( _Old ` ( bday ` X ) ) | x
42 41 eleq2d Could not format ( ( A < ( x e. ( _Left ` X ) <-> x e. { x e. ( _Old ` ( bday ` X ) ) | x ( x e. ( _Left ` X ) <-> x e. { x e. ( _Old ` ( bday ` X ) ) | x
43 rabid x x Old bday X | x < s X x Old bday X x < s X
44 42 43 bitrdi Could not format ( ( A < ( x e. ( _Left ` X ) <-> ( x e. ( _Old ` ( bday ` X ) ) /\ x ( x e. ( _Left ` X ) <-> ( x e. ( _Old ` ( bday ` X ) ) /\ x
45 44 simplbda Could not format ( ( ( A < x x
46 45 adantr Could not format ( ( ( ( A < x x
47 simpllr Could not format ( ( ( ( A < X = ( A |s B ) ) : No typesetting found for |- ( ( ( ( A < X = ( A |s B ) ) with typecode |-
48 scutcut A s B A | s B No A s A | s B A | s B s B
49 48 ad2antrr Could not format ( ( ( A < ( ( A |s B ) e. No /\ A < ( ( A |s B ) e. No /\ A <
50 49 simp3d Could not format ( ( ( A < { ( A |s B ) } < { ( A |s B ) } <
51 ovex A | s B V
52 51 snid A | s B A | s B
53 ssltsepc A | s B s B A | s B A | s B b B A | s B < s b
54 52 53 mp3an2 A | s B s B b B A | s B < s b
55 50 54 sylan Could not format ( ( ( ( A < ( A |s B ) ( A |s B )
56 47 55 eqbrtrd Could not format ( ( ( ( A < X X
57 33 38 39 46 56 slttrd Could not format ( ( ( ( A < x x
58 57 3adant2 Could not format ( ( ( ( A < x x
59 velsn a x a = x
60 breq1 a = x a < s b x < s b
61 59 60 sylbi a x a < s b x < s b
62 61 3ad2ant2 Could not format ( ( ( ( A < ( a x ( a x
63 58 62 mpbird Could not format ( ( ( ( A < a a
64 27 29 30 32 63 ssltd Could not format ( ( ( A < { x } < { x } <
65 64 anim1ci Could not format ( ( ( ( A < ( A < ( A <
66 24 25 65 elrabd Could not format ( ( ( ( A < x e. { t e. No | ( A < x e. { t e. No | ( A <
67 fnfvima bday Fn No t No | A s t t s B No x t No | A s t t s B bday x bday t No | A s t t s B
68 19 20 66 67 mp3an12i Could not format ( ( ( ( A < ( bday ` x ) e. ( bday " { t e. No | ( A < ( bday ` x ) e. ( bday " { t e. No | ( A <
69 intss1 bday x bday t No | A s t t s B bday t No | A s t t s B bday x
70 68 69 syl Could not format ( ( ( ( A < |^| ( bday " { t e. No | ( A < |^| ( bday " { t e. No | ( A <
71 18 70 eqsstrd Could not format ( ( ( ( A < ( bday ` ( A |s B ) ) C_ ( bday ` x ) ) : No typesetting found for |- ( ( ( ( A < ( bday ` ( A |s B ) ) C_ ( bday ` x ) ) with typecode |-
72 16 71 mtand Could not format ( ( ( A < -. A < -. A <
73 ssltex1 A s B A V
74 73 ad3antrrr Could not format ( ( ( ( A < A e. _V ) : No typesetting found for |- ( ( ( ( A < A e. _V ) with typecode |-
75 74 26 jctir Could not format ( ( ( ( A < ( A e. _V /\ { x } e. _V ) ) : No typesetting found for |- ( ( ( ( A < ( A e. _V /\ { x } e. _V ) ) with typecode |-
76 ssltss1 A s B A No
77 76 ad3antrrr Could not format ( ( ( ( A < A C_ No ) : No typesetting found for |- ( ( ( ( A < A C_ No ) with typecode |-
78 9 adantr Could not format ( ( ( ( A < x e. No ) : No typesetting found for |- ( ( ( ( A < x e. No ) with typecode |-
79 78 snssd Could not format ( ( ( ( A < { x } C_ No ) : No typesetting found for |- ( ( ( ( A < { x } C_ No ) with typecode |-
80 simpr Could not format ( ( ( ( A < A. y e. A A. t e. { x } y A. y e. A A. t e. { x } y
81 77 79 80 3jca Could not format ( ( ( ( A < ( A C_ No /\ { x } C_ No /\ A. y e. A A. t e. { x } y ( A C_ No /\ { x } C_ No /\ A. y e. A A. t e. { x } y
82 brsslt A s x A V x V A No x No y A t x y < s t
83 75 81 82 sylanbrc Could not format ( ( ( ( A < A < A <
84 72 83 mtand Could not format ( ( ( A < -. A. y e. A A. t e. { x } y -. A. y e. A A. t e. { x } y
85 rexnal t x ¬ y A y < s t ¬ t x y A y < s t
86 ralcom t x y A y < s t y A t x y < s t
87 85 86 xchbinx t x ¬ y A y < s t ¬ y A t x y < s t
88 84 87 sylibr Could not format ( ( ( A < E. t e. { x } -. A. y e. A y E. t e. { x } -. A. y e. A y
89 vex x V
90 breq2 t = x y < s t y < s x
91 90 ralbidv t = x y A y < s t y A y < s x
92 91 notbid t = x ¬ y A y < s t ¬ y A y < s x
93 89 92 rexsn t x ¬ y A y < s t ¬ y A y < s x
94 88 93 sylib Could not format ( ( ( A < -. A. y e. A y -. A. y e. A y
95 76 ad2antrr Could not format ( ( ( A < A C_ No ) : No typesetting found for |- ( ( ( A < A C_ No ) with typecode |-
96 95 sselda Could not format ( ( ( ( A < y e. No ) : No typesetting found for |- ( ( ( ( A < y e. No ) with typecode |-
97 slenlt x No y No x s y ¬ y < s x
98 9 96 97 syl2an2r Could not format ( ( ( ( A < ( x <_s y <-> -. y ( x <_s y <-> -. y
99 98 rexbidva Could not format ( ( ( A < ( E. y e. A x <_s y <-> E. y e. A -. y ( E. y e. A x <_s y <-> E. y e. A -. y
100 rexnal y A ¬ y < s x ¬ y A y < s x
101 99 100 bitrdi Could not format ( ( ( A < ( E. y e. A x <_s y <-> -. A. y e. A y ( E. y e. A x <_s y <-> -. A. y e. A y
102 94 101 mpbird Could not format ( ( ( A < E. y e. A x <_s y ) : No typesetting found for |- ( ( ( A < E. y e. A x <_s y ) with typecode |-
103 102 ralrimiva Could not format ( ( A < A. x e. ( _Left ` X ) E. y e. A x <_s y ) : No typesetting found for |- ( ( A < A. x e. ( _Left ` X ) E. y e. A x <_s y ) with typecode |-
104 1 onssneli bday A | s B bday z ¬ bday z bday A | s B
105 rightssold Could not format ( _Right ` X ) C_ ( _Old ` ( bday ` X ) ) : No typesetting found for |- ( _Right ` X ) C_ ( _Old ` ( bday ` X ) ) with typecode |-
106 105 a1i Could not format ( ( A < ( _Right ` X ) C_ ( _Old ` ( bday ` X ) ) ) : No typesetting found for |- ( ( A < ( _Right ` X ) C_ ( _Old ` ( bday ` X ) ) ) with typecode |-
107 106 sselda Could not format ( ( ( A < z e. ( _Old ` ( bday ` X ) ) ) : No typesetting found for |- ( ( ( A < z e. ( _Old ` ( bday ` X ) ) ) with typecode |-
108 rightssno Could not format ( _Right ` X ) C_ No : No typesetting found for |- ( _Right ` X ) C_ No with typecode |-
109 108 a1i Could not format ( ( A < ( _Right ` X ) C_ No ) : No typesetting found for |- ( ( A < ( _Right ` X ) C_ No ) with typecode |-
110 109 sselda Could not format ( ( ( A < z e. No ) : No typesetting found for |- ( ( ( A < z e. No ) with typecode |-
111 oldbday bday X On z No z Old bday X bday z bday X
112 6 110 111 sylancr Could not format ( ( ( A < ( z e. ( _Old ` ( bday ` X ) ) <-> ( bday ` z ) e. ( bday ` X ) ) ) : No typesetting found for |- ( ( ( A < ( z e. ( _Old ` ( bday ` X ) ) <-> ( bday ` z ) e. ( bday ` X ) ) ) with typecode |-
113 107 112 mpbid Could not format ( ( ( A < ( bday ` z ) e. ( bday ` X ) ) : No typesetting found for |- ( ( ( A < ( bday ` z ) e. ( bday ` X ) ) with typecode |-
114 simplr Could not format ( ( ( A < X = ( A |s B ) ) : No typesetting found for |- ( ( ( A < X = ( A |s B ) ) with typecode |-
115 114 fveq2d Could not format ( ( ( A < ( bday ` X ) = ( bday ` ( A |s B ) ) ) : No typesetting found for |- ( ( ( A < ( bday ` X ) = ( bday ` ( A |s B ) ) ) with typecode |-
116 113 115 eleqtrd Could not format ( ( ( A < ( bday ` z ) e. ( bday ` ( A |s B ) ) ) : No typesetting found for |- ( ( ( A < ( bday ` z ) e. ( bday ` ( A |s B ) ) ) with typecode |-
117 104 116 nsyl3 Could not format ( ( ( A < -. ( bday ` ( A |s B ) ) C_ ( bday ` z ) ) : No typesetting found for |- ( ( ( A < -. ( bday ` ( A |s B ) ) C_ ( bday ` z ) ) with typecode |-
118 17 ad3antrrr Could not format ( ( ( ( A < ( bday ` ( A |s B ) ) = |^| ( bday " { t e. No | ( A < ( bday ` ( A |s B ) ) = |^| ( bday " { t e. No | ( A <
119 sneq t = z t = z
120 119 breq2d t = z A s t A s z
121 119 breq1d t = z t s B z s B
122 120 121 anbi12d t = z A s t t s B A s z z s B
123 110 adantr Could not format ( ( ( ( A < z e. No ) : No typesetting found for |- ( ( ( ( A < z e. No ) with typecode |-
124 73 ad2antrr Could not format ( ( ( A < A e. _V ) : No typesetting found for |- ( ( ( A < A e. _V ) with typecode |-
125 vsnex z V
126 125 a1i Could not format ( ( ( A < { z } e. _V ) : No typesetting found for |- ( ( ( A < { z } e. _V ) with typecode |-
127 76 ad2antrr Could not format ( ( ( A < A C_ No ) : No typesetting found for |- ( ( ( A < A C_ No ) with typecode |-
128 110 snssd Could not format ( ( ( A < { z } C_ No ) : No typesetting found for |- ( ( ( A < { z } C_ No ) with typecode |-
129 127 sselda Could not format ( ( ( ( A < a e. No ) : No typesetting found for |- ( ( ( ( A < a e. No ) with typecode |-
130 37 ad2antrr Could not format ( ( ( ( A < X e. No ) : No typesetting found for |- ( ( ( ( A < X e. No ) with typecode |-
131 110 adantr Could not format ( ( ( ( A < z e. No ) : No typesetting found for |- ( ( ( ( A < z e. No ) with typecode |-
132 48 ad2antrr Could not format ( ( ( A < ( ( A |s B ) e. No /\ A < ( ( A |s B ) e. No /\ A <
133 132 simp2d Could not format ( ( ( A < A < A <
134 ssltsepc A s A | s B a A A | s B A | s B a < s A | s B
135 52 134 mp3an3 A s A | s B a A a < s A | s B
136 133 135 sylan Could not format ( ( ( ( A < a a
137 simpllr Could not format ( ( ( ( A < X = ( A |s B ) ) : No typesetting found for |- ( ( ( ( A < X = ( A |s B ) ) with typecode |-
138 136 137 breqtrrd Could not format ( ( ( ( A < a a
139 rightval Could not format ( _Right ` X ) = { z e. ( _Old ` ( bday ` X ) ) | X
140 139 a1i Could not format ( ( A < ( _Right ` X ) = { z e. ( _Old ` ( bday ` X ) ) | X ( _Right ` X ) = { z e. ( _Old ` ( bday ` X ) ) | X
141 140 eleq2d Could not format ( ( A < ( z e. ( _Right ` X ) <-> z e. { z e. ( _Old ` ( bday ` X ) ) | X ( z e. ( _Right ` X ) <-> z e. { z e. ( _Old ` ( bday ` X ) ) | X
142 rabid z z Old bday X | X < s z z Old bday X X < s z
143 141 142 bitrdi Could not format ( ( A < ( z e. ( _Right ` X ) <-> ( z e. ( _Old ` ( bday ` X ) ) /\ X ( z e. ( _Right ` X ) <-> ( z e. ( _Old ` ( bday ` X ) ) /\ X
144 143 simplbda Could not format ( ( ( A < X X
145 144 adantr Could not format ( ( ( ( A < X X
146 129 130 131 138 145 slttrd Could not format ( ( ( ( A < a a
147 146 3adant3 Could not format ( ( ( ( A < a a
148 velsn b z b = z
149 breq2 b = z a < s b a < s z
150 148 149 sylbi b z a < s b a < s z
151 150 3ad2ant3 Could not format ( ( ( ( A < ( a a ( a a
152 147 151 mpbird Could not format ( ( ( ( A < a a
153 124 126 127 128 152 ssltd Could not format ( ( ( A < A < A <
154 153 anim1i Could not format ( ( ( ( A < ( A < ( A <
155 122 123 154 elrabd Could not format ( ( ( ( A < z e. { t e. No | ( A < z e. { t e. No | ( A <
156 fnfvima bday Fn No t No | A s t t s B No z t No | A s t t s B bday z bday t No | A s t t s B
157 19 20 155 156 mp3an12i Could not format ( ( ( ( A < ( bday ` z ) e. ( bday " { t e. No | ( A < ( bday ` z ) e. ( bday " { t e. No | ( A <
158 intss1 bday z bday t No | A s t t s B bday t No | A s t t s B bday z
159 157 158 syl Could not format ( ( ( ( A < |^| ( bday " { t e. No | ( A < |^| ( bday " { t e. No | ( A <
160 118 159 eqsstrd Could not format ( ( ( ( A < ( bday ` ( A |s B ) ) C_ ( bday ` z ) ) : No typesetting found for |- ( ( ( ( A < ( bday ` ( A |s B ) ) C_ ( bday ` z ) ) with typecode |-
161 117 160 mtand Could not format ( ( ( A < -. { z } < -. { z } <
162 28 ad3antrrr Could not format ( ( ( ( A < B e. _V ) : No typesetting found for |- ( ( ( ( A < B e. _V ) with typecode |-
163 162 125 jctil Could not format ( ( ( ( A < ( { z } e. _V /\ B e. _V ) ) : No typesetting found for |- ( ( ( ( A < ( { z } e. _V /\ B e. _V ) ) with typecode |-
164 128 adantr Could not format ( ( ( ( A < { z } C_ No ) : No typesetting found for |- ( ( ( ( A < { z } C_ No ) with typecode |-
165 31 ad3antrrr Could not format ( ( ( ( A < B C_ No ) : No typesetting found for |- ( ( ( ( A < B C_ No ) with typecode |-
166 simpr Could not format ( ( ( ( A < A. t e. { z } A. w e. B t A. t e. { z } A. w e. B t
167 164 165 166 3jca Could not format ( ( ( ( A < ( { z } C_ No /\ B C_ No /\ A. t e. { z } A. w e. B t ( { z } C_ No /\ B C_ No /\ A. t e. { z } A. w e. B t
168 brsslt z s B z V B V z No B No t z w B t < s w
169 163 167 168 sylanbrc Could not format ( ( ( ( A < { z } < { z } <
170 161 169 mtand Could not format ( ( ( A < -. A. t e. { z } A. w e. B t -. A. t e. { z } A. w e. B t
171 rexnal t z ¬ w B t < s w ¬ t z w B t < s w
172 170 171 sylibr Could not format ( ( ( A < E. t e. { z } -. A. w e. B t E. t e. { z } -. A. w e. B t
173 vex z V
174 breq1 t = z t < s w z < s w
175 174 ralbidv t = z w B t < s w w B z < s w
176 175 notbid t = z ¬ w B t < s w ¬ w B z < s w
177 173 176 rexsn t z ¬ w B t < s w ¬ w B z < s w
178 172 177 sylib Could not format ( ( ( A < -. A. w e. B z -. A. w e. B z
179 31 ad2antrr Could not format ( ( ( A < B C_ No ) : No typesetting found for |- ( ( ( A < B C_ No ) with typecode |-
180 179 sselda Could not format ( ( ( ( A < w e. No ) : No typesetting found for |- ( ( ( ( A < w e. No ) with typecode |-
181 110 adantr Could not format ( ( ( ( A < z e. No ) : No typesetting found for |- ( ( ( ( A < z e. No ) with typecode |-
182 slenlt w No z No w s z ¬ z < s w
183 180 181 182 syl2anc Could not format ( ( ( ( A < ( w <_s z <-> -. z ( w <_s z <-> -. z
184 183 rexbidva Could not format ( ( ( A < ( E. w e. B w <_s z <-> E. w e. B -. z ( E. w e. B w <_s z <-> E. w e. B -. z
185 rexnal w B ¬ z < s w ¬ w B z < s w
186 184 185 bitrdi Could not format ( ( ( A < ( E. w e. B w <_s z <-> -. A. w e. B z ( E. w e. B w <_s z <-> -. A. w e. B z
187 178 186 mpbird Could not format ( ( ( A < E. w e. B w <_s z ) : No typesetting found for |- ( ( ( A < E. w e. B w <_s z ) with typecode |-
188 187 ralrimiva Could not format ( ( A < A. z e. ( _Right ` X ) E. w e. B w <_s z ) : No typesetting found for |- ( ( A < A. z e. ( _Right ` X ) E. w e. B w <_s z ) with typecode |-
189 103 188 jca Could not format ( ( A < ( A. x e. ( _Left ` X ) E. y e. A x <_s y /\ A. z e. ( _Right ` X ) E. w e. B w <_s z ) ) : No typesetting found for |- ( ( A < ( A. x e. ( _Left ` X ) E. y e. A x <_s y /\ A. z e. ( _Right ` X ) E. w e. B w <_s z ) ) with typecode |-