MathDB
The sum 1996k+1997k has no carries

Source: Baltic Way 1997

January 28, 2011
number theory proposednumber theory

Problem Statement

If we add 19961996 to 19971997, we first add the unit digits 66 and 77. Obtaining 1313, we write down 33 and “carry” 11 to the next column. Thus we make a carry. Continuing, we see that we are to make three carries in total.
Does there exist a positive integer kk such that adding 1996k1996\cdot k to 1997k1997\cdot k no carry arises during the whole calculation?