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

Theorem fpwwe2 8145
 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 7541. 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
StepHypRef Expression
1 fpwwe2.1 . . . . . . . . . . 11
2 fpwwe2.2 . . . . . . . . . . 11
3 fpwwe2.3 . . . . . . . . . . 11
4 fpwwe2.4 . . . . . . . . . . 11
51, 2, 3, 4fpwwe2lem11 8142 . . . . . . . . . 10
6 ffun 5248 . . . . . . . . . 10
75, 6syl 17 . . . . . . . . 9
8 funbrfv2b 5419 . . . . . . . . 9
97, 8syl 17 . . . . . . . 8
109simprbda 609 . . . . . . 7
1110adantrr 700 . . . . . 6
12 elssuni 3753 . . . . . . 7
1312, 4syl6sseqr 3146 . . . . . 6
1411, 13syl 17 . . . . 5
15 simpl 445 . . . . . . 7
1615a1i 12 . . . . . 6
17 simplrr 740 . . . . . . . . 9
181, 2, 3, 4fpwwe2lem12 8143 . . . . . . . . . . . . . . . . . . 19
19 funfvbrb 5490 . . . . . . . . . . . . . . . . . . . 20
207, 19syl 17 . . . . . . . . . . . . . . . . . . 19
2118, 20mpbid 203 . . . . . . . . . . . . . . . . . 18
221, 2fpwwe2lem2 8134 . . . . . . . . . . . . . . . . . 18
2321, 22mpbid 203 . . . . . . . . . . . . . . . . 17
2423ad2antrr 709 . . . . . . . . . . . . . . . 16
2524simpld 447 . . . . . . . . . . . . . . 15
2625simpld 447 . . . . . . . . . . . . . 14
272adantr 453 . . . . . . . . . . . . . . 15
2827adantr 453 . . . . . . . . . . . . . 14
29 ssexg 4057 . . . . . . . . . . . . . 14
3026, 28, 29syl2anc 645 . . . . . . . . . . . . 13
31 difexg 4058 . . . . . . . . . . . . 13
3230, 31syl 17 . . . . . . . . . . . 12
3324simprd 451 . . . . . . . . . . . . . 14
3433simpld 447 . . . . . . . . . . . . 13
35 wefr 4276 . . . . . . . . . . . . 13
3634, 35syl 17 . . . . . . . . . . . 12
37 difss 3220 . . . . . . . . . . . . 13
3837a1i 12 . . . . . . . . . . . 12
39 fri 4248 . . . . . . . . . . . . 13
4039expr 601 . . . . . . . . . . . 12
4132, 36, 38, 40syl21anc 1186 . . . . . . . . . . 11
42 ssdif0 3420 . . . . . . . . . . . . . . 15
43 indif1 3320 . . . . . . . . . . . . . . . 16
4443eqeq1i 2260 . . . . . . . . . . . . . . 15
45 disj 3402 . . . . . . . . . . . . . . . 16
46 vex 2730 . . . . . . . . . . . . . . . . . . 19
47 vex 2730 . . . . . . . . . . . . . . . . . . . 20
4847eliniseg 4949 . . . . . . . . . . . . . . . . . . 19
4946, 48ax-mp 10 . . . . . . . . . . . . . . . . . 18
5049notbii 289 . . . . . . . . . . . . . . . . 17
5150ralbii 2531 . . . . . . . . . . . . . . . 16
5245, 51bitri 242 . . . . . . . . . . . . . . 15
5342, 44, 523bitr2i 266 . . . . . . . . . . . . . 14
54 cnvimass 4940 . . . . . . . . . . . . . . . . 17
5525simprd 451 . . . . . . . . . . . . . . . . . . 19
56 dmss 4785 . . . . . . . . . . . . . . . . . . 19
5755, 56syl 17 . . . . . . . . . . . . . . . . . 18
58 dmxpid 4805 . . . . . . . . . . . . . . . . . 18
5957, 58syl6sseq 3145 . . . . . . . . . . . . . . . . 17
6054, 59syl5ss 3111 . . . . . . . . . . . . . . . 16
61 dfss1 3281 . . . . . . . . . . . . . . . 16
6260, 61sylib 190 . . . . . . . . . . . . . . 15
6362sseq1d 3126 . . . . . . . . . . . . . 14
6453, 63syl5bbr 252 . . . . . . . . . . . . 13
6564rexbidv 2528 . . . . . . . . . . . 12
66 eldifn 3216 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
6766ad2antrl 711 . . . . . . . . . . . . . . . . . . . . . . . . . 26
68 eleq1 2313 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
6968notbid 287 . . . . . . . . . . . . . . . . . . . . . . . . . 26
7067, 69syl5ibrcom 215 . . . . . . . . . . . . . . . . . . . . . . . . 25
7170con2d 109 . . . . . . . . . . . . . . . . . . . . . . . 24
7271imp 420 . . . . . . . . . . . . . . . . . . . . . . 23
7367adantr 453 . . . . . . . . . . . . . . . . . . . . . . . 24
74 simprr 736 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
7574ad2antrr 709 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
7675breqd 3931 . . . . . . . . . . . . . . . . . . . . . . . . . 26
77 eldifi 3215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
7877ad2antrl 711 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
7978adantr 453 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
80 simpr 449 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
81 brxp 4627 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
8279, 80, 81sylanbrc 648 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
83 brin 3967 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
8483rbaib 878 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
8582, 84syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26
8676, 85bitrd 246 . . . . . . . . . . . . . . . . . . . . . . . . 25
871, 2fpwwe2lem2 8134 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
8887biimpa 472 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
8988adantrr 700 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
9089simpld 447 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
9190simprd 451 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
9291ad3antrrr 713 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
9392ssbrd 3961 . . . . . . . . . . . . . . . . . . . . . . . . . 26
94 brxp 4627 . . . . . . . . . . . . . . . . . . . . . . . . . . 27
9594simplbi 448 . . . . . . . . . . . . . . . . . . . . . . . . . 26
9693, 95syl6 31 . . . . . . . . . . . . . . . . . . . . . . . . 25
9786, 96sylbird 228 . . . . . . . . . . . . . . . . . . . . . . . 24
9873, 97mtod 170 . . . . . . . . . . . . . . . . . . . . . . 23
9934ad2antrr 709 . . . . . . . . . . . . . . . . . . . . . . . . 25
100 weso 4277 . . . . . . . . . . . . . . . . . . . . . . . . 25
10199, 100syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24
10214ad2antrr 709 . . . . . . . . . . . . . . . . . . . . . . . . 25
103102sselda 3103 . . . . . . . . . . . . . . . . . . . . . . . 24
104 sotric 4233 . . . . . . . . . . . . . . . . . . . . . . . . 25
105 ioran 478 . . . . . . . . . . . . . . . . . . . . . . . . 25
106104, 105syl6bb 254 . . . . . . . . . . . . . . . . . . . . . . . 24
107101, 103, 79, 106syl12anc 1185 . . . . . . . . . . . . . . . . . . . . . . 23
10872, 98, 107mpbir2and 893 . . . . . . . . . . . . . . . . . . . . . 22
109108, 49sylibr 205 . . . . . . . . . . . . . . . . . . . . 21
110109ex 425 . . . . . . . . . . . . . . . . . . . 20
111110ssrdv 3106 . . . . . . . . . . . . . . . . . . 19
112 simprr 736 . . . . . . . . . . . . . . . . . . 19
113111, 112eqssd 3117 . . . . . . . . . . . . . . . . . 18
114 in32 3288 . . . . . . . . . . . . . . . . . . . 20
115 simplrr 740 . . . . . . . . . . . . . . . . . . . . . 22
116115ineq1d 3277 . . . . . . . . . . . . . . . . . . . . 21
11791ad2antrr 709 . . . . . . . . . . . . . . . . . . . . . 22
118 df-ss 3089 . . . . . . . . . . . . . . . . . . . . . 22
119117, 118sylib 190 . . . . . . . . . . . . . . . . . . . . 21
120116, 119eqtr3d 2287 . . . . . . . . . . . . . . . . . . . 20
121 inss2 3297 . . . . . . . . . . . . . . . . . . . . . 22
122 xpss1 4702 . . . . . . . . . . . . . . . . . . . . . . 23
123102, 122syl 17 . . . . . . . . . . . . . . . . . . . . . 22
124121, 123syl5ss 3111 . . . . . . . . . . . . . . . . . . . . 21
125 df-ss 3089 . . . . . . . . . . . . . . . . . . . . 21
126124, 125sylib 190 . . . . . . . . . . . . . . . . . . . 20
127114, 120, 1263eqtr3a 2309 . . . . . . . . . . . . . . . . . . 19
128113, 113xpeq12d 4621 . . . . . . . . . . . . . . . . . . . 20
129128ineq2d 3278 . . . . . . . . . . . . . . . . . . 19
130127, 129eqtrd 2285 . . . . . . . . . . . . . . . . . 18
131113, 130oveq12d 5728 . . . . . . . . . . . . . . . . 17
13228adantr 453 . . . . . . . . . . . . . . . . . . 19
13321adantr 453 . . . . . . . . . . . . . . . . . . . 20
134133ad2antrr 709 . . . . . . . . . . . . . . . . . . 19
1351, 132, 134fpwwe2lem3 8135 . . . . . . . . . . . . . . . . . 18
13678, 135mpdan 652 . . . . . . . . . . . . . . . . 17
137131, 136eqtrd 2285 . . . . . . . . . . . . . . . 16
138 simprl 735 . . . . . . . . . . . . . . . 16
139137, 138eqeltrd 2327 . . . . . . . . . . . . . . 15
140 eldifn 3216 . . . . . . . . . . . . . . 15
141139, 140syl 17 . . . . . . . . . . . . . 14
142141expr 601 . . . . . . . . . . . . 13
143142rexlimdva 2629 . . . . . . . . . . . 12
14465, 143sylbid 208 . . . . . . . . . . 11
14541, 144syld 42 . . . . . . . . . 10
146145necon4ad 2473 . . . . . . . . 9
14717, 146mpd 16 . . . . . . . 8
148 ssdif0 3420 . . . . . . . 8
149147, 148sylibr 205 . . . . . . 7
150149ex 425 . . . . . 6
1513adantlr 698 . . . . . . 7
152 simprl 735 . . . . . . 7
1531, 27, 151, 133, 152fpwwe2lem10 8141 . . . . . 6
15416, 150, 153mpjaod 372 . . . . 5
15514, 154eqssd 3117 . . . 4
1567adantr 453 . . . . . 6
157155, 152eqbrtrrd 3942 . . . . . 6
158 funbrfv 5413 . . . . . 6
159156, 157, 158sylc 58 . . . . 5
160159eqcomd 2258 . . . 4
161155, 160jca 520 . . 3
162161ex 425 . 2
1631, 2, 3, 4fpwwe2lem13 8144 . . . 4
16421, 163jca 520 . . 3
165 breq12 3925 . . . 4
166 oveq12 5719 . . . . 5
167 simpl 445 . . . . 5
168166, 167eleq12d 2321 . . . 4
169165, 168anbi12d 694 . . 3
170164, 169syl5ibrcom 215 . 2
171162, 170impbid 185 1
 Colors of variables: wff set class Syntax hints:   wn 5   wi 6   wb 178   wo 359   wa 360   w3a 939   wceq 1619   wcel 1621   wne 2412  wral 2509  wrex 2510  cvv 2727  wsbc 2921   cdif 3075   cin 3077   wss 3078  c0 3362  cpw 3530  csn 3544  cuni 3727   class class class wbr 3920  copab 3973   wor 4206   wfr 4242   wwe 4244   cxp 4578  ccnv 4579   cdm 4580  cima 4583   wfun 4586  wf 4588  cfv 4592  (class class class)co 5710 This theorem is referenced by:  fpwwe  8148  canthwelem  8152  pwfseqlem4  8164 This theorem was proved from axioms:  ax-1 7  ax-2 8  ax-3 9  ax-mp 10  ax-5 1533  ax-6 1534  ax-7 1535  ax-gen 1536  ax-8 1623  ax-11 1624  ax-13 1625  ax-14 1626  ax-17 1628  ax-12o 1664  ax-10 1678  ax-9 1684  ax-4 1692  ax-16 1926  ax-ext 2234  ax-rep 4028  ax-sep 4038  ax-nul 4046  ax-pow 4082  ax-pr 4108  ax-un 4403 This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3or 940  df-3an 941  df-tru 1315  df-ex 1538  df-nf 1540  df-sb 1883  df-eu 2118  df-mo 2119  df-clab 2240  df-cleq 2246  df-clel 2249  df-nfc 2374  df-ne 2414  df-ral 2513  df-rex 2514  df-reu 2515  df-rab 2516  df-v 2729  df-sbc 2922  df-csb 3010  df-dif 3081  df-un 3083  df-in 3085  df-ss 3089  df-pss 3091  df-nul 3363  df-if 3471  df-pw 3532  df-sn 3550  df-pr 3551  df-tp 3552  df-op 3553  df-uni 3728  df-iun 3805  df-br 3921  df-opab 3975  df-mpt 3976  df-tr 4011  df-eprel 4198  df-id 4202  df-po 4207  df-so 4208  df-fr 4245  df-se 4246  df-we 4247  df-ord 4288  df-on 4289  df-lim 4290  df-suc 4291  df-xp 4594  df-rel 4595  df-cnv 4596  df-co 4597  df-dm 4598  df-rn 4599  df-res 4600  df-ima 4601  df-fun 4602  df-fn 4603  df-f 4604  df-f1 4605  df-fo 4606  df-f1o 4607  df-fv 4608  df-isom 4609  df-ov 5713  df-iota 6143  df-riota 6190  df-recs 6274  df-oi 7109
 Copyright terms: Public domain W3C validator