CONCEPTOS BÁSICOS SOBRE TEORÍA DE CONJUNTOS
|
|
- Jesús Rojo de la Cruz
- hace 7 años
- Vistas:
Transcripción
1 Teorìa de conjuntos CONCEPTOS BÁSICOS SOBRE TEORÍA DE CONJUNTOS 2.1 DEFINICIONES: Conjunto: Término básico no definido. Concepto intuitivo: Lista, colección o clase de objetos, bien definidos. Notación: por letras mayúsculas. Sus elementos por letras minúsculas. Se puede definir : Por extensión (o forma tabular): se enumera cada uno de los elementos del conjunto. Ejemplo: A = {-2,1,3,4} Por comprensión (o forma constructiva): cuando se enuncia una propiedad que deben tener sus elementos. Ejemplo: B = {x/x es número racional} C = {x/x = 2 n-1 + 1, n N} Relación de pertenencia: Para indicar que un elemento pertenece o no a un conjunto se utiliza los signos y respectivamente Conjuntos numerables y no numerables: Un conjunto es numerable si consta de un cierto número de elementos distintos donde el proceso de contar puede acabar, si no acaban el conjunto es no numerable Conjunto vacío: Carece de elementos. Se denota por el símbolo ó { } y se x x A x A representa por A Conjunto unitario: Es el que tiene un solo elemento Conjunto universal: Es un conjunto que contiene todos los conjuntos que se están tratando, (también se le conoce como Referencial). Símbolo: U y se representa por U = {x/x A x A; siendo A cualquier conjunto} Igualdad de conjuntos: Dos conjuntos son iguales si y solo si tienen los mismos elementos. Es decir, A es igual a B si cada elemento que pertenece a A pertenece también a B y si cada elemento que pertenece a B pertenece también a A. Se denota la igualdad de los conjuntos A y B por A = B Subconjunto: sean A y B dos conjuntos. Se dice que A es un subconjunto de B, (A B), si y solo si todo elemento de A es también elemento de B. : símbolo de subconjunto o contenencia, inclusión. A B x x A x B Simbólicamente: 65
2 Conceptos básicos sobre teoría de conjuntos A B se lee A es un subconjunto de B o B A B es un superconjunto de A A B se lee A no es un subconjunto de B o B no es un superconjunto de A Propiedades de la inclusión: i) El conjunto vacío,, se considera subconjunto de todo conjunto. ii)si A no es subconjunto de B, es decir, A B ; entonces hay por lo menos un elemento de A que no es elemento de B. iii)todo conjunto es subconjunto de si mismo, es decir, si A es cualquier conjunto entonces A A Demostrar las propiedades anteriores. Teorema: si A B y B C implica que A C (Demostrarlo). Notas: 1) Con la definición de subconjunto se puede dar de otra forma la definición de la igualdad de conjuntos; así: Dos conjuntos A y B son iguales, A = B, si y sólo si A B y B A. Simbólicamente: A B A B B A 2) La igualdad de conjuntos es una relación de equivalencia. ( Por qué?) Subconjunto propio: Ya que todo conjunto A es subconjunto de si mismo, se dice que B es un subconjunto propio de A, si: i) B es un subconjunto de A, y ii) B no es igual a A Es decir, B es subconjunto propio de A si: B A y B A En algunos textos B es subconjunto de A se denota por B A, y B es subconjunto propio de A, se denota por B A Comparabilidad: Dos conjuntos A y B son comparables si A B o B A, es decir, si uno de los conjuntos es subconjunto del otro. Simbólicamente: A y B son comparables A B B A Dos conjuntos A y B se dicen no comparables si A B B A Familia de conjuntos: Es el conjunto formado por elementos que son conjuntos. Para designar familias o clases de conjuntos se emplean letras inglesas: A, B, C, D, E,... Ya que las mayúsculas denotan sus elementos Conjunto potencia: Se define el conjunto potencia o conjunto de partes de un 66
3 Teorìa de conjuntos conjunto dado A como el conjunto de todos los subconjuntos de A. Se representa como P (A). Con: n(a): número de elementos de A. n[p (A)]: números de elementos de P (A) Conjuntos disjuntos: Dos conjuntos A y B son disjuntos si y sólo si no tienen elementos comunes Diagramas: Venn-Euler: Se representa un conjunto mediante un área plana, generalmente círculos. Ejemplo: A B B A Lineales: Se establece la representación mediante líneas donde se identifican órdenes jerárquicos. Ejemplo: 1) A B Se representa: 67
4 Conceptos básicos sobre teoría de conjuntos 2) Si A B y B C, entonces se representa: 3) Sean los conjuntos: A = {1}; B = {1, 2}; C = {1, 2, 3}; D = {1, 2, 4} Su representación lineal sería: 2.2 OPERACIONES FUNDAMENTALES CON CONJUNTOS Unión: Sean A y B dos conjuntos construidos a partir de U. Si sobre U se aplica la función proposicional x A v x B, entonces se obtiene un nuevo conjunto llamado la unión de A y B, es decir: A U B = {x/x A v x B} 68
5
6 Representación: A) Simbólica: x (A U B) x A v x B B) Gráfica: A B A U B Propiedades: 1. Idempotencia: A U A = A 2. Identidad: A U = A ; A U U = U 3. Conmutativa: A U B = B U A 4. Asociativa: A U (B U C) = (A U B) U C 5. Adición: A (A U B) ; B (A U B) Intersección: Sean A y B dos conjuntos construidos a partir de U. Si sobre U se aplica la función proposicional x A x B, se obtiene un nuevo conjunto llamado la intersección de A con B, es decir: A B = {x/x A x B} Representación: A) Simbólica: x (A B) x A x B B) Gráfica: A B A B Propiedades: 1. Idempotencia: A A = A 2. Identidad: A = ; A U = A 3. Conmutativa: A B = B A 4. Asociativa: A (B C) = (A B) C 5. Distributiva: a) A (B U C) = (A B) U (A C) b) A U (B C) = (A U B) (A U C) 6. (A B) A ; (A B) B 7. Si A y B son disjuntos entonces A B = 68
7 Operaciones fundamentales con conjuntos Complemento: El complemento de un conjunto A es el conjunto de elementos que no pertenecen a A. El complemento de A se denota por A, o por A c, o por Ā A = {x/x A} Representación: A) Simbólica: x A x A (x A) B) Gráfica: A A Propiedades: 1. (A ) = A (Complemento del complemento) 2. A U A = U (Tercer excluido) 3. A A = (Contradicción) 4. (A U B) = A B (Leyes de De Morgan) (A B) = A U B 5. U = ; = U Diferencia: Sean A y B dos conjuntos construidos a partir de U. Si sobre U se aplica una función proposicional x A x B, se obtiene un nuevo conjunto llamado diferencia entre A y B. Notación: La diferencia entre A y B se designa por A B. A B = {x/x A x B} Representación: A) Simbólica: x (A B) x A x B B) Gráfica: A B A - B 69
8 Propiedades: 1. A B = A B 2. A A = 3. A - = A 4. - A =, U A = A 5. A B = B - A A = B 6. (A - B) - C A - (B - C) 7. (A - B) A NOTA: A-B B-A (No cumple con la propiedad conmutativa excepto cuando A=B) Diferencia simétrica: Sean A y B dos conjuntos construidos a partir de U. Si sobre U se aplica una función proposicional x (A B) x (A B), se obtiene un nuevo conjunto llamado la diferencia simétrica entre A y B. Notación: Se designa la diferencia simétrica entre los conjuntos A y B por A B. A B={x/x (A B) x (A B)} Representación: A. Simbólica: x (A B) x (A B) x (A B) B. Gráfica: A B A B Propiedades: 1. A B B A 2. (A B) C = A (B C) 3. A = A 4. A A = 5. (A B) C = (A C) (B C) 6. A B = (A-B)U (B-A) 7. A B = (A U B)-(A B) Operaciones con conjuntos comparables: Las operaciones de unión, intersección, diferencia y complemento tienen propiedades sencillas cuando los conjuntos de que se trata son comparables. 70
9 Operaciones fundamentales con conjuntos Teoremas: 1. A B implica A B = A 2. A B implica A U B = B 3. A B implica B A A B implica A U (B - A) = B Nota: 1. Probar los anteriores teoremas (mediante gráficas). 2. Demostrar dichos teoremas (justificando cada paso) Principio de dualidad en B, U : Toda proposición o identidad algebraica deducible de los postulados de un álgebra booleana de conjuntos B, U sigue válida sí todas las operaciones U e y los elementos identidad y U son intercambiados. Si una proposición o una expresión se obtiene de otra por una sola aplicación del principio de dualidad, la segunda se llama la DUAL de la primera y viceversa. Ejemplos: 1. (a) A U A = A (b) A A = A (Dual de (a)). 2. (a) A U U = U (b) A = (Dual de (a)). 3. (a) A U (A B) = A (b) A (A U B) = A (Dual de (a)). Nota: Hallar expresiones que cumplan con el principio de dualidad. 2.3 NÚMERO DE ELEMENTOS DE UN CONJUNTO Si A es un conjunto, se denota con n(a) el número de elementos de A. Sea V = {x/x es vocal} ; n(v) = 5. Sea P = {x/x es # primo par} ; n(p) = 1. Sea N = {x/x es divisor de 5} ; n(n) = 2. 71
10
11 Ejercicios resueltos Entonces podemos analizar dos casos: A) Si se dan conjuntos A y B disjuntos, es decir, A B =, entonces el número de elementos en la unión de A y B es igual a la suma del número de elementos de A y el número de elementos de B. Luego: Si A B = entonces n(a U B) = n(a) + n(b). Ejemplo: Sea A = {a, b, c, d} y B = {m, n, o, p, q} entonces: n(a) = 4 ; n(b) = 5 ; A B = A U B = {a, b, c, d, m, n, o, p, q} n(a U B) = n(a) + n(b) = 4 +5 = 9. B) Si se dan dos conjuntos A y B tales que A B, es decir, no son disjuntos. Se puede obtener el número de elementos de A U B de la siguiente forma: n(a U B) = n(a) + n(b) n(a B) (*) Ejemplo. Sean A = {x/ -3 < x < 4, x Z} y B = {x/ 2 x 6, x Z} Entonces: n(a) = 6 ; n(b) = 5 y A B = {2, 3} n(a B ) = 2 A U B = {-2, -1, 0, 1, 2, 3, 4, 5, 6}; n(a U B) = 9. Aplicando (*) tenemos: como A B n(a U B) = n(a) + n(b) n(a B) n(a U B) = = 9. Si A B = entonces n(a B) = 0, puede entonces generalizarse: A, B; n(a U B) = n(a) + n(b) n(a B) Nota: Es posible derivar fórmulas para el número de elementos de un conjunto formado por la unión de más de dos conjuntos. Para tres conjuntos: n(a U B U C) = n(a) + n(b) + n(c) n(a B) n(a C) n(b C) + n(a B C) OBSERVACIÓN: Las anteriores fórmulas tienen demostración formal. Ejemplo: Un alumno de la facultad, efectúa una encuesta sobre un grupo de 100 estudiantes, acerca de los hábitos de estudio en la Biblioteca de Ingeniería y aporta los siguientes datos: Estudian trigonometría: 40 Estudian álgebra: 55 Estudian geometría: 55 Estudian trigonometría y álgebra: 15 Estudian trigonometría y geometría: 20 75
12 Conceptos básicos sobre teoría de conjuntos Estudian álgebra y geometría: 30 Estudian las tres materias: 10 No van a la biblioteca: 5 Puede asegurarse que la encuesta realizada es correcta? Desarrollo: Sean T = {x/x estudia trigonometría} A = {x/x estudia álgebra} G = {x/x estudia geometría} Observación: Para desarrollar esta clase de ejercicios se recomienda: A) Dibujar el diagrama de Venn y ubicar los datos dados. B) Se debe iniciar por aquel que puede señalarse con certeza. C) Una vez que el diagrama se completa, se puede leer el número de estudiantes que estudia cualquier combinación de materias. Gráficamente: T A 15 G 5 U Analíticamente: n(t U A U G) = n(t) + n(a) + n(g) n(t A) n(t G) n(g A) + n(t A G) n(t U A U G) = = Estudiantes que asisten a la biblioteca = 5 Estudiantes que no asisten a la biblioteca. Por lo tanto la encuesta está bien realizada. 2.4 EJERCICIOS RESUELTOS 1) Representar gráficamente: [(A B)U(C-B)] B 76
13 Ejercicios resueltos U U A B A B C C A (A B) U U A B A B C C (C-B) (A B)U(C-B) U U A B A B C C B [(A B)U(C-B)] B 77
14 Conceptos básicos sobre teoría de conjuntos 2) Expresarlo simbólicamente a) U b) U A B P D C F (AUBUC) U[(B C)-A] (D-F)U[F-(PUD)] 3) Sean los conjuntos: N = [d, i) E = (e, z) Z = [d, e] Siendo e, d, z, i Re. Con d < i < e < z Hallar: a) (N Z)-E =? d i e z N Z = [i, e] (N Z)-E = [i, e] d i e z b) [(E Z) Z]UN =? E Z = d i e z (E Z) Z = Z = [d, e] [(E Z) Z]UN = [d, e] d i e z 78
15 Ejercicios resueltos c) [(Z-N) Z] (NUE) =? Z-N = [i, e] d i e z (Z-N) Z = [i, e] d i e z NUE = [d, i) U (e, z) d i e z [(Z-N) Z] (NUE) = [d, z) d i e z 4) Sean los conjuntos: A = {x/ x >-10, x Z + } D = {x/ 20 < x 30, x F} B = {x/ -5 x < 15, x Z} E = {x/ 7< x 50, x Q} C = {x/ x 100, x Re} Donde F es el conjunto formado por las expresiones de la forma m/n no reducibles con m y n Z + Hallar: a) A B = {x/ 0 < x < 15, x Z + } (A B)-D = {x/ 0 < x < 15, x Z + } Z + ( [ ) Z 15 b) (DUC) B = x (-, 100] x {-5, -4, -3, -2 12, 13, 14} {x/(x 100, x Re) (-5 x 14, x Z)} 79
16 Conceptos básicos sobre teoría de conjuntos DUC = {x/ x 100, x Re} Re ( ] ] 20 F c) (A-C)U(C D) = {x/ (x > 100, x Z + ) (20 < x 30, x F)} A-C = {x/ x > 100, x Z + } C D = {x/ 20 < x 30, x F} Z + ( ] -10 Re 100 d) (B A) (E-D) = {x/ 15 x 50, x Z} B A = {x/ -5 x < 0 x 15, x Z} Z + ( [ ) Z 15 E-D = {x/ (7< x 20, x Q) (20 < x 30, x Z) (30 < x 50, x Q)} Q ( ( ] ] 7 20 F e) (E B) (CUE) = {x/ (x < 7, x R) (7 < x < 15, x F) (7 < x < 15, x Q ) (15 x 100, x R)} E B = {x/ 7 < x < 15, x Z} CUE = {x/ x 100, x Re} Z Q [ ( ) ] ) En una encuesta a 200 estudiantes, se halló que: 80
17 Ejercicios resueltos 1) 68 se comportan bien. 2) 138 son inteligentes. 3) 160 son habladores. 4) 120 son habladores e inteligentes. 5) 20 estudiantes se comportan bien y no son inteligentes. 6) 13 se comportan bien y no son habladores. 7) 15 se comportan bien y son habladores, pero no son inteligentes. Cuántos de los 200 estudiantes entrevistados no se comportan bien, no son habladores y no son inteligentes?. Solución: El problema da como datos n(b) = 68 n(i) = 138 n(h) = 160 n(h I) = 120 n(b I ) = 20 n(b H ) = 13 n(b H I ) = 15 Se pide hallar: n(b H I ) =? B H I Primero se ubica en el diagrama de Venn n(b H I ) = 15 luego n(b I ) = 20, después n(b H ) = 13, como se sabe n(b) = 68 se puede saber (restando) n(b H I) = 40. Se puede ubicar después n(h I) = 120, y por último se saca el número de personas que son únicamente inteligentes y únicamente habladores teniendo n(i) = 138 y n(h) = 160 (restando). Ahora bien si hay 200 estudiantes (se resta a esta cantidad (todo) las demás del diagrama de Venn). n(b H I ) = 17 Otra forma: n(b H I ) = n(buhui) n(buhui) = n(b) + n(h) + n(i) n(b H) n(b I) n(h I) + n(b H I) n(buhui) = = 183 n(buhui) = = 17 6) Al final del semestre se hizo una encuesta sobre las materias que más perdió la gente: Contabilidad, Administración y Química. Siendo la clase de 60 alumnos, se tiene: 81
18 Conceptos básicos sobre teoría de conjuntos n(c A Q) = 2 n(a Q) = 8 n(c Q) = 10 n(c A) = 7 n(c) = 25 n(a) = 15 n(q) = 35 Expresar simbólicamente y hallar el número de personas de: a) Cuántos fracasaron exactamente en una prueba? b) Cuántos aprobaron las 3 pruebas? c) Cuántos fracasaron en la 1 era y en la 3 era, pero no en la segunda? d) Cuántos fracasaron al menos en dos pruebas? e) Cuántos aprobaron al menos una materia? f) Cuántos aprobaron la 2 da ó la 3 era pero no la 1 era? Solución: C A U Q a) n[(c A) Q] = 31 b) n(cuauq) = 8 n(cuauq) = n(c) + n(a) + n(q) n(c A) n(c Q) n(a Q) + n(c A Q) n(cuauq) = n(cuauq) = 52 n(cuauq) = = 8 c) n[(c Q) A ] = 8 n(c Q) = 10 A 82
19 Ejercicios resueltos U C A Q La respuesta es la parte que tiene el doble rayado. d) n{[(c A) (C A Q)]U[(C Q) (C A Q)]U(A Q)} = 21 e) n[u (C A Q)] = 58 f) n[(a UQ ) C] = 23 U C A Q (A U Q ) C = 23 7) Simplificar: [(A B )U(B-A)]U{[(A B )UB] (D D )} [(A-B)U(B-A)]U{[(A B )UB] } Propiedad de diferencia, y de contradicción (A B)U Propiedad de diferencia simétrica, y de identidad A B Propiedad de identidad 83
20 Conceptos básicos sobre teoría de conjuntos 8) Demostrar: AU(A B) = AUB ( x)x [AU(A B)] ( x) [x A x (A B)] Definición unión ( x) [x A (x A x B)] Definición intercepción ( x) [x A (x A x B)] Definición complemento ( x) [(x A x A) (x A x B)] Postulado de distributividad (P.D) ( x) [V (x A x B)] Postulado del tercero excluido ( x) (x A x B) Postulado de la identidad (P.I) ( x) x (AUB) Definición de unión 9) Demostrar: A-(A B) = A-B ( x) x [A-(A B)] ( x) [x A x (A B)] Definición de diferencia ( x) [x A (x A x B)] Definición intersección ( x) [x A (x A x B)] Teorema de De Morgan (T.DD.M) ( x) [(x A x A) (x A x B)] Postulado de distributividad (P.D) ( x) [F (x A x B)] Postulado de la contradicción ( x) (x A x B) Postulado de la identidad (P.I) ( x) x (A -B) Definición de diferencia. 10) Demostrar: (A-B)-(A-C) = A (C-B) ( x) x [(A-B)-(A-C)] ( x) [ x (A-B) x (A-C)] Definición de diferencia ( x) [(x A x B) (x A x C)] Definición de diferencia ( x) [(x A x B) (x A x C)] Teorema de De Morgan (T.DD.M) y teorema de la doble negación. ( x) {[(x A x B) x A ] [(x A x B) x C]} Postulado de la distributividad (P.D) ( x) {[(x A x A) x B ] [(x A x B) x C]} Postulado de la conmutatividad (P.C), Teorema de la asociatividad (T.AS) ( x) {(F x B ] [(x A x B) x C]} Postulado de la contradicción ( x) {F [x A (x C x B)]} Postulado de la identidad (P.I), 84
21 Ejercicios resueltos 11) Demostrar: A B = (A-B)U(B-A) Postulado de la conmutatividad (P.C), Teorema de la asociatividad (T.AS) ( x) [x A (x C x B)] Postulado de la identidad (P.I) ( x) [x A x (C-B)] Definición de diferencia ( x) x [A (C-B)] Definición de intersección ( x) x [(A-B)U(B-A)] ( x) [x (A-B) x (B-A)] Definición de unión ( x) [(x A x B) (x B x A)] Definición de diferencia ( x) {[(x A x B) x B] [(x A x B) x A)] Postulado de distributividad (P.D) ( x) {[(x A x B) (x B x B)] [(x A x A) (x B x A)]} Postulado de distributividad (P.D) ( x) {[(x A x B) V] [V (x B x A)]} Postulado del tercero excluido ( x) [(x A x B) (x B x A)] Postulado de la identidad (P.I) ( x) [(x A x B) (x A x B)] Postulado de la conmutatividad (P.C) ( x) [(x A x B) (x A x B)] Teorema de De Morgan (T.DDM) ( x) [x (AUB) x (A B)] Definiciones: unión, intersección ( x) [x (A B)] Definición de diferencia simétrica 12) Demostrar: B (AUB) [B (AUB)] ( x) [x B x (AUB)] Definición de subconjunto ( x) [x B x (AUB)] Definición de relación de implicación ( x) [x B (x A x B)] Definición de unión ( x) [x B (x A x B)] Definición de condicional (D.C) ( x) [(x B x B) x A)] Postulado de la conmutatividad (P.C) Teorema de la asociatividad ( x) (V x A) Postulado del tercero excluido ( x) V Teorema de la tautología (T.T) 13) Demostrar: A B B A (A B B A ) ( x) [x (A B B A )] Definición de relación de implicación ( x) [(x A x B) (x B x A )] Definición de subconjunto 85
22 Conceptos básicos sobre teoría de conjuntos 14) Demostrar: (E-F)-G E-(F-G) ( x) [(x A x B) (x B x A )] Definición de relación de implicación ( x) [(x A x B) (x B x A)] Definición de complemento ( x) [ (x A x B) (x B x A)] Definición de condicional ( x) [ (x A x B) (x B x A)] Definición de condicional ( x) [ (x A x B) (x A x B)] Postulado de la conmutatividad (P.C) ( x) V Postulado del tercero excluido ( x) x [(E-F)-G] x [E-(F-G)] Definición de subconjunto ( x) x [(E-F)-G] x [E-(F-G)] Definición de relación de implicación ( x) {[(x E x F) x G] [x E (x F x G)]} Definición de diferencia ( x) { [(x E x F) x G] [x E (x F x G)]} Definición de condicional ( x) {[ (x E x F) x G] [x E (x F x G)]} Teorema de De Morgan (T.DDM), y Teorema de la doble negación ( x) {[(x E x F) x G] [x E (x F x G)]} Teorema de De Morgan (T.DDM) ( x) {[(x E x F) x G] [(x E x F) (x E x G)]} Postulado de la distributividad (P.D) ( x) {[(x E x F) (x E x F)] [x G (x E x G)]} Postulado de la conmutatividad (P.C), Teorema de la asociatividad (T.AS) ( x) {[ (x E x F) (x E x F)] [x G (x E x G)]} Teorema de De Morgan (T.DDM) ( x) {V [x G (x E x G)]} Postulado del tercero excluido ( x) V Teorema de la tautología (T.T) 15) Demostrar: A B AUB = B a) A B (AUB) B b) A B B (AUB) Definición de igualdad a) 86
23 Ejercicios resueltos ( x) {(x A x B) [x (AUB) x B]} ( x) {(x A x B) [x (AUB) x B]} Definición de subconjunto Definición de relación de implicación ( x) {(x A x B) [(x A x B) x B]} Definición de unión ( x) { (x A x B) [ (x A x B) x B]} Definición de condicional ( x) { (x A x B) [(x A x B) x B]} Teorema de De Morgan (T.DDM) ( x) { (x A x B) [(x A x B) (x B x B]} Postulado de distributividad (P.D) ( x) { (x A x B) [(x A x B) V]} Postulado del tercero excluido ( x) [ (x A x B) [(x A x B)] ( x) V b) ( x) {(x A x B) [x B x (AUB)]} ( x) {(x A x B) [x B x (AUB)]} Postulado de identidad Postulado del tercero excluido Definición de subconjunto Definición de relación de implicación ( x) {(x A x B) [x B (x A x B)]} Definición de unión ( x) { (x A x B) [x B (x A x B)]} Definición de condicional ( x) { (x A x B) [(x B x B) x A]} Postulado de la conmutatividad (P.C), Teorema de la asociatividad (T.AS) ( x) [ (x A x B) (V x A)}] ( x) [ (x A x B) V] ( x) V Postulado del tercero excluido Teorema de la tautología (T.T) Teorema de la tautología (T.T) Entonces a) V b) V V Por teorema de idempotencia 18) Si A y B son conjuntos disjuntos entonces A B = a) ( x) {[(x A x B) (x B x A)] x [(A B) ]} Definición de conjuntos disjuntos ( x) {[(x A x B) (x B x A)] [x (A B) x ]} Definición de subconjunto ( x) {[(x A x B) (x B x A)] [x (A B) x ]} Definición de relación de implicación ( x) {[(x A x B) (x B x A)] [(x A x B) x ]} Definición de intersección ( x) { [(x A x B) (x B x A)] [ (x A x B) x ]} Definición de condicional ( x) { [(x A x B) (x A x B)] [ (x A x B) x ]} Postulado de la conmutatividad (P.C) 87
24 Conceptos básicos sobre teoría de conjuntos ( x) { (x A x B) [ (x A x B) x ]} Teorema de idempotencia (T. Idemp) ( x) {(x A x B) [ (x A x B) x ]} Teorema de De Morgan (T.DDM) ( x) {[(x A x B) (x A x B)] x } ( x) [V x ] ( x) V Teorema de la asociatividad (T.AS) Postulado del tercero excluido Teorema de la tautología (T.T) b) ( x) {[(x A x B) (x B x A)] x [ (A B)]} Definición de conjuntos disjuntos ( x) {[(x A x B) (x B x A)] [x x (A B)]} Definición de subconjunto ( x) {[(x A x B) (x B x A)] [x x (A B)]} Definición de relación de implicación ( x) {[(x A x B) (x B x A)] [x (x A x B)]} Definición de intersección ( x) { [(x A x B) (x B x A)] [x (x A x B)]} Definición de condicional ( x) { [(x A x B) (x A x B)] [x (x A x B)]} Postulado de la conmutatividad (P.C) ( x) { (x A x B) [x (x A x B)]} Teorema de idempotencia (T. Idemp) ( x) {(x A x B) [x (x A x B)]} Teorema de De Morgan (T.DDM) ( x) {[(x A x B) (x A x B)] x )} Teorema de la asociatividad (T.AS) ( x) [(x A x B) x )] Teorema de la idempotencia (T.Idemp) ( x) [(x A x B) (x A x A)] Definición del vacío ( x) [(x A x B) x F] Postulado de la contradicción ( x) [(x A x B) V] Definición de tautología ( x) V Teorema de la tautología (T.T) Entonces a) V b) V V Por teorema de idempotencia 88
25 Ejercicios resueltos 2.7. EJERCICIOS PROPUESTOS 1) Representar gráficamente: a) [(A C ) (P -A)]U(A C) b) [(Q -Z ) -(T Q) ] T c) {F [(D UE) E ]}-D 2) Expresar simbólicamente: a) U b) U A B N E C G 89
26
27 Ejercicios propuestos c) U Q D Z 3) Del siguiente diagrama lineal: P A B C R S T F K G N Z L Responder: Q a) Q A =? N A =? L C =? S P =? R Z =? F G =? b) Representar dicho diagrama en forma de diagrama de Venn-Euler. 4) Representar, sombreando el área apropiada, cada uno de los conjuntos productos que siguen en un diagrama cartesiano de R x R. a) (-4, -1] x [-2, -5] b) {x/ -1 < x < 3}x {x/ -3 x < 6} c) {x/ x > 7} x {x/ 2 < x 5} d) {x/ x < -4} x {x/ x 10} 91
28 Conceptos básicos sobre teoría de conjuntos 5) Sean los conjuntos : D = (x, z) M = (y, t] P = [x, t] A = [y, z) Siendo x, y, z, t Re Si t > z > y > x Hallar: a) (M A)-(PUD) =? b) [(P A) M]UA =? c) [(D M)-(P-A)] D =? d) [(M-A) (AUP)]-D =? 6) Sean los conjuntos: M = [d, c] N = [c, a) P = (d, b] Siendo a, b, c, d Re Hallar: (M P)-(N P) =? Si a) a > b > c > d b) b < a < d < c c) c = b < d < a 7) Sean los conjuntos: A = {x/ 10 x < 20, x Q} B = {x/ 2 < x < 15, x F} C = {x/ x 8, x Z} D = {x/x I} E = {x/x 12 < x 90, x Re} Hallar: a) (C-A) E =? b) (B D)U(E A) =? c) (AUB) (E C) =? d) [(A-B) (C E)] D =? 8) Sean los conjuntos: A = {x/ x 30, x Q} C = {x/ 10 x < 100, x Re} B = {x/ 2 1 < x 2 3, x F} D = {x/ x > 7, x Z} Hallar: a) (B-C) (DUA) =? b) (A C)-(D B) =? c) (B C) (D-A) =? 92
29 Ejercicios propuestos 9) Se da la siguiente información referente al número de elementos de los conjuntos A, B y C de cierto conjunto de 150 elementos: n(a) = 85, n(b) = 70, n(c) = 55, n(a B) = 35, n(a C) = 30, n(b C) = 25, y n(a B C) = 20 Hallar: a) n(aub) b) n(aubuc) c) n(a B C ) d) n(a B C ) e) n(a B C ) 10) Un alumno de la facultad efectúa una encuesta sobre un grupo de 100 estudiantes acerca de los hábitos de estudio en la biblioteca de ingenierías y aporta los siguientes datos: Estudian Física 40, álgebra 55, geometría 55, física y álgebra 15, física y geometría 20, álgebra y geometría 30, estudian las tres asignaturas 10, no asisten a la biblioteca 5. Puede asegurarse que la encuesta realizada es correcta? 11) En una investigación realizada sobre los hábitos de lectura de los estudiantes de la Universidad se encuentra que 48% leen la revista A, 50% la revista B, 30% la revista C, 20% la revista A y B, 10% las revistas B y C, 13% las revistas A y C, 10% no leen ninguna de las revistas. Hallar el porcentaje y expresarlo simbólicamente: a) Qué porcentaje leen las tres revistas? b) Qué porcentaje leen exactamente dos revistas? c) Qué porcentaje leen al menos dos revistas? d) Qué porcentaje leen la revista A o la C, pero no la B? e) Qué porcentaje leen exactamente una revista? f) Qué porcentaje no leen la revista B y la C, pero si la A? 12) En una encuesta hecha a 100 personas sobre sus conocimientos de idiomas resultó lo siguiente: Hablan inglés 27; francés 22; italiano 12; inglés y francés 10; francés y alemán 9; ingles, francés y alemán 6; alemán e italiano 5; 19 hablan inglés pero no alemán; el número de los que hablan alemán es el triple de los que hablan únicamente francés; ninguno de los que hablan italiano hablan ni francés ni inglés. Hallar el número de personas y expresarlo simbólicamente: a) Cuántos no hablan ninguno de los 4 idiomas? b) Cuántos hablan únicamente alemán? c) Cuántos saben al menos 2 idiomas? d) Cuántos saben italiano o francés pero no inglés? e) Cuántos no saben alemán y no saben inglés, pero saben francés? 93
30 Conceptos básicos sobre teoría de conjuntos 13) Demostrar: a) AUA =A b) A = c) AUU = U d) AU = A e) AUB = BUA f) AU(BUC) = (AUB)UC g) A (AUB) h) A U = A i) A (BUC) = (A B)U(A C) j) (A B) A k) (A ) = A l) AUA = U m) A A = ñ) (AUB) = A B o) (A B) = A UB p) U = q) = U r) A B = A B s) A A = t) U A = A u) A B = B A v) A B = (AUB) (A B) w) A (B C) = (A - B)U(A C) x) AU(B C) = (AUB) (C A) y) A (B C) = (A B) (A C) z) (A B) = (A ) (B ) 14) Demostrar: a) Si A B implica A B = A b) Si A B implica AU(B A) = B c) Si A B = entonces B A = B d) A B es subconjunto de AUB e) A B = B A = B implica A = B 94
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,
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 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 detallesCONJUNTOS. Consideremos, por ejemplo, los siguientes conjuntos:
CONJUNTOS En una Teoría Intuitiva de Conjuntos, los conceptos de conjunto y pertenencia son considerados primitivos, es decir, no se definen de un modo formal; se les acepta como existentes de manera axiomática,
Más detallesUn conjunto es un grupo, una colección de objetos; a estos objetos se les llama miembros o elementos del conjunto.
TEORÍ DE CONJUNTOS. Un conjunto es un grupo, una colección de objetos; a estos objetos se les llama miembros o elementos del conjunto. Ejemplos: Los libros de una biblioteca. Los alumnos de una escuela.
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 detallesEjercicios Tema 1. Profesora: Carmen López Esteban. Curso: 1ª Magisterio. Esp. Educación Infantil. Grupo: A.
Profesora: Carmen López Esteban Curso: 1ª Magisterio. Esp. Educación Infantil Grupo: A. Ejercicios de CONJUNTOS Ejercicio 1: 1.1) A = {x/x es país fronterizo con Perú} El conjunto esta por... 1.2) B =
Más detallesTema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole
Tema 3.1 Introducción a los circuitos combinacionales. Algebra de Boole Índice Algebra de Boole. Definición. Operaciones lógicas: OR, AND, XOR y NOT Puertas lógicas Algebra de Boole Postulados Teoremas
Más detallesCAPÍTULO II TEORÍA DE CONJUNTOS
TEORÍ DE ONJUNTOS 25 PÍTULO II TEORÍ DE ONJUNTOS 2.2 INTRODUIÓN Denotaremos los conjuntos con letras mayúsculas y sus elementos con letras minúsculas, si un elemento p pertenece a un conjunto escribiremos
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesSISTEMA DE NUMEROS REALES
SISTEMA DE NUMEROS REALES 1.1 Conjuntos Es una agrupación de objetos distintos (pero con algunas características en común), los que reciben el nombre de elementos. Generalmente se nombra a un conjunto
Más detallespersonal.us.es/elisacamol Elisa Cañete Molero Curso 2011/12
Teoría de conjuntos. Teoría de Conjuntos. personal.us.es/elisacamol Curso 2011/12 Teoría de Conjuntos. Teoría de conjuntos. Noción intuitiva de conjunto. Propiedades. Un conjunto es la reunión en un todo
Más detallesALGEBRA DE BOOLE George Boole C. E. Shannon E. V. Hungtington [6]
ALGEBRA DE BOOLE El álgebra booleana, como cualquier otro sistema matemático deductivo, puede definirse con un conjunto de elementos, un conjunto de operadores y un número de axiomas no probados o postulados.
Más detallesCOLEGIO NUESTRO SEÑOR DE LA BUENA ESPERANZA
COLEGIO NUESTRO SEÑOR DE L UEN ESPERNZ signatura: NÁLISIS MTEMÁTICO 11º Profesor: Lic. EDURDO DURTE SUESCÚN TLLER OPERCIONES CON CONJUNTOS OPERCIONES CON CONJUNTOS En aritmética se suma, resta y multiplica,
Más detallesÁlgebra de Boole. Adición booleana. Multiplicación booleana. Escuela Politécnica Superior
Álgebra de Boole El Álgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los circuitos lógicos. Se puede considerar las matemáticas de los sistemas digitales. Operaciones
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 detallesTEMA 3 ÁLGEBRA DE CONMUTACIÓN
TEMA 3 ÁLGEBRA DE CONMUTACIÓN TEMA 3: Álgebra de Boole ÍNDICE. POSTULADOS DEL ÁLGEBRA DE CONMUTACIÓN 2. ÁLGEBRA DE BOOLE BIVALENTE O ÁLGEBRA DE CONMUTACIÓN 2. Teoremas del álgebra de conmutación 3. VARIABLES
Más detallesINSTITUTO TECNOLÓGICO DE APIZACO TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
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 detallesBanco de reactivos de Álgebra I
Banco de reactivos de Álgebra I Compilación: Ochoa Cruz Rita Julio de 006 Temario. Unidad I: El campo de los números reales. Conjunto y conjuntos de números. Orden y distancia. Valor absoluto 4. Operaciones
Más detallesUNIDAD 4. Álgebra Booleana
UNIDAD 4 Álgebra Booleana ÁLGEBRA BOOLEANA El Álgebra Booleana se define como una retícula: Complementada: existe un elemento mínimo 0 y un elemento máximo I de tal forma que si a esta en la retícula,
Más detallesÁLGEBRA DE BOOLE. 1.- Postulados de HUNTINGTON
ÁLGEBRA DE BOOLE El Algebra de Boole es importante pues permite representar matemáticamente el funcionamiento de los circuitos digitales. Los circuitos digitales son capaces de permanecer en 2 estados,
Más detallesGuía de conjuntos. 1ero A y B La importancia del lenguaje.
Guía de conjuntos. 1ero A y B La importancia del lenguaje. El lenguaje nos permite salir de nosotros mismos y comunicarnos con el mundo; a veces un gesto nos transmite un pensamiento o un sentimiento.
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 detallesAlgebra de Boole. Algebra de Boole. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1
Página 1 Simplificación de circuitos Como los circuitos lógicos son representaciones de funciones lógicas, se pueden utilizar los recursos disponibles para simplificarlos y así reducir la cantidad de componentes
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 detallesUnidad II. Conjuntos. 2.1 Características de los conjuntos.
Unidad II Conjuntos 2.1 Características de los conjuntos. Es la agrupación en un todo de objetos bien diferenciados en el la mente o en la intuición, por lo tanto, estos objetos son bien determinados y
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 detallesOperaciones con monomios y polinomios
Operaciones con monomios y polinomios Para las operaciones algebraicas se debe de tener en cuenta que existen dos formas para representar cantidades las cuales son números o letras. Al representar una
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 detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
Más detallesExpresiones Algebraicas en los Números Reales
Operaciones con en los Números Reales Carlos A. Rivera-Morales Álgebra Tabla de Contenido Contenido Operaciones con Operaciones con : Contenido Operaciones con Discutiremos: qué es una: expresión algebraica
Más detallesPara representar los conjuntos, los elementos y la relación de pertenencia, mediante símbolos, tendremos en cuenta las siguientes convenciones:
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 informal,
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 detallesTEORIA DE CONJUNTOS. 2.-Subconjunto: A es subconjunto de B si todo elemento de A lo es también de B.
TEORI DE CONJUNTOS Definiciones: 1.- Conjunto: es una lista, clase o colección de objetos bien definidos, objetos que, pueden ser cualesquiera: números, personas, letras, etc. Estos objetos se llaman elementos
Más detallesApuntes de Matemática Discreta 2. Operaciones con Conjuntos
Apuntes de Matemática Discreta 2. Operaciones con Conjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Operaciones con Conjuntos
Más detallesProbabilidad y Estadística
Probabilidad y Estadística Probabilidad Conceptos como probabilidad, azar, aleatorio son tan viejos como la misma civilización. Y es que a diario utilizamos el concepto de probabilidad: Quizá llueva mañana
Más detallesCréditos institucionales de la UA: 6 Material visual: Diapositivas. Unidad de competencia I Conceptos preliminares
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO PROGRAMA DE ESTUDIOS LICENCIATURA DE INGENIERÍA EN PRODUCCIÓN INDUSTRIAL UNIDAD DE APRENDIZAJE (UA): ÁLGEBRA Créditos institucionales de la UA: 6 Material visual:
Más detallesNOT. Ejemplo: Circuito C1
Métodos de diseño de circuitos digitales Sistemas combinacionales En un circuito combinacional los valores de las salidas dependen únicamente de los valores que tienen las entradas en el presente. Se construen
Más detallesUna matriz es un arreglo rectangular de elementos. Por ejemplo:
1 MATRICES CONCEPTOS BÁSICOS Definición: Matriz Una matriz es un arreglo rectangular de elementos. Por ejemplo: es una matriz de 3 x 2 (que se lee 3 por 2 ) pues es un arreglo rectangular de números con
Más detallesEjemplos: Sean los conjuntos: A = { aves} B = { peces } C = { anfibios }
La Teoría de Conjuntos es una teoría matemática, que estudia básicamente a un cierto tipo de objetos llamados conjuntos y algunas veces, a otros objetos denominados no conjuntos, así como a los problemas
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 detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesTEMA 2: TEORÍA DE CONJUNTOS Y CONJUNTOS NUMÉRICOS.
TEMA 2: TEORÍA DE CONJUNTOS Y CONJUNTOS NUMÉRICOS. TEORÍA DE CONJUNTOS. Definiciones. Se define un conjunto como una colección de objetos o cosas, se nombran con letras mayúsculas (A, B...). Cada uno de
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 detallesGUÍAS DE ESTUDIO. Programa de alfabetización, educación básica y media para jóvenes y adultos
GUÍAS DE ESTUDIO Código PGA-02-R02 1 INSTITUCIÓN EDUCATIVA CASD Programa de alfabetización, educación básica y media para jóvenes y adultos UNIDAD DE TRABAJO Nº 1 PERIODO 1 1. ÁREA INTEGRADA: MATEMÁTICAS
Más detallesAlgebra de Boole. » a + a = 1» a a = 0
Algebra de Boole Dos elementos: 0 y 1 Tres operaciones básicas: producto ( ) suma ( + ) y negación ( ` ) Propiedades. Siendo a, b, c números booleanos, se cumple: Conmutativa de la suma: a + b = b + a
Más detallesESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I. TEMA 4 Algebra booleana y puertas lógicas
ESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I TEMA 4 Algebra booleana y puertas lógicas TEMA 4. Algebra booleana y puertas lógicas 4.1 Definición de álgebra de Boole 4.2 Teoremas del álgebra de Boole 4.3
Más detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Topología
- Fernando Sánchez - - 6 Topología Cálculo I en R 26 10 2015 Elementos de la topología en R. Una topología en un conjunto da un criterio para poder hablar de proximidad entre los elementos de un conjunto.
Más detallesExpresiones algebraicas. Copyright 2013, 2009, 2006 Pearson Education, Inc. 1
Expresiones algebraicas Copyright 2013, 2009, 2006 Pearson Education, Inc. 1 Variables Álgebra utiliza letras como x & y para representar números. Si una letra se utiliza para representar varios números,
Más detallesCONJUNTOS Y RELACIONES BINARIAS
UNIVERSIDAD CATÓLICA ANDRÉS BELLO FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INFORMÁTICA CÁTEDRA DE LÓGICA COMPUTACIONAL CONJUNTOS Y RELACIONES BINARIAS INTRODUCCIÓN Intuitivamente, un conjunto es una
Más detallesINTRODUCCIÓN. Para las siguientes dos actividades necesitaras: regla, lápiz, tijeras, calculadora.
CAPÍTULO 1 INTRODUCCIÓN Construcción con tijeras y papel Para las siguientes dos actividades necesitaras: regla, lápiz, tijeras, calculadora. La caja1. De una hoja de papel vamos a recortar un cuadrito
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 detallesSe utilizarán las letras mayúsculas, tales como A, B y C para nombrar conjuntos. Por ejemplo: a i. o e
Conjuntos Notación de conjuntos Se utilizarán las letras mayúsculas, tales como A, B y C para nombrar conjuntos. Por ejemplo: A 1,2,3 B 2,5,6 C a, e, i, o, u D #,&,*,@ Es bastante corriente dibujar los
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 detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesA = { 1, 2, 3, 4 } B = { álgebra, geometría, cálculo }
TEORI DE CONJNTOS CONJNTOS Concepto y notación de conjunto Consideremos un conjunto como una colección de objetos: lápices, árboles, puntos, etc. Los componentes individuales de un conjunto son sus elementos.
Más detallesDefinición y representación de los
Definición y representación de los circuitos lógicos. LÁMARA R + - + - OBJETIVO GENERAL BATERÍA Utilizar el álgebra booleana para analizar y describir el funcionamiento de las combinaciones de las compuertas
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 detallesLOS NUMEROS IRRACIONALES Y SU REPRESENTACIÓN EN LA RECTA NUMERICA
GUIA Nº 1: LOS NÚMEROS REALES 1 GRADO: 8º PROFESORA: Eblin Martínez M. ESTUDIANTE: PERIODO: I DURACIÓN: 20 Hrs LOGRO: Realizo operaciones con números naturales, enteros, racionales e irracionales. INDICADORES
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 detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 2: Lunes 18 Viernes 22 de Marzo. Contenidos
Cálculo Coordinación de Matemática I MAT021 1 er Semestre de 2013 Semana 2: Lunes 18 Viernes 22 de Marzo Contenidos Clase 1: La Ecuación Cuadrática. Inecuaciones de grado 2, con y sin valor absoluto. Clase
Más detallesAlgebra Booleana Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas
1 Algebra Booleana 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Introducción La herramienta fundamental para el análisis y diseño de circuitos digitales es el
Más detalles2. El conjunto de los números complejos
Números complejos 1 Introducción El nacimiento de los números complejos se debió a la necesidad de dar solución a un problema: no todas las ecuaciones polinómicas poseen una solución real El ejemplo más
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesConjuntos Un conjunto es una colección de objetos. A cada uno de esos objetos se llama elemento del conjunto.
1 TEORÍA DE CONJUNTOS: IDEAS BÁSICAS Conjuntos Un conjunto es una colección de objetos. A cada uno de esos objetos se llama elemento del conjunto. Un conjunto puede darse enumerando todos y cada uno de
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 detallesSumario: Teoría de Autómatas y Lenguajes Formales. Capítulo 2: Lenguajes Formales. Capítulo 2: Lenguajes Formales
Teoría de Autómatas y Lenguajes Formales Capítulo 2: Lenguajes Formales Holger Billhardt holger.billhardt@urjc.es Sumario: Capítulo 2: Lenguajes Formales 1. Concepto de Lenguaje Formal 2. Operaciones sobre
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN PLAN DE ESTUDIOS DE LA LICENCIATURA EN INGENIERÍA QUÍMICA
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLÁN PLAN DE ESTUDIOS DE LA LICENCIATURA EN INGENIERÍA QUÍMICA PROGRAMA DE LA ASIGNATURA DE: ÁLGEBRA IDENTIFICACIÓN DE LA ASIGNATURA
Más detallesConjunto R 3 y operaciones lineales en R 3
Conjunto R 3 y operaciones lineales en R 3 Objetivos. Definir el conjunto R 3 y operaciones lineales en R 3. Requisitos. Conjunto de los números reales R, propiedades de las operaciones aritméticas en
Más detallesGuía de Ejercicios Conjuntos
I.- Ejercitación ásica y General Guía de Ejercicios onjuntos 1.- Si de un conjunto se pueden obtener 16 subconjuntos, entonces por cuántos elementos está formado el conjunto 2.- Dados los conjuntos : =
Más detallesCapítulo 4. Inecuaciones. M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática
1 Capítulo 4 Inecuaciones M.Sc. Alcides Astorga M., Lic. Julio Rodríguez S. Instituto Tecnológico de Costa Rica Escuela de Matemática Revista digital Matemática, educación e internet (www.cidse.itcr.ac.cr)
Más detallesTEORÍA DE CONJUNTOS A ={ 1, 2, 3, 4, 5, 6 }
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
Más detallesTema 3: Cálculo de Probabilidades. Métodos Estadísticos
Tema 3: Cálculo de Probabilidades Métodos Estadísticos 2 INTRODUCCIÓN Qué es la probabilidad? Es la creencia en la ocurrencia de un evento o suceso. Ejemplos de sucesos probables: Sacar cara en una moneda.
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS: MATERIA O MÓDULO: CÓDIGO: CARRERA: NIVEL: Matemática Básica IS Ingeniería de Sistemas Preparatorio No. CRÉDITOS: 10 CRÉDITOS TEORÍA: 10 CRÉDITOS PRÁCTICA: - SEMESTRE / AÑO ACADÉMICO:
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 detallesEn una recta numérica el punto que representa el cero recibe el nombre de origen.
1. Conjuntos numéricos Los conjuntos numéricos con los que has trabajado tanto en Enseñanza Básica como en Enseñanza Media, se van ampliando a medida que se necesita resolver ciertas problemáticas de la
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 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 detallesCONJUNTOS NUMÉRICOS Y APLICACIONES
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMÁTICAS ASIGNATURA: MATEMÁTICAS DOCENTE: JOSÉ IGNACIO DE JESÚS FRANCO RESTREPO TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO FECHA
Más detallesCUN GUIA # 1 CONJUNTOS
GUIA # 1 CONJUNTOS SÍMBOLOS = Llaves, que indican conjunto = slach, que significa tal que, (tales que) = pertenece, se utiliza para indicar que un elemento forma parte de un Conjunto determinado. = no
Más detallesTema 2. Fundamentos de la Teoría de Lenguajes Formales
Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones
Más detallesÁngulos complementarios Un par de ángulos son complementarios si la suma resultante de sus medidas es.
Materia: Matemática de Séptimo Tema: Ángulos y pares de ángulos Objetivos de aprendizaje Entender e identificar ángulos complementarios. Entender e identificar ángulos suplementarios. Entender y utilizar
Más detallesTEORÍA DE CONJUNTOS I.- NOTACIÓN DE CONJUNTO II.- RELACIÓN DE PERTENENCIA ( )
TEORÍ DE CONJUNTOS Podemos entender por conjunto a la agrupación, asociación, colección, reunión, unión de integrantes homogéneos y heterogéneos, los cuales pueden ser naturaleza real o imaginaria. En
Más detallesBases Matemáticas para la Educación Primaria. Guía de Estudio. Tema 3: Números racionales. Parte I: Fracciones y razones Números racionales
Bases Matemáticas para la Educación Primaria Guía de Estudio Tema 3: Números racionales Parte I: Fracciones y razones Números racionales 1 Situación introductoria ANÁLISIS DE CONOCIMIENTOS PUESTOS EN JUEGO
Más detallesEspacios Vectoriales www.math.com.mx
Espacios Vectoriales Definiciones básicas de Espacios Vectoriales www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 007-009 Contenido. Espacios Vectoriales.. Idea Básica de Espacio Vectorial.................................
Más detallesDEMOSTRACIONES VISUALES AUTORAS: PATRICIA CUELLO-ADRIANA RABINO Contenidos: Expresiones algebraicas - Identidades Propiedades de los números naturales
DEMOSTRACIONES VISUALES AUTORAS: PATRICIA CUELLO-ADRIANA RABINO Contenidos: Expresiones algebraicas - Identidades Propiedades de los números naturales Las demostraciones no están allí para convencernos
Más detallesTeoría de conjuntos. Tema 1: Teoría de Conjuntos.
Tema 1: Teoría de Conjuntos. La teoría de Conjuntos es actualmente una de las más importantes dentro de la matemática. Muchos de los problemas que se le han presentado a esta disciplina en los últimos
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 detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 6 Nombre: Álgebra Booleana Objetivo Durante la sesión el participante identificará las principales características
Más detallesUn conjunto se considera como una colección de objetos, llamados miembros o elementos del conjunto. Existen dos formas de expresar un conjunto:
I.- Teoría de conjuntos Definición de conjunto Un conjunto se considera como una colección de objetos, llamados miembros o elementos del conjunto. Existen dos formas de expresar un conjunto: a) Por extensión
Más detallesLiceo Nº 35, "Instituto Dr. Alfredo Vázquez Acevedo". Nocturno. Matemática. 5º B1 - B2 y 5ª H3. Profesora. María del Rosario Quintans 1
Liceo Nº 35, "Instituto Dr. Alfredo Vázquez Acevedo". Nocturno. Matemática. 5º B1 - B2 y 5ª H3. Profesora. María del Rosario Quintans 1 TEORÍA DE CONJUNTOS CONOCIMIENTOS BÁSICOS Cuando decimos: "un elemento
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 detalles1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS.
UNIDAD 1.- CONCEPTOS REQUERIDOS CONJUNTOS. AXIOMAS DE PERTENENCIA, PARALELISMO, ORDEN Y PARTICIÓN. 1 NOCIONES BÁSICAS SOBRE CONJUNTOS. SÍMBOLOS. 1.1 Determinaciones de un conjunto. Un conjunto queda determinado
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 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 detalles