O algoritmo de Luhn
Criado em 1954 por Hans Peter Luhn, da IBM, o cálculo é usado em cartões de crédito, IMEI de celular e outros números de identificação. Ele detecta qualquer erro em um único dígito e quase todas as trocas de dois dígitos vizinhos.
Exemplo: 4242 4242 4242 4242
- Da direita para a esquerda, sem o último dígito, dobre um dígito sim, outro não, começando pelo primeiro.
- Se o dobro passar de 9, subtraia 9 (o mesmo que somar os dois algarismos).
- Some tudo. O dígito verificador é o que falta para a soma chegar ao próximo múltiplo de 10 — aqui, 2.