Luhn Algorithm also known as ‘modulus 10’ or ‘mod 10’ algorithm, was created by Hans Peter Luhn in 1954.
It is widely used in Credit/Debit card numbers, IMEI numbers, and Canadian Social Insurance numbers.
What is Luhn Algorithm?
To understand what Luhn algorithm is, we first need to understand what is ‘modulo’. Modulo or Modulus is the remainder after dividing the number with another number. Consider the example 7 divided by 3 has; quotient 2 and remainder 1.
Therefore, modulo 10 equal 0 means after dividing the number with 10, the remainder should be 0. In simple terms the number (dividend) should be a multiple of 10 (divisor).