Luhn'o formulė
Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Luhn‘o formulė – algoritmas, leidiantis paprastai patikrinti, ar identifikacinis numeris (mokėjimo kortelės, socialinio draudimo) teisingas. Algoritmas pagrindinis privalumas – labai greit patikrinama, ar vedant kortelės numerį nėra smulkios klaidos, taip pat atmetami dauguma atsitiktinai sugalvotų numerių.
Algoritmas sugalvotas amerikiečių matematikų XX a. septintajame dešimtmetyje.
Formulė:
- Kas antras skaitmuo (antrą, ketvirtą, ...) dauginamas iš 2, jei rezultatas dviženklis, abu skaitmenys sudedami
4 9 9 2 7 3 9 8 7 1 6
x2 x2 x2 x2 x2
---------------------------------
18 4 6 16 2
---------------------------------
4 9 9 4 7 6 9 7 7 2 6
- Gauti skaitmenys sudedami
- Jei sumos paskutinis skaitmuo yra 0, numeris nėra klaidingas
4 +9 + 9 + 4 + 7 + 6 + 9 + 7 + 7 + 2 + 6 = 70
