Step |
Hyp |
Ref |
Expression |
1 |
|
nfrab1 |
|- F/_ x { x e. A | ph } |
2 |
|
nfrab1 |
|- F/_ x { x e. B | ph } |
3 |
1 2
|
nfdif |
|- F/_ x ( { x e. A | ph } \ { x e. B | ph } ) |
4 |
|
nfrab1 |
|- F/_ x { x e. ( A \ B ) | ph } |
5 |
|
eldif |
|- ( x e. ( A \ B ) <-> ( x e. A /\ -. x e. B ) ) |
6 |
5
|
anbi1i |
|- ( ( x e. ( A \ B ) /\ ph ) <-> ( ( x e. A /\ -. x e. B ) /\ ph ) ) |
7 |
|
andi |
|- ( ( ph /\ ( -. x e. B \/ -. ph ) ) <-> ( ( ph /\ -. x e. B ) \/ ( ph /\ -. ph ) ) ) |
8 |
|
pm3.24 |
|- -. ( ph /\ -. ph ) |
9 |
8
|
biorfi |
|- ( ( ph /\ -. x e. B ) <-> ( ( ph /\ -. x e. B ) \/ ( ph /\ -. ph ) ) ) |
10 |
|
ancom |
|- ( ( ph /\ -. x e. B ) <-> ( -. x e. B /\ ph ) ) |
11 |
7 9 10
|
3bitr2i |
|- ( ( ph /\ ( -. x e. B \/ -. ph ) ) <-> ( -. x e. B /\ ph ) ) |
12 |
11
|
anbi2i |
|- ( ( x e. A /\ ( ph /\ ( -. x e. B \/ -. ph ) ) ) <-> ( x e. A /\ ( -. x e. B /\ ph ) ) ) |
13 |
|
anass |
|- ( ( ( x e. A /\ ph ) /\ ( -. x e. B \/ -. ph ) ) <-> ( x e. A /\ ( ph /\ ( -. x e. B \/ -. ph ) ) ) ) |
14 |
|
anass |
|- ( ( ( x e. A /\ -. x e. B ) /\ ph ) <-> ( x e. A /\ ( -. x e. B /\ ph ) ) ) |
15 |
12 13 14
|
3bitr4i |
|- ( ( ( x e. A /\ ph ) /\ ( -. x e. B \/ -. ph ) ) <-> ( ( x e. A /\ -. x e. B ) /\ ph ) ) |
16 |
6 15
|
bitr4i |
|- ( ( x e. ( A \ B ) /\ ph ) <-> ( ( x e. A /\ ph ) /\ ( -. x e. B \/ -. ph ) ) ) |
17 |
|
rabid |
|- ( x e. { x e. ( A \ B ) | ph } <-> ( x e. ( A \ B ) /\ ph ) ) |
18 |
|
eldif |
|- ( x e. ( { x e. A | ph } \ { x e. B | ph } ) <-> ( x e. { x e. A | ph } /\ -. x e. { x e. B | ph } ) ) |
19 |
|
rabid |
|- ( x e. { x e. A | ph } <-> ( x e. A /\ ph ) ) |
20 |
|
ianor |
|- ( -. ( x e. B /\ ph ) <-> ( -. x e. B \/ -. ph ) ) |
21 |
|
rabid |
|- ( x e. { x e. B | ph } <-> ( x e. B /\ ph ) ) |
22 |
20 21
|
xchnxbir |
|- ( -. x e. { x e. B | ph } <-> ( -. x e. B \/ -. ph ) ) |
23 |
19 22
|
anbi12i |
|- ( ( x e. { x e. A | ph } /\ -. x e. { x e. B | ph } ) <-> ( ( x e. A /\ ph ) /\ ( -. x e. B \/ -. ph ) ) ) |
24 |
18 23
|
bitri |
|- ( x e. ( { x e. A | ph } \ { x e. B | ph } ) <-> ( ( x e. A /\ ph ) /\ ( -. x e. B \/ -. ph ) ) ) |
25 |
16 17 24
|
3bitr4ri |
|- ( x e. ( { x e. A | ph } \ { x e. B | ph } ) <-> x e. { x e. ( A \ B ) | ph } ) |
26 |
3 4 25
|
eqri |
|- ( { x e. A | ph } \ { x e. B | ph } ) = { x e. ( A \ B ) | ph } |