Description: Two ways to express the image under negation of a set of integers. (Contributed by Paul Chapman, 21-Mar-2011)
Ref | Expression | ||
---|---|---|---|
Assertion | eqreznegel | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ssel | |
|
2 | recn | |
|
3 | negid | |
|
4 | 0z | |
|
5 | 3 4 | eqeltrdi | |
6 | 5 | pm4.71i | |
7 | zrevaddcl | |
|
8 | 6 7 | bitrid | |
9 | 2 8 | imbitrid | |
10 | 1 9 | syl6 | |
11 | 10 | impcomd | |
12 | simpr | |
|
13 | 11 12 | jca2 | |
14 | zre | |
|
15 | 14 | anim1i | |
16 | 13 15 | impbid1 | |
17 | negeq | |
|
18 | 17 | eleq1d | |
19 | 18 | elrab | |
20 | 18 | elrab | |
21 | 16 19 20 | 3bitr4g | |
22 | 21 | eqrdv | |