Skip to main content
1 of 2
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76

Is the Number of Carries in Integer-Addition Associative?

Is it true that the number of carries, when calculating the sum of a finite set of finite positive integers, is constant (i.e. independent of their permutation and the order in which the additions are carried out)?

In case the assumption is wrong, I would also like some ideas for determining the optimal permutation and order of additions.

Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76