Table of ContentsTable of Contents Mathbox for Jeff Hankins < Previous   Next >
Related theorems
GIF version

Theorem fnejoin2 11592
Description: Join of equivalence classes under the fineness relation-part two.
Assertion
Ref Expression
fnejoin2 ((X A S {yX = y}) → v((X = v x S xFnev) → if(S = , {X}, S)Fnev))
Distinct variable groups:   x,v,y,A   v,S,x,y   v,X,x,y

Proof of Theorem fnejoin2
StepHypRef Expression
1 iftrue 2420 . . . . . 6 (S = → if(S = , {X}, S) = {X})
21breq1d 2702 . . . . 5 (S = → ( if(S = , {X}, S)Fnev ↔ {X}Fnev))
3 unisng 2585 . . . . . . . . . 10 (X A{X} = X)
43adantr 389 . . . . . . . . 9 ((X A X = v) → {X} = X)
5 pm3.27 321 . . . . . . . . 9 ((X A X = v) → X = v)
64, 5eqtrd 1550 . . . . . . . 8 ((X A X = v) → {X} = v)
7 pm3.27 321 . . . . . . . . . . . . . . . . 17 ((x z z v) → z v)
8 pm3.26 317 . . . . . . . . . . . . . . . . 17 ((x z z v) → x z)
9 elssuni 2593 . . . . . . . . . . . . . . . . . 18 (z vz v)
109adantl 388 . . . . . . . . . . . . . . . . 17 ((x z z v) → z v)
117, 8, 10jca32 11341 . . . . . . . . . . . . . . . 16 ((x z z v) → (z v (x z z v)))
121119.22i 1076 . . . . . . . . . . . . . . 15 (z(x z z v) → z(z v (x z z v)))
13 eluni 2572 . . . . . . . . . . . . . . 15 (x vz(x z z v))
14 df-rex 1696 . . . . . . . . . . . . . . 15 (z v (x z z v) ↔ z(z v (x z z v)))
1512, 13, 143imtr4i 217 . . . . . . . . . . . . . 14 (x vz v (x z z v))
16 eleq2 1578 . . . . . . . . . . . . . . 15 (X = v → (x Xx v))
17 sseq2 2135 . . . . . . . . . . . . . . . . 17 (X = v → (z Xz v))
1817anbi2d 619 . . . . . . . . . . . . . . . 16 (X = v → ((x z z X) ↔ (x z z v)))
1918rexbidv 1710 . . . . . . . . . . . . . . 15 (X = v → (z v (x z z X) ↔ z v (x z z v)))
2016, 19imbi12d 629 . . . . . . . . . . . . . 14 (X = v → ((x Xz v (x z z X)) ↔ (x vz v (x z z v))))
2115, 20mpbiri 192 . . . . . . . . . . . . 13 (X = v → (x Xz v (x z z X)))
2221ad2antlr 405 . . . . . . . . . . . 12 (((X A X = v) y = X) → (x Xz v (x z z X)))
23 eleq2 1578 . . . . . . . . . . . . 13 (y = X → (x yx X))
2423adantl 388 . . . . . . . . . . . 12 (((X A X = v) y = X) → (x yx X))
25 sseq2 2135 . . . . . . . . . . . . . . 15 (y = X → (z yz X))
2625anbi2d 619 . . . . . . . . . . . . . 14 (y = X → ((x z z y) ↔ (x z z X)))
2726rexbidv 1710 . . . . . . . . . . . . 13 (y = X → (z v (x z z y) ↔ z v (x z z X)))
2827adantl 388 . . . . . . . . . . . 12 (((X A X = v) y = X) → (z v (x z z y) ↔ z v (x z z X)))
2922, 24, 283imtr4d 546 . . . . . . . . . . 11 (((X A X = v) y = X) → (x yz v (x z z y)))
3029expimpd 373 . . . . . . . . . 10 ((X A X = v) → ((y = X x y) → z v (x z z y)))
31 elsni 2493 . . . . . . . . . 10 (y {X} → y = X)
3230, 31sylani 466 . . . . . . . . 9 ((X A X = v) → ((y {X} x y) → z v (x z z y)))
3332r19.21aivv 1766 . . . . . . . 8 ((X A X = v) → y {X}x y z v (x z z y))
346, 33jca 286 . . . . . . 7 ((X A X = v) → ({X} = v y {X}x y z v (x z z y)))
35 visset 1859 . . . . . . . 8 v V
36 eqid 1518 . . . . . . . . 9 {X} = {X}
37 eqid 1518 . . . . . . . . 9 v = v
3836, 37isfne2 11542 . . . . . . . 8 (v V → ({X}Fnev ↔ ({X} = v y {X}x y z v (x z z y))))
3935, 38ax-mp 7 . . . . . . 7 ({X}Fnev ↔ ({X} = v y {X}x y z v (x z z y)))
4034, 39sylibr 198 . . . . . 6 ((X A X = v) → {X}Fnev)
4140ad2ant2r 409 . . . . 5 (((X A S {yX = y}) (X = v x S xFnev)) → {X}Fnev)
422, 41syl5cbir 209 . . . 4 (((X A S {yX = y}) (X = v x S xFnev)) → (S = → if(S = , {X}, S)Fnev))
43 ssel 2115 . . . . . . . . . . . . . . . . . . 19 (S {yX = y} → (k Sk {yX = y}))
44 elssuni 2593 . . . . . . . . . . . . . . . . . . . . . . . 24 (t kt k)
4544adantl 388 . . . . . . . . . . . . . . . . . . . . . . 23 ((X = k t k) → t k)
46 pm3.26 317 . . . . . . . . . . . . . . . . . . . . . . 23 ((X = k t k) → X = k)
4745, 46sseqtr4d 2150 . . . . . . . . . . . . . . . . . . . . . 22 ((X = k t k) → t X)
4847ex 371 . . . . . . . . . . . . . . . . . . . . 21 (X = k → (t kt X))
4948a1i 8 . . . . . . . . . . . . . . . . . . . 20 (X A → (X = k → (t kt X)))
50 visset 1859 . . . . . . . . . . . . . . . . . . . . 21 k V
51 unieq 2576 . . . . . . . . . . . . . . . . . . . . . 22 (y = ky = k)
5251eqeq2d 1529 . . . . . . . . . . . . . . . . . . . . 21 (y = k → (X = yX = k))
5350, 52elab 1943 . . . . . . . . . . . . . . . . . . . 20 (k {yX = y} ↔ X = k)
5449, 53syl5ib 204 . . . . . . . . . . . . . . . . . . 19 (X A → (k {yX = y} → (t kt X)))
5543, 54syl9r 58 . . . . . . . . . . . . . . . . . 18 (X A → (S {yX = y} → (k S → (t kt X))))
5655com34 36 . . . . . . . . . . . . . . . . 17 (X A → (S {yX = y} → (t k → (k St X))))
5756imp4b 363 . . . . . . . . . . . . . . . 16 ((X A S {yX = y}) → ((t k k S) → t X))
5857adantr 389 . . . . . . . . . . . . . . 15 (((X A S {yX = y}) ¬ S = ) → ((t k k S) → t X))
595819.23adv 1251 . . . . . . . . . . . . . 14 (((X A S {yX = y}) ¬ S = ) → (k(t k k S) → t X))
60 eluni 2572 . . . . . . . . . . . . . 14 (t Sk(t k k S))
6159, 60syl5ib 204 . . . . . . . . . . . . 13 (((X A S {yX = y}) ¬ S = ) → (t St X))
6261r19.21aiv 1759 . . . . . . . . . . . 12 (((X A S {yX = y}) ¬ S = ) → t St X)
63 unissb 2595 . . . . . . . . . . . 12 (S Xt St X)
6462, 63sylibr 198 . . . . . . . . . . 11 (((X A S {yX = y}) ¬ S = ) → S X)
65 ssel 2115 . . . . . . . . . . . . . . . . . . 19 (S {yX = y} → (s Ss {yX = y}))
6665com12 11 . . . . . . . . . . . . . . . . . 18 (s S → (S {yX = y} → s {yX = y}))
67 eleq2 1578 . . . . . . . . . . . . . . . . . . . . . 22 (X = s → (t Xt s))
6867biimpd 151 . . . . . . . . . . . . . . . . . . . . 21 (X = s → (t Xt s))
69 elssuni 2593 . . . . . . . . . . . . . . . . . . . . . . 23 (s Ss S)
70 uniss 2588 . . . . . . . . . . . . . . . . . . . . . . 23 (s Ss S)
7169, 70syl 10 . . . . . . . . . . . . . . . . . . . . . 22 (s Ss S)
7271sseld 2119 . . . . . . . . . . . . . . . . . . . . 21 (s S → (t st S))
7368, 72syl9r 58 . . . . . . . . . . . . . . . . . . . 20 (s S → (X = s → (t Xt S)))
7473a1dd 42 . . . . . . . . . . . . . . . . . . 19 (s S → (X = s → (X A → (t Xt S))))
75 visset 1859 . . . . . . . . . . . . . . . . . . . 20 s V
76 unieq 2576 . . . . . . . . . . . . . . . . . . . . 21 (y = sy = s)
7776eqeq2d 1529 . . . . . . . . . . . . . . . . . . . 20 (y = s → (X = yX = s))
7875, 77elab 1943 . . . . . . . . . . . . . . . . . . 19 (s {yX = y} ↔ X = s)
7974, 78syl5ib 204 . . . . . . . . . . . . . . . . . 18 (s S → (s {yX = y} → (X A → (t Xt S))))
8066, 79syld 27 . . . . . . . . . . . . . . . . 17 (s S → (S {yX = y} → (X A → (t Xt S))))
8180com13 33 . . . . . . . . . . . . . . . 16 (X A → (S {yX = y} → (s S → (t Xt S))))
8281imp 348 . . . . . . . . . . . . . . 15 ((X A S {yX = y}) → (s S → (t Xt S)))
838219.23adv 1251 . . . . . . . . . . . . . 14 ((X A S {yX = y}) → (s s S → (t Xt S)))
8483imp 348 . . . . . . . . . . . . 13 (((X A S {yX = y}) s s S) → (t Xt S))
85 neq0 2342 . . . . . . . . . . . . 13 S = s s S)
8684, 85sylan2b 454 . . . . . . . . . . . 12 (((X A S {yX = y}) ¬ S = ) → (t Xt S))
8786ssrdv 2122 . . . . . . . . . . 11 (((X A S {yX = y}) ¬ S = ) → X S)
8864, 87eqssd 2131 . . . . . . . . . 10 (((X A S {yX = y}) ¬ S = ) → S = X)
8988adantlr 393 . . . . . . . . 9 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → S = X)
90 simplrl 11364 . . . . . . . . 9 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → X = v)
9189, 90eqtrd 1550 . . . . . . . 8 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → S = v)
92 breq1 2695 . . . . . . . . . . . . . . . . . 18 (x = s → (xFnevsFnev))
9392rcla4v 1919 . . . . . . . . . . . . . . . . 17 (s S → (x S xFnevsFnev))
94 fnessex 11545 . . . . . . . . . . . . . . . . . . . . 21 (((v V sFnev z s) w z) → t v (w t t z))
95943exp1 855 . . . . . . . . . . . . . . . . . . . 20 (v V → (sFnev → (z s → (w zt v (w t t z)))))
9635, 95ax-mp 7 . . . . . . . . . . . . . . . . . . 19 (sFnev → (z s → (w zt v (w t t z))))
9796a1dd 42 . . . . . . . . . . . . . . . . . 18 (sFnev → (z s → ((X A S {yX = y}) → (w zt v (w t t z)))))
9897a1i24 11336 . . . . . . . . . . . . . . . . 17 (sFnev → (X = v → (z s → (¬ S = → ((X A S {yX = y}) → (w zt v (w t t z)))))))
9993, 98syl6 22 . . . . . . . . . . . . . . . 16 (s S → (x S xFnev → (X = v → (z s → (¬ S = → ((X A S {yX = y}) → (w zt v (w t t z))))))))
10099com24 37 . . . . . . . . . . . . . . 15 (s S → (z s → (X = v → (x S xFnev → (¬ S = → ((X A S {yX = y}) → (w zt v (w t t z))))))))
101100impcom 349 . . . . . . . . . . . . . 14 ((z s s S) → (X = v → (x S xFnev → (¬ S = → ((X A S {yX = y}) → (w zt v (w t t z)))))))
102101com15 11328 . . . . . . . . . . . . 13 ((X A S {yX = y}) → (X = v → (x S xFnev → (¬ S = → ((z s s S) → (w zt v (w t t z)))))))
103102imp42 367 . . . . . . . . . . . 12 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → ((z s s S) → (w zt v (w t t z))))
10410319.23adv 1251 . . . . . . . . . . 11 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → (s(z s s S) → (w zt v (w t t z))))
105104imp3a 359 . . . . . . . . . 10 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → ((s(z s s S) w z) → t v (w t t z)))
106 eluni 2572 . . . . . . . . . . 11 (z Ss(z s s S))
107106biimpi 149 . . . . . . . . . 10 (z Ss(z s s S))
108105, 107sylani 466 . . . . . . . . 9 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → ((z S w z) → t v (w t t z)))
109108r19.21aivv 1766 . . . . . . . 8 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → z Sw z t v (w t t z))
11091, 109jca 286 . . . . . . 7 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → (S = v z Sw z t v (w t t z)))
111 eqid 1518 . . . . . . . . 9 S = S
112111, 37isfne2 11542 . . . . . . . 8 (v V → (SFnev ↔ (S = v z Sw z t v (w t t z))))
11335, 112ax-mp 7 . . . . . . 7 (SFnev ↔ (S = v z Sw z t v (w t t z)))
114110, 113sylibr 198 . . . . . 6 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → SFnev)
115 iffalse 2421 . . . . . . . 8 S = → if(S = , {X}, S) = S)
116115breq1d 2702 . . . . . . 7 S = → ( if(S = , {X}, S)FnevSFnev))
117116adantl 388 . . . . . 6 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → ( if(S = , {X}, S)FnevSFnev))
118114, 117mpbird 194 . . . . 5 ((((X A S {yX = y}) (X = v x S xFnev)) ¬ S = ) → if(S = , {X}, S)Fnev)
119118ex 371 . . . 4 (((X A S {yX = y}) (X = v x S xFnev)) → (¬ S = → if(S = , {X}, S)Fnev))
12042, 119pm2.61d 125 . . 3 (((X A S {yX = y}) (X = v x S xFnev)) → if(S = , {X}, S)Fnev)
121120ex 371 . 2 ((X A S {yX = y}) → ((X = v x S xFnev) → if(S = , {X}, S)Fnev))
12212119.21aiv 1324 1 ((X A S {yX = y}) → v((X = v x S xFnev) → if(S = , {X}, S)Fnev))
Colors of variables: wff set class
Syntax hints:  ¬ wn 2   → wi 3   ↔ wb 144   wa 221  wal 990   = wceq 992   wcel 994  wex 1016  {cab 1505  wral 1691  wrex 1692  Vcvv 1857   wss 2099  c0 2332   ifcif 2415  {csn 2467  cuni 2569   class class class wbr 2692  Fnecfne 11518
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 998  ax-gen 999  ax-8 1000  ax-10 1002  ax-11 1003  ax-12 1004  ax-13 1005  ax-14 1006  ax-17 1007  ax-4 1009  ax-5o 1011  ax-6o 1014  ax-9o 1159  ax-10o 1177  ax-16 1247  ax-11o 1255  ax-ext 1500  ax-sep 2777  ax-pow 2818  ax-pr 2855  ax-un 3089
This theorem depends on definitions:  df-bi 145  df-or 222  df-an 223  df-3an 783  df-ex 1017  df-sb 1209  df-eu 1421  df-mo 1422  df-clab 1506  df-cleq 1511  df-clel 1514  df-ne 1630  df-ral 1695  df-rex 1696  df-v 1858  df-dif 2101  df-un 2102  df-in 2103  df-ss 2105  df-nul 2333  df-if 2416  df-pw 2459  df-sn 2470  df-pr 2471  df-op 2474  df-uni 2570  df-br 2693  df-opab 2741  df-xp 3265  df-rel 3266  df-fne 11524
Copyright terms: Public domain