La Navidad está a la vuelta de la esquina. Este período del año que a tanta gente gusta (y tanta gente odia, por qué no decirlo) se caracteriza por las compras poco habituales, por el dinero extra que gasta todo hijo de vecino, ya sea en comida, salidas con los amigos y con la familia, regalos (¿pero de eso no se encargaban…? Mejor lo dejamos ahí), etc.
Y, como en la mayoría de las operaciones relacionadas con dinero, en la actualidad está bastante claro que la tarjeta de crédito es la gran protagonista. Ya sea en persona o por internet, cada día utilizamos ese artilugio que nos permite comprar sin dinero físico en nuestras manos o que nos permite obtener parte de nuestro dinero a través de un cajero (que alguien que conozco denomina darle un pellizco a la pared).
Bien, analicemos ahora nuestra tarjeta. Podemos ver que el número de la misma consta de 16 dígitos separados en grupos de 4. Lo que vamos a hacer en este artículo es explicar qué significan cada uno de esos números y resaltar el papel que las matemáticas tienen en el número de la tarjeta en su conjunto.
Como decíamos, el número de nuestra tarjeta consta de 16 dígitos, como por ejemplo vemos en la tarjeta que aparece en la imagen de la derecha. Están separados en grupos de 4 para poder identificarlo mejor, es decir, no es porque cada grupo de 4 dígitos signifique una cosa, sino que la razón eminentemente práctica. Vamos a tomar como ejemplo el número de la imagen:
El significado de esos 16 números es el siguiente:
Y en este último punto es donde entras las matemáticas. El dígito de control se calcula a partir de los dígitos anteriores y sirve para confirmar que el número de la tarjeta es un número válido (seguro que a muchos esto os recuerda al post sobre el ISBN). Tengamos en cuenta que hay muchos lugares donde se pueden introducir números de tarjeta, por lo que es interesante que exista un algoritmo para desechar números de tarjeta falsos.
El algoritmo que se utiliza para calcular el dígito de control de una tarjeta se denomina algoritmo de Luhn, y se debe al informático alemán Hans Peter Luhn. Está basado en la aritmética modular y los pasos a seguir son los siguientes:
Para saber si un número de tarjeta es falso lo que podemos hacer es añadir el último dígito del número (el supuesto dígito de control) a la suma de los dígitos de las posiciones pares. Si el resultado de A+B no es múltiplo de 10 (es decír, si no es igual a 0 módulo 10) entonces el número de la tarjeta es falso.
Vamos a poner un ejemplo, y para ello utilizaremos que aparece en la imagen anterior:
Colocaremos todos los datos en una tabla y después veremos si la suma final es no es múltiplo de 10:
Número de tarjeta | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
Impares por 2 módulo 9 | 2 | 6 | 1 | 5 | 2 | 6 | 1 | 5 | A=28 | ||||||||
Dígitos en posición par | 2 | 4 | 6 | 8 | 2 | 4 | 6 | 8 | B=40 | ||||||||
Suma | 1 | 2 | 6 | 4 | 1 | 6 | 5 | 8 | 1 | 2 | 6 | 4 | 1 | 6 | 5 | 8 | A+B=68 |
Ahora:
Por tanto el número de la tarjeta de la imagen es falso. Podéis probar con vuestras tarjetas de crédito para comprobar que el algoritmo da resultados correctos, esto es, que los números de vuestras tarjetas son totalmente verdaderos..
Como es evidente, este algoritmo puede echarnos una mano en algún momento. Imaginemos que no recordamos un dígito del número de nuestra tarjeta (o que dudamos entre varios, que no lo tenemos claro), querecordamos todos los demás y que sabemos qué posición ocupa el que se nos ha olvidado. Entonces el algoritmo de Luhn nos ayuda a recuperar ese número.
Tomemos como ejemplo el número
Supongamos que ese es nuestro número de tarjeta, pero que no recordamos qué dígito es el que corresponde a la posición que ocupa . Bien, para calcular cuál es ese dígito simplemente planteamos el algoritmo de Luhn fijándonos en si ocupa una posición par o una impar y recordando que el resultado final debe ser igual a 0 módulo 10. En nuestro caso nos queda:
Por tanto debe cumplirse que sea un múltiplo de 10. Bueno, no exactamente, ya que hay que recordar que si es mayor o igual que 10 hay que sumar sus cifras.
Bueno, vamos a ver qué valor tiene . Por un lado, si , obtenemos que es un número de una cifra, por lo que nos quedaríamos con su valor. Pero en ese caso tendríamos que es un número impar, por lo que es imposible que sea igual a 0 módulo 10. Por ello, debe ser .
Probando ahora con el resto de valores posibles de obtenemos el resultado:
Con esto calculamos el dígito que nos faltaba. Era y el número de nuestra tarjeta quedaría así:
Y ya que hablamos de tarjetas, supongo que ésta es la que debería tener yo, ¿no?
Visto en : http://gaussianos.com/