Skip to main content
edited body
Source Link
Jeremy Rickard
  • 35.2k
  • 2
  • 110
  • 151

For any base $b$, if we add $a$ and $b$$c$ with $k$ carries, then $S_b(a+b)=S_b(a)+S_b(b)-(b-1)k$$S_b(a+c)=S_b(a)+S_b(c)-(b-1)k$, where $S_b$ denotes the sum of digits. Since the resulting sum is independent of the order of addition, the total number of carries is independent as well.

For any base $b$, if we add $a$ and $b$ with $k$ carries, then $S_b(a+b)=S_b(a)+S_b(b)-(b-1)k$, where $S_b$ denotes the sum of digits. Since the resulting sum is independent of the order of addition, the total number of carries is independent as well.

For any base $b$, if we add $a$ and $c$ with $k$ carries, then $S_b(a+c)=S_b(a)+S_b(c)-(b-1)k$, where $S_b$ denotes the sum of digits. Since the resulting sum is independent of the order of addition, the total number of carries is independent as well.

added 5 characters in body
Source Link
Ilya Bogdanov
  • 23.7k
  • 54
  • 92

For any base $b$, if we add $a$ and $b$ with $k$ carries, then $S_b(a+b)=S_b(a)+S_b(b)-(b-1)k$, where $S_b$ isdenotes the sum of digits. Since the resulting sum is independent of the order of addition, the total number of carries is independent as well.

For any base $b$, if we add $a$ and $b$ with $k$ carries, then $S_b(a+b)=S_b(a)+S_b(b)-(b-1)k$, where $S_b$ is the sum of digits. Since the resulting sum is independent of the order of addition, the total number of carries is independent as well.

For any base $b$, if we add $a$ and $b$ with $k$ carries, then $S_b(a+b)=S_b(a)+S_b(b)-(b-1)k$, where $S_b$ denotes the sum of digits. Since the resulting sum is independent of the order of addition, the total number of carries is independent as well.

Source Link
Ilya Bogdanov
  • 23.7k
  • 54
  • 92

For any base $b$, if we add $a$ and $b$ with $k$ carries, then $S_b(a+b)=S_b(a)+S_b(b)-(b-1)k$, where $S_b$ is the sum of digits. Since the resulting sum is independent of the order of addition, the total number of carries is independent as well.