Luhn'o formulė

Luno formulė – algoritmas, leidžiantis 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 

Luno formulei yra suteiktas patento numeris 2 950 048 (Amerika), išduotas 1960 m. rugpjūčio 23 d.

Šaltiniai

1. US patent 2950048A, Luhn, Hans P., "Computer for verifying numbers", paskelbtas 1960-08-23