Академический Документы
Профессиональный Документы
Культура Документы
22 de febrero de 2007
Indice
1 Definicion basica
2 Algunas propiedades
3 Criptografa RSA
5 Conjeturas
Definicion basica
Definicion
Un numero primo es aquel que solo es divisible por el mismo y por
la unidad.
Definicion basica
Definicion
Un numero primo es aquel que solo es divisible por el mismo y por
la unidad.
Nota: Desde el siglo XIX se excluye el 1 de los primos por convenio.
Definicion basica
Definicion
Un numero primo es aquel que solo es divisible por el mismo y por
la unidad.
Nota: Desde el siglo XIX se excluye el 1 de los primos por convenio.
Definicion basica
Definicion
Un numero primo es aquel que solo es divisible por el mismo y por
la unidad.
Nota: Desde el siglo XIX se excluye el 1 de los primos por convenio.
Propiedad fundamental:
Los primos son los bloques con los que estan
compuestos el resto de los numeros naturales.
Algunas propiedades
Algunas propiedades
Algunas propiedades
n = 2 (colores) p = 3 (cuentas)
Algunas propiedades
n = 2 (colores) p = 3 (cuentas)
n. de tiras = 2 2 2 = np
Algunas propiedades
n = 2 (colores) p = 3 (cuentas)
n. de tiras = 2 2 2 = np
2222 np n
n. de collares = 3 +2= p +n
Algunas propiedades
n = 2 (colores) p = 3 (cuentas)
n. de tiras = 2 2 2 = np
2222 np n
n. de collares = 3 +2= p +n
Algunas propiedades
Y 1 6
Se cumple la igualdad 1 2
= 2.
p
Algunas propiedades
1 Y 6
Se cumple la igualdad 2
= 2. 1
p
Un numero n es primo si y solo si divide a (n 1)! + 1.
Algunas propiedades
1 Y 6
Se cumple la igualdad 2
= 2. 1
p
Un numero n es primo si y solo si divide a (n 1)! + 1.
Los numeros primos de la forma 20n + 1 y 20n + 9 son
exactamente los que se pueden representar como a2 + 5b 2 .
(Ej. 61 = 20 3 + 1 = 42 + 5 32 , 389 = 20 19 + 9 = 122 + 5 72 )
Algunas propiedades
1 Y 6
Se cumple la igualdad 2
= 2. 1
p
Un numero n es primo si y solo si divide a (n 1)! + 1.
Los numeros primos de la forma 20n + 1 y 20n + 9 son
exactamente los que se pueden representar como a2 + 5b 2 .
(Ej. 61 = 20 3 + 1 = 42 + 5 32 , 389 = 20 19 + 9 = 122 + 5 72 )
Algunas propiedades
1 Y 6
Se cumple la igualdad 2
= 2. 1
p
Un numero n es primo si y solo si divide a (n 1)! + 1.
Los numeros primos de la forma 20n + 1 y 20n + 9 son
exactamente los que se pueden representar como a2 + 5b 2 .
(Ej. 61 = 20 3 + 1 = 42 + 5 32 , 389 = 20 19 + 9 = 122 + 5 72 )
Algunas propiedades
1 Y 6
Se cumple la igualdad 2
= 2. 1
p
Un numero n es primo si y solo si divide a (n 1)! + 1.
Los numeros primos de la forma 20n + 1 y 20n + 9 son
exactamente los que se pueden representar como a2 + 5b 2 .
(Ej. 61 = 20 3 + 1 = 42 + 5 32 , 389 = 20 19 + 9 = 122 + 5 72 )
Algunas propiedades
1 Y 6
Se cumple la igualdad 2
= 2. 1
p
Un numero n es primo si y solo si divide a (n 1)! + 1.
Los numeros primos de la forma 20n + 1 y 20n + 9 son
exactamente los que se pueden representar como a2 + 5b 2 .
(Ej. 61 = 20 3 + 1 = 42 + 5 32 , 389 = 20 19 + 9 = 122 + 5 72 )
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
La criptografia se basa en funciones trampa: operaciones faciles de
hacer y muy difciles de deshacer sin datos especiales.
Criptografa RSA
n = pq, m = (p 1)(q 1)
c cerrojo, d llave, cd = 1 + km
M =Mensaje, M < n sin factores comunes
Criptografa RSA
n = pq, m = (p 1)(q 1)
c cerrojo, d llave, cd = 1 + km
M =Mensaje, M < n sin factores comunes
Criptografa RSA
n = pq, m = (p 1)(q 1)
c cerrojo, d llave, cd = 1 + km
M =Mensaje, M < n sin factores comunes
n = 5 7, m = 24, c = d = 5
Codif. (publica): resto de M c n 25 7 32
Criptografa RSA
n = pq, m = (p 1)(q 1)
c cerrojo, d llave, cd = 1 + km
M =Mensaje, M < n sin factores comunes
n = 5 7, m = 24, c = d = 5
Codif. (publica): resto de M c n 25 7 32
M km 1
M cd = M 1+km = nM + M = multiplo de n + M
n
Criptografa RSA
n = pq, m = (p 1)(q 1)
c cerrojo, d llave, cd = 1 + km
M =Mensaje, M < n sin factores comunes
n = 5 7, m = 24, c = d = 5
Codif. (publica): resto de M c n 25 7 32
M km 1
M cd = M 1+km = nM + M = multiplo de n + M
n
Z x
dt
n. de primos menores que x
2 log t
Z x
dt
n. de primos menores que x
2 log t
Z x
dt
n. de primos menores que x
2 log t
Algunas conjeturas
Algunas conjeturas