Escolar Documentos
Profissional Documentos
Cultura Documentos
e-mail: maasher7@hotmail.com
Grupo:
MT-MFIN-1802-B2-004
Matricula: ES1821014044
Fecha: 07-JUN-2019
1. Tema de Investigación:
Encontrar un procedimiento optimo que mejore los procedimientos actuales, que
encuentre si un número natural es primo o no.
También por el teorema de Euclides, sabemos que existen infinitos números primos
en los números naturales ℕ.
21257787 − 1
3. Pregunta de Investigación
Será posible encontrar un procedimiento eficiente para descomponer un número
𝑛 ∈ ℕ, en sus factores primos?
4. Objetivo
Encontrar un divisor de un número o demostrar que es primo en la actualidad es
mediante la división y el procedimiento es en ir dividiendo recurrentemente el
Rolando Ortiz Herbas - Fundamentos de Investigación
3
número por todos los números naturales menores a la raíz cuadrada del número y
ver si la división resultante es exacta.
Supongamos que tenemos una computadora que pueda realizar 1 millón de
operaciones por segundo, entonces se tardaría más o menos 1 día en realizar el
proceso con un numero de 30 dígitos, 1 millón de años con un número de 40 dígitos
y 10 mil billones de años con un número de 50 dígitos.
Se propondrá y desarrollará el planteamiento teórico (matemático) y algorítmico que
mejore los procedimientos públicos conocidos en la actualidad.
5. Justificación
Los mensajes que un emisor quiere enviar a un determinado receptor son llamados
texto plano,
los mensajes secretos que son enviados son llamados texto encriptado.
Los textos planos y los textos encriptados se escriben utilizando un alfabeto que
consiste de letras, números, signos de puntuación o cualquier otro símbolo.
𝑓 −1 (𝑓(𝑋)) = 𝑋
En la actualidad hay muchos enfoques que unan diferentes funciones biyectivas y
son a saber: DES, AES,HASH,RSA y Sistemas de Clave Publica.
Casi todas estas funciones biyectivas, usan números primos implícitos en estas
funciones. Es pues de suma importancia encontrar procedimientos eficientes para
determinar si un número natural es primo o no.
5. Marco Teórico
Rolando Ortiz Herbas - Fundamentos de Investigación
4
Un número primo es un número natural mayor que 1 que no tiene divisores positivos
distintos de sí mismo y 1. (Hay que tener en cuenta que el número 1 en sí no se
considera primo).
donde p1, . . ., pk son primos distintos y b1, . . ., bk son enteros positivos. Esta
factorización se llama la factorización prima de n.
De hecho, a medida que avanzamos a través de los enteros positivos, los números
primos se vuelven más escasos.
Se puede verificar simplemente tratando de dividir ese número aleatorio n por cada
número hasta la raíz cuadrada de n. Entonces, si queremos saber si 67 es primo,
primero se intenta dividirlo por 2, luego por 3, luego por 4, y así sucesivamente. En
solo unos pocos pasos, se determinará que 67 es un número primo (Eso no fue tan
difícil). Usando una computadora, se podría determinar esto mucho más rápido.
Rolando Ortiz Herbas - Fundamentos de Investigación
5
Por esta razón, ha habido numerosos intentos de formular algún algoritmo que
genere de manera consistente y eficiente los números primos. Veamos algunos de
esos algoritmos como marco teórico e histórico.
El algoritmo es el siguiente:
Hacer lo siguiente:
Rolando Ortiz Herbas - Fundamentos de Investigación
6
6. Alcance
Dado que esta área es estratégica para diferentes países, principalmente U.S.A. y
los países europeos, existe información pública y privada u oculta.
Sobre la información pública que existe, se propondrá un procedimiento mas
eficiente. Determinar que un procedimiento es mas eficiente que otro, se lo hará
usando métodos matemáticos de análisis de Complejidad de algoritmos.
7. Diseño de la investigación
Para realizar esta investigación se realizarán 2 pasos:
7.1) Investigación y consulta del estado actual en esta área y para ello se consultará
la siguiente bibliografía básica
Rolando Ortiz Herbas - Fundamentos de Investigación
7
Bibliografía:
• UNADM, Fundamentos de Investigación, Documento de la Unidad 4, 2019
• Graham R.L., Knuth D.E., Patashnik O. (1994). Concrete Mathematics.
U.S.A.: Addison-Wesley.
• Mora F. Walter. (2014). Introducción a la Teoría de Números. 05-May-2019,
de Revista Matemática Sitio web:
https://repositoriotec.tec.ac.cr/bitstream/handle/2238/6299/introducci%C3%
B3n-teor%C3%ADa-n%C3%BAmeros.pdf?sequence=1&isAllowed=y
• Zaldívar Felipe. (2012). Introducción a la Teoría de Números. Cdmx-México:
Fondo de Cultura Económica.
• Carlos Ivorra Castillo. (2017). TEORÍA ANALÍTICA DE NÚMEROS. 5-May-
2019, de Carlos Ivorra Castillo Sitio web:
https://www.uv.es/ivorra/Libros/TAn.pdf
• Carlos Ivorra Castillo. (2016). TEORÍA ALGEBRAICA DE NÚMEROS. 05-
May-2019, de Carlos Ivorra Castillo Sitio web:
https://www.uv.es/ivorra/Libros/Numeros2.pdf