어떤 자연수 N을 2진수로 나타낼 때 2로 계속 나눈 몫과 나머지를 이용해서 쉽게 나타낼 수 있다. 2진수로 나타내는 과정을 고려하면 아래와 같은 등식이 성립한다.countBits(N) = countBits(2N)countBits(N)+1 = countBits(2N+1