MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-bits Structured version   Visualization version   GIF version

Definition df-bits 16456
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
StepHypRef Expression
1 cbits 16453 . 2 class bits
2 vn . . 3 setvar 𝑛
3 cz 12611 . . 3 class
4 c2 12319 . . . . . 6 class 2
52cv 1536 . . . . . . . 8 class 𝑛
6 vm . . . . . . . . . 10 setvar 𝑚
76cv 1536 . . . . . . . . 9 class 𝑚
8 cexp 14099 . . . . . . . . 9 class
94, 7, 8co 7431 . . . . . . . 8 class (2↑𝑚)
10 cdiv 11918 . . . . . . . 8 class /
115, 9, 10co 7431 . . . . . . 7 class (𝑛 / (2↑𝑚))
12 cfl 13827 . . . . . . 7 class
1311, 12cfv 6563 . . . . . 6 class (⌊‘(𝑛 / (2↑𝑚)))
14 cdvds 16287 . . . . . 6 class
154, 13, 14wbr 5148 . . . . 5 wff 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))
1615wn 3 . . . 4 wff ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))
17 cn0 12524 . . . 4 class 0
1816, 6, 17crab 3433 . . 3 class {𝑚 ∈ ℕ0 ∣ ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))}
192, 3, 18cmpt 5231 . 2 class (𝑛 ∈ ℤ ↦ {𝑚 ∈ ℕ0 ∣ ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))})
201, 19wceq 1537 1 wff bits = (𝑛 ∈ ℤ ↦ {𝑚 ∈ ℕ0 ∣ ¬ 2 ∥ (⌊‘(𝑛 / (2↑𝑚)))})
Colors of variables: wff setvar class
This definition is referenced by:  bitsfval  16457  bitsval  16458  bitsf  16461
  Copyright terms: Public domain W3C validator