ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  dfiin2g Structured version   GIF version

Theorem dfiin2g 3664
Description: Alternate definition of indexed intersection when B is a set. (Contributed by Jeff Hankins, 27-Aug-2009.)
Assertion
Ref Expression
dfiin2g (x A B 𝐶 x A B = {yx A y = B})
Distinct variable groups:   y,A   y,B   x,y
Allowed substitution hints:   A(x)   B(x)   𝐶(x,y)

Proof of Theorem dfiin2g
Dummy variables z w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-ral 2289 . . . 4 (x A w Bx(x Aw B))
2 df-ral 2289 . . . . . 6 (x A B 𝐶x(x AB 𝐶))
3 eleq2 2083 . . . . . . . . . . . . 13 (z = B → (w zw B))
43biimprcd 149 . . . . . . . . . . . 12 (w B → (z = Bw z))
54alrimiv 1736 . . . . . . . . . . 11 (w Bz(z = Bw z))
6 eqid 2022 . . . . . . . . . . . 12 B = B
7 eqeq1 2028 . . . . . . . . . . . . . 14 (z = B → (z = BB = B))
87, 3imbi12d 223 . . . . . . . . . . . . 13 (z = B → ((z = Bw z) ↔ (B = Bw B)))
98spcgv 2617 . . . . . . . . . . . 12 (B 𝐶 → (z(z = Bw z) → (B = Bw B)))
106, 9mpii 39 . . . . . . . . . . 11 (B 𝐶 → (z(z = Bw z) → w B))
115, 10impbid2 131 . . . . . . . . . 10 (B 𝐶 → (w Bz(z = Bw z)))
1211imim2i 12 . . . . . . . . 9 ((x AB 𝐶) → (x A → (w Bz(z = Bw z))))
1312pm5.74d 171 . . . . . . . 8 ((x AB 𝐶) → ((x Aw B) ↔ (x Az(z = Bw z))))
1413alimi 1324 . . . . . . 7 (x(x AB 𝐶) → x((x Aw B) ↔ (x Az(z = Bw z))))
15 albi 1337 . . . . . . 7 (x((x Aw B) ↔ (x Az(z = Bw z))) → (x(x Aw B) ↔ x(x Az(z = Bw z))))
1614, 15syl 14 . . . . . 6 (x(x AB 𝐶) → (x(x Aw B) ↔ x(x Az(z = Bw z))))
172, 16sylbi 114 . . . . 5 (x A B 𝐶 → (x(x Aw B) ↔ x(x Az(z = Bw z))))
18 df-ral 2289 . . . . . . . 8 (x A (z = Bw z) ↔ x(x A → (z = Bw z)))
1918albii 1339 . . . . . . 7 (zx A (z = Bw z) ↔ zx(x A → (z = Bw z)))
20 alcom 1347 . . . . . . 7 (xz(x A → (z = Bw z)) ↔ zx(x A → (z = Bw z)))
2119, 20bitr4i 176 . . . . . 6 (zx A (z = Bw z) ↔ xz(x A → (z = Bw z)))
22 r19.23v 2403 . . . . . . . 8 (x A (z = Bw z) ↔ (x A z = Bw z))
23 vex 2538 . . . . . . . . . 10 z V
24 eqeq1 2028 . . . . . . . . . . 11 (y = z → (y = Bz = B))
2524rexbidv 2305 . . . . . . . . . 10 (y = z → (x A y = Bx A z = B))
2623, 25elab 2664 . . . . . . . . 9 (z {yx A y = B} ↔ x A z = B)
2726imbi1i 227 . . . . . . . 8 ((z {yx A y = B} → w z) ↔ (x A z = Bw z))
2822, 27bitr4i 176 . . . . . . 7 (x A (z = Bw z) ↔ (z {yx A y = B} → w z))
2928albii 1339 . . . . . 6 (zx A (z = Bw z) ↔ z(z {yx A y = B} → w z))
30 19.21v 1735 . . . . . . 7 (z(x A → (z = Bw z)) ↔ (x Az(z = Bw z)))
3130albii 1339 . . . . . 6 (xz(x A → (z = Bw z)) ↔ x(x Az(z = Bw z)))
3221, 29, 313bitr3ri 200 . . . . 5 (x(x Az(z = Bw z)) ↔ z(z {yx A y = B} → w z))
3317, 32syl6bb 185 . . . 4 (x A B 𝐶 → (x(x Aw B) ↔ z(z {yx A y = B} → w z)))
341, 33syl5bb 181 . . 3 (x A B 𝐶 → (x A w Bz(z {yx A y = B} → w z)))
3534abbidv 2137 . 2 (x A B 𝐶 → {wx A w B} = {wz(z {yx A y = B} → w z)})
36 df-iin 3634 . 2 x A B = {wx A w B}
37 df-int 3590 . 2 {yx A y = B} = {wz(z {yx A y = B} → w z)}
3835, 36, 373eqtr4g 2079 1 (x A B 𝐶 x A B = {yx A y = B})
Colors of variables: wff set class
Syntax hints:  wi 4  wb 98  wal 1226   = wceq 1228   wcel 1374  {cab 2008  wral 2284  wrex 2285   cint 3589   ciin 3632
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-io 617  ax-5 1316  ax-7 1317  ax-gen 1318  ax-ie1 1363  ax-ie2 1364  ax-8 1376  ax-10 1377  ax-11 1378  ax-i12 1379  ax-bnd 1380  ax-4 1381  ax-17 1400  ax-i9 1404  ax-ial 1409  ax-i5r 1410  ax-ext 2004
This theorem depends on definitions:  df-bi 110  df-tru 1231  df-nf 1330  df-sb 1628  df-clab 2009  df-cleq 2015  df-clel 2018  df-nfc 2149  df-ral 2289  df-rex 2290  df-v 2537  df-int 3590  df-iin 3634
This theorem is referenced by:  dfiin2  3666  iinexgm  3882  dfiin3g  4517  fniinfv  5156
  Copyright terms: Public domain W3C validator