Definition df-bits 15367

Description: Define the binary bits of an integer. The expression 𝑀 ∈ (bits‘𝑁) means that the 𝑀-th bit of 𝑁 is 1 (and its negation means the bit is 0). (Contributed by Mario Carneiro, 4-Sep-2016.)

Assertion

Ref	Expression
df-bits	⊢ bits = (𝑛 ∈ ℤ ↦ {𝑚 ∈ ℕ0 ∣ ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))})

Distinct variable group:   𝑚,𝑛

Detailed syntax breakdown of Definition df-bits

Step	Hyp	Ref	Expression
1		cbits 15364	. 2 class bits
2		vn	. . 3 setvar 𝑛
3		cz 11590	. . 3 class ℤ
4		c2 11283	. . . . . 6 class 2
5	2	cv 1631	. . . . . . . 8 class 𝑛
6		vm	. . . . . . . . . 10 setvar 𝑚
7	6	cv 1631	. . . . . . . . 9 class 𝑚
8		cexp 13075	. . . . . . . . 9 class ↑
9	4, 7, 8	co 6815	. . . . . . . 8 class (2↑𝑚)
10		cdiv 10897	. . . . . . . 8 class /
11	5, 9, 10	co 6815	. . . . . . 7 class (𝑛 / (2↑𝑚))
12		cfl 12806	. . . . . . 7 class ⌊
13	11, 12	cfv 6050	. . . . . 6 class (⌊‘(𝑛 / (2↑𝑚)))
14		cdvds 15203	. . . . . 6 class ∥
15	4, 13, 14	wbr 4805	. . . . 5 wff 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))
16	15	wn 3	. . . 4 wff ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))
17		cn0 11505	. . . 4 class ℕ0
18	16, 6, 17	crab 3055	. . 3 class {𝑚 ∈ ℕ0 ∣ ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))}
19	2, 3, 18	cmpt 4882	. 2 class (𝑛 ∈ ℤ ↦ {𝑚 ∈ ℕ0 ∣ ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))})
20	1, 19	wceq 1632	1 wff bits = (𝑛 ∈ ℤ ↦ {𝑚 ∈ ℕ0 ∣ ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))})

This definition is referenced by:  bitsfval  15368  bitsval  15369  bitsf  15372