Conjuntos Flashcards
Término no Pertenece
5 no pertenece al conjunto A <-> ~(5€A)
Conjuntos definidos por extensión
Se anotan todos los “x” elementos del “U” conjunto (Sólo es posible en conjuntos finitos) por ej:
A= {1,2,3,4}
Conjuntos definidos por comprensión
Un conjunto “U” se define por comprensión, si sólo se da la propiedad que caracteriza a sus “x” elementos , ej:
A={x/ “x€N “y” (x<4,00001)” }
Conjunto universal “U”
U≠ø ej: si el conjunto “B” contiene los elementos B={1,2,3,4,5} y a la vez este “B” esta incluido en el conjunto Universal U={1,2,3,4,5,6,7} , y se puede definir:
B={x€U/ x<5,00000001}
O también
B={x€N/ x<5,00000001}
Conjuntos infinitos
Son aquellos conjuntos “U” que no se puede determinar la cantidad de “x” elementos que tienen , por ej:
A={1,2,3,4,5,6,7,8……….} , A={x/”x€N”}
B={x/”x es una recta del espacio”}
Conjuntos finitos
Son los que tienen cantidad determimada de “x” por ej:
B={x/”x€N” “y” “x<6.01”}, B={1,2,3,4,5,6}
Conjunto Unitario
Conjunto que tiene un único elemento, ej:
B={x/”x+3=0”}
Conjunto Vacío ø
Carece de elementos , ej:
ø={x/”x≠x”}
ø={x/”x^2 + 2=0”} si x€R
Inclusión “c”
Siendo A y B 2 conjuntos, si ocurre que todo “x” que pertenece a A , pertenece a B, es que “AcB” A esta incluido en B
AcB <-> ¥x, x€A->x€B
x€A->x€B=@ implicación, por ej:
Si x=a, a€A (V) -> a€B (V) F(@)= V
Si x=e, e€A (F)-> e€B (V) F(@)= V
Teoremas
1) ¥A, se cumple que øcA
x€ø (F) ->x€A (V “o” F)= V l.q.q.d
2)¥A, se cumple que AcA
F(x€A->x€A)=V
Si A no es subconjunto de B se anota: AçB<->(£x/x€A “y” x no pertenece a B) A no esta incluida en B si y solo si, existe un elemento que pertenezca a A pero no a B.
Propiedades:
1) Antisimetría. Si (AcB) “y” (BcA) -> A=B
2) Transitividad, Si AcB “y” BcC -> AcC
Igualdad de Conjuntos
A=B <-> AcB “y” BcA
Ej Indica si A=B
A= {x/ x es una vocal débil}={i,u}
B= {x/ x es vocal de la palabra Visnú}
A=B=(i,u)
A<->B
Conjuntos disjuntos
Dos conjuntos son disjuntos si no tienen ningún elemento en común por ej:
A={ x/ x^2 -16=0}
B={x/ x^2 -4=0}
A y B son disjuntos
Diferencia Simétrica
A◇B= (A-B)U(B-A)
A◇B= (A y B^c) U (B y A^c)
Propiedades
I. Conmutativa
A◇B=B◇A
II. Neutro
A◇ø=ø◇A=A
A◇ø=(A-ø)U(ø-A)=AUø=A
III Inverso
A◇A=ø
A-A U A-A= øUø= ø
IV Asociatividad
(A◇B)◇C= A◇(B◇C)
Conjunto de Partes o Conjunto Potencia
Se llama conjunto potencia de un conjunto A ,al conjunto cuyos elementos son todos los subconjuntos de A :
P(A) = {x/ xcA}
x€P(A)<->xcA
Obs.- AcA -> A€P(A)
øcA -> ø€ P(A)
P(ø)={ø}
Propiedades.-
P(A y B) = P(A) y P(B)
P(A) U P(B) c P(AUB)
P(A-B) c [ P(A)-P(B)] U {ø}
Conjunto solución de un esquema proposicional
Sea F(x) donde x€U
A={x/F(x)}
Ej:
Si G(x)= “x^2+3=7” -> B={2,-2} , B={x/G(x)}
Complemento de conjuntos
A es un subconjunto de U
A^c
A^c={x/ x€U “y” x no pertenece a A}
x€A^c <-> ~ x no pertenece a A
Teorema:
Complemento del conjunto Vacío
ø^c <-> U
ø^c={x€U/ x no pertenece a ø}
Complemento del conjunto universo
U^c=ø
U^c={x€U/ x no pertenece a U} = ø
Propiedades
1) Involución (A^c)^c= A
2) AcB -> B^c c A^c