Les mathématiques des cartes de crédit : l’algorithme de Luhn

Les mathématiques ont toujours intéressé et fasciné l’homme, puisque, il y a des milliers d’années, le chef de village devait évaluer s’il fallait attaquer un autre village ou fuir (en fonction de la supériorité ou de l’infériorité numérique de ses guerriers par rapport aux ennemis) jusqu’à nos jours, où les mathématiques sont à la base du fonctionnement des ordinateurs, tablettes, smartphones et garantissent la sécurité et la confidentialité de nos mots de passe et de nos opérations bancaires à domicile.
L’algorithme de l’ingénieur allemand que je décris dans cette activité m’a toujours frappé par son efficacité et sa simplicité. Hans Peter Luhn, utilisant très peu de concepts de mathématiques élémentaires (et étant ingénieur, il ne pouvait en être autrement), a réussi à gagner beaucoup d’argent avec cette idée.