O algoritmo Luhn O algoritmo de Luhn baseado em torno do princpio do modulo aritmtica e razes digitais.

. O algoritmo de Luhn usa mdulo-10 matemtica.

Para calcular o dgito verificador, multiplique cada even-posio do dgito (quando contados a partir da direita) do nmero por dois. Se o resultado for um nmero de dois dgitos, em seguida, adicione esses dgitos juntos para fazer um nico dgito (isso chamado de raiz digital).

Para esse total, em seguida, adicione todos os estranha posio do dgito.

Isto resultar num total (no nosso exemplo = 67). A verificao de dgitos o nmero que necessita de ser adicionados ao total de fazer o prximo mltiplo de 10. No nosso caso, ns precisamos adicionar 3 para fazer 70. Assim, o algarismo de controlo para este nmero fictcio 3.

545762389823411 3

(Isto a mesma coisa que perguntar qual o valor que o algarismo de controlo ter de ser para fazer a soma mod 10 igual a zero. Que nmero deve ser adicionado cadeia para fazer uma soma que, quando dividido por 10, d nenhum restante. )