For any integer n and where k is power of 2,
n % k = n & (k-1)
Example
I wasn't able to proof this statement, how could it be proofed without taking number as example?
Thanks in Advance!
| # | User | Rating |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3447 |
| 6 | Um_nik | 3387 |
| 7 | heuristica | 3322 |
| 8 | turmax | 3317 |
| 9 | tourist | 3307 |
| 10 | jiangbowen | 3291 |
| # | User | Contrib. |
|---|---|---|
| 1 | Qingyu | 156 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 143 |
| 5 | Errichto | 139 |
| 6 | adamant | 137 |
| 7 | AmShZ | 135 |
| 8 | maroonrk | 133 |
| 9 | BledDest | 132 |
| 10 | qwexd | 129 |
What is proof for finding remainder(%) when n divide by k, if k is power of two.
For any integer n and where k is power of 2,
n % k = n & (k-1)
Example : Let n = 26 and k = 2 ^ 3 = 8 , so 26 % 8 = 2
bin(26) = 11010
bin(8-1) = 00111
26 & 7 = 00010 = 2, which is CORRECT
...
I wasn't able to proof this statement, how could it be proofed without taking number as example?
Thanks in Advance!
| Rev. | Lang. | By | When | Δ | Comment | |
|---|---|---|---|---|---|---|
| en2 |
|
Kaleab_Asfaw | 2020-07-27 13:49:49 | 235 | Tiny change: 'oofed with out taking' -> 'oofed without taking' | |
| en1 |
|
Kaleab_Asfaw | 2020-07-27 13:37:18 | 250 | Initial revision (published) |
| Name |
|---|


