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 bdayA|sBOn
2 1 onssneli bdayA|sBbdayx¬bdayxbdayA|sB
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 bdayXOn
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 bdayXOnxNoxOldbdayXbdayxbdayX
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 AsBbdayA|sB=bdaytNo|AsttsB
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 bdayFnNo
20 ssrab2 tNo|AsttsBNo
21 sneq t=xt=x
22 21 breq2d t=xAstAsx
23 21 breq1d t=xtsBxsB
24 22 23 anbi12d t=xAsttsBAsxxsB
25 9 adantr Could not format ( ( ( ( A < x e. No ) : No typesetting found for |- ( ( ( ( A < x e. No ) with typecode |-
26 vsnex xV
27 26 a1i Could not format ( ( ( A < { x } e. _V ) : No typesetting found for |- ( ( ( A < { x } e. _V ) with typecode |-
28 ssltex2 AsBBV
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 AsBBNo
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 AsBX=A|sBX=A|sB
35 simpl AsBX=A|sBAsB
36 35 scutcld AsBX=A|sBA|sBNo
37 34 36 eqeltrd AsBX=A|sBXNo
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 xxOldbdayX|x<sXxOldbdayXx<sX
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 AsBA|sBNoAsA|sBA|sBsB
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|sBV
52 51 snid A|sBA|sB
53 ssltsepc A|sBsBA|sBA|sBbBA|sB<sb
54 52 53 mp3an2 A|sBsBbBA|sB<sb
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 axa=x
60 breq1 a=xa<sbx<sb
61 59 60 sylbi axa<sbx<sb
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 bdayFnNotNo|AsttsBNoxtNo|AsttsBbdayxbdaytNo|AsttsB
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 bdayxbdaytNo|AsttsBbdaytNo|AsttsBbdayx
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 AsBAV
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 AsBANo
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 AsxAVxVANoxNoyAtxy<st
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 tx¬yAy<st¬txyAy<st
86 ralcom txyAy<styAtxy<st
87 85 86 xchbinx tx¬yAy<st¬yAtxy<st
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 xV
90 breq2 t=xy<sty<sx
91 90 ralbidv t=xyAy<styAy<sx
92 91 notbid t=x¬yAy<st¬yAy<sx
93 89 92 rexsn tx¬yAy<st¬yAy<sx
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 xNoyNoxsy¬y<sx
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 yA¬y<sx¬yAy<sx
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 bdayA|sBbdayz¬bdayzbdayA|sB
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 bdayXOnzNozOldbdayXbdayzbdayX
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=zt=z
120 119 breq2d t=zAstAsz
121 119 breq1d t=ztsBzsB
122 120 121 anbi12d t=zAsttsBAszzsB
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 zV
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 AsA|sBaAA|sBA|sBa<sA|sB
135 52 134 mp3an3 AsA|sBaAa<sA|sB
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 zzOldbdayX|X<szzOldbdayXX<sz
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 bzb=z
149 breq2 b=za<sba<sz
150 148 149 sylbi bza<sba<sz
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 bdayFnNotNo|AsttsBNoztNo|AsttsBbdayzbdaytNo|AsttsB
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 bdayzbdaytNo|AsttsBbdaytNo|AsttsBbdayz
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 zsBzVBVzNoBNotzwBt<sw
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 tz¬wBt<sw¬tzwBt<sw
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 zV
174 breq1 t=zt<swz<sw
175 174 ralbidv t=zwBt<swwBz<sw
176 175 notbid t=z¬wBt<sw¬wBz<sw
177 173 176 rexsn tz¬wBt<sw¬wBz<sw
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 wNozNowsz¬z<sw
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 wB¬z<sw¬wBz<sw
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 |-