Beruflich Dokumente
Kultur Dokumente
UCR – ECCI
CI-1204 Matemática Discretas
Prof. M.Sc. Kryscia Daviana Ramírez Benavides
Introducción
Esta presentación brinda una breve revisión de nociones de la
teoría elemental de números, concernientes al conjunto de
números enteros Z = {…, -2, -1, 0, 1, 2, …} y al conjunto de
números naturales N = {0, 1, 2, 3, …}.
Además, se da una pequeña introducción a la teoría
computacional de números, utilizada en las aplicaciones
criptográficas.
f1 f2 fn
mcd a , b p1
min e1 , f1
p 2
min e2 , f 2
p n
min en , f n
b p1 p2 pn
Teorema de recursión del MCD. Para cualquier par de
números enteros positivos a y b (ambos no pueden ser 0, sólo
alguno de ellos) mcd(a,b) = mcd(b,a mod b).
Ejemplo: mcd(30,21) = mcd(21,9) = mcd(9,3) = mcd(3,0) = 3.
El método funciona también si a y b son negativos. Basta
trabajar con los valores absolutos de estos números.