. 1 TEORIA DE NUMEROS. Tema: ARITMETICA MODULAR. (Apuntes de apoyo a clases teóricas) Tiempo de exposición: 2hs
|
|
- Vicenta Martínez Giménez
- hace 7 años
- Vistas:
Transcripción
1 . 1 TEORIA DE NUMEROS Tema: ARITMETICA MODULAR (Apuntes de apoyo a clases teóricas) Tiempo de exposición: 2hs
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. 6. Armando Rojo. El Ateneo. (1985). Algebra I.
3 Objetivos: 3 1. Repasar los conceptos: Producto Cartesiano, Relación, Función, Operación binaria. Propiedades de las Relaciones de Equivalencia. Partición. 2. Definir la Relación Congruencia módulo n. 3. Definir Conjunto cociente. 4. Conceptualizar teoremas de congruencia. 5. Definir Relación de congruencia. 6. Obtener inversos aditivos y multiplicativos.
4 Repasemos los siguientes conceptos: 4 1. Producto Cartesiano entre conjuntos: Sean A y B conjuntos, definimos: A x B = {(x, y) / x A y B } Ejemplo: A= {1, 2, 3} B= {, } A x B = {(1, ), (1, ), (2, ), (2, ), (3, ), (3, ) } B x A = {(, 1 ), (, 2 ), (, 3 ),(,1), (,2), (, 3) } 2. Relación de A en B: Es cualquier subconjunto del producto cartesiano A x B R : A B R A x B Sobre el ejemplo anterior, podemos escribir las siguientes relaciones: R 1 = {(1, ),(1, ), (3, )} R 2 = {(1, ),(1, ), (2, ), (2, ), (3, ), (3, ) } = A x B Podemos ver en R 1 que: 1, 1, 2
5 Repasemos los siguientes conceptos 5 3. Función f: Sean A y B ; f : A B Es una relación en la que cada elemento de A aparece exactamente 1 vez como 1era. componente de un par ordenado. Ejemplo: A= {1, 2, 3, 4, 5} B = {1,2,3} R 3 = {(x, y) / x + y 4} = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (3, 1) } R 3 no es función. Por qué? el 1 aparece más de una vez como 1era componente Propiedades de una función f: i) Existencia: a A, b B / (a,b) f ii) Unicidad: Si (a,b) f (a, c) f b = c
6 Repasemos los siguientes conceptos 6 En esta unidad, nos interesarán relaciones definidas sobre un mismo conjunto A: R : A A Ejemplo: A= {x N 0 / x 10} = {0,1,2,3,4,5,6,7,8,9,10} Sea R 4 A x A / R 4 = {(x, y) / x + y 10} R 4 = {(0,10),(1, 9), (2, 9), (2, 8), (3,7),(4,7) } Podemos ver en R 4 que: 7 2 Porque Porque Porque
7 Repasemos los siguientes conceptos 7 R : A A Otro Ejemplo: A= {x N 0 / x 4} = {0,1,2,3,4} Sea R 5 A x A / R 5 = {(x, y) / x e y son ambos pares ó x e y son ambos impares} R 5 = {(0,0),(0,2), (0, 4), (2, 0), (2,2),(2,4),(4,0),(4,2),(4,4),(1,1), (1,3),(3,1), (3,3)} Podemos ver en R 5 que:
8 Repasemos los siguientes conceptos 8 Las relaciones R : A Propiedad Reflexiva: A gozan de ciertas propiedades: a A ; a a R 4 = {(x, y) / x + y 10} R 4 es Reflexiva? Rta:? 2 2 R 5 = {(x, y) / x e y son ambos pares ó x e y son ambos imp} R 5 es Reflexiva? Rta:?
9 Repasemos los siguientes conceptos 9 Propiedad Simétrica: a, b A ; si a b b a R 4 = {(x, y) / x + y 10} R 4 es Simétrica? Rta:? R 5 = {(x, y) / x e y son ambos pares ó x e y son ambos imp} R 5 es Simétrica? Rta:?
10 Repasemos los siguientes conceptos 10 Propiedad Transitiva: a, b, c A ; si a b b c a c R 4 = R 5 = {(x, y) / x + y 10} R 4 es Transitiva? Rta:? {(x, y) / x e y son ambos pares ó x e y son ambos impares} R 5 es Transitiva? Rta:? Si R: A -> A cumple con: Propiedad Reflexiva Propiedad Simétrica Propiedad Transitiva R es una Relación de Equivalencia
11 TODOS LOS NUMEROS DE LA RECTA NUMERICA QUEDARON MARCADOS R 6 ={ (x, y) / resto(x,3) = resto(y,3) } 11 Analicemos el proceso de agrupar en un mismo conjunto a los elementos que estén relacionados con el 0, luego con el 1, luego con el 2, etc, a través de R 6 : Formemos el conjunto: { x Z / 0 x} = { x Z / resto( x, 3) = 0} ={ -9, -6, -3, 0, 3, 6, 9, 12, 15 } =[0] = K 0 Formemos el conjunto: { x Z / 1 x} = { x Z / resto( x, 3) = 1} ={ -8, -5, -2, 1, 4, 7, 10,13, 16...} =[1] = K 1 Formemos el conjunto: { x Z / 2 x} = { x Z / resto( x, 3) = 2} ={...-10,-7, -4, -1, 2, 5, 8, 11,14,...} =[2] = K 2
12 R 6 ={ (x, y) / resto(x,3) = resto(y,3) } 12 Veamos que : { x Z / resto( x, 3) = 0} ={ -9, -6, -3, 0, 3, 6, 9, 12, 15 } =[0] = K 0 { x Z / resto( x, 3) = 1} ={ -8, -5, -2, 1, 4, 7, 10,13, 16...} =[1] = K 1 =[3] = [6] = [ -3] =[4] = [7] = [ -2] { x Z / resto( x, 3) = 2} ={..-10,-7, -4, -1, 2, 5, 8, 11,14,...} =[2] = K 2 =[5] = [8] = [ -1] En un diagrama de Venn de los Z vemos que hemos particionado este conjunto: 3 subconjuntos K 0, K 1, K 2 K 0 U K 1 U K 2 = Z { K 0, K 1, K 2 } = Z/ = Conjunto Cociente Cada K i se llama CLASE DE EQUIVALENCIA
13 Generalizando: R n ={ (x, y) / resto(x,n) = resto(y,n) } = n 13 { x Z / resto( x, n) = 0} = { x = k.n, k Z} = [0] = K 0 { x Z / resto( x, n) = 1} = { x = k.n + 1, k Z} = [1] = K 1 { x Z / resto( x, n) = 2} = { x = k.n + 2, k Z} =[2] = K 2 { x Z / resto( x, n) = j } = { x = k.n + j, k Z} =[j] = K j { x Z / resto( x, n) = n-1} = { x = k.n +(n-1), k Z} =[n-1] = K n-1 { x Z / resto( x, n) = n } = { x = k.n +n, k Z} =[n] = [0] = K 0 n subconjuntos distinos: K 0, K 1, K 2. K n-1 K 0 U K 1 U K 2 U K n-1 = Z { K 0, K 1, K 2, K n-1 } = Z/ = Conjunto Cociente { [0], [1], [2],,[n-1] } = Z/ = Conjunto Cociente = Z n Para simplificar la notación: Ejemplos: { 0, 1, 2,, n-1 } = Z n Z 5 = { 0, 1, 2, 3, 4} Z 6 = { 0, 1, 2, 3, 4,5} Z 2 = { 0, 1}
14 Propiedades de las clases de equivalencia: 14 1) Si x y [x] = [y] 2) x, y U ; [x] = [y] ó [x] [y] = 3) U x U [x] = U 4) [x] + [y] = [x + y] 5) [x]. [y] = [x. y] 6) [x]. ( [y] + [z]) = ([x].[y]) + ([x]. [z])
15 Operación binaria: 15 Definición: Sean A y B : A x A B Se define : operación binaria, como una aplicación que asigna a cada par de valores a A y a A, un solo valor de b B y Se simboliza: a a = b ó (a, a ) b = a a Si B A La operación binaria es CERRADA Ejemplo: A ={1,2} B ={a,b,c} : A x A B donde se define como: 1 1 = b 1 2 = c 2 1 = a 2 2 = b Es una operación binaria, es Cerrada? No, porque? ó se define por tabla como: b a c b B no A
16 Operación binaria 16 Otro Ejemplo: A ={1,2,3} se define por tabla como: Aquí es una operación binaria Cerrada: : A x A A Nos van a interesar operaciones binaria de este tipo: : A x A A
17 Operación binaria: Propiedades 17 1) Ley de Cierre: a, b A ; a b A 2) Ley Asociativa a, b, c A ; (a b) c = a (b c) 3) Conmutativa: a, b A ; (a b) = (b a) 4) de Elemento Neutro único e A ; a A ; / (a e) = (e a) = a 5) de Elementos Inversos para cada elemento de A: a A ; a A ; / (a a ) = (a a) = e En el ejemplo anterior: A ={1,2,3} Neutro e = = = = 3 = 3 1 = 3 2 = 3 3 Inversos: 1 1 = = = 3 => 1 = 2 => 2 = 1 => 3 = 3
18 Relación de Congruencia y Relación de Congruencia Módulo n: Definición 18 La relación es de congruencia respecto de una operación si: a, b, c, d A, a b c d a c b d La relación n es de congruencia módulo n si: A = N 0 n N 0 {0} a, b N 0, a n b resto(a, n) = resto(b, n) Ejemplo: 3 a=11, b=2 N 0, resto(11, 3) = resto(2, 3) a=11, b=17 N 0, resto(11, 3) = resto(17, 3) a=29, b=14 N 0, resto(29, 3) = resto(14, 3)
19 Relación de Congruencia Módulo n: Teorema 19 a, b N 0, a n b a - b = k. n ; k Z ) Si a n b a - b = k. n ; k Z H) a n b T) a - b = k. n ; k Z D) Por H) a n b Por definición de n : resto(a, n) = resto(b, n) a b r a c a a = c a. n + r a r a = a - c a. n r b c b b = c b. n + r b r b = b - c b. n Como resto(a, n) = resto(b, n) r a = r b a - c a. n = b - c b. n a b = n( c a - c b ) a b = n. k (c a - c b ) Z
20 Relación de Congruencia Módulo n: Teorema 20 a, b N 0, a n b a - b = k. n ; k Z ) a n b Si a - b = k. n ; k Z H) a - b = k. n ; k Z T) a n b D) En el práctico 1 se demostró que: resto(a, n) = resto(a+k.n, n) Si a b = k.n a = b + n. k resto(a, n) = resto(b + k.n, n) A Por A: resto(a, n) = resto(b, n) Por Def de n : a n b
21 Definiciones equivalentes: 21 1) a, b N 0, a n b a - b = k. n ; k Z 2) a, b N 0, a n b a = b + k. n ; k Z 3) a, b N 0, a n b b = a + k. n ; k Z 4) a, b N 0, a n b resto(a, n) = resto(b, n)
22 TEOREMA: n es una relación de congruencia respecto de las operaciones binaria + n y x n 22 Sean: el conjunto Z, la relación n y las operaciones binarias + n y x n a, b, c, d Z, Si a n b c n d a + n c b + n d a x n c b x n d A B Demostración de A: Si a n b a = b + k. n ; k Z c n d c = d + k. n ; k Z a + c = (b + k.n) + (d + k. n) a + c = (b + d) + (k.n + k. n) a + c = (b + d) + (k + k ) n a + c = (b + d) + (k ) n ; k Z a + c n b + d está demostrado.
23 TEOREMA: n es una relación de congruencia respecto de las operaciones binaria + n y x n 23 Sean: el conjunto Z, la relación n y las operaciones binarias + n y x n a, b, c, d Z, Si a n b c n d a + n c b + n d a x n c b x n d A B Demostración de B: Si a n b a = b + k. n ; k Z c n d c = d + k. n ; k Z a x c = (b + k.n) x (d + k. n) a x c = (b x d) + (b x k.n + d x k. n + k. n. k. n) a x c = (b x d) + n (b k + d. k + k. k. n) a x c = (b x d) + (k ) n ; k Z a x c n b x d está demostrado.
24 El sistema: (Z n, + n, X n ) 24 Z n = { 0, 1, 2, 3,, n-1} / 0 = [0], 1 = [1],, [n-1] + n : a, b Z n, a + n b = resto( a + b, n ) X n : a, b Z n, a X n b = resto( a x b, n ) Ejemplo (n = 5): Z 5 ={0,1,2,3,4} x
25 (Z 5, + 5, X 5 ) 25 Ejemplo (n = 5): Z 5 ={0,1,2,3,4} x Se verifican las propiedades: 1) Ley de Cierre 2) Ley Conmutativa 3) elemento neutro: e + = 0 4) a Z 5, inverso aditivo su forma es: (n-a); a Z 5 (5-a) En Z 5 - {0} se verifican las propiedades: 1) Ley de Cierre 2) Ley Conmutativa 3) elemento neutro: e x = 1 4) a Z 5,- {0} inverso multiplicativo
26 Veamos (Z 4, + 4, X 4 ) 26 Ejemplo (n = 4): Z 4 ={0,1,2,3} x Se verifican las propiedades: 1) Ley de Cierre 2) Ley Conmutativa 3) elemento neutro: e + = 0 4) a Z 4, inverso aditivo su forma es: (n-a) En Z 4 - {0} se verifican las propiedades: 1) Ley de Cierre 2) Ley Conmutativa 3) Elemento neutro: Para 2 : e x = 1 y e x = 3 4) a Z4- {0} inverso multiplicativo (el 2 no tiene) solo inverso multiplicativo para 1,3 que son coprimos con 4
27 Conclusión (Z n, + n, X n ) 27 i) En (Z n, X n ) a 0 a Z n, a tiene inverso multiplicativo a es coprimo con n ii) En (Z n, + n ) a 0 a Z n, todo a tiene inverso aditivo Si n es primo, hablamos del sistema Z p = { 0, 1, 2, 3 p-1}
28 TEOREMA: En (Z n, X n ) a 0 a Z n, a tiene inverso multiplicativo a es coprimo con n 28 Demostración: ) a 0 a Z n, a tiene inverso multiplicativo a es coprimo con n Vamos a negar la Tesis y arribaremos a un absurdo: a NO es coprimo con n p primo / p a p n Por otro lado: k 1 Z / a = p.k 1 k 2 Z / n = p.k 2 x 0 x Z n, / x tiene inverso multiplicativo: x. a n 1 x. a = 1 + k. n (def congruencia) Reemplazando A y B en la última expresión: x. (p. k 1 ) = 1 + k. (p.k 2 ) x. p. k 1 = 1 + p (k. k 2 ) Como 0 1 < p (k. k 2 ) = cociente( x.p.k 1,p) 1 = resto ( x.p.k 1, p) x.p.k 1 no sería múltiplo de p. lo que es un absurdo porque x.p.k 1 es múltiplo de p a es coprimo con n A B
29 TEOREMA: En (Z n, X n ) a 0 a Z n, a tiene inverso multiplicativo a es coprimo con n 29 Demostración: ) Si a es coprimo con n a 0 a Z n, a tiene inverso multiplicativo a es coprimo con n mcd(a,n) = 1 s,t Z / s.a + t. n = 1 s.a + t. n = 1 s.a = 1 - t. n s.a = 1 + (- t). n s.a n 1 por def de congruencia Pero s Z, no a Z n, pero seguro s n x para algún x Z n a n a por Prop. Reflexiva s n x Por ser n una Relac. de congruencia respecto del producto: s. a n x. a s. a n 1 por A x. a n 1 A x es el inverso multiplicativo de a, que se obtiene a partir de s
30 Ejemplo: Encontrar 5-1 en Z ) Aplico algoritmo st(5, 17)= (s,t) a b c r s t s = t t =s -t.c (7.0)= (-2).3= = (s,t) = (7, -2) 2) s = 7 es el candidato a inverso: Si 0 s < 17 s es el inverso: Si s 17 el inverso = resto(s, 17) Si s < 0 el inverso = (s + k.17) con k Z + hasta que (s + k.17) Z 17
31 Para finalizar la clase, vimos: Producto Cartesiano, Relación, Función, Operación binaria. Propiedades de las Relaciones de Equivalencia. Partición. 2. Relación Congruencia módulo n. Z n 3. Conjunto cociente. 4. Teoremas de congruencia y existencia de inverso multiplicativo 5. Obtener inversos aditivos (su forma) y multiplicativos (a partir de st(a,n)).
TEORIA DE NUMEROS. Temas: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) EL TEOREMA FUNDAMENTAL DE LA ARITMETICA.
. 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
Más detallesTEORIA 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 detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Teoría de Conjuntos Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 20 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos.
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
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 detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesSUCESIONES DE CAUCHY DE NÚMEROS RACIONALES.
SUCESIONES DE CAUCHY DE NÚMEROS RACIONALES La construcción más habitual, es la que se utiliza los límites las sucesiones de Cauchy del cuerpo Donde Una sucesión, se dice que es de CAUCHY si satisface:
Más detallesINSTITUTO SUPERIOR DEL PROFESORADO DR. JOAQUÍN V. GONZÁLEZ
Gobierno de la Ciudad de Buenos Aires Ministerio de Educación Dirección General de Educación Superior INSTITUTO SUPERIOR DEL PROFESORADO DR. JOAQUÍN V. GONZÁLEZ NIVEL: Terciario CARRERA: Profesorado en
Más detallesConjuntos numéricos. Apuntes de Matemática I. Tatiana Inés Gibelli C.U.R.Z.A.
Conjuntos numéricos Apuntes de Matemática I Tatiana Inés Gibelli C.U.R.Z.A. Un concepto básico y elemental del lenguaje matemático es el de número. Para poder trabajar en matemática, es imprescindible
Más detallesUNIDAD 5 : ESTRUCTURAS ALGEBRAICAS
UNIVERSIDAD DON BOSCO - DEPARTAMENTO DE CIENCIAS BÁSICAS UNIDAD 5 : ESTRUCTURAS ALGEBRAICAS ÁLGEBRA LINEAL - GUIÓN DE CLASE - SEMANA 10 - CICLO 01-2015 Estudiante: Grupo: 1. Aplicaciones 1.1. Aplicaciones.
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁLGEBRA Y ANÁLISIS MATEMÁTICO 1 2 cíclicos 3 Subgrupos 4 Algoritmos 5 ElGamal Definición Un grupo es un conjunto de elementos sobre los cuales
Más detallesEstructuras Discretas. Conjuntos. Conjuntos & Funciones. Especificación de Conjuntos.
Estructuras Discretas Conjuntos Conjuntos & Funciones Claudio Lobos clobos@inf.utfsm.cl niversidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: conjunto n conjunto es una colección
Más detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
Más detalles14/02/2017. TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo
TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo Así como al estudiar conjuntos hablamos de la existencia de términos primitivos (que no se definen), para definir algunos conjuntos,
Más detalles5 RELACIONES DEFINICION
5 RELACIONES 5.. Conjuntos parcialmente ordenados Las relaciones transitivas antisimétricas conducen a los órdenes parciales. De hecho, existen dos tipos de órdenes parciales, según indicamos mediante
Más detallesCapítulo 4: Conjuntos
Capítulo 4: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2014 Olalla (Universidad de Sevilla) Capítulo 4: Conjuntos Septiembre de
Más detallesDefinición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).
ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas
Más detallesConjuntos, Aplicaciones y Relaciones
Conjuntos, Aplicaciones y Relaciones Curso 2017-2018 1. Conjuntos Un conjunto será una colección de objetos; a cada uno de estos objetos lo llamaremos elemento del conjunto. Si x es un elemento del conjunto
Más detallesCAPÍTULO III RELACIONES Y FUNCIONES
RELACIONES Y FUNCIONES 41 CAPÍTULO III RELACIONES Y FUNCIONES 3.1 RELACIONES 1 Una relación R de un conjunto A a un conjunto B asigna a cada par (a,b) en A x B exactamente uno de los enunciados siguientes:
Más detallesAMPLIACIÓN DE MATEMÁTICAS
AMPLIACIÓN DE MATEMÁTICAS GRUPOS PRODUCTO Y COCIENTE. El producto cartesiano de dos grupos y el conjunto cociente de un grupo respecto de ciertas relaciones, son dos formas de construir nuevos grupos.
Más detallesTEMA 5: NÚMEROS RACIONALES ÍNDICE:
TEMA 5: NÚMEROS RACIONALES ÍNDICE: 1 INTRODUCCIÓN 2 EL CONJUNTO DE LOS NÚMEROS RACIONALES 3 REPRESENTACIÓN GEOMÉTRICA DE LOS NÚMEROS RACIONALES 4 SUMA DE NÚMEROS RACIONALES 5 MULTIPLICACIÓN DE NÚMEROS
Más detalles2. Estructuras Algebraicas
2. Estructuras Algebraicas 2.1. Conjuntos Un conjunto es una reunión en un todo de determinados objetos bien definidos y diferentes entre sí. Llamamos elementos a los objetos que lo forman. Requisitos:
Más detallesAnálisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Más detallesIntroducción a los números reales
Grado en Matemáticas Curso 2009-2010 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 El axioma fundamental
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 detallesÁlgebra y Trigonometría
Álgebra y Trigonometría Conceptos fundamentales del Álgebra Universidad de Antioquia Departamento de Matemáticas 1. Números Reales El conjunto de los números reales está constituido por diferentes clases
Más detallesTema 1: Fundamentos.
Tema 1: Fundamentos. 1. Nociones básicas de la Teoría de Conjuntos. Definición. Un conjunto es una colección de objetos. A los objetos de un conjunto se les llama elementos del conjunto. Se denominará
Más detallesPRODUCTO CARTESIANO RELACIONES BINARIAS
PRODUCTO CARTESIANO RELACIONES BINARIAS Producto Cartesiano El producto cartesiano de dos conjuntos A y B, denotado A B, es el conjunto de todos los posibles pares ordenados cuyo primer componente es un
Más detallesEstructuras Algebraicas
Estructuras Algebraicas Luis Manuel Hernández Ramos 12 24 de mayo de 2007 1 Centro de Calculo Científico y Tecnológico, Facultad de Ciencias, Universidad Central de Venezuela, Caracas. 2 e-mail: luish@kuaimare.ciens.ucv.ve
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 detallesLección No.4: Relación de equivalencia
Sol: B-A1, c, (A B) c 3, e y (A B) c 1, c, 3, d, 4, e,5 Ejercicio 2: Si U 1,2,3,4,5,6,7,8,9, A 3,7,9, B 1,3,4,5 y C 1, 5,8 encontrar (A B) (BC) -A y C c Sol: A B BC -A1,5} y C c = {2,3,4,6,7,9}. Lección
Más detallesEstructuras algebraicas. Departamento de Álgebra. Apuntes de teoría
ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 2015/2016 Apuntes de teoría Tema 1: Grupos y subgrupos. 1.1. Introducción Definición 1.1. Un grupo es un par (G, ), donde G es un conjunto no vacío,
Más detallesSeguridad Informática
Seguridad Informática Fundamentos Matemáticos de la Criptografía Ramón Hermoso y Matteo Vasirani Universidad Rey Juan Carlos Índice 1 Divisibilidad 2 Artimética modular 3 Grupos 4 El problema del logaritmo
Más detallesIntroducción a los números reales
Grado en Matemáticas Curso 2010-2011 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 4 Objetivos Objetivos
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesINSTITUCIÓN EDUCATIVA SANTA TERESA DE JESÚS IBAGUÉ - TOLIMA GUIA No.4 ALGEBRA DOCENTE: EDGARD RODRIGUEZ USECHE GRADO : NOVENO
TEMA: ECUACIÓN DE LA LÍNEA RECTA Las coordenadas cartesianas o coordenadas rectangulares son un ejemplo de coordenadas ortogonales usadas en espacios euclídeos caracterizadas por la existencia de dos ejes
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 detallesCapítulo I ELEMENTOS PREVIOS
Capítulo I ELEMENTOS PREVIOS Antes de iniciar lo referente a Criterios de Divisibilidad, recordaremos algunos conceptos y propiedades previas que nos permitirán comprender de mejor manera el contenido
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2017
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2017 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 1
Más detallesAMPLIACIÓN DE MATEMÁTICAS
AMPLIACIÓN DE MATEMÁTICAS DEFINICIÓN DE ANILLOS. En la Introducción a las Estructuras Algebraicas definimos las estructuras de Grupo, Anillo y Cuerpo. Repasemos la definición de Anillo antes de argumentar
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2016
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2016 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2016 1
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.
Más detallesUniversidad Central de Venezuela Facultad de Ciencias Escuela de Computación. Lecturas en Ciencias de la Computación ISSN
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Relaciones Prof. Luis Manuel Hernández R. ND 2006-02 Centro de Cálculo
Más detallesMatemáticas Discretas Relaciones y funciones
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas y funciones Cursos Propedéuticos 2010 Ciencias Computacionales INAOE y funciones Propiedades de relaciones Clases de equivalencia
Más detallesDefiniciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva.
RELACIONES DE ORDEN Definiciones Una relación R en un conjunto A es una relación de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Un conjunto parcialmente ordenado ( A, R ) es
Más detallesPRELIMINARES. En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura.
1 PRELIMINARES 1. CONJUNTOS En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura. 1.1 Def:. Se define un conjunto como una colección de objetos.
Más detallesRelaciones de orden. Álgebras de Boole
Relaciones de orden. Álgebras de Boole MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Relaciones de orden. Álgebras de Boole F. Informática. UPM 1 / 52 Conjuntos y relaciones entre
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
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 detallesMatemática I C.F.E. I.N.E.T. Profesorado de Informática Conjuntos
Conjuntos Conceptos primitivos: CONJUNTO, ELEMENTO, PERTENECE. Pertenecer- Elemento Sea el conjunto de los ríos del Uruguay. El Río Negro es un río del Uruguay. Entonces, este río es un elemento del conjunto
Más detallesCONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS.
TEMA 11 ÍNDICE CONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS. 1. INTRODUCCIÓN 2. CONJUNTOS 3. SUBCONJUNTOS 4. OPERACIONES 4.1 UNIÓN 4.2 INTERSECCIÓN 4.3 COMPLEMENTO 4.4 DIFERENCIA
Más detallesb) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A
APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:
Más detallesÁlgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada
Álgebra Lineal y Estructuras Matemáticas J. C. Rosales y P. A. García Sánchez Departamento de Álgebra, Universidad de Granada Capítulo 2 Aritmética entera y modular 1. Los números enteros Dado un entero
Más detallesBLOQUE 1. LOS NÚMEROS
BLOQUE 1. LOS NÚMEROS Números naturales, enteros y racionales. El número real. Intervalos. Valor absoluto. Tanto el Cálculo como el Álgebra que estudiaremos en esta asignatura, descansan en los números
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 detallesPROGRAMACIÓN DE ASIGNATURA. Año 2011
PROGRAMACIÓN DE ASIGNATURA ASIGNATURA: MATEMÁTICA DISCRETA Y TEORÍA DEL NÚMERO CARRERA: Profesorado en Matemática PLAN DE ESTUDIOS: ÁREA O DEPARTAMENTO: Matemática DOCENTE RESPONSABLE: Luis M. Córdoba
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
Más detallesVECTORES EN EL ESPACIO
VECTORES EN EL ESPACIO DEF.- Se llama vector fijo de extremos A y B al segmento orientado AB, y se representa por Todo vector fijo queda caracterizado por { Dos vectores fijos se dice que son equivalentes,
Más detallesContenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40
CONTENIDO v Contenido Contenido de la página Web de apoyo... xi Página Web de apoyo... xvii Prefacio... xix Capítulo I Sistemas numéricos 2 1.1 Introducción... 4 1.2 Sistema decimal... 5 1.3 Sistemas binario,
Más detallesPara mensajes:
INTRODUCCION AL ALGEBRA. 4- ESTRUCTURAS ALGEBRAICAS. Apuntes de la Cátedra. Alberto Serritella. Colaboraron: Silvia Capalbo Cristian Mascetti. Vanesa Bergonzi Edición Previa CECANA CECEJS CET Junín 010.
Más detallesPROBLEMAS RESUELTOS ÁLGEBRA LINEAL Tema 2. Espacios Vectoriales
SUBTEMA: ESPACIOS VECTORIALES Problema 1: Sea V = {a} el conjunto con el único elemento a. Determinar si V es un Espacio Vectorial sobre los reales con las operaciones de adición y multiplicación por un
Más detalles520142: ALGEBRA y ALGEBRA LINEAL
520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesINTRODUCCION AL ALGEBRA.
INTRODUCCION AL ALGEBRA. 2- TEORIA DE CONJUNTOS. Apuntes de la Cátedra. Alberto Serritella. Colaboraron: Cristian Mascetti. Vanesa Bergonzi Edición Previa CECANA CECEJS CET Junín 2010. UNNOBA Universidad
Más detallesRelaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias
UNSL Relaciones Binarias Relaciones Binarias (Sección 3.1 del libro) Definición Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del producto cartesiano X Y. Si (x,y) R, escribimos
Más detallesUniversidad Abierta y a Distancia de México. Licenciatura en matemáticas. 2 cuatrimestre. Introducción al álgebra superior
Universidad Abierta y a Distancia de México Licenciatura en matemáticas 2 cuatrimestre Introducción al álgebra superior Clave: 050910207/060910207 Ciencias Exactas, Ingenierías y Tecnología Matemáticas
Más detallesPROGRAMA INSTRUCCIONAL
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesUnidad I Elementos de lógica y de Teoría de Conjuntos
INSTITUTO SUPERIOR DE FORMACION DOCENTE Nº 813 SEDE LAGO PUELO PROFESORADO EN MATEMÁTICA PROGRAMA DE ALGEBRA I AÑO 2008 Prof. Ricardo J. Tamer Unidad I Elementos de lógica y de Teoría de Conjuntos Introducción
Más detallesPROGRAMA DE MATEMATICAS DISCRETAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS PROGRAMA DE MATEMATICAS DISCRETAS 1. DATOS INFORMATIVOS 1.1 Escuela : Ingeniería 1.2 Carrera : Ingeniería
Más detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más detallesUNIVERSIDAD NACIONAL DEL SUR 115 DEPARTAMENTO DE MATEMÁTICA. Elementos de AIgebra. ASIGNATURAS CORRELA TlVAS PRECEDENTES APROBADAS
BMIA BLANCA UNIVERSIDAD NACIONAL DEL SUR 115, Elementos de AIgebra AREAN : 11 HORAS DE CLASE TEORlCAS PRACTICAS Dr. Manuel Abad Por semana IPor cuatrim. Por semana IPor cuatrim. Dra. Laura Rueda 6 I 90
Más detallesEl ente básico de la parte de la matemática conocida como ANÁLISIS, lo constituye el llamado sistema de los número reales.
EL SISTEMA DE LOS NÚMEROS REALES Introducción El ente básico de la parte de la matemática conocida como ANÁLISIS, lo constituye el llamado sistema de los número reales. Números tales como:1,3, 3 5, e,
Más detallesINSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 2
NOMBRE DE LA Ejercicios de Conjuntos y Relaciones OBJETIVO: El estudiante desarrollará diversos ejercicios de representación y operaciones con conjuntos y con relaciones MATERIAL Y EQUIPO NECESARIO: Papel
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detallesTEMA 5. LOS NÚMEROS RACIONALES.
TEMA 5. LOS NÚMEROS RACIONALES. 1. Introducción. Los números racionales, también denominados fraccionarios, son un conjunto de números, que como veremos, amplían los números enteros. Su construcción formal
Más detallesIntroducción al Cálculo (16-O)
Introducción al Cálculo (16-O) Planeación del Curso 26 de septiembre de 2016 1. Información General Grupo: CAT-02. Horario de clase: lunes, martes, jueves y viernes, de 10:00 a 11:30 horas. Salón de clase:
Más detallesRelaciones Binarias. Matemática Discreta. Agustín G. Bonifacio UNSL. Relaciones Binarias
UNSL Relaciones Binarias Relaciones Binarias (Sección 3.1 del libro) Definición Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del producto cartesiano X Y. Si (x,y) R, escribimos
Más detallesTEORÍA DE GRAFOS Ingeniería de Sistemas
TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.
Más detallesÁlgebra Booleana. Álgebra Booleana. Definiciones. Definiciones. Definiciones. Definiciones. Sistemas Digitales Mario Medina 1
Álgebra Booleana Álgebra Booleana Mario Medina C. mariomedina@udec.cl Postulados y axiomas Lemas y teoremas Referencias a otras álgebras Álgebra de Boole: estructura algebraica definida sobre un conjunto
Más detallesTeoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo.
1 Tema 5.-. Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo. 5.1. Anillos y cuerpos Definición 5.1.1. Un anillo es una terna (A, +, ) formada por un conjunto A
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Relaciones entre Conjuntos: Propiedades Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Relaciones entre Conjuntos: Propiedades Matemáticas Discretas - p.
Más detallesEjemplo 66 Sea A = {los alumnos de este curso}, entonces podemos definir la siguiente relación el el conjunto A, dada por:
Capítulo 3 Relaciones Definición 8 Sea A un conjunto no vacío. Se dice que R es una relación en A si y sólo si R A A. Ejemplo 65 Sea A = {a,b,c}, luego definimos los conjuntos: R 1 = {(a,a),(a,b),(b,c)},r
Más detallesEnteros Segunda parte.
Capítulo 4 Enteros Segunda parte 41 Congruencia Introducimos ahora una notación debida a Carl Friedrich Gauss La notación facilita mucho la forma de escribir y trabajar con los números enteros y la divisibilidad,
Más detallesNÚMEROS COMPLEJOS (C) Si calculamos los valores de las potencias de i, encontramos que: con n N + y 0 p < 4
NÚMEROS COMPLEJOS (C) DEFINICIÓN DE LA UNIDAD IMAGINARIA El cuadrado de un número real siempre es no negativo. Por ejemplo, no existe ningún número real x para el cual x 2 = -1. Para remediar esta situación,
Más detalles50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES. Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: Se tiene:
50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: A = {a, b, c, d, e}, B = {e, f, g, h}, C = {a, e, i, o, u} A B C, A B C, A \ B,
Más detallesUniversidad Tecnológica Nacional Facultad Regional San Francisco. Tecnicatura Superior en Programación. Matemática
Universidad Tecnológica Nacional Facultad Regional San Francisco Tecnicatura Superior en Programación PLANIFICACIÓN CICLO LECTIVO 2014 ÍNDICE ÍNDICE... 2 PROFESIONAL DOCENTE A CARGO... 3 UBICACIÓN... 4
Más detallesCONJUNTOS. Los conjuntos son conceptos primitivos que representan una totalidad, una reunión de cosas.
CONJUNTOS CPR. JORGE JUAN Xuvia-Narón Los conjuntos son conceptos primitivos que representan una totalidad, una reunión de cosas. Un conjunto está formado por una serie de elementos susceptibles de poseer
Más detallesNotas sobre polinomios
Notas sobre polinomios Glenier Bello 1. Definiciones y conceptos básicos 1.1. Un polinomio es una función f : C C del tipo f(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, donde n es un entero no negativo
Más detallesÍNDICE SISTEMÁTICO. Sumario... 5 Prólogo Unidad didáctica 1. Conjuntos Objetivos de la Unidad... 13
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Conjuntos... 11 Objetivos de la Unidad... 13 1. Introducción... 14 2. Definiciones... 14 2.1. Conjunto... 14 2.2. Conjuntos bien
Más detallesÁlgebra de Boole. Retículos.
CAPÍTULO 4. Álgebra de Boole. Retículos. Este capítulo introduce dos estructuras algebraicas muy importantes : la estructura de álgebra de Boole y la de retículo. Estas estructuras constituyen una parte
Más detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesFacultad de Ciencias Exactas y Tecnología Universidad Autónoma Gabriel René Moreno CARRERA DE INGENIERIA INDUSTRIAL
PROGRAMA ANALITICO DE LA ASIGNATURA ALGEBRA I (MAT-100) DATOS GENERALES ASIGNATURA:. SIGLA Y CODIGO:... CURSO:.. PREREQUISITOS: HORAS SEMANAS:... CREDITOS: PROFESOR: ÁLGEBRA I MAT-100 Primer Semestre Ninguno
Más detallesARITMÉTICA MODULAR ARITMETICA MODULAR PARA PRINCIPIANTES EN EL VI CONGRESO DE MATEMATICAS Y GEOGEBRA IBAGUÉ OCTUBRE 7, 8 Y 9 DEL 2014
ARITMETICA MODULAR PARA PRINCIPIANTES EN EL VI CONGRESO DE MATEMATICAS Y GEOGEBRA IBAGUÉ OCTUBRE 7, 8 Y 9 DEL 2014 Si a, b, k Ɛ Z y m Ɛ N entonces a b (mod m) a b es múltiplo de m, es decir a b = km a
Más detalles1 Introducción al Álgebra conmutativa
1 Introducción al Álgebra conmutativa Escrito por: Patrizio Guagliardo y Miguel Monsalve. A continuación, daremos algunas definiciones básicas de estructuras algebraicas para empezar a trabajar rápidamente
Más detallesContenido. Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix. Parte I Fundamentos...
Contenido Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix Parte I Fundamentos... 1 Capítulo I Lógica, conjuntos e inducción... 2 1.1 Introducción... 4 1.2
Más detalles1. Si están situados en rectas paralelas: la recta que une los orígenes, deja sus extremos en un mismo semiplano.
CAPÍTULO 1 El plano vectorial Consideremos P como el plano intuitivo de puntos: A,,C... 1.1. El espacio vectorial de los vectores Definición 1.1 Vectores fijos Dado dos puntos cualesquiera A e del espacio
Más detalles