La formula di Luhn (nota anche come Modulo 10), è un semplice algoritmo che consente di verificare la validità di vari numeri identificativi, in modo particolare quelli delle nostre carte di credito.
La procedura in tre passi è la seguente: (1) partendo da destra e spostandosi verso sinistra, si moltiplica per 2 ogni cifra posta in posizione pari (se la moltiplicazione fornisce un risultato a due cifre, queste vanno sommate per ottenerne una sola; per esempio 8*2 = 16 = 1+6 = 7); (2) si sommano tutte le cifre (sia quelle in posizione pari, che quelle in posizione dispari); (3) se la somma complessiva è esattamente divisibile per 10 (divisione senza resto) la carta è valida.
