Kaprekar's constant

In 1949, Kaprekar discovered an interesting property of the number 6174, which was subsequently named the Kaprekar constant.^[5] He showed that 6174 is reached in the end as one repeatedly subtracts the highest and lowest numbers that can be constructed from a set of four digits that are not all identical. Thus, starting with 1234, we have:

4321 − 1234 = 3087, then

8730 − 0378 = 8352, and

8532 − 2358 = 6174.

Repeating from this point onward leaves the same number (7641 − 1467 = 6174). In general, when the operation converges it does so in at most seven iterations.

A similar constant for 3 digits is 495.^[6] However, in base 10 a single such constant only exists for numbers of 3 or 4 digits; for other digit lengths or bases other than 10, the Kaprekar's routine algorithm described above may in general terminate in multiple different constants or repeated cycles, depending on the starting value.^[7]

Python Code

Python Code to test kaprekar's constant:

KAPREKAR_CONSTANT = 6174
print("Enter the number as 0 to stop")
while True:
  n = input("Enter a four digit number: ")
  if not n.isdigit() or len(n) != 4:
     print("Enter a valid four digit integer\n")
     continue
  else:
     n = int(n)
  if n == 0:
      break
  print(f'n = {n}')
  while True:   
      digits = []
      for i in range(4):
        digits.append(n % 10)
        n //= 10
      digits.sort(reverse=True)    
      large = 0
      for d in digits:
          large = large * 10 + d
      digits.sort()
      small = 0
      for d in digits:
          small = small * 10 + d
      n = large - small
      print(f'{large:>4} - {small:>4} = {n:>4}')
      if n == KAPREKAR_CONSTANT:
          break
  print()

Kaprekar number

Another class of numbers Kaprekar described are Kaprekar numbers.^[8] A Kaprekar number is a positive integer with the property that if it is squared, then its representation can be partitioned into two positive integer parts whose sum is equal to the original number (e.g. 45, since 45²=2025, and 20+25=45, also 9, 55, 99 etc.) However, note the restriction that the two numbers are positive; for example, 100 is not a Kaprekar number even though 100²=10000, and 100+00 = 100. This operation, of taking the rightmost digits of a square, and adding it to the integer formed by the leftmost digits, is known as the Kaprekar operation.

Some examples of Kaprekar numbers in base 10, besides the numbers 9, 99, 999, ..., are (sequence A006886 in the OEIS):

Devlali or self number

In 1963, Kaprekar defined the property which has come to be known as self numbers,^[9] as the integers that cannot be generated by taking some other number and adding its own digits to it. For example, 21 is not a self number, since it can be generated from 15: 15 + 1 + 5 = 21. But 20 is a self number, since it cannot be generated from any other integer. He also gave a test for verifying this property in any number. These are sometimes referred to as Devlali numbers (after the town where he lived); though this appears to have been his preferred designation,^[9] the term "self number" is more widespread. Sometimes these are also designated Colombian numbers after a later designation.

Harshad number

Kaprekar also described the harshad numbers which he named harshad, meaning "giving joy" (Sanskrit harsha, joy +da taddhita pratyaya, causative); these are defined by the property that they are divisible by the sum of their digits. Thus 12, which is divisible by 1 + 2 = 3, is a harshad number. These were later also called Niven numbers after 1977 lecture on these by the Canadian mathematician Ivan M. Niven. Numbers which are harshad in all bases (only 1, 2, 4, and 6) are called all-harshad numbers. Much work has been done on harshad numbers, and their distribution, frequency, etc. are a matter of considerable interest in number theory today.

Demlo number

Kaprekar also studied the Demlo numbers,^[10] name of which was derived from the name of a train station Demlo (now called Dombivili) 30 miles from Bombay on the then G. I. P. Railway where he had the idea of studying them.^[1] The best known of these are the Wonderful Demlo numbers 1, 121, 12321, 1234321, ..., which are the squares of the repunits 1, 11, 111,1111, ....^[11]

See also

• Prahalad Chunnilal Vaidya