UPC Oi . PE em ane “< pDIScREeTA pre as! =e CLASE N°1 re Teoria de Conjuntos =a P aa — PROFESOR: JONATHAN 0)— =) SUEROS ZARATE Tre URS NA xX era " Az > foo 5 a 1 a Re i SSConjuntos Definicién: Un conjunto es una coleccién de objetos bien definidos y diferenctables entre sl que se llaman elementos, Los conjuntos se denotan con letras maydsculas y los elementos con letras minisculas, (i / A= tlib.c1) B = (de:0,2) N= (L234..J Pertenencia: Lapertenencia deun elementayaun |) Dado: A= (a,br,¢;1) Cada el conjunto 6, eonjunto A se denota por Shino | Emtonces, v oF que Entonces, Vo F que: pertenece al conjunto A, se denota por he 3 vhs A @e «8 Representacién de un conjunto Por extensién: Encerrando todos sus elementos entre llaves. A= (24,68...) 8 = (dt,5,6.7.0,68) Por comprenstén: Mastrando entre llaves sus propiedades caracteristieas A = [x/x son los nimeros pares positives } B = (x/x son las letras que conforman la palabra discreta } Mediante “Diagramas de Venn” Los diagramas de Venn son regiones cerradas del plano que simbolizan conjuntos.Conjuntos numéricos Numeros Naturales N Numeros Raclonales fEvezeereed} Nimeras trracionales a= t= [vce 2 veces} Nimeros Reales R-Qur Definicién: Si A es un conjunto finito, se define la cardinalidad (0 tamafo) de A como: Di ESRaSR TRAITOR | A=(-10,1} Ml=> 8 ={-4,-2,0,5,8,12) B= S @ no tiene elementos [1 =_2 Definicion: Dos conjuntos A y # son iguales ( sitienen los mismos elementos. onjunto A y B son iguales? => B= farb,ch Ba) => A=feba}Subconjuntos Definicién: Supongamos que 4 y ison conjuntas. Si todo elemento de A es un elemento de 8, se dice que to de By se eseribe ACB. Conjunto Potencia Definisiéin: El conjunto de todos jos subconjuntos (propies o no) de. un conjunto A, se denota por P(), se llama “eonjunto potencia de A” Dados los siguientes conjuntas A = (4,5) y ¥ 6 © Ta, b,c}. Encuentre sus respectivos conjuntos potencias de cada uno de estos. 1 ray= (a. BLEDL} sidoay Propisdades: El conjunto vacio es un subconjunto de toda conjunte. Cualquier canjuate A es subconjunte de si misma (4 © A), Conjunto vacio: Es el canjunto que no tiene elementos y se denata por {} 0 por el simbolo ©. Elvacto @ est incluido en todas los con gcd Conjunto Universal U; El conjunto universal U es un conjunta formado por todas los objetos de estudio en tun contexta dado Jyeania Propiedad: $1/AL =p, emtonces |PCAD = 2 Ejemplo: Sea.A y B camo en el ejemplo anterior 1 lal=2 = 2 jel Propiedad: Dada A un conjunto no vacio: P(A = 2 XE A(x] cA + (x) € PCA). Sea #= Ta, by i), entonces podemes aflemar que: 1 SEE Res fe) CB ov fe) © PLB) 2 SiaesUnion: Simé AUB = (x/x€A v xe B) 2 gE = (AB) UB — A) ‘GD aft AAxEB) GD Observaciones. = Eis EAAxER) 1. A@B = (AUB) -(ANB) 2. Elcomplemento ded también es aor! denotado por A* YX i = a = 9 Operaciones con Conjumtos “TAU = Al 1B 1an |AUBUC| = [A] + |B] + [C] - [ABI - [BNE] - [ANC] + |AnBne) ~ F fiemnio el conjunto formado pur todos los mimeros naturales estrictamente menores age 1000, indiyad cudntos nidmeros hay «ue no-son miltiplos nl 3 ak de 5 ni de 7 Unf hyd anead) Ejercicios Determine ef valor de verdad de las siguientes proj nex Justifique sa respuesta a) Dado: nto, A= (3x4 1/x € Z}. Podemas afirmar que: =11 € A b) Ft) (21 = (6) ! UGA => ~llm BFL, CE EMO “o => bene [ et} ={} Pista @ Ejercicios jen ea ” Datlo el conjunto A = (0; (4: 5}: (4): (5): (8); 8}. Indique si es verdadera 0 falsa cada una de las siguientes proposiciones. justifique. a) pea” ) (4:5per) std open b) G)EA ©) (ica ésea? ine qd asf erg) {ecaa) Anuncios para la siguiente Sesién: 1, Prestar atencién en la indicacion del docente para FORMAR GRUPOS. 2. Asistir a la Asesoria virtual con el AAD, en el horario acordado. 3. No olvidar estudiar el aprendizaje Auténomo, Tema: Matrices Booleanas, 4. Revisar las diferentes bibliografia, ya sea textos o videos. Profesores UPC ~ Libro digital -Divisiin de los Enteros Forero A. (2009), Matemdtico Estructurat, Departamento de Matemiticas dad de las Andes Bogoti. D.C-Colombia. Revisar paginas desde 1 basta 35. §. (2012), Matomdticas discretas con aplicaciones, México, OXF. Cengage Revisar paginas desde 336 hasta 392 En el siguiente enlace encontrarcmos algunos videos relacionado al tema de los enteros. Enlace: { hetpe,//bit.y/BeQ2utH En una empresa constructora trabajan 100 empleadas entre cantadores, economistas ¢ ingenieros; 45 < Lenen una y £0 le estas profesiones, Dé adores 25 son economistas y 27 son ingenieros; 33 san economistas e ingenleras. a. {Cudntos de los referides empleadas tienen las tres profesiones? b. (Cudntos tienen sole des profesiones? Usi0o