Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMA: ADMINISTRACIÓN
TEORÍA DE NÚMEROS
Trayecto Inicial
Integrantes
1
ÍNDICE
Introducción………………………………………………………………………3
• Números perfectos………………………………………………………7
• Números amigos…………………………………………………………8
• Conjetura de Goldbach…………………………………………………8
• Primos gemelos…………………………………………………………8
3.-Criptografia moderna………………………………………………………...10
6.-Ejercicios de practica…………………………………………………………12
Conclusión………………………………………………………………………15
Bibliografía………………………………………………………………………16
2
INTRODUCCIÓN
3
1.-NUMEROS PRIMOS Y COMPUESTOS.
Ejemplo:
2 ÷1=2
2 ÷2=1
Ejemplo:
27 ÷ 9=3
30=3 k 60=15 k
30 60
K¿ K¿
3 15
K= 10 K= 4
Todos los números naturales se pueden expresar de una sola manera como
un producto de números primos conocido como factorización con números
primos.
Factores Primos.
Divisibles entre 2: Todos los números que terminan en 0, 2, 4, 6, 8,
4
Divisibles entre 3: Todos los números que al sumarse entre si la suma de 3,
9, 12, 15 o un múltiplo de 3.
Ejemplo:
111 ÷3=37
350 2 400 2
175 5 200 2
35 5 100 2
7 7 50 2
1 25 2
2
1350=2∗52∗7 400=24∗¿ 5 ¿
Divisible entre 7: Los números que al restarse el doble de las unidades a las
decenas la resta de 0, 7, 17, 21, 28 o un múltiplo de 7.
M = p 1+ p 2+ p 3 … … p+1
M =2. 3. 4. 5.7. 11.13+1=30030+1=30031
30030 ÷ 2=15015
33031−30030=1
30030 ÷ 3=10010
30031−30030=1
5
30030 ÷5=6006
4 ( 1 )=4
4 ( 1 )+ 1=4 +1=5
4 ( 1 )+ 2=4 +2=6
4 ( 1 )+ 3=4+3=7
11
M 11=2 −1=2047 No es primo ya que 23 * 89 = 2043
13
M 13=2 −1=8191 Es primo
7
M 7=2 −1=127 Es primo
6
NÚMEROS PERFECTOS
Se dice que un número natural es perfecto cuando lo suma de sus divisiones
es igual a número.
2n−1 (2n−1)
n= 3
∗( 2 −1 )=2 ∗( 8−1 ) u=4 ( 7 )=28
3−1 3 2
2
1+2+4 +7+14=28
28 ÷ 1=28
28 ÷ 2=14
28 ÷ 4=7
28 ÷ 7=4
28 ÷ 14=2
1+2+4 +7+14=28
n=5
∗( 2 −1 )=2 ∗( 2 −1 ) =2 ( 32−1 )=16∗31=496
n−1 n 5 −1 5 4
2
496 es un número Perfecto .
Divisiones de 496=1,2,4,8,16,31,62,124,248 y 496.
1+2+4 +8+16+ 31+ 62+ 124+248=496
7
divisiones propios es mayor que elnúmero
NÚMEROS AMIGOS
Los números natural a y b son amigos si la suma de los divisores propios de
a es igual a b .
220 y 284 Descubierto por Pitagóricos.
1184 y 1210 Nicolo Pagarrini 1886 se había pasado este número por siglos
17296 y 18146 Fermut 1636.
CONJETURA DE GOLDBACH.
Todos los números mayores que 2 se pueden escribir como la suma de 2
números primos hasta hoy se han verificado a finales del 2010.
❑ 18
2 ∗10
12=7+ 5=12
16=11+ 5=16
21=2+19=21
PRIMOS GEMELOS.
Los números primos que tiene una diferencia igual a 2 unidades se conocen
como primos gemelos, en los primeros 100 números hay primos gemelos.
8
La ecuación. a n+ bn=c n
Actualmente el último teorema de Fermat es reconocido por la comunidad
matemática como oficialmente demostrado.
a=3
3 3 3
b=4 3 + 4 =5
c=5 27+64=125
n= 91 ≠125
48 2 20 2
24 2 10 2
12 2 5 5
6 2 1
3 3
1
24∗3 22∗5
9
M.C.D 48 ,20=22=4
De un grupo de números naturales es el número natural más pequeño que
es múltiplo de todos los números del grupo
Se factoriza con números primos y de forman los primos que se repiten y no
se repiten con su mayor exponente.
48 2 20 2
24 2 10 2
12 2 5 5
6 2 1
3 3
1
4 2
2 ∗3 2 ∗5
m.c.m 20 , 48=24∗3∗5=16∗15=240
3.-CRIPTOGRAFIA MODERNA
Implica códigos secretos para alterar información y que pueda ser conocida
por otros. Teniendo como base una función matemática del algoritmo de
codificación y debe tener.
Un algoritmo secreto (o una función secreta) para codificar y
decodificar datos.
Una clave secreta que proporcione información adicional necesaria
para que un destinatario pueda llevar a cabo el proceso de
decodificación
Ejemplo:
Establezca una clave común para Alice y Bob usando valores específicos de
M, n, a y b, completando los pasos definidos antes para el esquema de
cambio de clave de Diffie-Hellman-Merkle.
Suponga que Alice y Bob están de acuerdo en usar los valores M =7 y n=13.
10
Acciones de Alice
Paso 1 elige un valor de a, digamos, 5. (Alice mantiene este valor en secreto)
Paso 2 a=M 2 ( mod n )
5
¿ 7 (mod 13)
¿ 16,807( mod13)
¿ 11
Paso 3 Envía a=11 a Bob
Paso 4 Recibe β=3
Paso 5 Calcula la clave:
k= β a (mod n)
35 (mod 13)
¿ 243(mod 13)
¿ 9.
Acciones de Bob
Paso 1 elige un valor de b, digamos, 8 . (Bob mantiene este valor en secreto)
Paso 2 β=M b ( mod n )
8
¿ 7 (mod 13)
¿ 5,764,801(mod 13)
¿3
Paso 3 Envía β=3 a Alice
Paso 4 Recibe a=11.
Paso 5 Calcula la clave:
k=a b (mod n)
8
11 (mod 13)
¿ 214,358,881(mod 13)
¿ 9.
Tanto Alice como Bob obtienen el mismo valor de la clave, K=9, el cual usan
para codificar las comunicaciones futuras entre uno y otro.
11
4.-LA SECUENCIA DE FIBONACCI.
Tiene los primeros 15 términos
F 1=1
1 5 21
=1 =1,6666 … … =1,6153
1 3 13
2 8 34
=2 =1,666 … … =1,6190
1 3 21
3 13 55
=1,5 =1,625 =16176
2 8 34
7.-EJERCICIOS DE PRÁCTICAS.
12
3.-Si un número natural es divisible entre 9, entonces también es divisible
entre 3.
R = Verdadero.
5.-Para todos los números naturales n, 1 es un factor de n, y n es un múltiplo
de n.
R= Verdadero.
7.-Aplique pruebas de divisibilidad para determinar si el número:
656.723.600 es divisible entre uno de los siguientes números.
2 = Si es divisible
3 = No es divisible
4 = Si es divisible
5 = Si es divisible
6 = No es divisible
8 = Si es divisible
9 = No es divisible
10 = si es divisible
12 = No es divisible
36 = Abundante
8 = Deficiente
28 = Perfecto
13
15.-Obtenga el mínimo común múltiplo de 15, 45 y 50.
15 3 45 3 50 2
5 5 15 3 25 5
1 5 5 55
1 1
15=3∗5 45=32∗5 50=2∗52
14
CONCLUSIÓN
15
BIBLIOGRAFíA
16