Table of ContentsTable of Contents User Sandbox < Previous   Next >
Related theorems
Unicode version

Theorem ficli 10472
Description: The class of finite intersections of a class L are closed under intersection.
Hypothesis
Ref Expression
ficliNEW.1 |- F = {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)}
Assertion
Ref Expression
ficli |- ((A e. F /\ B e. F) -> (A i^i B) e. F)
Distinct variable groups:   x,A,y   x,B,y   x,L,y

Proof of Theorem ficli
StepHypRef Expression
1 spfi 10445 . . . . . . 7 |- (A e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} -> (A e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} <-> E.y(y (_ L /\ y e. Fin /\ A = |^|y)))
21biimpd 153 . . . . . 6 |- (A e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} -> (A e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} -> E.y(y (_ L /\ y e. Fin /\ A = |^|y)))
3 spfi 10445 . . . . . . 7 |- (B e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} -> (B e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} <-> E.y(y (_ L /\ y e. Fin /\ B = |^|y)))
43biimpd 153 . . . . . 6 |- (B e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} -> (B e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} -> E.y(y (_ L /\ y e. Fin /\ B = |^|y)))
52, 4im2anan9 563 . . . . 5 |- ((A e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} /\ B e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)}) -> ((A e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)} /\ B e. {x | E.y(y (_ L /\ y e. Fin /\ x = |^|y)}) -> (E.y(y (_ L /\ y e. Fin /\ A = |^|y) /\ E.y(y (_ L /\ y e. Fin /\ B = |^|y))))
6 an6 902 . . . . . . . . . . . . . 14 |- (((b (_ L /\ b e. Fin /\ B = |^|b) /\ (a (_ L /\ a e. Fin /\ A = |^|a)) <-> ((b (_ L /\ a (_ L) /\ (b e. Fin /\ a e. Fin) /\ (B = |^|b /\ A = |^|a)))
7 unss 2204 . . . . . . . . . . . . . . . . . . 19 |- ((a (_ L /\ b (_ L) <-> (a u. b) (_ L)
87biimp 151 . . . . . . . . . . . . . . . . . 18 |- ((a (_ L /\ b (_ L) -> (a u. b) (_ L)
98ancoms 436 . . . . . . . . . . . . . . . . 17 |- ((b (_ L /\ a (_ L) -> (a u. b) (_ L)
10 visset 1813 . . . . . . . . . . . . . . . . . . 19 |- a e. V
11 visset 1813 . . . . . . . . . . . . . . . . . . 19 |- b e. V
1210, 11unex 2872 . . . . . . . . . . . . . . . . . 18 |- (a u. b) e. V
1312elpw 2404 . . . . . . . . . . . . . . . . 17 |- ((a u. b) e. P~L <-> (a u. b) (_ L)
149, 13sylibr 200 . . . . . . . . . . . . . . . 16 |- ((b (_ L /\ a (_ L) -> (a u. b) e. P~L)
15 unfi 4551 . . . . . . . . . . . . . . . . . 18 |- ((a e. Fin /\ b e. Fin) -> (a u. b) e. Fin)
1615ancoms 436 . . . . . . . . . . . . . . . . 17 |- ((b e. Fin /\ a e. Fin) -> (a u. b) e. Fin)
17 ineq12 2212 . . . . . . . . . . . . . . . . . . 19 |- ((A = |^|a /\ B = |^|b) -> (A i^i B) = (|^|a i^i |^|b))
18 intun 2562 . . . . . . . . . . . . . . . . . . 19 |- |^|(a u. b) = (|^|a i^i |^|b)
1917, 18syl6eqr 1525 . . . . . . . . . . . . . . . . . 18 |- ((A = |^|a /\ B = |^|b) -> (A i^i B) = |^|(a u. b))
2019ancoms 436 . . . . . . . . . . . . . . . . 17 |- ((B = |^|b /\ A = |^|a) -> (A i^i B) = |^|(a u. b))
2116, 20anim12i 333 . . . . . . . . . . . . . . . 16 |- (((b e. Fin /\ a e. Fin) /\ (B = |^|b /\ A = |^|a)) -> ((a u. b) e. Fin /\ (A i^i B) = |^|(a u. b)))
2214, 21anim12i 333 . . . . . . . . . . . . . . 15 |- (((b (_ L /\ a (_ L) /\ ((b e. Fin /\ a e. Fin) /\ (B = |^|b /\ A = |^|a))) -> ((a u. b) e. P~L /\ ((a u. b) e. Fin /\ (A i^i B) = |^|(a u. b))))
23223impb 829 . . . . . . . . . . . . . 14 |- (((b (_ L /\ a (_ L) /\ (b e. Fin /\ a e. Fin) /\ (B = |^|b /\ A = |^|a)) -> ((a u. b) e. P~L /\ ((a u. b) e. Fin /\ (A i^i B) = |^|(a u. b))))
246, 23sylbi 199 . . . . . . . . . . . . 13 |- (((b (_ L /\ b e. Fin /\ B = |^|b) /\ (a (_ L /\ a e. Fin /\ A = |^|a)) -> ((a u. b) e. P~L /\ ((a u. b) e. Fin /\ (A i^i B) = |^|(a u. b))))
25 eleq1 1534 . . . . . . . . . . . . . . 15 |- (y = (a u. b) -> (y e. Fin <-> (a u. b) e. Fin))
26 inteq 2536 . . . . . . . . . . . . . . . 16 |- (y = (a u. b) -> |^|y = |^|(a u. b))
2726eqeq2d 1486 . . . . . . . . . . . . . . 15 |- (y = (a u. b) -> ((A i^i B) = |^|y <-> (A i^i B) = |^|(a u. b)))
2825, 27anbi12d 628 . . . . . . . . . . . . . 14 |- (y = (a u. b) -> ((y e. Fin /\ (A i^i B) = |^|y) <-> ((a u. b) e. Fin /\ (A i^i B) = |^|(a u. b))))
2928rcla4ev 1877 . . . . . . . . . . . . 13 |- (((a u. b) e. P~L /\ ((a u. b) e. Fin /\ (A i^i B) = |^|(a u. b))) -> E.y e. P~ L(y e. Fin /\ (A i^i B) = |^|y))
3024, 29syl 10 . . . . . . . . . . . 12 |- (((b (_ L /\ b e. Fin /\ B = |^|b) /\ (a (_ L /\ a e. Fin /\ A = |^|a)) -> E.y e. P~ L(y e. Fin /\ (A i^i B) = |^|y))
31 visset 1813 . . . . . . . . . . . . . . . . . 18 |- y e. V
3231elpw 2404 . . . . . . . . . . . . . . . . 17 |- (y e. P~L <-> y (_ L)
3332bicomi 172 . . . . . . . . . . . . . . . 16 |- (y (_ L <-> y e. P~L)
34333anbi1i 824 . . . . . . . . . . . . . . 15 |- ((y (_ L /\ y e. Fin /\ (A i^i B) = |^|y) <-> (y e. P~L /\ y e. Fin /\ (A i^i B) = |^|y))
35 3anass 779 . . . . . . . . . . . . . . 15 |- ((y e. P~L /\ y e. Fin /\ (A i^i B) = |^|y) <-> (y e. P~L /\ (y e. Fin /\ (A i^i B) = |^|y)))
3634, 35bitr 173 . . . . . . . . . . . . . 14 |- ((y (_ L /\ y e. Fin /\ (A i^i B) = |^|y) <-> (y e. P~L /\ (y e. Fin /\ (A i^i B) = |^|y)))
3736exbii 1051 . . . . . . . . . . . . 13 |- (E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y) <-> E.y(y e. P~L /\ (y e. Fin /\ (A i^i B) = |^|y)))
38 df-rex 1650 . . . . . . . . . . . . 13 |- (E.y e. P~ L(y e. Fin /\ (A i^i B) = |^|y) <-> E.y(y e. P~L /\ (y e. Fin /\ (A i^i B) = |^|y)))
3937, 38bitr4 176 . . . . . . . . . . . 12 |- (E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y) <-> E.y e. P~ L(y e. Fin /\ (A i^i B) = |^|y))
4030, 39sylibr 200 . . . . . . . . . . 11 |- (((b (_ L /\ b e. Fin /\ B = |^|b) /\ (a (_ L /\ a e. Fin /\ A = |^|a)) -> E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y))
4140ex 373 . . . . . . . . . 10 |- ((b (_ L /\ b e. Fin /\ B = |^|b) -> ((a (_ L /\ a e. Fin /\ A = |^|a) -> E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y)))
424119.23aiv 1295 . . . . . . . . 9 |- (E.b(b (_ L /\ b e. Fin /\ B = |^|b) -> ((a (_ L /\ a e. Fin /\ A = |^|a) -> E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y)))
4342com12 11 . . . . . . . 8 |- ((a (_ L /\ a e. Fin /\ A = |^|a) -> (E.b(b (_ L /\ b e. Fin /\ B = |^|b) -> E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y)))
444319.23aiv 1295 . . . . . . 7 |- (E.a(a (_ L /\ a e. Fin /\ A = |^|a) -> (E.b(b (_ L /\ b e. Fin /\ B = |^|b) -> E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y)))
4544imp 350 . . . . . 6 |- ((E.a(a (_ L /\ a e. Fin /\ A = |^|a) /\ E.b(b (_ L /\ b e. Fin /\ B = |^|b)) -> E.y(y (_ L /\ y e. Fin /\ (A i^i B) = |^|y))
46 sseq1 2082 . . . . . . . 8 |- (y = a -> (y (_ L <-> a (_ L))
47 eleq1 1534 . . . . . . . 8 |- (y = a -> (y e. Fin <-> a e. Fin))
48 inteq 2536 . . . . . . . . 9 |- (y = a -> |^|y = |^|a)
4948eqeq2d 1486 . . . . . . . 8 |- (y = a -> (A = |^|y <-> A = |^|a))
5046, 47, 493anbi123d 893 . . . . . . 7 |- (y = a -> ((y (_ L /\ y e. Fin /\ A = |^|y) <-> (a (_ L /\ a e. Fin /\ A = |^|a)))
5150cbvexv 1315 . . . . . 6 |- (E.y