Step |
Hyp |
Ref |
Expression |
1 |
|
reupr.a |
|- ( p = { a , b } -> ( ps <-> ch ) ) |
2 |
|
reupr.x |
|- ( p = { x , y } -> ( ps <-> th ) ) |
3 |
|
prprsprreu |
|- ( X e. V -> ( E! p e. ( PrPairs ` X ) ps <-> E! p e. ( Pairs ` X ) ( ( # ` p ) = 2 /\ ps ) ) ) |
4 |
|
fveqeq2 |
|- ( p = { a , b } -> ( ( # ` p ) = 2 <-> ( # ` { a , b } ) = 2 ) ) |
5 |
|
hashprg |
|- ( ( a e. _V /\ b e. _V ) -> ( a =/= b <-> ( # ` { a , b } ) = 2 ) ) |
6 |
5
|
el2v |
|- ( a =/= b <-> ( # ` { a , b } ) = 2 ) |
7 |
4 6
|
bitr4di |
|- ( p = { a , b } -> ( ( # ` p ) = 2 <-> a =/= b ) ) |
8 |
7 1
|
anbi12d |
|- ( p = { a , b } -> ( ( ( # ` p ) = 2 /\ ps ) <-> ( a =/= b /\ ch ) ) ) |
9 |
|
fveqeq2 |
|- ( p = { x , y } -> ( ( # ` p ) = 2 <-> ( # ` { x , y } ) = 2 ) ) |
10 |
|
hashprg |
|- ( ( x e. _V /\ y e. _V ) -> ( x =/= y <-> ( # ` { x , y } ) = 2 ) ) |
11 |
10
|
el2v |
|- ( x =/= y <-> ( # ` { x , y } ) = 2 ) |
12 |
9 11
|
bitr4di |
|- ( p = { x , y } -> ( ( # ` p ) = 2 <-> x =/= y ) ) |
13 |
12 2
|
anbi12d |
|- ( p = { x , y } -> ( ( ( # ` p ) = 2 /\ ps ) <-> ( x =/= y /\ th ) ) ) |
14 |
8 13
|
reupr |
|- ( X e. V -> ( E! p e. ( Pairs ` X ) ( ( # ` p ) = 2 /\ ps ) <-> E. a e. X E. b e. X ( ( a =/= b /\ ch ) /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) ) ) |
15 |
|
df-3an |
|- ( ( a =/= b /\ ch /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) <-> ( ( a =/= b /\ ch ) /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) ) |
16 |
15
|
bicomi |
|- ( ( ( a =/= b /\ ch ) /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) <-> ( a =/= b /\ ch /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) ) |
17 |
16
|
a1i |
|- ( X e. V -> ( ( ( a =/= b /\ ch ) /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) <-> ( a =/= b /\ ch /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) ) ) |
18 |
17
|
2rexbidv |
|- ( X e. V -> ( E. a e. X E. b e. X ( ( a =/= b /\ ch ) /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) <-> E. a e. X E. b e. X ( a =/= b /\ ch /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) ) ) |
19 |
3 14 18
|
3bitrd |
|- ( X e. V -> ( E! p e. ( PrPairs ` X ) ps <-> E. a e. X E. b e. X ( a =/= b /\ ch /\ A. x e. X A. y e. X ( ( x =/= y /\ th ) -> { x , y } = { a , b } ) ) ) ) |