Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmia
2da. Parte
2da. Parte
En la primera parte de este curso vimos:
Criptología
Procesamiento de señales
Generación de números aleatorios
Detectores de errores
Autocorrectores
Cálculo de dígito autoverificador
Definición
La congruencia es una relación aritmética entre números. Está definida sobre los
enteros, pero en este curso solamente trabajaremos sobre los naturales.
Dos números a y b son congruentes entre sí módulo m, si tienen el mismo resto al ser
divididos por m.
Es decir, que está mal decir el 7 y el 13 son congruentes. Y sólo eso. Se dice que son
congruentes módulo algo , o no son congruentes módulo algo.
Recordar que no es una función (las funciones devuelven resultado único para un valor
de entrada) sino una relación. Ya que si se pide un número congruente a 13 módulo 3,
hay infinitas respuestas. Porque son infinitos los números que dan resto 1 al dividirlos
por 3.
.
Los infinitos números que dan resto 1 al dividirlos por 3 se pueden escribir como
números de la forma 3k+1.
Ejemplos:
22 ≡ 15 (7)
50 ≡ 15 (7) (Notar que 50 – 15 es 35, que es 7k) (2da. Definición)
6 ≡ 9 (3)
800 ≡ 4 (4)
81 ≡ 27 (27)
800 ≡ 44 (4)
7 ≡ 7 (m)
30 ≡ 0 (6)
8 ≡ 5 (1)
X ≡ Y (1)
Reflexiva
a ≡a (m)
Simétrica
Si a ≡ b ( m ) entonces b ≡ a ( m )
Transitiva
Si a ≡ b ( m ) y b ≡ c ( m ) entonces a ≡ c ( m )
Si a ≡ b ( m ) y c ≡ b ( m ) entonces a ≡ c ( m )
Tablas de congruencia
Siendo a ≡ b ( n ) , se denomina tabla de congruencia [ a ] n , ó tabla de
equivalencia [ a ] n , a todos los números congruentes a a módulo n. (0 <= a < n)
[ 2 ] 5 = { 2,7,12,17,22,…. }
[ 2 ]5 <> [ 3 ]5 <> [ 2 ]7
a ≡b (m)
g ≡h (m)
------------------------
a+g ≡ b+h ( m )
Producto:
a ≡b (m)
g ≡h (m)
------------------------
axg ≡ bxh ( m )
Más operaciones
Producto por una constante :
a ≡b (m)
n ≡n (m)
------------------------
axn ≡ bxn ( m )
Potencia :
a ≡b (m)
a ≡b (m)
------------------------
axa ≡ bxb ( m )
Cociente
a ≡ b ( m/d )
Ejemplo : 37 ≡ 25 ( 6 ) entonces 37 ≡ 25 ( 3 ) y 37 ≡ 25 ( 2 )
(a + b) (m) = ( a ( m ) + b ( m ) ) ( m)
Ejemplo:
2) Expresar las siguientes congruencias con los menores enteros positivos posibles:
e) 264 ≡ 1224 ( 48 )
f) 45 ≡ 150 ( 7 )
g) 280 ≡ 632 ( 88 )
h) 35 ≡ 79 ( 11 )
Tanto la CUIT (Clave Única de Identificación Tributaria) como el CUIL (Código Único de
Identificación Laboral) constan de tres partes separados por guión:
el tipo,
el número y
El dígito verificador.
En el siguiente ejemplo se toma como CUIT el número ##-12345678-X, donde ## es el
tipo, 12345678 es el número de DNI o número de sociedad y X es el dígito verificador.
Tipos:
20, 23, 24 y 27 para Personas Físicas
30, 33 y 34 para Empresas.
El dígito verificador se calcula usando el algoritmo Módulo 11. Para obtenerlo, si no lo conocemos
o si queremos calcularlo:
Se procede a tomar el número de 10 dígitos compuesto por los 2 primeros más los 8 dígitos
siguientes, de derecha a izquierda, multiplicando cada dígito por los números que componen la
serie numérica 2,3,4,5,6,7; y sumando el resultado de estos productos, como se muestra a
continuación (si se ha aplicado la serie hasta el 7 y quedan dígitos por multiplicar, se comienza la
serie nuevamente):
.