Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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:
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
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 ≤ 𝑟 ≤ |𝑏|
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.
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
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