Adding digit vectors
Abstract
In this paper, we study the different possibilities to add two vectors of digits of a given length $m$. Our results show that there are at least $2^{m-1}$ different additions of such vectors, while there exist only two types of addition that we may employ, addition with carry and addition without carry. The proofs of our results are elementary.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2012
- DOI:
- 10.48550/arXiv.1209.3585
- arXiv:
- arXiv:1209.3585
- Bibcode:
- 2012arXiv1209.3585H
- Keywords:
-
- Mathematics - Number Theory;
- 11T71;
- 94A60
- E-Print:
- Research note to complete several talks related to this subject, given at the Conference on Time-Frequency in Strobl, 2009, the MCQMC2010 conference in Warsawa, a talk at Universite de Provence, Marseille, in September 2010, at MCQMC2012 in Sydney and UDT2012 in Smolenice, Slovakia