Step |
Hyp |
Ref |
Expression |
1 |
|
prprval |
|- ( V e. W -> ( PrPairs ` V ) = { p | E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) } ) |
2 |
|
prssi |
|- ( ( a e. V /\ b e. V ) -> { a , b } C_ V ) |
3 |
|
eleq1 |
|- ( p = { a , b } -> ( p e. ~P V <-> { a , b } e. ~P V ) ) |
4 |
3
|
adantl |
|- ( ( a =/= b /\ p = { a , b } ) -> ( p e. ~P V <-> { a , b } e. ~P V ) ) |
5 |
|
prex |
|- { a , b } e. _V |
6 |
5
|
elpw |
|- ( { a , b } e. ~P V <-> { a , b } C_ V ) |
7 |
4 6
|
bitrdi |
|- ( ( a =/= b /\ p = { a , b } ) -> ( p e. ~P V <-> { a , b } C_ V ) ) |
8 |
2 7
|
syl5ibrcom |
|- ( ( a e. V /\ b e. V ) -> ( ( a =/= b /\ p = { a , b } ) -> p e. ~P V ) ) |
9 |
8
|
rexlimivv |
|- ( E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) -> p e. ~P V ) |
10 |
9
|
pm4.71ri |
|- ( E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) <-> ( p e. ~P V /\ E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) ) ) |
11 |
10
|
a1i |
|- ( V e. W -> ( E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) <-> ( p e. ~P V /\ E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) ) ) ) |
12 |
11
|
abbidv |
|- ( V e. W -> { p | E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) } = { p | ( p e. ~P V /\ E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) ) } ) |
13 |
|
df-rab |
|- { p e. ~P V | E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) } = { p | ( p e. ~P V /\ E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) ) } |
14 |
12 13
|
eqtr4di |
|- ( V e. W -> { p | E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) } = { p e. ~P V | E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) } ) |
15 |
1 14
|
eqtrd |
|- ( V e. W -> ( PrPairs ` V ) = { p e. ~P V | E. a e. V E. b e. V ( a =/= b /\ p = { a , b } ) } ) |