The Luhn algorithm is a simple check digit formula used to validate a variety of identification numbers, including most credit cards. It helps to detect accidental errors in numbers such as mistyped digits. (Wikipedia)