Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  fpwwe2 Unicode version

Theorem fpwwe2 8281
 Description: Given any function from well-orderings of subsets of to , there is a unique well-ordered subset which "agrees" with in the sense that each initial segment maps to its upper bound, and such that the entire set maps to an element of the set (so that it cannot be extended without losing the well-ordering). This theorem can be used to prove dfac8a 7673. Theorem 1.1 of [KanamoriPincus] p. 415. (Contributed by Mario Carneiro, 18-May-2015.)
Hypotheses
Ref Expression
fpwwe2.1
fpwwe2.2
fpwwe2.3
fpwwe2.4
Assertion
Ref Expression
fpwwe2
Distinct variable groups:   ,,,,   ,,,,   ,,,,   ,,   ,,,,   ,,,,   ,,,,
Allowed substitution hints:   (,)

Proof of Theorem fpwwe2
Dummy variables are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fpwwe2.1 . . . . . . . . . . 11
2 fpwwe2.2 . . . . . . . . . . 11
3 fpwwe2.3 . . . . . . . . . . 11
4 fpwwe2.4 . . . . . . . . . . 11
51, 2, 3, 4fpwwe2lem11 8278 . . . . . . . . . 10
6 ffun 5407 . . . . . . . . . 10
75, 6syl 15 . . . . . . . . 9
8 funbrfv2b 5583 . . . . . . . . 9
97, 8syl 15 . . . . . . . 8
109simprbda 606 . . . . . . 7
1110adantrr 697 . . . . . 6
12 elssuni 3871 . . . . . . 7
1312, 4syl6sseqr 3238 . . . . . 6
1411, 13syl 15 . . . . 5
15 simpl 443 . . . . . . 7
1615a1i 10 . . . . . 6
17 simplrr 737 . . . . . . . . 9
181, 2, 3, 4fpwwe2lem12 8279 . . . . . . . . . . . . . . . . . . 19
19 funfvbrb 5654 . . . . . . . . . . . . . . . . . . . 20
207, 19syl 15 . . . . . . . . . . . . . . . . . . 19
2118, 20mpbid 201 . . . . . . . . . . . . . . . . . 18
221, 2fpwwe2lem2 8270 . . . . . . . . . . . . . . . . . 18
2321, 22mpbid 201 . . . . . . . . . . . . . . . . 17
2423ad2antrr 706 . . . . . . . . . . . . . . . 16
2524simpld 445 . . . . . . . . . . . . . . 15
2625simpld 445 . . . . . . . . . . . . . 14
272adantr 451 . . . . . . . . . . . . . . 15
2827adantr 451 . . . . . . . . . . . . . 14
29 ssexg 4176 . . . . . . . . . . . . . 14
3026, 28, 29syl2anc 642 . . . . . . . . . . . . 13
31 difexg 4178 . . . . . . . . . . . . 13
3230, 31syl 15 . . . . . . . . . . . 12
3324simprd 449 . . . . . . . . . . . . . 14
3433simpld 445 . . . . . . . . . . . . 13
35 wefr 4399 . . . . . . . . . . . . 13
3634, 35syl 15 . . . . . . . . . . . 12
37 difss 3316 . . . . . . . . . . . . 13
3837a1i 10 . . . . . . . . . . . 12
39 fri 4371 . . . . . . . . . . . . 13
4039expr 598 . . . . . . . . . . . 12
4132, 36, 38, 40syl21anc 1181 . . . . . . . . . . 11
42 ssdif0 3526 . . . . . . . . . . . . . . 15
43 indif1 3426 . . . . . . . . . . . . . . . 16
4443eqeq1i 2303 . . . . . . . . . . . . . . 15
45 disj 3508 . . . . . . . . . . . . . . . 16
46 vex 2804 . . . . . . . . . . . . . . . . . . 19
47 vex 2804 . . . . . . . . . . . . . . . . . . . 20
4847eliniseg 5058 . . . . . . . . . . . . . . . . . . 19
4946, 48ax-mp 8 . . . . . . . . . . . . . . . . . 18
5049notbii 287 . . . . . . . . . . . . . . . . 17
5150ralbii 2580 . . . . . . . . . . . . . . . 16
5245, 51bitri 240 . . . . . . . . . . . . . . 15
5342, 44, 523bitr2i 264 . . . . . . . . . . . . . 14
54 cnvimass 5049 . . . . . . . . . . . . . . . . 17
5525simprd 449 . . . . . . . . . . . . . . . . . . 19
56 dmss 4894 . . . . . . . . . . . . . . . . . . 19
5755, 56syl 15 . . . . . . . . . . . . . . . . . 18
58 dmxpid 4914 . . . . . . . . . . . . . . . . . 18
5957, 58syl6sseq 3237 . . . . . . . . . . . . . . . . 17
6054, 59syl5ss 3203 . . . . . . . . . . . . . . . 16
61 dfss1 3386 . . . . . . . . . . . . . . . 16
6260, 61sylib 188 . . . . . . . . . . . . . . 15
6362sseq1d 3218 . . . . . . . . . . . . . 14
6453, 63syl5bbr 250 . . . . . . . . . . . . 13
6564rexbidv 2577 . . . . . . . . . . . 12
66 eldifn 3312 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
6766ad2antrl 708 . . . . . . . . . . . . . . . . . . . . . . . . . 26
68 eleq1 2356 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
6968notbid 285 . . . . . . . . . . . . . . . . . . . . . . . . . 26
7067, 69syl5ibrcom 213 . . . . . . . . . . . . . . . . . . . . . . . . 25
7170con2d 107 . . . . . . . . . . . . . . . . . . . . . . . 24
7271imp 418 . . . . . . . . . . . . . . . . . . . . . . 23
7367adantr 451 . . . . . . . . . . . . . . . . . . . . . . . 24
74 simprr 733 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
7574ad2antrr 706 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
7675breqd 4050 . . . . . . . . . . . . . . . . . . . . . . . . . 26
77 eldifi 3311 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
7877ad2antrl 708 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
7978adantr 451 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
80 simpr 447 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
81 brxp 4736 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
8279, 80, 81sylanbrc 645 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
83 brin 4086 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
8483rbaib 873 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
8582, 84syl 15 . . . . . . . . . . . . . . . . . . . . . . . . . 26
8676, 85bitrd 244 . . . . . . . . . . . . . . . . . . . . . . . . 25
871, 2fpwwe2lem2 8270 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
8887biimpa 470 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
8988adantrr 697 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
9089simpld 445 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
9190simprd 449 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
9291ad3antrrr 710 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
9392ssbrd 4080 . . . . . . . . . . . . . . . . . . . . . . . . . 26
94 brxp 4736 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
9594simplbi 446 . . . . . . . . . . . . . . . . . . . . . . . . . 26
9693, 95syl6 29 . . . . . . . . . . . . . . . . . . . . . . . . 25
9786, 96sylbird 226 . . . . . . . . . . . . . . . . . . . . . . . 24
9873, 97mtod 168 . . . . . . . . . . . . . . . . . . . . . . 23
9934ad2antrr 706 . . . . . . . . . . . . . . . . . . . . . . . . 25
100 weso 4400 . . . . . . . . . . . . . . . . . . . . . . . . 25
10199, 100syl 15 . . . . . . . . . . . . . . . . . . . . . . . 24
10214ad2antrr 706 . . . . . . . . . . . . . . . . . . . . . . . . 25
103102sselda 3193 . . . . . . . . . . . . . . . . . . . . . . . 24
104 sotric 4356 . . . . . . . . . . . . . . . . . . . . . . . . 25
105 ioran 476 . . . . . . . . . . . . . . . . . . . . . . . . 25
106104, 105syl6bb 252 . . . . . . . . . . . . . . . . . . . . . . . 24
107101, 103, 79, 106syl12anc 1180 . . . . . . . . . . . . . . . . . . . . . . 23
10872, 98, 107mpbir2and 888 . . . . . . . . . . . . . . . . . . . . . 22
109108, 49sylibr 203 . . . . . . . . . . . . . . . . . . . . 21
110109ex 423 . . . . . . . . . . . . . . . . . . . 20
111110ssrdv 3198 . . . . . . . . . . . . . . . . . . 19
112 simprr 733 . . . . . . . . . . . . . . . . . . 19
113111, 112eqssd 3209 . . . . . . . . . . . . . . . . . 18
114 in32 3394 . . . . . . . . . . . . . . . . . . . 20
115 simplrr 737 . . . . . . . . . . . . . . . . . . . . . 22
116115ineq1d 3382 . . . . . . . . . . . . . . . . . . . . 21
11791ad2antrr 706 . . . . . . . . . . . . . . . . . . . . . 22
118 df-ss 3179 . . . . . . . . . . . . . . . . . . . . . 22
119117, 118sylib 188 . . . . . . . . . . . . . . . . . . . . 21
120116, 119eqtr3d 2330 . . . . . . . . . . . . . . . . . . . 20
121 inss2 3403 . . . . . . . . . . . . . . . . . . . . . 22
122 xpss1 4811 . . . . . . . . . . . . . . . . . . . . . . 23
123102, 122syl 15 . . . . . . . . . . . . . . . . . . . . . 22
124121, 123syl5ss 3203 . . . . . . . . . . . . . . . . . . . . 21
125 df-ss 3179 . . . . . . . . . . . . . . . . . . . . 21
126124, 125sylib 188 . . . . . . . . . . . . . . . . . . . 20
127114, 120, 1263eqtr3a 2352 . . . . . . . . . . . . . . . . . . 19
128113, 113xpeq12d 4730 . . . . . . . . . . . . . . . . . . . 20
129128ineq2d 3383 . . . . . . . . . . . . . . . . . . 19
130127, 129eqtrd 2328 . . . . . . . . . . . . . . . . . 18
131113, 130oveq12d 5892 . . . . . . . . . . . . . . . . 17
13228adantr 451 . . . . . . . . . . . . . . . . . . 19
13321adantr 451 . . . . . . . . . . . . . . . . . . . 20
134133ad2antrr 706 . . . . . . . . . . . . . . . . . . 19
1351, 132, 134fpwwe2lem3 8271 . . . . . . . . . . . . . . . . . 18
13678, 135mpdan 649 . . . . . . . . . . . . . . . . 17
137131, 136eqtrd 2328 . . . . . . . . . . . . . . . 16
138 simprl 732 . . . . . . . . . . . . . . . 16
139137, 138eqeltrd 2370 . . . . . . . . . . . . . . 15
140 eldifn 3312 . . . . . . . . . . . . . . 15
141139, 140syl 15 . . . . . . . . . . . . . 14
142141expr 598 . . . . . . . . . . . . 13
143142rexlimdva 2680 . . . . . . . . . . . 12
14465, 143sylbid 206 . . . . . . . . . . 11
14541, 144syld 40 . . . . . . . . . 10
146145necon4ad 2520 . . . . . . . . 9
14717, 146mpd 14 . . . . . . . 8
148 ssdif0 3526 . . . . . . . 8
149147, 148sylibr 203 . . . . . . 7
150149ex 423 . . . . . 6
1513adantlr 695 . . . . . . 7
152 simprl 732 . . . . . . 7
1531, 27, 151, 133, 152fpwwe2lem10 8277 . . . . . 6
15416, 150, 153mpjaod 370 . . . . 5
15514, 154eqssd 3209 . . . 4
1567adantr 451 . . . . . 6
157155, 152eqbrtrrd 4061 . . . . . 6
158 funbrfv 5577 . . . . . 6
159156, 157, 158sylc 56 . . . . 5
160159eqcomd 2301 . . . 4
161155, 160jca 518 . . 3
162161ex 423 . 2
1631, 2, 3, 4fpwwe2lem13 8280 . . . 4
16421, 163jca 518 . . 3
165 breq12 4044 . . . 4
166 oveq12 5883 . . . . 5
167 simpl 443 . . . . 5
168166, 167eleq12d 2364 . . . 4
169165, 168anbi12d 691 . . 3
170164, 169syl5ibrcom 213 . 2
171162, 170impbid 183 1
 Colors of variables: wff set class Syntax hints:   wn 3   wi 4   wb 176   wo 357   wa 358   w3a 934   wceq 1632   wcel 1696   wne 2459  wral 2556  wrex 2557  cvv 2801  wsbc 3004   cdif 3162   cin 3164   wss 3165  c0 3468  cpw 3638  csn 3653  cuni 3843   class class class wbr 4039  copab 4092   wor 4329   wfr 4365   wwe 4367   cxp 4703  ccnv 4704   cdm 4705  cima 4708   wfun 5265  wf 5267  cfv 5271  (class class class)co 5874 This theorem is referenced by:  fpwwe  8284  canthwelem  8288  pwfseqlem4  8300 This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1536  ax-5 1547  ax-17 1606  ax-9 1644  ax-8 1661  ax-13 1698  ax-14 1700  ax-6 1715  ax-7 1720  ax-11 1727  ax-12 1878  ax-ext 2277  ax-rep 4147  ax-sep 4157  ax-nul 4165  ax-pow 4204  ax-pr 4230  ax-un 4528 This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 935  df-3an 936  df-tru 1310  df-ex 1532  df-nf 1535  df-sb 1639  df-eu 2160  df-mo 2161  df-clab 2283  df-cleq 2289  df-clel 2292  df-nfc 2421  df-ne 2461  df-ral 2561  df-rex 2562  df-reu 2563  df-rmo 2564  df-rab 2565  df-v 2803  df-sbc 3005  df-csb 3095  df-dif 3168  df-un 3170  df-in 3172  df-ss 3179  df-pss 3181  df-nul 3469  df-if 3579  df-pw 3640  df-sn 3659  df-pr 3660  df-tp 3661  df-op 3662  df-uni 3844  df-iun 3923  df-br 4040  df-opab 4094  df-mpt 4095  df-tr 4130  df-eprel 4321  df-id 4325  df-po 4330  df-so 4331  df-fr 4368  df-se 4369  df-we 4370  df-ord 4411  df-on 4412  df-lim 4413  df-suc 4414  df-xp 4711  df-rel 4712  df-cnv 4713  df-co 4714  df-dm 4715  df-rn 4716  df-res 4717  df-ima 4718  df-iota 5235  df-fun 5273  df-fn 5274  df-f 5275  df-f1 5276  df-fo 5277  df-f1o 5278  df-fv 5279  df-isom 5280  df-ov 5877  df-riota 6320  df-recs 6404  df-oi 7241
 Copyright terms: Public domain W3C validator