TEORIA DE NUMEROS. Temas: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) EL TEOREMA FUNDAMENTAL DE LA ARITMETICA.
|
|
- Francisco Javier Velázquez Godoy
- hace 7 años
- Vistas:
Transcripción
1 . 1 TEORIA DE NUMEROS Temas: CLASE 2 HS: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) CLASE 1:15 H: EL TEOREMA FUNDAMENTAL DE LA ARITMETICA. GENERACION DE LA DESCOMPOSICIÓN EN PRIMOS. MINIMO COMUN MULTIPLO RELACION ENTRE MCD Y MCM (Apuntes de apoyo a clases teóricas) (Duración: 3 hs)
2 Bibliografía: 2 1. T. Hibbard. Apuntes de Cátedra. Año J. Yazlle. Apuntes de Cátedra: Aritmética Elemental. U.N.Sa. Marzo Grimaldi. Addison Wesley (1989), Matemática discreta y combinatoria. 4. Enzo Gentile. Eudeba (1984). Notas de aritmética. 5. Enzo Gentile. SECRETARIA GENERAL DE LA ORGANIZACION DE LOS ESTADOS AMERICANOS. (1985). Aritmética.
3 Objetivos: 3 1. Definir mcd(a, b): máximo común divisor 2. Demostrar propiedades del mcd(a, b) 3. Demostrar el Teorema de Euclides para calcular el mcd(a, b) 4. Proponer algoritmos para calcular mcd(a, b) y decidir cuál es más eficiente. 5. Demostrar el Teorema de Euclides Extendido: st(a, b) 6. Proponer un algoritmo para calcular (s, t) 7. Demostrar el Lema de Euclides: Regla de Oro de la Aritmética. 8. Demostrar el Teorema Fundamental de la Aritmética (TFA) 9. Proponer un algoritmo para la factorización de un número en sus factores primos. 10.Definir mcm(a,b): mínimo común múltiplo 11.Mostrar la relación entre mcd y mcm
4 Campo de Aplicación del tema: 4 1. Criptografía, cifrado de claves y mensajes.
5 Recordemos conceptos vistos en la 5 clase anterior: 1. Algoritmo de la división: Sean a y b, con b 0, a = b * c + r con 0 r < b 2. Definición de Divisor: a,b, b 0, b a k / a = b.k 3. Número Primo: Si el conjunto de divisores es {1, -1, a, -a} 4. Pruebas de primalidad: Buscábamos la lista de los posibles factores de a En la clase de hoy: - vamos a centrar nuestro interés en las listas de divisores de 2 números N - vamos a encontrar los divisores comunes - Y entre ellos, vamos a encontrar el máximo
6 Máximo Común Divisor: 6 Veamos el siguiente ejemplo: a = 36 y b = 24 Divisores (36) = { 1, 2, 3, 4, 6, 9, 12, 18, 36 } Divisores (24) = { 1, 2, 3, 4, 6, 8, 12, 24 } DivComunes(36, 24) = { 1, 2, 3, 4, 6, 12 } Máximo = 12 Observemos que: Definición de Divisor Común: a,b +, Sea d 0 d + Si d a d b d es divisor común Definición de Máximo Común Divisor: Sean a,b +, Sea d 0 d + Si d a d b si c + : c a c b c d
7 Máximo Común Divisor: En el ejemplo: Casos especiales: 3 12 c = 3 y d = 12; d = m.c.d.(36, 24) 1. Si a = 0 y b 0 mcd ( 0, b) = d Analicemos: Debe ocurrir que: d a d b d 0 0 = d. k1 0 = d. 0 d = 1,.. b, d b b = d. k2 d = 1,.. b mcd ( 0, b) = b b=común y mayor
8 Máximo Común Divisor: casos especiales 2. Si a 0 y b = 0 mcd ( a, 0) = d Analicemos: Debe ocurrir que: d a d b d a a = d. k1 d 0 0 = d. k2 0 = d. 0 d = 1,.. a d = 1,.. a,. mcd ( a, 0) = a a=común y mayor Definición: Si mcd ( a, b) = 1 a y b son coprimos o primos entre sí o primos relativos
9 Máximo Común Divisor: Algoritmo 1 Teniendo en cuenta los casos especiales y recurriendo a la lista de posibles divisores, expresemos un primer algoritmo: a y b No ambos nulos. mcd1(a, b) = Si (a = 0) luego b sino si (b = 0) luego a sino sea k = minimo (a, b) Para d = k hasta 2 con paso (-1) Si (resto(a, d) = 0 y resto(b, d) = 0) luego d Fin_Para Contestar 1 Para a = 36 y b = 24, d tomaría los valores: 24, 23, 22, 21,..3, 2. Pero en d = 12 finaliza el algoritmo => el nro de comparaciones es 13 Para mejorarlo, tendríamos que saber algo más del mcd(a, b), veamos el sig. lema:
10 Máximo Común Divisor: Lema El conjunto de divisores comunes de a y de b es igual al conjunto de divisores comunes de b y resto(a, b) En símbolos: Sean a, b, d + con b 0. Demostración: d a d b d b d resto(a, b) ) La ida: Si d a d b d b d resto(a, b) H) d a d b b 0 T) d b d resto(a, b) D) Si d a a = d. k1 ; k1 Si d b b = d. k2 ; k2 Por el algoritmo de la división: a = b. c + r; 0 r < b Despejo r = a b.c Reemplazo a, b: r = (d. k1) ( d.k2) c r = d. (k1 k2 c) d b (por H) d resto(a, b)
11 Máximo Común Divisor: Lema El conjunto de divisores comunes de a y de b es igual al conjunto de divisores comunes de b y resto(a, b) En símbolos: Sean a, b, d + con b 0. Demostración: d a d b d b d resto(a, b) ) La vuelta: Si d b d resto(a, b) d a d b H) d b d resto(a, b) T) d a d b D) Si d b b = d. k1 ; k1 Si d r r = d. k2 ; k2 Por el algoritmo de la división: a = b. c + r; 0 r < b Reemplazo b y r: a = (d. k1) c + (d.k2) a = d. (k1.c + k2) d b (por H) d a
12 Máximo Común Divisor: Teorema de Euclides Euclides: Matemático y Geómetra griego. ( a.c). Conocido como el Padre de la Geometría Si El conjunto de divisores comunes de a y de b es igual al conjunto de divisores comunes de b y resto(a, b) Entonces: mcd(a, b) = mcd(b, r) = último resto no nulo Su demostración nos dará el procedimiento para encontrar el mcd(a, b):
13 Máximo Común Divisor: Teorema de Euclides Demostración: Hacemos: a b r1 c1 a = b. c1 + r1 Con 0 r1 < b Si r1 = 0 a = b. c1 b a mcd(a,b) = b Si r1 0 r1 > 0 Hacemos: b r1 r2 c2 b =r1. c2 + r2 ; 0 r2 < r1 Si r2 = 0 b =r1. c2 r1 b y vemos que al ser: a = b. c1 + r1 a = (r1.c2). c1 + r1 a = r1.c2. c1 + r1 a = r1 (c2. c1 + 1) r1 a mcd( a, b) = r1 Último resto 0
14 Máximo Común Divisor: Teorema de Euclides Si r2 0 r2 > 0 Hacemos: r1 r2 r3 c3 r1 =r2. c3 + r3 ; 0 r3 < r2 Si r3 = 0 r1 =r2. c3 r2 r1 y vemos que al ser: b = r1. c2 + r2 b = (r2.c3). c2 + r2 b = r2. c3. c2 + r2 b = r2 (c3. c2 + 1) r2 b y que al ser: a = b. c1 + r1 a = r2 (c3. c2 + 1) c1 + r1 a = r2.( c3. c2 + 1) c1 + r2. c3 b = r2 (K) r2 a mcd( a, b) = r2
15 r k-1 = r k. c k+1 r k r k-1 r k b r k a mcd(a, b) = r k Último resto 0 Máximo Común Divisor: Teorema de Euclides Si r3 0 r3 > 0 Generalizando el proceso tenemos: r k-2 r k-1 r k c k r k-2 =r k-1. c k + r k ; 0 r k < r k-1 Si r k = 0 r k-2 =r k-1. c k Si r k > 0 hacemos: r k-1 r k-2 r k-1 b r k-1 a mcd(a, b) = r k-1 r k-1 r k r k+1 c k+1 ; 0 r k+1 < r k < r k-1 Como la sucesión r i es decreciente : r k+1 = 0 r k-1 = r k. c k+1 + r k+1
16 r k 0 r k+1 = 0 Máximo Común Divisor: Algoritmo 2 Teniendo en cuenta los casos especiales, el lema, el teorema y su demostración, expresamos un segundo algoritmo: a y b No ambos nulos. mcd2(a, b) = Si (b = 0) luego a sino mcd2( b, resto(a, b)) Este algoritmo es más eficiente que mcd1(a, b) y termina en un número finito de pasos, ya que los argumentos va decreciendo hasta un resto igual a cero. mcd2( 36, 24) = mcd2( 24, 12) = mcd2( 12, 0) = 12 r k 0 r k+1 = 0 mcd2( 70, 15) = mcd2( 15, 10) = mcd2( 10, 5) = mcd2( 5, 0) = 5
17 Identidad de Bezout: mcd(a,b) como combinación lineal de a y b 17 Retomando la definición de Máximo Común Divisor: Sean a,b +, Sea d 0 d + Si d a d b si c + : c a c b c d Étienne Bézout : Matemático francés. ( ) Dados dos números a, b + no ambos nulos, s, t / s.a + t. b = mcd(a, b), es la combinación lineal positiva más pequeña. Ejemplo: a = 18 y b = 24 ; mcd(18, 24) = 6 También: 6= (-1) (1). 24 ; (s, t) = (-1, 1) 6= (3) (-2). 24 ; (s, t) = (3, -2) Cuando a y b son pequeños, podemos calcular (s, t) por tanteo, y cuando a y b son grandes el cálculo se complica Algoritmo
18 Identidad de Bezout: Algoritmo de Euclides Extendido 18 Tratemos de encontrar un algoritmo para calcular (s, t), basándonos en el algoritmo mcd(a, b): Sabemos que: También sabemos que: Si d = mcd(a, b) Por Bezout: s 0, t 0 / s 0. a + t 0. b = d A d = mcd(b, resto(a, b)) Llamemos r 1 = resto(a, b) = a b. c 1 d = mcd(b, r 1 ) Por Bezout: s 1, t 1 / s 1. b + t 1. r 1 = d Tomando la ecuación: Reemplazando r 1 : s 1. b + t 1. r 1 = d s 1. b + t 1. (a b. c 1 ) = d s 1. b + t 1. a t 1. b. c 1 = d t 1. a + s 1. b t 1. b. c 1 = d t 1. a + (s 1 t 1. c 1 ). b = d B Igualando: A B s 0 = t 1 t 0 = s 1 t 1. c 1
19 Identidad de Bezout: Algoritmo de Euclides Extendido 19 Si invocamos al algoritmo mcd(a, b) una vez más, es porque r 1 0 d = mcd(r 1, resto(b, r 1 )) Llamemos r 2 = resto(b, r 1 ) = b r 1.c 2 d = mcd(r 1, r 2 ) Por Bezout: s 2, t 2 / s 2. r 1 + t 2. r 2 = d Tomando la ecuación: s 2. r 1 + t 2. r 2 = d Reemplazando r 2 : s 2. r 1 + t 2. (b r 1. c 2 ) = d s 2. r 1 + t 2. b t 2. r 1. c 2 = d t 2. b + (s 2 t 2. c 2 ). r 1 = d D Recordando que: d = mcd(b, r 1 ) Por Bezout: s 1, t 1 / s 1. b + t 1. r 1 = d C Igualando: C D s 1 = t 2 t 1 = s 2 t 2. c 2
20 Identidad de Bezout: Algoritmo de Euclides Extendido 20 Generalizando el proceso, se tiene que: s n = t n+1 t n = s n+1 t n+1. c n+1 Cuando r n+1 = 0 Finaliza el proceso mcd(r n, r n+1 ) = r n s n+1, t n+1 / s n+1. r n + t n+1. r n+1 = d = r n s n+1. r n + t n+1. 0 = d = r n s n+1. r n = r n s n+1 = 1 t n+1 = 0 ó cualquier valor Que serán los valores que devolverá el algoritmo en caso de no recurrencia
21 Identidad de Bezout: Algoritmo de Euclides Extendido 21 st (a, b) = Si (b = 0) luego (1, 0) Sino Sea (c, r) = cr10(a, b) Sea (s, t ) = st (b, r) (t, s - t.c) st (18, 24) = (c, r) = cr10 (18, 24) = (0, 18) (s, t ) = st(24, 18) = (c, r) = cr10 (24, 18) = (1, 6) (t, s -t c) = (-1,1-(-1).0) = (-1,1) (s, t ) = st(18, 6) = (c, r) = cr10 (18,6) = (3, 0) (t, s -t c) = (1, 0-1.1) = (1,-1) Efectivamente: (-1) (1). 24= = 6 ; (s, t) = (-1, 1) (s, t ) = st(6, 0) = (1,0) (t, s -t c) = (0, 1-0.3) = (0,1)
22 Identidad de Bezout: Algoritmo de Euclides Extendido 22 st (a, b) = Si (b = 0) luego (1, 0) Sino Sea (c, r) = cr10(a, b) Sea (s, t ) = st (b, r) (t, s - t.c) Otra manera de hacer la prueba de escritorio: a b c r s t s = t t =s -t.c (-1).0= = = Efectivamente: (-1) (1). 24= = 6 ; (s, t) = (-1, 1)
23 Próxima clase : 23 Regla de Oro de la Aritmética Teorema Fundamental de la Aritmética Algoritmos para obtener la descomposición en primos.
24 Lema de Euclides: Regla de Oro de la Aritmética Si p es primo; p a.b p a ó p b Ejemplo: Si p = 3; a = 15 ; b = ó 3 4 H): p es primo; p a.b k / a. b = k.p T): p a k / a = k. p ó p b k / b = k. p D) Si p a El teorema está demostrado Si p no divide a a : V ó V F
25 Lema de Euclides: Regla de Oro de la Aritmética Si p es primo; p a.b p a ó p b D) Si p a El teorema está demostrado. Si p no divide a a : a y p son coprimos: s, t / s.a + t.p = 1 p a.b por H) o sea a.b = p.m, con m A Multipliquemos por b a la expresión A: s.a.b + t.p. b = b Reemplazo a.b = p.m : s.p.m + t.p. b = b p.(s.m + t.b) = b p b El teorema está demostrado.
26 Teorema Fundamental de la Aritmética: Idea Sea a > 1; por ejemplo a = 60 a se puede escribir como: a = P 1 a 1 a 1 = 30 = P 1 a 2 a 2 =15 = 3. 5 P 2 a 3 a 3 = 5 = 5. 1 a = a = P 1. P 1. P 2. P 3 a = (P 1 ) 2. P 2. P 3 = Factorización como producto de primos. P 3 a 4 a 4 = 1 Fin de la factor.
27 Teorema Fundamental de la Aritmética: (TFA) Cualquier número entero a > 1 puede escribirse de manera única, salvo el orden, como producto de números primos 1 Escribirse como producto de primos (Descomposición) Demostración de: 2 Esa escritura es única, salvo el orden (Unicidad)
28 Teorema Fundamental de la Aritmética: Demostración de la Descomposición Si a es primo a = P i / P i es algún primo Sino, a es compuesto: a = P i. a 1 a = P i Producto de un solo factor Está demostrado ; con a 1 Z + P i primo por el Teorema: n + si n es compuesto p primo/ p n Sea P i = P 1 el menor divisor primo de a a = P 1. a 1 Si a 1 es primo a = P 1. P j / P j es algún primo Está demostrado Sino, a 1 es compuesto: a 1 = P i. a 2 ; con a 2 Z + P i primo Sea P i = P 2 el menor divisor a 1 = P 2. a 2 primo de a 1 a = P 1. P 2. a 2
29 Teorema Fundamental de la Aritmética: Demostración de la Descomposición Repitiendo el proceso un nro. finito de veces, obtenemos: a 1 > a 2 > a 3 > > a k-1 Con a = P 1. P 2. P 3. P k-1. a k-1 Donde a k-1 es primo ó es 1 Si a k-1 es primo = P k a = P 1. P 2. P 3. P k-1. P k Está demostrado Si a k-1 es 1 a = P 1. P 2. P 3. P k-1 Está demostrado Hemos demostrado la descomposición de a como producto de primos
30 Teorema Fundamental de la Aritmética: Demostración de la Unicidad Supongamos lo contrario para llegar a una contradicción: a > 1 puede descomponerse de 2 formas distintas como producto de primos Sea a = P 1. P 2. P 3 P k / P i son primos Y a = Q 1. Q 2. Q 3 Q r / Q i son primos Supondremos que el nro de factores son distintos: k < r a = P 1. ( P 2. P 3 P k ) P 1 a P 1 Q 1. Q 2. Q 3 Q r P 1 Q j (algún Q j ) Por Regla de Oro de Aritm. Sea Q j = Q 1 si P 1 Q 1 pero ambos son primos P 1 = Q 1 a = P 1. P 2. P 3 P k = P 1. Q 2. Q 3 Q r Como P 1 0, dividimos ambos miembros P 2. P 3 P k = Q 2. Q 3 Q r Sea a = P 2. P 3 P k
31 Teorema Fundamental de la Aritmética: Demostración de la Unicidad Sea a = P 2. P 3 P k y a = Q 2. Q 3 Q r a = P 2. ( P 3 P k ) P 2 a P 2 Q 2. Q 3 Q r P 2 Q j (algún Q j ) Por Regla de Oro de Aritm. Sea Q j = Q 2 si P 2 Q 2 y ambos son primos P 2 = Q 2 a = P 2. P 3 P k = P 2. Q 3 Q r Como P 2 0 P 3 P k = Q 3 Q k Q r Como k < r P k = Q k. Q k+1 Q r Pero como P k = Q k dividimos por P k 1 = Q k+1 Q r Lo que es una contradicción ya que Q i > 1 y la productoria es > 1 Solo existe 1 forma de descomponer a a como producto de primos, salvo el órden.
32 Descomposición en primos: Algoritmo1 32 Ejemplo: 60 = = Encontremos un algoritmo que devuelva las veces (el orden) en las que un primo p aparece en la factorización: En el ejemplo el primo 2 aparece 2 veces no es divisible por 2 el 2 aparece 2 veces en la factorización orden( p, a) = Sea (c, r) = cr10(a, p) Si (r 0) luego 0 Sino 1 + orden(p, c) orden( 2, 60) = 1 + orden( 2, 30) = 1 + orden( 2, 15) = orden( 2, 60) = = 2 0
33 Descomposición en primos: Algoritmo 2 33 Ejemplo: 60 = = Encontremos un algoritmo que devuelva el par (15, 2), indicando que el primo 2 aparece 2 veces en la factorización y que se debe seguir factorizando desde 15. ordpar( p, a) = Sea (c, r) = cr10(a, p) Si (r 0) luego (a, 0) Sino sea (m, q) = ordpar(p, c) (m, q+1) ordpar( 2, 60) = (m,q) = ordpar( 2, 30) = (m,q+1) = (15, 2) ordpar( 2, 30) = (15, 1) ( m, q) = ordpar(2,15) =(15, 0) (m,q+1) = (15, 1) ordpar( 2, 15) = ( 15, 0)
34 Descomposición en primos: Algoritmo 3 34 ordpar( p, a) = Sea (c, r) = cr10(a, p) Si (r 0) luego (a, 0) Sino sea (m, q) = ordpar(p, c) (m, q+1) En la variable m queda el último cociente donde ya no se puede seguir dividiendo (r 0), entonces vamos a proponer un algoritmo que aproveche m para continuar con la factorización de a : factorizar(a) = factorizar1 (a, 2, ) donde factorizar1(a, p, L) = Si (a = 1) luego L Sino Sea (m, q) = ordpar(p, a) factorizar1(m, proximoprimo(p), si (q = 0) L sino L U {(p, q)} ) Prueba de escritorio de factorizar(60) en el pizarrón
35 Mínimo Común Múltiplo: Definición 35 Sea a, b y a b 0, m Si a m b m m / a m b m m m m = m.c.m(a, b) Ejemplo: a = 3 y b = 4 m = m = = m.c.m(3, 4)
36 Ver demostración en la bibliografía citada Mínimo Común Múltiplo: su relación con el mcd(a, b): Relación entre el mcd(a, b) y mcm(a,b): Sea a, b + e a = P 1 e 1. P 2 e 2... P k k f b = P 1 f 1. P 2 f 2... P k Con e i 0 y f i 0 k Sea g i = min(e i, f i ) Sea h i = max(e i, f i ) mcd(a, b)= P 1 g 1. P 2 g 2... P k g k mcm(a, b)= P 1 h 1. P 2 h 2... P k h k Propiedad: m.c.m.(a,b) = a. b mcd(a, b)
37 Mínimo Común Múltiplo: su relación con el mcd(a, b), ejemplo: Relación entre el mcd(a, b) y mcm(a,b): Propiedad: m.c.m.(a,b) = a. b mcd(a, b) Ejemplo: a= = b= = mcd(a,b) = = mcm(a,b) = mcm(a,b) = = mcm(a,b) =
38 Para finalizar la clase de hoy Definir mcd(a, b): máximo común divisor 2. Demostrar propiedades del mcd(a, b) 3. Demostrar el Teorema de Euclides para calcular el mcd(a, b) 4. Proponer algoritmos para calcular mcd(a, b) y decidir cuál es más eficiente. 5. Demostrar el Teorema de Euclides Extendido: (s,t) / a. s + t. b = mcd(a,b) 6. Proponer un algoritmo para calcular (s, t) = st(a,b) 7. Demostrar el Lema de Euclides: Regla de Oro de la Aritmética. 8. Demostrar el Teorema Fundamental de la Aritmética (TFA) 9. Proponer un algoritmo para la factorización de un número en sus factores primos. 10.Definir mcm(a,b): mínimo común múltiplo y mostrar la relación con el mcd(a,b)
TEORIA DE NUMEROS DIVISIBILIDAD Y NUMEROS PRIMOS. PRUEBAS DE PRIMALIDAD. LA CRIBA DE ERATOSTENES. ALGORITMOS. TEOREMA: EXISTENCIA DE INFINITOS PRIMOS.
. 1 TEORIA DE NUMEROS Temas: DIVISIBILIDAD Y NUMEROS PRIMOS. PRUEBAS DE PRIMALIDAD. LA CRIBA DE ERATOSTENES. ALGORITMOS. TEOREMA: EXISTENCIA DE INFINITOS PRIMOS. (Apuntes de apoyo a clases teóricas) (Tiempo
Más detalles. 1 TEORIA DE NUMEROS. Tema: ARITMETICA MODULAR. (Apuntes de apoyo a clases teóricas) Tiempo de exposición: 2hs
. 1 TEORIA DE NUMEROS Tema: ARITMETICA MODULAR (Apuntes de apoyo a clases teóricas) Tiempo de exposición: 2hs Bibliografía: 2 1. T. Hibbard. Apuntes de Cátedra. Año 2000. 2. J. Yazlle. Apuntes de Cátedra:
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Entera Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 36 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
Más detallesAritmética entera. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Aritmética entera 1 / 15
Aritmética entera AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Aritmética entera 1 / 15 Objetivos Al finalizar este tema tendréis que: Calcular el máximo común divisor de
Más detallesPropiedades de números enteros (lista de problemas para examen)
Propiedades de números enteros (lista de problemas para examen) Denotamos por Z al conjunto de los números enteros y por N al conjunto de los números enteros positivos: N = 1, 2, 3,...}. Valor absoluto
Más detallesRelaciones de orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E
Relaciones de orden Diremos que una relación R es de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Generalmente usaremos la notación en lugar de R para expresar relaciones de
Más detallesEuclides Extendido y Teorema Chino del Resto
Euclides Extendido y Teorema Chino del Resto Taller de Álgebra I Segundo cuatrimestre de 2013 Lema de Bézout Recordemos este lema: Lema (Étienne Bézout) Sean a, b Z, alguno distinto de 0. Entonces existen
Más detallesIntroducción a la Teoría de Números
Introducción a la Teoría de Números La Teoría de Números es un área de las matemáticas que se encarga de los números primos, factorizaciones, de qué números son múltiplos de otros, etc. Aunque se inventó
Más detallesEl Algoritmo de Euclides
El Algoritmo de Euclides Pablo L. De Nápoli Departamento de Matemática Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 25 de abril de 2014 Pablo L. De Nápoli (Departamento de Matemática
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesTeoría de Números. UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides
UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides Introducción Esta presentación brinda una breve revisión de nociones de la teoría elemental de números, concernientes
Más detallesClase 2: Algoritmo de Euclídes
Clase 2: Algoritmo de Euclídes Dr. Daniel A. Jaume, * 8 de agosto de 2011 1. Máximo común divisor Para entender que es el máximo común divisor de un par de enteros (no simultáneamente nulos). Lidearemos
Más detalles1. NÚMEROS PRIMOS Y COMPUESTOS.
. NÚMEROS PRIMOS Y COMPUESTOS. De acuerdo a las propiedades ya vistas de los divisores, sabemos que: todo natural no nulo es divisor de sí mismo es divisor de todo número natural. Ahora: el natural tiene
Más detallesTema 1. Anillos e ideales. Operaciones. Divisibilidad
Tema 1. Anillos e ideales. Operaciones. Divisibilidad y factorización. La parte correspondiente a Anillos e ideales. Operaciones se corresponde con el capítulo 1 del libro Atiyah, M.F., Macdonald, I.G.,
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Modular Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 39 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
Más detallesDIVISIBILIDAD: Resultados
DIVISIBILIDAD: Resultados Página 1 de 9 Se enumeran a continuación, como referencia, ciertos resultados sobre divisibilidad. 1.1 Definición. Dados los enteros a y b, se dice que a divide a b (Notación:
Más detallesDivisibilidad (en N = N {0})
Divisibilidad (en N = N {0}) Dados dos números naturales a y c, se dice que c es un divisor de a si existe q N tal que a = q c (es decir, si en la división a c el resto es 0). c a significa que c es divisor
Más detallesTEMA 2: DIVISIBILIDAD
TEMA 2: DIVISIBILIDAD Conceptos de múltiplo y divisor (ejemplos): Del 2 2,4,6,8,10,12,14,16, Del 3 3,6,9,12,15,18,21,24, Por ejemplo: Diremos que 8 es múltiplo de 2 o que 2 es divisor de 8 Conceptos de
Más detallesEjercicios de Álgebra Básica. Curso 2015/16
Ejercicios de Álgebra Básica. Curso 2015/16 Tema 3: El anillo de los números enteros Divisibilidad en Z Ejercicio 1. Probar que para todo número n, n y n + 1 son primos entre sí. Ejercicio 2. Probar que
Más detallesTema 1: Los números naturales
N = {1, 2, 3, 4, 5...} Tema 1: Los números naturales Origen: necesidad de contar. Problema: representación (oral y escrita) de números grandes. 1 1. Sistemas aditivos Tipos de sistemas de numeración El
Más detallesCapítulo IV. Divisibilidad y Primalidad. Algoritmo de la División
Capítulo IV Divisibilidad y Primalidad IV.1. Algoritmo de la División (Aquí se enuncia con la posibilidad de divisor negativo y la prueba incluye el caso de dividendo negativo.) Teorema 1 Dados m, d Z,
Más detallesMATEMÁTICAS 2º DE ESO LOE
MATEMÁTICAS 2º DE ESO LOE TEMA I: NÚMEROS ENTEROS (parte 3/3) Los divisores de un número entero. Descomposición factorial de un número entero. Máximo común divisor (m.c.d.) de dos o más números enteros.
Más detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
Más detallesAritmética Modular MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Aritmética Modular F. Informática.
Aritmética Modular MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Aritmética Modular F. Informática. UPM 1 / 30 La relación de congruencia La relación de congruencia Definición Dado
Más detallesSemana 14. Carlos Hernandez. Helena de Oteyza. Alfredo.
Semana 4 Carlos Hernandez Los apuntes los encuentran en: http://wwwcimatmx/especialidadseg/documentos/algoritmospdf Helena de Oteyza http://wwwcimatmx/especialidadseg/documentos/desigualdadespdf Alfredo
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2017 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detalles4 Aritmética. 4.1 Introducción: ecuaciones lineales diofánticas
4 Aritmética 4.1 Introducción: ecuaciones lineales diofánticas En este tema presentamos los objetos básicos del aritmética: divisores, números primos, máximo común divisor. Su estudio continuará en el
Más detallesAMPLIACIÓN DE MATEMÁTICAS. REPASO DE MATEMÁTICAS DISCRETA. CONGRUENCIAS. En el conjunto de los números enteros
AMPLIACIÓN DE MATEMÁTICAS REPASO DE MATEMÁTICAS DISCRETA. CONGRUENCIAS. En el conjunto de los números enteros Z = {..., n,..., 2, 1, 0, 1, 2, 3,..., n, n + 1,...} tenemos definidos una suma y un producto
Más detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesEJERCICIOS. 7.3 Valor de un polinomio para x = a. Por lo tanto: para determinar expresiones
or lo tanto: para determinar epresiones a que sean divisores de un polinomio con coeficientes enteros, se deben asignar valores al número a que dividan al término independiente. Apliquemos este resultado
Más detallesINTRODUCCIÓN A LA MATEMÁTICA DISCRETA
E.T.S. DE INGENIERÍA INFORMÁTICA Apuntes de INTRODUCCIÓN A LA MATEMÁTICA DISCRETA para la titulación de INGENIERÍA INFORMÁTICA Curso 2002-2003 por Fco. Javier Cobos Gavala DEPARTAMENTO DE MATEMÁTICA APLICADA
Más detallesNúmeros naturales y números enteros
Capítulo 1 Números naturales y números enteros Empezamos aquí a estudiar los números naturales. Todos sabemos que al hablar de los números naturales nos estamos refiriendo a los números 0, 1, 2,. Sin embargo,
Más detallesTRABAJO PRÁCTICO Nº 4 FUNCIONES POLINÓMICAS
TRABAJO PRÁCTICO Nº 4 FUNCIONES POLINÓMICAS En este eje intentaremos continuar desarrollando en los estudiantes la competencia básica de Resolución de Problemas y además las siguientes competencias específicas
Más detallesx a que sean divisores de un polinomio con coeficientes enteros, se deben asignar valores al número a que dividan al término independiente.
or lo tanto: para determinar epresiones a que sean divisores de un polinomio con coeficientes enteros, se deben asignar valores al número a que dividan al término independiente. Apliquemos este resultado
Más detallesTEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO
TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)
Más detallesTema 7.- Divisibilidad. Dominios de factorización única. Lema de Gauss.
Tema 7.- Divisibilidad. Dominios de factorización única. Lema de Gauss. 7.1 Divisibilidad Definición 7.1.1. Sea A un dominio de integridad. 1. Sean a, b A, cona 0. Sediráquea divide a b, oquea es un divisor
Más detallesAutor: Antonio Rivero Cuesta, Tutor C.A. Palma de Mallorca
Tema Autor: Antonio Rivero Cuesta, Tutor C.A. Palma de Mallorca.1 De las siguientes operaciones, cuál no permite operar cualquier par de números naturales para obtener un resultado natural? a) La suma.
Más detallesAritmética de los números enteros
Aritmética de los números enteros José Luis Ruiz Muñoz 1 crédito P00/75004/00190 FUOC P00/75004/00190 Aritmética de los números enteros Índice Introducción... 5 Objetivos... 6 1. El anillo de los números
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 1 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 16 Sep 2013-22 Sep 2013 Los Números Enteros El Conjunto Z Vamos a empezar por la aritmética más
Más detallesEjercicios del tema 7
U N I V E R S I D A D D E M U R C I A Ejercicios del tema 7 DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2013/2014. Ejercicios de aritmética y congruencias 1. Un amigo le pregunta a otro: Cuántos hijos
Más detallesAMPLIACIÓN DE MATEMÁTICAS. a = qm + r
AMPLIACIÓN DE MATEMÁTICAS CONGRUENCIAS DE ENTEROS. Dado un número natural m N\{0} sabemos (por el Teorema del Resto) que para cualquier entero a Z existe un único resto r de modo que con a = qm + r r {0,
Más detallesUNIDAD 2. MÚLTIPLOS Y DIVISORES
UNIDAD. MÚLTIPLOS Y DIVISORES. MÚLTIPLOS DE UN NÚMERO.. DIVISORES DE UN NÚMERO. 3. NÚMEROS PRIMOS Y NÚMEROS COMPUESTOS. 4. CRITERIOS DE DIVISIBILIDAD. 5. MÍNIMO COMÚN MÚLTIPLO. 6. MÁXIMO COMÚN DIVISOR..
Más detallesALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT.
Scientia et Technica Año XVI, No 48, Agosto de 2011. Universidad Tecnológica de Pereira. ISSN 0122-1701 185 ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT. Some
Más detallesClase 3: Teorema de Fundamental de la Aritmética
Clase 3: Teorema de Fundamental de la Aritmética Dr. Daniel A. Jaume, * 12 de agosto de 2011 1. Primos Definición 1.1 Un entero ositivo se dice que es un número rimo si tiene exactamente 2 divisores ositivos
Más detallesTema 3. Polinomios y fracciones algebraicas
Tema. Polinomios y fracciones algebraicas. Monomios.. Definiciones.. Operaciones con monomios. Polinomios.. Definiciones.. Operaciones con polinomios. Factorización de un polinomio.. Teorema del resto.
Más detallesTema 3. Polinomios y fracciones algebraicas
Tema. Polinomios y fracciones algebraicas. Monomios.. Definiciones.. Operaciones con monomios. Polinomios.. Definiciones.. Operaciones con polinomios. Factorización de un polinomio.. Teorema del resto.
Más detallesFÓRMULA PARA OBTENER NÚMEROS DE CARMICHAEL CON n FACTORES PRIMOS, DONDE n 3.
FÓRMULA PARA OBTENER NÚMEROS DE CARMICHAEL CON n FACTORES PRIMOS, DONDE n 3 Un entero positivo es un número de Carmichael si ocurre que es un número compuesto libre de cuadrados y cumple la congruencia
Más detallesTema 5. Factorización de Polinomios y fracciones algebraicas.
Tema. Factorización de Polinomios y fracciones algebraicas.. Polinomio múltiplo y divisor. Factor de un polinomio. Ruffini. Valor numérico de un polinomio. Raíz del polinomio.. Factorización de un polinomio..
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 3 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 23 Sep 2013-29 Sep 2013 Congruencias Definición Congruencia Módulo n Sea n 1 un número entero. Diremos
Más detallesQ(x,t) = -2x 2 t 3 - xt x 5-3x 3 + 4x 2 +2x- 7 22/03/2016. División de polinomios. P(x) = -x 4 + 3x 2-5 R(x) = 5x 4-2x 3 + 3x
S Escribe un polinomio que cumpla las siguientes condiciones: A)Se llama P(x, y) B)Tiene 5 términos C)Es de grado seis D)No tiene término independiente S Escribe un polinomio que cumpla las siguientes
Más detallesAlgoritmo de Euclides y ecuaciones de congruencia
Algoritmo de Euclides y ecuaciones de congruencia Taller de Álgebra I Primer cuatrimestre de 2017 Algoritmo de Euclides El algoritmo de Euclides calcula el máximo común divisor entre dos números a, b Z.
Más detallesDefinición 1.2. Sea (K, +, ) un dominio de integridad. Un polinomio de grado n sobre K es una expresión de la forma
Polinomios Definición 1.1. Un conjunto K junto con dos operaciones definidas en él que denotaremos por + : K K K : K K K para las cuales se cumplen las siguientes propiedades: Asociatividad Conmutatividad
Más detallesRSA: Autentificación y firma digitales
RSA: Autentificación y firma digitales Escenario usual para RSA: E B A M = E B (M) E A B E A, D A E B, D B C E A, E B Dos preguntas a responder: Autentificación: Cómo puede saber A si E B es efectivamente
Más detallesObjetivos formativos de Álgebra
Objetivos formativos de Álgebra Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera como objetivo
Más detallesTEORÍA DE DIVISIBILIDAD
TEORÍA DE DIVISIBILIDAD MÚLTIPLOS Y DIVISORES.- Dados dos números naturales a y b, con a b, se dice que a es divisible por b o que a es múltiplo de b o que b es divisor de a, si la división de a : b es
Más detallesTema 2. Polinomios y fracciones algebraicas
Tema. Polinomios y fracciones algebraicas. Polinomios.... Definiciones.... Operaciones con polinomios.... Factorización de un polinomio.... Teorema del resto. Criterio de divisibilidad por -a.... Propiedades
Más detallesDIVISIBILIDAD NÚMEROS NATURALES
DIVISIBILIDAD NÚMEROS NATURALES MÚLTIPLOS Un número a es múltiplo de otro b cuando es el resultado de multiplicarlo por otro número c. a = b c Ejemplo: 12 es múltiplo de 2, ya que resulta de multiplicar
Más detallesCriptografía de clave pública Sistemas basados en el problema de la mochila
de la la La Criptografía de clave pública Sistemas basados de la DSIC - UPV (DSIC - UPV) de la 1 / 21 Contenidos del tema de la la La 1 Características de los sistemas de clave pública Principios para
Más detallesM.C.D. - M.C.M. de polinomios
M.C.D. - M.C.M. de polinomios M.C.D. y M.C.M. de polinomios Máximo común divisor (M.C.D.) Mínimo común múltiplo (M.C.M.) Propiedades el el 1 M.C.D. de dos o más polinomios es otro polinomio que tiene la
Más detallesTema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad
Tema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad 1.1 Grupos Al haber alterado el orden de los temas, este apartado ya se ha visto en el tema 9 1.2 Anillos y cuerpos Definición 1.2.1.
Más detallesAritmética modular. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Aritmética modular 1 / 16
Aritmética modular AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Aritmética modular 1 / 16 Objetivos Al finalizar este tema tendréis que: Saber qué es Z n. Saber operar en
Más detallesCriptografía asimétrica o de clave pública
Criptografía asimétrica o de clave pública F. J. Martínez Zaldívar Departamento de Comunicaciones ETSI Telecomunicación Universidad Politécnica de Valencia Comunicación de Datos II Índice 1 Introducción
Más detallesTeorema Fundamental de la Aritmética y Residuos
Teorema Fundamental de la Aritmética y Residuos Entrenamiento #2 para 3 a etapa 12-18 de marzo de 2016 Por: Lulú Resumen En este documento podrás encontrar la información necesaria para poder resolver
Más detalles(n, a)(m, b) = (nm, ma + nb) (a, b) + (c, d) = (a + c, b + d) y (a, b)(c, d) = (ac, bd)
TEMA 3 Anillos. Dominios euclídeos. Ejercicio 3.1. Sea X un conjunto no vacío y R = P(X), el conjunto de partes de X. Si se consideran en R las operaciones: A + B = (A B) (A B) A B = A B demostrar que
Más detallesTeoría de Números. 1. Introducción. Factorización Algebraica. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Factorización Algebraica Olimpiada de Matemáticas en Tamaulipas 1. Introducción El matemático, físico y astrónomo Carl Friedrich Gauss (1777-1855) fue uno de los más importantes personajes
Más detallesRSA: Autentificación y firma digitales
RSA: Autentificación y firma digitales Escenario usual para RSA: E B A M = E B (M) E A B E A, D A E B, D B C E A, E B Dos preguntas a responder: Autentificación: Cómo puede saber A si E B es efectivamente
Más detallesSemana 14 [1/19] Polinomios. 8 de junio de Polinomios
Semana 14 [1/19] 8 de junio de 2007 División Semana 14 [2/19] Teorema de la División Al ser (K[x], +, ) un anillo, ocurre un fenómeno similar al de : Las divisiones deben considerar un posible resto. Teorema
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 3 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 23 Sep 2013-29 Sep 2013 Congruencias Definición Congruencia Módulo n Sea n 1 un número entero. Diremos
Más detallesUn tercer ejemplo: verificación de primalidad
Un tercer ejemplo: verificación de primalidad Vamos a ver un algoritmo aleatorizado para verificar si un número es primo. I Este algoritmo es más eficiente que los algoritmos sin componentes aleatorias
Más detallesDominios euclídeos. Enteros de Gauss.
Tema 8.- Dominios euclídeos. Enteros de Gauss. 8.1 Dominios euclídeos. Recordamos la definición de dominio euclídeo que ya hemos visto. Definición 8.1.1. Sea A un dominio de integridad. Diremos que A es
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios Sea (A, +,.) un anillo conmutativo. Indicamos con A[x] al conjunto de polinomios en una indeterminada x con coeficientes en
Más detallesOPERACIONES CON MONOMIOS Y POLINOMIOS. Suma de monomios
OPERACIONES CON MONOMIOS Y POLINOMIOS Suma de monomios Sólo podemos sumar monomios semejantes. La suma de los monomios es otro monomio que tiene la misma parte literal y cuyo coeficiente es la suma de
Más detallesEcuaciones diofánticas en secundaria
Ecuaciones diofánticas en secundaria Jorge Luis Chinchilla Valverde * Resumen El presente taller tiene como objetivo exponer algunos algorítmos básicos para la resolución de ecuaciones diofánticas dentro
Más detallesRaíces de polinomios
Raíces de polinomios En ésta página podrás conocer las herramientas necesarias para poder encontrar las raíces de polinomios de una variable con coeficientes enteros. Para ello hemos dividido esta página
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesNotas teóricas. a) Suma y resta Se agrupan los monomios del mismo grado y se opera.
MATEMÁTICAS EJERCICIOS RESUELTOS DE POLINOMIOS POLINOMIOS A. Introducción Teoría B. Ejercicios resueltos B.. Sumas y restas B.. Multiplicación B.3. División B.4. Sacar factor común B.5. Simplificar fracciones
Más detallesCriptografía y Seguridad Computacional Clase 7: 13/04/2016. En esta clase introduciremos algunos algoritmos básicos en teoría de números.
1 ALGORITMOS PARA TEORÍA DE NÚMEROS 1 Criptografía y Seguridad Computacional 2016-01 Clase 7: 13/04/2016 Profesor: Fernando Krell Notas: Tomás Andrighetti 1. Algoritmos para teoría de números En esta clase
Más detallesDominios Euclideos. Eugenio Miranda Palacios
Dominios Euclideos Eugenio Miranda Palacios 4. Dominios Euclídeos 4.1. Definiciones y resultados básicos Definición 4.1. Sea A un dominio de integridad. Una función euclídea es una función φ : A {0} Z
Más detallesNúmeros Enteros. Teresa Krick
Números Enteros Teresa Krick 1 Hechos generales El conjunto de los números enteros es : Z =..., 3, 2, 1, 0, 1, 2, 3,... } = N 0} N (donde N := n; n N }). Una de las razones de la necesidad de trabajar
Más detallesEl algoritmo de Euclides con residuos de menor valor absoluto
Miscelánea Matemática 6 05) -9 SMM El algoritmo de Euclides con residuos de menor valor absoluto Jesús Efrén Pérez Terrazas, Luis Felipe Solís Sansores, Emmanuel Vázquez Cetina Facultad de Matemáticas
Más detallesTema 2: Teorema de estructura de los grupos abelianos finitamente generados.
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con
Más detallesÍndice La División Entera El Máximo Común Divisor Algoritmo de Euclides Ecuaciones Diofánticas Factorización. Aritmética I.
Leandro Marín Septiembre 2010 Índice La División Entera El Máximo Común Divisor Algoritmo de Euclides Ecuaciones Diofánticas Factorización Los Números Enteros Llamaremos números enteros al conjunto infinito
Más detallesÁlgebra y Matemática Discreta
Álgebra y Matemática Discreta Sesión de Teoría 4 (c) 2013 Leandro Marín, Francisco J. Vera, Gema M. Díaz 23 Sep 2013-29 Sep 2013 Unidades Un elemento a de Z n diremos que es una unidad cuando podamos encontrar
Más detallesAnillos. 3.1 Anillos. a b c d e a a a a a a b a b c d e c a c e b d d a d b e c e a e d c b
Capítulo 3 Anillos Hemos utilizado estructuras en las que hay dos operaciones, como la suma y el producto en Z. El objeto más básico de este tipo es un anillo, cuyos axiomas son bastante parecidos a los
Más detallesTeoría de Números. 22 de julio de 2012
Teoría de Números Naoi Sato 22 de julio de 2012 Resumen Estas notas sobre teoría de números fueron originariamente escritas en 1995 para estudiantes de nivel OIM. Cubre sólo
Más detallesPolinomios y Fracciones Algebraicas
Polinomios y Fracciones Algebraicas UNIDAD DIDÁCTICA 2 1 o de Bachillerato CCSS Diana Barredo Blanco 1 1 Profesora de Matemáticas 1 o Bachiller (CCSS) 1. POLINOMIOS 1. POLINOMIOS Polinomio: Un polinomio
Más detallesTema 3. Divisibilidad
Tema 3. Divisibilidad 500 5 x 100 5 x 2 x 50 5 x 2 x 5 x 10? 0. Introducción En el Segundo Ciclo de Primaria los estudiantes se inician en la resolución de problemas en los que implícitamente aparece el
Más detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utp.edu.co Colombia GONZALEZ PINEDA, CAMPO ELIAS; GARCIA, SANDRA MILENA ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS
Más detallesEl Conjunto de los Números Naturales
Objetivos El Conjunto de los Carlos A. Rivera-Morales Álgebra Objetivos Tabla de Contenido Objetivos 1 Propiedades de los Objetivos Objetivos: Discutiremos: el conjunto de los números naturales Objetivos
Más detallesTeoría (resumen) Por ejemplo, los múltiplos de 3 son: 3, 6, 9, 12, 15, 18, ; los múltiplos de 2 son: 2, 4, 6, 8, 10, 12, ; o sea los números pares.
1.- Divisibilidad Teoría (resumen) Múltiplos de un número. Son aquellos que se obtienen al multiplicar dicho número por los números naturales 1, 2, 3,. Por ejemplo, los múltiplos de 3 son: 3, 6, 9, 12,
Más detallesEXPRESIÓN ALGEBRAICA Monomios, Polinomios
EXPRESIÓN ALGEBRAICA Monomios, Polinomios CPR. JORGE JUAN Xuvia-Narón Se denomina expresión algebraica a toda combinación de números reales y letras ligadas por las operaciones aritméticas de, adición,
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesDIVISIBILIDAD NÚMEROS NATURALES
DIVISIBILIDAD NÚMEROS NATURALES MÚLTIPLOS Un número a es múltiplo de otro b cuando es el resultado de multiplicarlo por otro número c. a = b c Ejemplo: 12 es múltiplo de 2, ya que resulta de multiplicar
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2015 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detalles4.2 Números primos grandes. MATE 3041 Profa. Milena R. Salcedo Villanueva
4.2 Números primos grandes MATE 3041 Profa. Milena R. Salcedo Villanueva 1 Números primos grandes Existe una cantidad infinita de números primos ¹ ¹Resultado aprobado por Euclides alrededor del año 300
Más detallesÁlgebra básica Soluciones del examen de segunda convocatoria Curso 2016/ de septiembre de 2017
Álgebra básica Soluciones del examen de segunda convocatoria Curso 2016/2017 12 de septiembre de 2017 Ejercicio 1. Se pide lo siguiente: 1. (2 puntos) Dados unos conjuntos X, Y, unos subconjuntos A X,
Más detallesDivisibilidad y congruencia
Divisibilidad y congruencia Taller de Álgebra I Verano 2017 Algoritmo de la división Teorema Dados a, d Z, d 0, existen únicos q, r Z tales que a = qd + r, 0 r < d. Idea de la demostración: (caso a 0,
Más detallesExpresiones algebraicas
Epresiones algebraicas Matemáticas I 1 Epresiones algebraicas Epresiones algebraicas. Monomios y polinomios. Monomios y polinomios. Una epresión algebraica es una combinación de letras, números y signos
Más detallesPráctica 5. Contenido: Subprogramas (funciones y procedimientos). Parámetros por valor y por referencia.
CI-2125 Computación I Práctica 5 Contenido: Subprogramas (funciones y procedimientos). Parámetros por valor y por referencia. 1. Especifique y escriba el diagrama de flujo de una función de nombre mcd,
Más detalles