Description: Define the binary bits of an integer. The expression M e. ( bitsN ) means that the M -th bit of N is 1 (and its negation means the bit is 0). (Contributed by Mario Carneiro, 4-Sep-2016)
Ref | Expression | ||
---|---|---|---|
Assertion | df-bits | |
Step | Hyp | Ref | Expression |
---|---|---|---|
0 | cbits | |
|
1 | vn | |
|
2 | cz | |
|
3 | vm | |
|
4 | cn0 | |
|
5 | c2 | |
|
6 | cdvds | |
|
7 | cfl | |
|
8 | 1 | cv | |
9 | cdiv | |
|
10 | cexp | |
|
11 | 3 | cv | |
12 | 5 11 10 | co | |
13 | 8 12 9 | co | |
14 | 13 7 | cfv | |
15 | 5 14 6 | wbr | |
16 | 15 | wn | |
17 | 16 3 4 | crab | |
18 | 1 2 17 | cmpt | |
19 | 0 18 | wceq | |