HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem uzwo4OLD 6212
Description: Well-ordering principle: any non-empty subset of the upper integers has a least element.
Assertion
Ref Expression
uzwo4OLD ((B (A {z Bz} A)) → x A y A xy)
Distinct variable groups:   x,y,A   y,z,B

Proof of Theorem uzwo4OLD
StepHypRef Expression
1 breq1 2627 . . . . . . . . . . . . 13 (v = B → (vyBy))
21ralbidv 1666 . . . . . . . . . . . 12 (v = B → (y A vyy A By))
32imbi2d 614 . . . . . . . . . . 11 (v = B → (((A {z Bz} ¬ x A y A xy) → y A vy) ↔ ((A {z Bz} ¬ x A y A xy) → y A By)))
4 breq1 2627 . . . . . . . . . . . . 13 (v = u → (vyuy))
54ralbidv 1666 . . . . . . . . . . . 12 (v = u → (y A vyy A uy))
65imbi2d 614 . . . . . . . . . . 11 (v = u → (((A {z Bz} ¬ x A y A xy) → y A vy) ↔ ((A {z Bz} ¬ x A y A xy) → y A uy)))
7 breq1 2627 . . . . . . . . . . . . 13 (v = (u + 1) → (vy ↔ (u + 1) ≤ y))
87ralbidv 1666 . . . . . . . . . . . 12 (v = (u + 1) → (y A vyy A (u + 1) ≤ y))
98imbi2d 614 . . . . . . . . . . 11 (v = (u + 1) → (((A {z Bz} ¬ x A y A xy) → y A vy) ↔ ((A {z Bz} ¬ x A y A xy) → y A (u + 1) ≤ y)))
10 breq1 2627 . . . . . . . . . . . . 13 (v = w → (vywy))
1110ralbidv 1666 . . . . . . . . . . . 12 (v = w → (y A vyy A wy))
1211imbi2d 614 . . . . . . . . . . 11 (v = w → (((A {z Bz} ¬ x A y A xy) → y A vy) ↔ ((A {z Bz} ¬ x A y A xy) → y A wy)))
13 ssel 2066 . . . . . . . . . . . . . 14 (A {z Bz} → (y Ay {z Bz}))
14 breq2 2628 . . . . . . . . . . . . . . . 16 (z = y → (BzBy))
1514elrab 1908 . . . . . . . . . . . . . . 15 (y {z Bz} ↔ (y By))
1615pm3.27bi 326 . . . . . . . . . . . . . 14 (y {z Bz} → By)
1713, 16syl6 22 . . . . . . . . . . . . 13 (A {z Bz} → (y ABy))
1817r19.21aiv 1716 . . . . . . . . . . . 12 (A {z Bz} → y A By)
1918adantr 391 . . . . . . . . . . 11 ((A {z Bz} ¬ x A y A xy) → y A By)
20 ssrab2 2134 . . . . . . . . . . . . . . . 16 {z Bz}
2120sseli 2068 . . . . . . . . . . . . . . 15 (u {z Bz} → u )
22 breq1 2627 . . . . . . . . . . . . . . . . . . . . . . . 24 (x = u → (xyuy))
2322ralbidv 1666 . . . . . . . . . . . . . . . . . . . . . . 23 (x = u → (y A xyy A uy))
2423rcla4ev 1880 . . . . . . . . . . . . . . . . . . . . . 22 ((u A y A uy) → x A y A xy)
2524expcom 374 . . . . . . . . . . . . . . . . . . . . 21 (y A uy → (u Ax A y A xy))
2625con3d 95 . . . . . . . . . . . . . . . . . . . 20 (y A uy → (¬ x A y A xy → ¬ u A))
2726com12 11 . . . . . . . . . . . . . . . . . . 19 x A y A xy → (y A uy → ¬ u A))
28 letri3t 5529 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((u y ) → (u = y ↔ (uy yu)))
29 zret 6141 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (u u )
30 zret 6141 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (y y )
3128, 29, 30syl2an 456 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((u y ) → (u = y ↔ (uy yu)))
32 zleltp1t 6184 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((y u ) → (yuy < (u + 1)))
33 ltnlet 5523 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((y (u + 1) ) → (y < (u + 1) ↔ ¬ (u + 1) ≤ y))
34 peano2re 5448 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 (u → (u + 1) )
3529, 34syl 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 (u → (u + 1) )
3633, 30, 35syl2an 456 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((y u ) → (y < (u + 1) ↔ ¬ (u + 1) ≤ y))
3732, 36bitrd 530 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ((y u ) → (yu ↔ ¬ (u + 1) ≤ y))
3837ancoms 438 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ((u y ) → (yu ↔ ¬ (u + 1) ≤ y))
3938anbi2d 618 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((u y ) → ((uy yu) ↔ (uy ¬ (u + 1) ≤ y)))
4031, 39bitrd 530 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((u y ) → (u = y ↔ (uy ¬ (u + 1) ≤ y)))
41 ssel2 2067 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((A y A) → y )
4240, 41sylan2 453 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((u (A y A)) → (u = y ↔ (uy ¬ (u + 1) ≤ y)))
43 eleq1a 1546 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (y A → (u = yu A))
4443ad2antll 409 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((u (A y A)) → (u = yu A))
4542, 44sylbird 205 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((u (A y A)) → ((uy ¬ (u + 1) ≤ y) → u A))
4645exp3a 376 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((u (A y A)) → (uy → (¬ (u + 1) ≤ yu A)))
47 con1 92 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((¬ (u + 1) ≤ yu A) → (¬ u A → (u + 1) ≤ y))
4846, 47syl6 22 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((u (A y A)) → (uy → (¬ u A → (u + 1) ≤ y)))
4948com23 32 . . . . . . . . . . . . . . . . . . . . . . . 24 ((u (A y A)) → (¬ u A → (uy → (u + 1) ≤ y)))
5049exp32 379 . . . . . . . . . . . . . . . . . . . . . . 23 (u → (A → (y A → (¬ u A → (uy → (u + 1) ≤ y)))))
5150com34 36 . . . . . . . . . . . . . . . . . . . . . 22 (u → (A → (¬ u A → (y A → (uy → (u + 1) ≤ y)))))
5251imp41 368 . . . . . . . . . . . . . . . . . . . . 21 ((((u A ) ¬ u A) y A) → (uy → (u + 1) ≤ y))
5352r19.20dva 1712 . . . . . . . . . . . . . . . . . . . 20 (((u A ) ¬ u A) → (y A uyy A (u + 1) ≤ y))
5453ex 373 . . . . . . . . . . . . . . . . . . 19 ((u A ) → (¬ u A → (y A uyy A (u + 1) ≤ y)))
5527, 54sylan9r 471 . . . . . . . . . . . . . . . . . 18 (((u A ) ¬ x A y A xy) → (y A uy → (y A uyy A (u + 1) ≤ y)))
5655pm2.43d 65 . . . . . . . . . . . . . . . . 17 (((u A ) ¬ x A y A xy) → (y A uyy A (u + 1) ≤ y))
5756exp31 378 . . . . . . . . . . . . . . . 16 (u → (A → (¬ x A y A xy → (y A uyy A (u + 1) ≤ y))))
5857imp3a 361 . . . . . . . . . . . . . . 15 (u → ((A ¬ x A y A xy) → (y A uyy A (u + 1) ≤ y)))
5921, 58syl 10 . . . . . . . . . . . . . 14 (u {z Bz} → ((A ¬ x A y A xy) → (y A uyy A (u + 1) ≤ y)))
60 sstr 2075 . . . . . . . . . . . . . . 15 ((A {z Bz} {z Bz} ) → A )
6120, 60mpan2 698 . . . . . . . . . . . . . 14 (A {z Bz} → A )
6259, 61sylani 466 . . . . . . . . . . . . 13 (u {z Bz} → ((A {z Bz} ¬ x A y A xy) → (y A uyy A (u + 1) ≤ y)))
6362a2d 13 . . . . . . . . . . . 12 (u {z Bz} → (((A {z Bz} ¬ x A y A xy) → y A uy) → ((A {z Bz} ¬ x A y A xy) → y A (u + 1) ≤ y)))
6463adantl 390 . . . . . . . . . . 11 ((B u {z Bz}) → (((A {z Bz} ¬ x A y A xy) → y A uy) → ((A {z Bz} ¬ x A y A xy) → y A (u + 1) ≤ y)))
653, 6, 9, 12, 19, 64uzind3OLD 6211 . . . . . . . . . 10 ((B w {z Bz}) → ((A {z Bz} ¬ x A y A xy) → y A wy))
66 breq1 2627 . . . . . . . . . . . . . . . 16 (x = w → (xywy))
6766ralbidv 1666 . . . . . . . . . . . . . . 15 (x = w → (y A xyy A wy))
6867rcla4ev 1880 . . . . . . . . . . . . . 14 ((w A y A wy) → x A y A xy)
6968expcom 374 . . . . . . . . . . . . 13 (y A wy → (w Ax A y A xy))
7069con3d 95 . . . . . . . . . . . 12 (y A wy → (¬ x A y A xy → ¬ w A))
7170com12 11 . . . . . . . . . . 11 x A y A xy → (y A wy → ¬ w A))
7271adantl 390 . . . . . . . . . 10 ((A {z Bz} ¬ x A y A xy) → (y A wy → ¬ w A))
7365, 72sylcom 51 . . . . . . . . 9 ((B w {z Bz}) → ((A {z Bz} ¬ x A y A xy) → ¬ w A))
7473ex 373 . . . . . . . 8 (B → (w {z Bz} → ((A {z Bz} ¬ x A y A xy) → ¬ w A)))
75 ssel 2066 . . . . . . . . . . 11 (A {z Bz} → (w Aw {z Bz}))
7675con3d 95 . . . . . . . . . 10 (A {z Bz} → (¬ w {z Bz} → ¬ w A))
7776com12 11 . . . . . . . . 9 w {z Bz} → (A {z Bz} → ¬ w A))
7877adantrd 393 . . . . . . . 8 w {z Bz} → ((A {z Bz} ¬ x A y A xy) → ¬ w A))
7974, 78pm2.61d1 128 . . . . . . 7 (B → ((A {z Bz} ¬ x A y A xy) → ¬ w A))
8079expdimp 377 . . . . . 6 ((B A {z Bz}) → (¬ x A y A xy → ¬ w A))
818019.21adv 1290 . . . . 5 ((B A {z Bz}) → (¬ x A y A xyw ¬ w A))
82 eq0 2298 . . . . 5 (A = w ¬ w A)
8381, 82syl6ibr 213 . . . 4 ((B A {z Bz}) → (¬ x A y A xyA = ))
8483necon1ad 1634 . . 3 ((B A {z Bz}) → (Ax A y A xy))
8584imp 350 . 2 (((B A {z Bz}) A) → x A y A xy)
8685anasss 442 1 ((B (A {z Bz} A)) → x A y A xy)
Colors of variables: wff set class
Syntax hints:  ¬ wn 2   → wi 3   ↔ wb 146   wa 223  wal 956   = wceq 958   wcel 960   ≠ wne 1588  wral 1648  wrex 1649  {crab 1651   wss 2050  c0 2283   class class class wbr 2624  (class class class)co 3969  cr 5245  1c1 5247   + caddc 5249   ≤ cle 5307  cz 5310   < clt 5498
This theorem is referenced by:  uzwo5OLD 6213
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 964  ax-gen 965  ax-8 966  ax-9 967  ax-10 968  ax-11 969  ax-12 970  ax-13 971  ax-14 972  ax-17 973  ax-4 975  ax-5o 977  ax-6o 980  ax-9o 1125  ax-10o 1142  ax-16 1212  ax-11o 1220  ax-ext 1462  ax-rep 2698  ax-sep 2708  ax-nul 2715  ax-pow 2748  ax-pr 2785  ax-un 2872  ax-inf2 4634
This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3or 778  df-3an 779  df-ex 983  df-sb 1174  df-eu 1384  df-mo 1385  df-clab 1467  df-cleq 1472  df-clel 1475  df-ne 1590  df-nel 1591  df-ral 1652  df-rex 1653  df-reu 1654  df-rab 1655  df-v 1815  df-sbc 1945  df-csb 2005  df-dif 2052  df-un 2053  df-in 2054  df-ss 2056  df-pss 2058  df-nul 2284  df-if 2366  df-pw 2406  df-sn 2416  df-pr 2417  df-tp 2419  df-op 2420  df-uni 2508  df-int 2538  df-iun 2572  df-br 2625  df-opab 2672  df-tr 2686  df-eprel 2838  df-id 2841  df-po 2846  df-so 2856  df-fr 2923  df-we 2940  df-ord 2957  df-on 2958  df-lim 2959  df-suc 2960  df-om 3138  df-xp 3190  df-rel 3191  df-cnv 3192  df-co 3193  df-dm 3194  df-rn 3195  df-res 3196  df-ima 3197  df-fun 3198  df-fn 3199  df-f 3200  df-f1 3201  df-fo 3202  df-f1o 3203  df-fv 3204  df-rdg 3938  df-opr 3971  df-oprab 3972  df-1st 4085  df-2nd 4086  df-1o 4139  df-oadd 4141  df-omul 4142  df-er 4267  df-ec 4269  df-qs 4272  df-en 4374  df-dom 4375  df-sdom 4376  df-ni 5012  df-pli 5013  df-mi 5014  df-lti 5015  df-plpq 5047  df-mpq 5048  df-enq 5049  df-nq 5050  df-plq 5051  df-mq 5052  df-rq 5053  df-ltq 5054  df-1q 5055  df-np 5098  df-1p 5099  df-plp 5100  df-mp 5101  df-ltp 5102  df-plpr 5176  df-mpr 5177  df-enr 5178  df-nr 5179  df-plr 5180  df-mr 5181  df-ltr 5182  df-0r 5183  df-1r 5184  df-m1r 5185  df-c 5252  df-0 5253  df-1 5254  df-i 5255  df-r 5256  df-plus 5257  df-mul 5258  df-lt 5259  df-sub 5368  df-neg 5370  df-pnf 5499  df-mnf 5500  df-xr 5501  df-ltxr 5502  df-le 5503  df-n 5927  df-n0 6102  df-z 6138
Copyright terms: Public domain