Universidad de san Carlos de Guatemala

Facultad de Ingeniería – Licenciatura en Matemática Aplicada

Curso: Teoría de Conjuntos
Catedrático: William Polanco
Estudiante: Dennis Melquisedec Flores Montecinos Carnét: 201115665

Tarea 6
Divisores y números primos
Divisores: Los divisores de un número son aquellos valores que dividen al número en
partes exactas. Así, dado un número a, si la división a/b es exacta (el resto es cero),
entonces se dice que b es divisor de a. También se puede decir que “a” es divisible por b o
que a es un múltiplo de b. Esto nos resulta útil, por ejemplo, a la hora de agrupar una
cantidad de objetos en partes iguales sin que nos sobre ninguno.

Propiedades:

1. Todo número "a", distinto de 0, es divisor de sí mismo.

2. El 1 es divisor de todos los números.
3. Todo divisor de un número distinto de cero es menor o igual a él, por tanto, el
número de divisores es finito.
4. Si un número es divisor de otros dos, también lo es de su suma y de su diferencia.
5. Si un número es divisor de otro, también lo es de cualquier múltiplo de éste.
6. Si un número es divisor de otro, y éste lo es de un tercero, el primero lo es del
tercero.

Número primos: Es un número natural mayor que 1 que tiene únicamente dos divisores
distintos: él mismo y el 1.

Propiedades:
Universidad de san Carlos de Guatemala
Facultad de Ingeniería – Licenciatura en Matemática Aplicada
Curso: Teoría de Conjuntos
Catedrático: William Polanco
Estudiante: Dennis Melquisedec Flores Montecinos Carnét: 201115665

1. Si p es primo, p|x1.x2...xn ⇒ p|xi para algún i.

2. Teorema Fundamental de la Aritmética: Todo número natural mayor que 1 o bien es
primo, o bien se puede descomponer como producto de números primos. Además
esta descomposición es única -salvo el orden de los factores-.
3. Si un número n es compuesto, se verifica que ha de tener un divisor primo menor o
igual que su raíz cuadrada.
4. Existen infinitos números primos.
5. Si mcd(a,b)=1 se dice que a y b son primos entre sí o que son primos relativos.

Valores absolutos
Magnitud de un número, independientemente de su signo. Esto es, el valor absoluto de un
número "n" siempre es positivo o cero, y se escribe como |n|.

Propiedades
Universidad de san Carlos de Guatemala
Facultad de Ingeniería – Licenciatura en Matemática Aplicada
Curso: Teoría de Conjuntos
Catedrático: William Polanco
Estudiante: Dennis Melquisedec Flores Montecinos Carnét: 201115665

El Algoritmo de la división
La división euclidiana (o euclídea), también llamada algoritmo de la división, es un
teorema que asegura que «el proceso habitual de división entre números enteros» puede
llevarse a cabo y que el resultado, además, es único.
Un «algoritmo de división entera» es cualquier método efectivo que produce un cociente y
un residuo.

Teorema
Dados enteros a, b con b distinto de 0 existen enteros q y r tales que

𝑎 = 𝑏𝑞 + 𝑟 y 0 ≤ 𝑟 ≤ |𝑏|

Al número a se le llama dividendo.

Al número b se le llama divisor.
Al número q se le llama cociente.
Al número r se le llama residuo.

En el caso particular que a y b sean enteros positivos, se trata de hallar el número de veces
que el dividendo contiene al divisor. Este número se llama cociente, y lo que queda se
llama residuo.

Máximo Común Divisor y Primos Relativos

Máximo común divisor: Se define el máximo común divisor (abreviado mcd) de dos o
más números enteros al mayor número que los divide sin dejar resto. Es el mayor de sus
divisores comunes.

Propiedades:

La última propiedad indica que el máximo común divisor de dos números resulta ser el
producto de sus factores primos comunes elevados al menor exponente.
Universidad de san Carlos de Guatemala
Facultad de Ingeniería – Licenciatura en Matemática Aplicada
Curso: Teoría de Conjuntos
Catedrático: William Polanco
Estudiante: Dennis Melquisedec Flores Montecinos Carnét: 201115665
Geométricamente, el máximo común divisor de a y b es el número de puntos de
coordenadas enteras que hay en el segmento que une los puntos (0,0) y (a,b), excluyendo el
(0,0).

Números primos relativos: Dos números enteros a y b son números primos entre sí (o
coprimos, o primos relativos), si, por definición, no tienen ningún factor primo en común, o,
dicho de otra manera, si no tienen otro divisor común más que 1 y -1. Equivalentemente
son primos entre sí, si y sólo si, su máximo común divisor es igual a 1.

Propiedades:

Básicas
1. El máximo común divisor de dos números primos entre sí a y b es 1. Por tanto, no
existe ningún número primo que divida a ambos.
2. Si dos números enteros a y b son primos entre sí, entonces existen dos enteros x e y
tales que a·x + b·y = 1. (Identidad de Bézout)
3. Si a y b son primos entre sí y a divide a un producto bc, entonces a divide a c.
(Lema de Euclides)
4. Los números enteros a y b son primos entre sí cuando b tiene un inverso para el
producto módulo a; es decir, existe un número entero y tal que b·y ≡ 1 (mod a).
Una consecuencia de esto es que si a y b son primos entre sí y bm ≡ bn (mod a),
entonces m ≡ n (mod a).

Otras propiedades
1. Los números 4 y 9 son coprimos. Por tanto, la diagonal del retículo 4 x 9 no
interseca con ninguno de los otros puntos del retículo.
2. Los dos números enteros a y b son primos entre sí, si y sólo si, el punto de
coordenadas (a, b) en un sistema cartesiano de coordenadas es "visible" desde el
origen (0,0) en el sentido en que no hay ningún punto de coordenadas enteras
situado entre el origen y (a,b).
3. La probabilidad de que dos números enteros elegidos al azar sean primos entre sí es
igual a 6/π².
4. Dos números naturales a y b son primos entre sí, si y sólo si, los números 2a-1 y 2b-
1 son primos entre sí.
5. El número de enteros que son primos entre sí a un entero positivo n, entre 1 y n, es
dado mediante la función φ de Euler φ(n).
6. 2 números son primos entre sí si son dos números consecutivos, ya que están
separados por una distancia de una unidad.

Algoritmo de Euclides
Es un método antiguo y eficaz para calcular el máximo común divisor (MCD).
Universidad de san Carlos de Guatemala
Facultad de Ingeniería – Licenciatura en Matemática Aplicada
Curso: Teoría de Conjuntos
Catedrático: William Polanco
Estudiante: Dennis Melquisedec Flores Montecinos Carnét: 201115665
Teorema:
El máximo común divisor del dividendo y del divisor de una división es el mismo que el
máximo común divisor del divisor y el resto.

El máximo común divisor de dos números enteros positivos a y b, con a > b > 0, coincide
con el máximo común divisor de b y r, siendo r el resto que se obtiene al dividir a entre b.

Aplicaciones
Sus aplicaciones son numerosas en teoría de números y en ciencias de la computación.

Bibliografía

Number Theory George E. Andrews

E-grafía

http://gaussianos.com/el-algoritmo-de-euclides/
http://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisor
http://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisor
https://www.google.com.gt/search?q=primos+relativos&aq=0&oq=primos+rela&aqs=chro
me.1.57j0l3j62l2.3147j0&sourceid=chrome&ie=UTF-8
http://huitoto.udea.edu.co/SistemasDiscretos/contenido/alg_division.html
http://www.mathematicsdictionary.com/spanish/vmd/full/a/absolutevalue.htm