Luno 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 

Kategorija:Algoritmai