TEMA 2. TEORÍA DE CONJUNTOS
|
|
- Ernesto Ríos Ferreyra
- hace 7 años
- Vistas:
Transcripción
1 TEMA 2. TEORÍA DE CONJUNTOS 1. Introducciónalalógica de proposiciones 1.1 Definición. Una proposición es una oración declarativa de la cual se puede decir sin ambigüedad si es verdadera o falsa. 1.2 Definición. Sea p y q proposiciones. Vamos a definir nuevas proposiciones a partir de éstas: i) Definimos la proposición p como no p. Esta es verdadera si p es falsa y falsa si p es verdadera. ii) Definimos la proposición p q como p o q. Esta será verdadera cuando p, q o ambas son verdaderas y falsa cuando p y q lo son. iii) Definimos p q como p y q. Esta es verdadera cuando p y q lo son y falsa en otro caso. iv) Definimos p q como si p entonces q. Esta es verdadera excepto cuando p es verdadera y q es falsa. v) Definimos p q como p si y sólo si q. Esta es verdadera cuando ambas son verdaderas o ambas falsas y falsa en otro caso. Si p q es verdadera diremos que p y q son equivalentes. Laproposición p q coincide con (p q) (q p). Si 1 representa verdadero y 0 falso, lo anterior se puede resumir en la siguiente tabla: 1
2 p q p q p q p q p q Notas. Sean p y q proposiciones: i) p q es verdadera q p es verdadera. La proposición q p recibe el nombre de contrarecíproco de p q. ii) p q es verdadera p q p es verdadera. También p q es verdadera p q q es verdadera. Cuando para demostrar que p q es verdadera se prueba la veracidad de una de las proposiciones anteriores, se dice que que se demuestra p q por reducción al absurdo y cuando se logra, se dice que hemos llegado a contradicción. 2. Elementos de la teoría de conjuntos Damos la definición de conjunto dada por G. Cantor: 2.1 Definición. Un conjunto es la reunión en un todo de determinados objetos bien definidos y diferenciables los unos de los otros. 2.2 Ejemplos. A = {a, b, c}, R, N, C, etc... Adoptaremos esta definición de conjunto aunque no sea del todo rigurosa. 2.3 Definición. Si A es un conjunto, a los objetos que lo forman se les llaman elementos. Si un conjunto A es finito,alnúmero de elementos se le llama cardinal de A y se denota A. Sia es un elemento de A escribiremos a A. Sedefine el conjunto vacío como el conjunto que no tiene ningún elemento. El conjunto vacío se denota. 2.4 Definición. Dos conjuntos A y B son iguales si tienen los mismos elementos y se denota A = B. Hay dos formas de describir un conjunto: 2
3 1) Enumerando sus elementos: A = {1, 2, 3, 4, 5}. 2) Definiéndolo por las propiedades que verifican sus elementos: A = {x N x 5}. 2.5 Definición. Un conjunto B se dice que es subconjunto de un conjunto A si cada elemento de B es elemento de A. Lo denotaremos B A. Así: B A (x B x A). Claramente A para todo conjunto A. Además, si A B y B C entonces A C. También claramente A = B (A B B A). 2.6 Definición. Si A X definimos el complementario de A en X ysedenota A X = {x X x/ A}. 2.7 Definición. Dado X es un conjunto se define el conjunto de las partes de X como el conjunto formado por todos los subconjuntos de X y se denota P(X). Así: P(X) ={A A X}. Volviendoalalógica, damos las siguientes definiciones: 2.8 Definición. Sea X un conjunto no vacío y{p(x)} x X un conjunto donde para cada x X, p(x) es una proposición. i) Definimos la proposición x X, p(x) como la proposición para todo x X se satisface p(x) la cual es verdadera si siempre p(x) es verdadera para cualquier x X y falsa en otro caso. ii) Definimos la proposición x X, p(x) como existe al menos un x X para elquesesatisfacep(x). Esta proposición es verdadera si para algún x X p(x) es verdaderayfalsaenotrocaso. 3
4 iii) Se define la proposición!x X, p(x) como existe un único x X para el quesesatisfacep(x). La negación de x X, p(x) es x X, p(x). La negación de x X, p(x) es x X, p(x). 3. Operaciones con conjuntos 3.1 Definición. Sean A, B conjuntos. i) Se define A unión B y se denota A B a: A B = {x x A x B}. ii) Se define A intersección B y se denota A B a: A B = {x x A x B}. iii) Se define A \ B = {x x A x/ B}. 3.2 Ejemplo. Sea A = {1, 2, 3, 4, 5}, B = {2, 4, 6}. Entonces A B = {2, 4}, A B = {1, 2, 3, 4, 5, 6}, A \ B = {1, 3, 5} y B \ A = {6}. 3.3 Propiedades. 1. Propiedad asociativa. A (B C) =(A B) C. A (B C) =(A B) C. 2. Propiedad conmutativa. A B = B A. A B = B A. 3. A = A. A =. 4
5 4. Propiedad distributiva. A (B C) =(A B) (A C). A (B C) =(A B) (A C). 5. Leyes de De Morgan. Supongamos que A, B X. Entonces: (A B) X = A X B X. (A B) X = A X B X. 3.4 Definición. Dados A, B conjuntos se define el producto cartesiano de A y B ysedenotaa B a: A B = {(a, b) a A b B}. Si A 1,A 2,...,A n son conjuntos, se define el producto cartesiano de A 1,A 2,...,A n y se denota A 1 A 2... A n a: A 1 A 2... A n = {(a 1,a 2,...,a n ) a i A i, 1 i n}. Dado A un conjunto y n N de define: A n = n veces z } { A A... A = {(a 1,a 2,...,a n ) a i A, 1 i n}. 3.5 Ejemplo. R 3 = {(x, y, z) x, y, z R}. (1, 2, 3), (0, 0, 0), etc... R Propiedades de las relaciones binarias 4.1 Definición. Si A es un conjunto, una relación binaria en A es un subconjunto R de A A. Si(a, b) R escribiremos arb. 4.2 Definición. Si R es una relación binaria definida en un conjunto A: i) Diremos que R es reflexiva si cumple que si a A entonces ara. ii) Diremos que R es simétrica si cumple que si a, b A y arb entonces bra. iii) Diremos que R es antisimétrica si cumple que si a, b A cumplen que arb y bra entonces a = b. 5
6 iv) Diremos que R es transitiva si cumple que si a, b, c A cumpliendo que arb y brc entonces arc. 4.3 Definición. Se define una relación binaria de equivalencia como una relación binaria que satisface las propiedades reflexiva, simétrica y transitiva. 4.4 Ejemplos. 1. Si consideramos en el conjunto A formado por los alumnos de este aula la relación binaria: Si a, b A, arb si a y b hannacidoenlamismaciudad es una relación binaria de equivalencia. 2. Si A = { a b a, b Z,b 6= 0}, que es el conjunto de las fracciones de números enteros, la relación binaria en A: Si a b, c d A entonces a b R c d si a d = b c es una relación binaria de equivalencia. 3. La relación binaria en N : Si a, b N, arb si a divide a b no es una relación binaria de equivalencia ya que no satisface la propiedad simétrica. 4.5 Definición. Sea R una relación un relación binaria de equivalencia definida en un conjunto A. Sia A, sedefine la clase de equivalencia de a como: [a] R = {b a arb}. 5. Relaciones binarias de orden 5.1 Definición. Si A es un conjunto, una relación binaria en A es un subconjunto R de A A. Si(a, b) R escribiremos arb. 5.2 Definición. Dado A un conjunto, una relación binaria en A se dice que es una relación binaria de orden (RBO) si verifica: i) a a a A. (Propiedad Reflexiva). ii) Si a, b A a b b a a = b. (Propiedad Antisimétrica). 6
7 iii) Si a, b, c A a b b c a c. (Propiedad Transitiva). Unconjuntoordenadoesunpar(A, ) donde A es un conjunto y es una RBO definida en A. Si (A, ) es un conjunto ordenado y a, b A escribiremos a 6 b si no se verifica a b y a<bsi a b y a 6= b. 5.3 Ejemplos. Damos algunos ejemplos de conjuntos ordenados. 1. (N, ), (R, ) son conjuntos ordenados donde es el orden habitual. 2. Si X es un conjunto, (P(X), ) es un conjunto ordenado. 3. (N, ) es un conjunto ordenado donde si n, m N, n m n es divisor de m. Observemos que existen conjuntos ordenados (A, ) talesqueexistena, b A con a 6 b y b 6 a. Por ejemplo, en (N, ), y Definición. Sea A un conjunto ordenado, B A y b B. i) Diremos que b es un elemento maximal de B si no existe b B con b b y b 6= b. ii) Diremos que b es un elemento minimal de B si no existe b B con b b y b 6= b. 5.5 Definición. Sea (A, ) un conjunto ordenado, B A y a A. i) Diremos que a esunacotasuperiordeb si b a b B. ii) Diremos que a esunacotainferiordeb si a b b B. iii) Diremos que a es el supremo de B si: a) a es una cota superior de B. b) Si ã es otra cota superior de B entonces a ã. Si a es el supremo de B escribiremos a =supb. iv) Diremos que a es el ínfimo de B si: a) a es una cota inferior de B. b) Si ã es otra cota inferior de B entonces ã a. Si a es el ínfimo de B escribiremos a =infb. 7
8 5.6 Ejemplo. Sea A = {1, 2, 3, 4, 5, 6, 8}. Consideremos en A la RBO = ser divisor. Entonces (A, ) es un conjunto ordenado. Claramente 1 es el único elemento minimal y 5, 6, 8 son los elementos maximales de A. Si B = {2, 4}, 4 y 8 son las cotas superiores y 1 y 2 son las cotas inferiores de B. Si C = {2, 5}, este subconjunto no tiene cotas superiores y por tanto no tiene supremo. Sin embargo, 1 es una cota inferior de B(es la única) y infb =1. 6. Aplicaciones 6.1 Definición. Una aplicación es una terna f =(A, B, F ) donde A, B son conjuntos y F A B tal que a A! b B tal que (a, b) F. Escribiremos f : A B y diremos que A es el conjunto inicial y B es el conjunto final. Si (a, b) F diremos que b es la imagen de a por f y escribiremos f(a) =b. También diremos que a es una antiimagen de b. 6.2 Ejemplos. Sea A = {1, 2, 3}, B = {a, b, c}. 1. Si F = {(1,a),(2,b)} entonces f =(A, B, F ) no es una aplicación dado que 3 no tiene imagen. 2. Si G = {(1,a),(1,b),(2,c),(3,c)} entonces g =(A, B, G) no es aplicación dado que (1,a),(1,b) G. 3. Si H = {(1,a),(2,a),(3,c)} entonces h =(A, B, H) es aplicación. Observemos que 1, 2 son antiimagenes de a y b no tiene antiimagenes. 4. Sea f 1 =(R, R,F 1 )conf 1 = {(x, x 2 ) x R}. Entonces f 1 es una aplicación ya que todo número real tiene cuadrado y sólo uno. 5. f 2 =(R, R,F 2 ) tal que f 2 (x) = x no es aplicación ya que por ejemplo 1 no tiene raíz cuadrada. Sin embargo, f 2 =((R +, R, F 2 )conf 2 (x) = x es aplicación. 6. Si A es un conjunto, definimos 1 A : A A tal que 1 A (a) =a a A. 1 A es aplicación y recibe el nombre de aplicación identidad de A. 8
9 Observemos que dos aplicaciones f 1 =(A 1,B 1,F 1 )yf 2 =(A 2,B 2,F 2 ) son iguales si A 1 = A 2, B 1 = B 2 y F 1 = F 2 (o sea, si x A 1 = A 2, f 1 (x) =f 2 (x)). 6.3 Definición. Sea f : A B una aplicación. i) Si à A se define el conjunto imagen de à y se denota f(ã) a: f(ã) ={f(a) a Ã}. Como caso particular se define Imf = f(a) ={f(a) a A}. 6.4 Definición. Sea f : A B una aplicación. i) Diremos que f es inyectiva si se verifica: Si a 1,a 2 A f(a 1 )=f(a 2 ) a 1 = a 2 o equivalentemente: Si a 1,a 2 A a 1 6= a 2 f(a 1 ) 6= f(a 2 ). ii) Diremos que f es suprayectiva si Imf = B. Dado que siempre Imf B lo anterior es equivalente a que B Imf osea,si b B a A f(a) =b. iii) Diremos que f es biyectiva si es inyectiva y suprayectiva. 6.5 Ejemplos. 1. f 1 : R R tal que f 1 (x) =2x + 1 es una aplicación biyectiva. 2. f 2 : R R tal que f 2 (x) =x 2 es una aplicación que no es inyectiva ni suprayectiva. 3. f 3 : R R + {0} tal que f 3 (x) =x 2 es una aplicación suprayectiva pero no inyectiva. 4. f 4 : R + R tal que f 4 (x) =x 2 es una aplicación inyectiva pero no suprayectiva. 6.6 Definición. Sea f : A B una aplicación biyectiva. Entonces es trivial que f 1 : B A f 1 (b) =a donde a A con f(a) =b es un aplicación biyectiva. A f 1 se le llama aplicación inversa de f. 9
10 6.7 Definición. Sea f : A B, g : B C aplicaciones (observemos que el codominio de f coincide con el dominio de g). Entonces si g f : A C (g f)(a) =g(f(a)) a A, g f es una aplicación que recibe el nombre de aplicación composición de g con f. 6.8 Ejemplo. Sea f : R R f(x) =x 2 y g : R R g(x) =x + 2. Entonces: f g : R R (f g)(x) =f(g(x)) = f(x +2)=(x +2) 2 = x 2 +4x +4. g f : R R (g f)(x) =g(f(x)) = g(x 2 )=x Problemas. 1. Consideramos las proposiciones: p = Marte es un estrella. q = 2+2=4. r = Una hora son 60 minutos. s = La única solución de la ecuación x 2 4 = 0 es 2. Disilassiguientesproposicionessonverdaderasofalsas: p q, p q, p s, p s, p q, p s, q r, p q, p s, (p q) s, r s, q r, p s. 2. Consideramos los subconjuntos A = {1, 2, 3, 4, 5}, B = {1, 3, 6}, C = {2, 5}, D = del conjunto X = {1, 2, 3, 4, 5, 6}. Calcula: A X, D X, X X, A B, A \ C, B C, C D, X D, A X (B C), A (B C), C X (A X B X, B C. 3. Analiza las propiedades de las siguientes relaciones binarias en el conjunto A = {1, 3, 6} ydicuáles son relación binaria de orden y cuáles de equivalencia: i) Si a, b A, arb si a = b. ii) R = {(1, 1), (1, 3), (1, 6), (3, 3), (3, 6), (6, 6)} 10
11 iii) R = A A. iv) Si a, b A, arb si b a =2. 4. En el conjuntode las fracciones F = { a b a, b Z,b 6= 0} consideramos la relación binaria: Si a b, c d F, a b R c d si a + d = b + c. de 1 2. Demuestra que es una relación binaria de equivalencia y calcula la clase de equivalencia 5. Indica cuáles de las siguientes correspondencias son aplicaciones y en caso afirmativo estudia si son inyectivas, suprayectivas y biyectivas. i) f =(A, B, F )dondea = {1, 2, 3, 4}, B = {1} y F = {(1, 1), (2, 1), (3, 1), (4, 1)}. ii) f =(A, B, F ) donde A = {1, 2}, B = {1, 2, 3} y F = {(1, 2)}. iii) f =(A, B, F ) donde A = {1, 2, 3}, B = {1, 2} y F = {(1, 2), (2, 1), (3, 1), (3, 2)}. iv) f =(A, B, F )dondea = {1, 2, 3}, B = {1, 2} y F = {(1, 2), (2, 1), (3, 1)}. v) f =(A, B, F ) donde A = {1}, B = {1, 2, 3} y F = {(1, 3)}. vi) f =(A, B, F )dondea = {1, 2, 3}, B = {1, 2, 3} y F = {(1, 3), (2, 1), (3, 2)}. 6. Estudia si son inyectivas, suprayectivas y biyectivas las siguientes aplicaciones: i) f : R R f(x) =2x 1. ii) f : R R f(x) =x 2 4. iii)f : R 2 R + {0} f(x, y) = x y. iv) f : N R f(x) =x. v) f : N N f(x) =x. vi) f : R \{ 1} R f(x) = x+2 x+1. vii) f : R 2 R 2 f(x) =(x +1,x 2 ). 11
TEMA II TEORÍA INTUITIVA DE CONJUNTOS
TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES
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 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 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 detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el 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 detallesConjuntos relaciones y grupos
Matemáticas NS Conjuntos relaciones y grupos Tema opcional 2 Índice 1. Conjuntos y relaciones 5 1.1. Introducción.......................................... 5 1.2. Operaciones con conjuntos..................................
Más detallesEs trivial generalizar la definición al caso de varios conjuntos: A B C, etc.
Tema 1 Espacios Vectoriales 1.1 Introducción Estas notas están elaboradas pensando simplemente en facilitar al estudiante una guía para el estudio de la asignatura, y en consecuencia se caracterizan por
Más detallesNotas de Álgebra Básica I
Notas de Álgebra Básica I Carlos Ruiz de Velasco y Bellas Departamento de Matemáticas, Estadística y Computación Facultad de Ciencias Universidad de Cantabria 14 de septiembre de 2006 2 Capítulo 1 Conjuntos,
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detalles1 Relaciones de orden
1 Relaciones de orden Sea R una relación binaria en un conjunto A. Si R satisface las propiedades reflexiva, antisimétrica y transitiva se dice que R es una relación de orden. En este caso si a y b son
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 detallesTema 2. Grupos. 3. El conjunto de matrices de orden 2 con coeficientes enteros (o reales) con la suma es un grupo conmutativo.
Tema 2. Grupos. 1 Grupos Definición 1 Un grupo es una estructura algebraica (G, ) tal que la operación binaria verifica: 1. * es asociativa 2. * tiene elemento neutro 3. todo elemento de G tiene simétrico.
Más detallesRecordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.
Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre
Más detallesÁLGEBRA Ejercicios no resueltos de la Práctica 1
ÁLGEBRA Ejercicios no resueltos de la Práctica 1 Correspondencias y aplicaciones (Curso 2007 2008) 1. Dadas las siguientes correspondencias, determinar sus conjuntos origen, imagen, decidir si no son aplicaciones
Más detallesIntroducción a la topología
Introducción a la topología Beatriz Abadie CENTRO DE MATEMÁTICAS FACULTAD DE CIENCIAS UNIVERSIDAD DE LA REPÚBLICA Agosto de 2013 i Índice general Capítulo 1. Elementos de la teoría de conjuntos 1 1.1.
Más detallesSemana03[1/17] Funciones. 16 de marzo de Funciones
Semana03[1/17] 16 de marzo de 2007 Introducción Semana03[2/17] Ya que conocemos el producto cartesiano A B entre dos conjuntos A y B, podemos definir entre ellos algún tipo de correspondencia. Es decir,
Más detallesConjuntos. () April 4, / 32
Conjuntos En general, un conjunto A se de ne seleccionando los elementos de un cierto conjunto U de referencia (o universal) que cumplen una determinada propiedad. () April 4, 2014 1 / 32 Conjuntos En
Más detallesPreliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones.
Preliminares: conjuntos, operaciones con conjuntos, aplicaciones, relaciones. En este tema expondremos nociones y notaciones fundamentales que se emplearán cotidianamente en cualquier desarrollo matemático.
Más detallesSobre funciones reales de variable real. Composición de funciones. Función inversa
Sobre funciones reales de variable real. Composición de funciones. Función inversa Cuando en matemáticas hablamos de funciones pocas veces nos paramos a pensar en la definición rigurosa de función real
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 detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesUna relación R de un conjunto A en un conjunto B es un subconjunto R de A x B.
Una relación R de un conjunto A en un conjunto B es un subconjunto R de A x B. Sea R una relación de un conjunto A en un conjunto B. Se dice que un elemento a de A está relacionado con un elemento b de
Más detallesGIMNASIO VIRTUAL SAN FRANCISCO JAVIER Valores y Tecnología para la Formación Integral del Ser Humano UNIDAD I FUNCIONES
UNIDAD I FUNCIONES Una función es una correspondencia entre dos conjuntos, que asocia a cada elemento del primer conjunto exactamente un elemento del otro conjunto. Una función f definida entre dos conjuntos
Más detallesCardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
Cardinalidad Dados dos conjuntos A y B, decimos que A es equivalente a B, o que A y B tienen la misma potencia, y lo notamos A B, si existe una biyección de A en B Es fácil probar que es una relación de
Más detallesTeoría Tema 2 Concepto de función
página 1/7 Teoría Tema Concepto de función Índice de contenido Función, dominio e imagen... Función inyectiva...4 Función sobreyectiva...6 Función biyectiva...7 página /7 Función, dominio e imagen Una
Más detallesCapitulo V: Relaciones
Capitulo V: Relaciones Relaciones Binarias: Consideremos dos conjuntos A B no vacíos, llamaremos relación binaria de A en B o relación entre elementos de A B a todo subconjunto R del producto cartesiano
Más detallesMATEMÁTICAS BÁSICAS. Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad
Más detallesUniversidad Abierta y a Distancia de México. Licenciatura en matemáticas. Primer Semestre. Introducción al álgebra superior
Universidad Abierta y a Distancia de México Licenciatura en matemáticas Primer Semestre Introducción al álgebra superior Unidad 1 Conjuntos, relaciones y funciones Clave: 05141106/06141106 Índice 1 Unidad
Más detallesMATEMATICAS DISCRETAS
MTEMTICS DISCRETS Propiedad reflexiva Sea R una relación binaria R en, ( ). Definición: Diremos que R es reflexiva si a, a R a Ejemplo: 1) En N la relación R definida por: x R y x divide a y es reflexiva
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 detallesEstructuras algebraicas
Estructuras algebraicas Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza 1 Relaciones binarias 11 Recordatorio Definición Dados dos conjuntos A y B se llama producto cartesiano de A por B
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 detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
Más detallesFunciones reales de variable real
84 Matemáticas I : Cálculo diferencial en IR Tema 8 Funciones reales de variable real 8. Los números reales Los números reales son de sobra conocidos, sus operaciones básicas así como su identificación
Más detallesSemana05[1/14] Relaciones. 28 de marzo de Relaciones
Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relación
Más detallesEl subconjunto en el que se define la función se llama dominio o campo existencia de la función. Se designa por D.
Concepto de función Función real de variable real es toda correspondencia f que asocia a cada elemento de un determinado subconjunto de números reales, llamado dominio, otro número real (uno y sólo uno).
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesLos Números Enteros. 1.1 Introducción. 1.2 Definiciones Básicas. Capítulo
Los Números Enteros Capítulo 1 1.1 Introducción En este capítulo nos dedicaremos al estudio de los números enteros los cuales son el punto de partida de toda la teoría de números. Estudiaremos una serie
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 detallesUnidad II. 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función.
Unidad II Funciones 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función. Función En matemática, una función (f) es una relación entre un conjunto dado X (llamado dominio)
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 detalles2. Los números naturales, enteros y racionales 1
- Fernando Sánchez - - Cálculo I 2Los números naturales, enteros y racionales Números naturales 24 09 2015 Se llaman números naturales a los elementos del conjunto N = {1, 2, 3,...}. En este conjunto hay
Más detallesFUNCIONES REALES 1º DE BACHILLERATO CURSO
FUNCIONES REALES 1º DE BACHILLERATO CURSO 2007-2008 Funciones reales Definición Clasificación Igual de funciones Dominio Propiedades Monotonía Extremos relativos Acotación. Extremos absolutos Simetría
Más detallesRELACIONES Y FUNCIONES. M.C. Mireya Tovar Vidal
RELACIONES Y FUNCIONES M.C. Mireya Tovar Vidal IDEA INTUITIVA DE RELACIÓN Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
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 detallesTemario MATEMÁTICAS 11. Conceptos básicos de la teoría de conjuntos. Estructuras algebraicas
Temario MATEMÁTICAS Conceptos básicos de la teoría de conjuntos. Estructuras algebraicas. 24-13803-13 MATEMÁTICAS 3 1. CONCEPTOS BÁSICOS DE LA TEORÍA DE CONJUNTOS 1.1. CONJUNTOS Y ELEMENTOS. REPRESENTACIÓN
Más detallesCarlos A. Rivera-Morales. Precálculo I
Carlos A. Rivera-Morales Precálculo I Tabla de Contenido Contenido : Contenido Discutiremos: función inversa : Contenido Discutiremos: función inversa construcción de la función inversa : Contenido Discutiremos:
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 detallesFunciones reales de variable real
Tema Funciones reales de variable real Introducción El objetivo fundamental de este tema es recordar conceptos ya conocidos acerca de las funciones reales de variable real.. Conceptos Generales Definición.
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMAS DE MATEMÁTICAS (Oposiciones de Secundaria) TEMA 11 CONCEPTOS BASICOS DE LA TEORIA DE CONJUNTOS. ESTRUCTURAS ALGEBRAICAS. 1. Introducción. 2. Conjuntos. 2.1. Operaciones con conjuntos. 2.1.1. Intersección.
Más detallesÁlgebras de Boole. Definición 1 Un álgebra de Boole es un conjunto parcialmente ordenado (B, ) que verifica las siguientes condiciones:
Álgebras de Boole Sea (P, ) un conjunto parcialmente ordenado y sea S un subconjunto de P. Una cota superior de S es un elemento c P tal que s c para todo s S. Una cota inferior de S es un elemento d P
Más detallesApuntes de Matemática Discreta 8. Relaciones de Equivalencia
Apuntes de Matemática Discreta 8. Relaciones de Equivalencia Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 8 Relaciones de Equivalencia
Más detallesTema 3: Conjuntos y Funciones
Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2008 09 LC, 2008 09 Conjuntos y Funciones 3.1 Conjuntos Escribimos
Más detallesMATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño
MATEMÁTICAS BÁSICAS Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2014 Universidad Nacional de Colombia
Más detallesForma binomial de números complejos (ejercicios)
Forma binomial de números complejos (ejercicios) Objetivos. Mostrar que los números reales x se pueden identificar con números complejos de la forma (x, 0), y cada número complejo (x, y) se puede escribir
Más detallesMATEMÁTICAS BÁSICAS. 2 de marzo de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
2 de marzo de 2009 Parte I Conjuntos Definición intuitiva de conjunto Definición Un conjunto es una colección de objetos. Ejemplos A = {a, e, i, o, u} B = {blanco, gris, negro} C = {2, 4, 6, 8, 9} D =
Más detallesEspacios Vectoriales, Valores y Vectores Propios
, Valores y Vectores Propios José Juan Rincón Pasaye, División de Estudios de Postgrado FIE-UMSNH Curso Propedéutico de Matemáticas para la Maestría en Ciencias opciones: Sistemas de Control y Sistemas
Más detallesCurso de conjuntos y números. Apuntes. Juan Jacobo Simón Pinero
Curso de conjuntos y números. Apuntes Juan Jacobo Simón Pinero Curso 2013/2014 2 Índice general I Conjuntos 5 1. Conjuntos y elementos 7 1.1. Sobre el concepto de conjunto y elemento.............. 7 1.2.
Más detalles1.2 Si a y b son enteros impares, entonces a + b es par. 1.4 Si el producto de enteros a y b es par, entonces alguno de ellos es par.
Sesión 1 Demostraciones Demostración directa 1.1 Si n es un número entero impar, entonces n 2 es impar. 1.2 Si a y b son enteros impares, entonces a + b es par. Demostración indirecta 1.3 Si n 2 es par,
Más detallesConjuntos Infinitos. Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO
Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO El estudio de los conjuntos infinitos se inicia con Las Paradojas del Infinito, la última obra del matemático checo Bernard Bolzano, publicada
Más detallesUNIDAD II: TEORÍA DE CONJUNTOS 2.1. INTRODUCCIÓN
UNDD : TEORÍ DE CONJUNTOS 2.1. NTRODUCCÓN Según Georg Cantor un conjunto es la reunión, agrupación o colección de elementos bien definidos que tienen una propiedad en común, concepto que ha penetrado y
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 detallesIntroducción a los espacios vectoriales
1 / 64 Introducción a los espacios vectoriales Pablo Olaso Redondo Informática Universidad Francisco de Vitoria November 19, 2015 2 / 64 Espacios vectoriales 1 Las 10 propiedades de un espacio vectorial
Más detallesNOCIONES PRELIMINARES (*) 1
CONJUNTOS NOCIONES PRELIMINARES (*) 1 Conjunto no es un término definible, pero da idea de una reunión de cosas ( elementos ) que tienen algo en común. En matemática los conjuntos se designan con letras
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 detallesEspacios vectoriales reales.
Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre
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 detallesEl cuerpo de los números reales
Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir
Más detallesRELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES
UNIVERSIDAD DE JAÉN ESCUELA POLITÉCNICA SUPERIOR Dpto. de Matemáticas (Área de Álgebra) 1. Sean X e Y conjuntos. Demostrar: a) X = X Y Y X. b) X = X Y X Y. RELACIÓN DE PROBLEMAS Nº 2 CONJUNTOS Y APLICACIONES
Más detallesCompetencia específica. Conceptos básicos. Función. f : X Y
Funcio nes inplícit as FUNCI ONES Cncept os iniciale s Sucesio nes Grafica ción Operaci ones Clasific ación Competencia específica Comprender el concepto de función real e identificar los tipos de funciones,
Más detallesConceptos básicos de la matemática
, 1 2 Contents 1 Conceptos básicos de la matemática 5 1.1 Introducción................................... 5 1.2 Conjuntos.................................... 5 1.2.1 Clases de conjuntos...........................
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesLA FUNCIÓN INVERSA. Si R es una relación, la relación R definida por la proposiciones. (a, b) R (b, a) R. (a, b) R (c, b) R a = c
LA FUNCIÓN INVERSA Existen diferentes definiciones de función inversa, aunque el concepto matemático es el mismo. Expondremos aquí tres de ellas, para efectos formales, ya que para hallar la inversa de
Más detallesTEMA II: CONJUNTOS Y RELACIONES DE ORDEN. Álgebra II García Muñoz, M.A.
TEMA II: CONJUNTOS Y RELACIONES DE ORDEN OBJETIVOS GENERALES 1. Hacer que el alumno asimile el concepto de conjunto como la estructura algebraica más simple en la que se ambientarán el resto de las estructuras
Más detallesEspacios topológicos. 3.1 Espacio topológico
Capítulo 3 Espacios topológicos 3.1 Espacio topológico Definición 3.1.1. Un espacio topológico es un par (X, τ), donde X es un conjunto, y τ es una familia de subconjuntos de X que verifica las siguientes
Más detallesDefinición matemática de Relación y de Función
Fecha: 05/0 Versión: DOCENTE: ANTONIO ELI CASTILLA Definición matemática de Relación de Función En matemática, Relación es la correspondencia de un primer conjunto, llamado Dominio, con un segundo conjunto,
Más detallesTema 1: Espacios vectoriales
PROBLEMAS DE MATEMÁTICAS Parte I: Álgebra Primero de Ingeniería Química FACULTAD DE CIENCIAS QUÍMICAS Departamento de Matemáticas Universidad de Castilla-La Mancha Tema 1: Espacios vectoriales 1 Determina
Más detallesFunciones. Domf = {x R f(x) B} Ranf = {f(x) x Domf} x (, 4) (4, ) 4y + 1 y. 4y + 1. > 4 = y y. > 0 = y
Funciones Una función real de variable real es una aplicación f : A B donde A,B son conjuntos de números reales. Domf = x R f(x) B Rango: El rango o imagen de la función f es un conjunto que se define
Más detallesTEMA 1. NÚMEROS REALES Y COMPLEJOS
TEMA 1. NÚMEROS REALES Y COMPLEJOS 1.1 DEFINICIÓN AXIOMATICA DE LOS NÚMEROS REALES 1.1.1 Axiomas de cuerpo En admitimos la existencia de dos operaciones internas la suma y el producto, con estas operaciones
Más detallesConjuntos, Relaciones y Funciones
Conjuntos, Relaciones y Funciones 0.1 Conjuntos El término conjunto y elemento de un conjunto son términos primitivos y no definidos. De un punto de vista intuitivo parece ser que cualquier colección de
Más detallesTema 3 Conjuntos, Relaciones y Funciones.
Conjuntos Tema Conjuntos, Relaciones y Funciones. Los conjuntos se representan con letras mayúsculas,,,c, Los elementos se representas con minúsculas, a, b, c, x, y, z. Relación de pertenencia: El elemento
Más detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
Más detallesEstos apuntes se han sacado de la página de internet de vitutor con pequeñas modificaciones.
TEMA 1: MATRICES Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesUNIDAD 2 RELACIONES Y FUNCIONES
UNIDD 2 RELCIONES Y FUNCIONES Concepto de par ordenado. Definición de Producto Cartesiano de dos conjuntos. Definición de Relación entre conjuntos Funciones: 1) Definición. 2) Dominio, Codominio, Recorrido,
Más detalles1 Números reales. Funciones y continuidad.
1 Números reales. Funciones y continuidad. En este tema nos centraremos en el estudio de la continuidad de funciones reales, es decir, funciones de variable real y valor real. Por ello es esencial en primer
Más detallesTema 7.0. Repaso de números reales y de funciones
Matemáticas II (Bachillerato de Ciencias) Análisis: Repaso de números reales y de funciones 47 Tema 70 Repaso de números reales y de funciones El conjunto de los números reales El conjunto de los números
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 detallesLógica Proposicional y Teoría de Conjuntos
Lógica Proposicional y Teoría de Conjuntos Curso 2011-2012 1. Rudimentos de Lógica 1.1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones
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 detallesContenido. Capítulo 1. Lógica de Predicados y Proposiciones 5 1. Proposiciones, predicados y paradojas 5
Contenido Capítulo 1. Lógica de Predicados y Proposiciones 5 1. Proposiciones, predicados y paradojas 5 Capítulo 2. Conjuntos y Clases 9 1. Axiomas de la Teoría de Conjuntos 9 2. Axiomas de clases NBG
Más detalles3 Álgebra de Conjuntos
3 Álgebra de Conjuntos En este capítulo, como en los siguientes, estudiaremos las operaciones conjuntistas más comunes, por lo que momentáneamente supondremos la existencia de conjuntos como el de los
Más detallesf: D IR IR x f(x) v. indep. v. dependiente, imagen de x mediante f, y = f(x). A x se le llama antiimagen de y por f, y se denota por x = f -1 (y).
TEMA 8: FUNCIONES. 8. Función real de variable real. 8. Dominio de una función. 8.3 Características de una función: signo, monotonía, acotación, simetría y periodicidad. 8.4 Operaciones con funciones:
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesGrupos libres. Presentaciones.
S _ Tema 12.- Grupos libres. Presentaciones. 12.1 Grupos libres. En el grupo Z de los enteros vimos una propiedad (cf. ejemplos.5), que lo caracteriza como grupo libre. Lo enunciamos al modo de una Propiedad
Más detallesContinuidad. 5.1 Continuidad en un punto
Capítulo 5 Continuidad 5.1 Continuidad en un punto Definición 5.1.1 (Aplicación continua en un punto). Sean (X, τ) e (Y, τ ) dos espacios topológicos, y sea f : X Y una aplicación entre ellos. Diremos
Más detallesLA DIVISIÓN EN LOS NÚMEROS NATURALES
LA DIVISIÓN EN LOS NÚMEROS NATURALES por Ardalio Tormarancio En el marco del centenario del matemático mexicano, doctor Roberto Vázquez García (1915,1994) A la profesora Carmelita Garduño que, siguiendo
Más detallesApuntes de Matemática Discreta 7. Relaciones de Orden
Apuntes de Matemática Discreta 7. Relaciones de Orden Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 7 Relaciones de Orden Contenido
Más detallesCurso de conjuntos y números. Guiones de clase. Claudi Busqué Roca Manuel Saorín Castaño Juan Jacobo Simón Pinero
Curso de conjuntos y números. Guiones de clase Claudi Busqué Roca Manuel Saorín Castaño Juan Jacobo Simón Pinero Índice general I Conjuntos 3 1. Conjuntos y elementos 4 1.1. Sobre el concepto de conjunto
Más detalles