Aug 7, 2019

you can see this by for example setting the bit one and repeatedly adding to itself. if you set the lowest bit (at byte 0) then it will overflow and become x = n - 1, x + 1 mod n -> 0 mod n