SlideShare una empresa de Scribd logo
1 de 5
Descargar para leer sin conexión
CONJUNTOS
Durante esta unidad pretendemos ayudarte a hacer una aproximación inicial a la Teoría de
Conjuntos, teniendo en cuenta que habrá muchas oportunidades de ampliar estos conceptos a lo
largo del curso cuando el mismo así lo requiera. Lo que buscamos es determinar claramente cuál es
la estructura sobre la que se articula esta teoría, asegurando la coherencia lógica y encadenando los
conceptos relacionados.
Para el capítulo de Conjuntos, el texto de referencia será Álgebra I, de A. Rojo, que figura
en la bibliografía del curso. Indudablemente encontrarás muchos textos con este tema, pero es muy
probable que varíen las formas de notación de los conceptos: debes prestar mucha atención por si
encuentras un buen material, pero expresado de diferente manera.
Te proponemos que en primer lugar leas este capítulo de la guía, y luego realices las tareas
propuestas al final, recurriendo permanentemente a las definiciones de los conceptos requeridos.
1 Preliminares
1.1 Conceptos primitivos
Para poder edificar una teoría, debemos establecer un punto de partida que sea
incuestionable, sustentado por el sentido común y que refleje ciertos conceptos consensuados por la
comunidad a quien interesa este conocimiento. Estos conceptos no serán puestos en cuestión, y
serán el fundamento para elaborar los nuevos, y los llamamos conceptos primitivos.
En nuestro caso, consideramos tres conceptos primitivos: conjunto, elemento y pertenencia.
Para la notación, utilizaremos (por lo general, aunque no siempre) letras mayúsculas para los
conjuntos, letras minúsculas para los elementos, y el símbolo " "
 para decir “pertenece” (o bien
" "
 para decir “no pertenece”). De este modo, “ a B
 ” se lee “el elemento a pertenece al
conjunto B ”, y “ x R
 ” se lee “el elemento x no pertenece al conjunto R ”.
1.2 Formas de determinación y representación de un conjunto
Consideraremos que un conjunto está determinado, cuando es posible identificar
inequívocamente cuáles son los elementos que pertenecen a ese conjunto. Es decir, dado un
elemento cualquiera de un conjunto universal (que habitualmente se nota con la letra U ), el
conjunto estará bien determinado si es posible decidir si ese elemento le pertenece o no.
Es común definir los conjuntos de dos maneras: por extensión y por comprensión.
Definir un conjunto por extensión implica nombrar todos y cada uno de los elementos que le
pertenecen. Como notación, escribimos los elementos entre llaves y separados por comas. Por
ejemplo,  
, , , ,
A a e i o u
 .
Definir un conjunto por comprensión implica dar una característica que sea exclusiva de
todos sus elementos. Esta condición será verdadera para cada elemento del conjunto, y será falsa
para cualquier elemento que no pertenezca al conjunto. Por ejemplo,  
| es una vocal
A x x
 .
También, y sin miedo a perder la formalidad de la matemática, podemos referirnos a un
conjunto utilizando cuidadosamente el lenguaje natural: “ A es el conjunto de las vocales”.
Para representar un conjunto, también es usual aprovechar los diagramas de Venn-Euler. En
este caso:
1.3 Conjunto vacío
Llamaremos conjunto vacío a aquél que no tiene elementos, es decir, que no existe ningún
elemento que le pertenezca. Los simbolizamos  
  .
1.4 Inclusión
Dados dos conjuntos A y B , decimos que A está incluido en B (lo notamos A B
 †
)
cuando todos los elementos de A pertenecen a B .
En símbolos:  ,
A B x x A x B
      .
Hemos utilizado aquí una notación simbólica que será esencial durante todo el curso: no es
simplemente un conjunto de abreviaturas, sino un sistema simbólico con reglas de sintaxis propias.
En este caso, utilizamos una doble implicación (  ), que habitualmente leemos “si y sólo si”, y
expresa que las proposiciones que se encuentran a cada uno de sus lados son equivalentes. También
aparece un cuantificador ( )
 , que leemos “para todo”. Está expresión se puede leer como: “ A está
incluido en B si, y sólo si, para todo elemento x que pertenezca a A , se cumple que también x
pertenece a B ”. Si deseas profundizar en aspectos de la notación de la lógica simbólica usada en la
matemática, puedes leer el capítulo de Introducción a la lógica.
Volviendo a la inclusión de conjuntos, en este caso, es equivalente decir que A está incluido
en B , y decir que A es un subconjunto de B .
Cabe aclarar que la inclusión es una relación entre dos conjuntos, no así la pertenencia que
vincula un elemento con un conjunto. Muchas veces un conjunto puede adoptar el rol de elemento,
de acuerdo a cómo se utilice. Por ejemplo, si tomamos  
 
1,2 ,3,4
A  es correcto decir que 3 A
 ,
o que  
3,4 A
 , o que  
1,2 A
 ; pero no es correcto decir que 3 A
 , tampoco que  
1,2 A
 .
Si un conjunto A no está incluido en B , lo anotamos A B
 . En este caso, la negación de
la relación de inclusión será: ( ),
A B x x A x B
      .
Utilizamos en esta notación otro cuantificador ( )
 y la conjunción lógica ( )
 ; la
proposición expresada puede leerse: “ A no está incluido en B si, y sólo si, existe un elemento x
que pertenece a A y no pertenece a B .
1.5 Igualdad
Decimos que dos conjuntos son iguales, cuando les pertenecen los mismos elementos.
Una definición válida puede ser la siguiente: A B A B B A
     . En especial, entender
la igualdad como una “doble inclusión” puede dar pistas concretas para ser utilizada como
herramienta a la hora de demostrar simbólicamente la igualdad de dos conjuntos.
†
Varios autores utilizan la expresión A B
 para decir “A está incluido en B ”
A a
e i o
u
1.6 Cardinal
El cardinal de un conjunto es la cantidad de elementos que le pertenecen. Por ejemplo, el
cardinal del conjunto  
, , ,
A a b c d
 es 4, y lo anotamos # 4
A 
2 Operaciones y propiedades
2.1 Unión
Dados dos conjuntos A y B , llamamos “unión de A y B ” al conjunto que anotamos
A B
 formado por todos elementos de A y de B .
 
|
A B x x A x B
   

Por ejemplo, si  
, , ,
A a b c d
 y  
, ,
B c d e
 , entonces  
, , , ,
A B a b c d e
 
2.2 Intersección
Dados dos conjuntos A y B , llamamos “intersección de A y B ” al conjunto que anotamos
A B
 formado por los elementos de A que también son elementos de B .
 
|
A B x x A x B
   

Por ejemplo, si  
, , ,
A a b c d
 y  
, ,
B c d e
 , entonces  
,
A B c d
 
Decimos que dos conjuntos son disjuntos cuando no tienen elementos en común, es decir,
y son disjuntos A B=
A B   .
2.3 Diferencia
Dados dos conjuntos A y B , llamamos “diferencia de A menos B ” al conjunto que
anotamos A B
 formado por los elementos de A que no pertenecen a B .
 
|
A B x x A x B
    
Por ejemplo, si  
, , ,
A a b c d
 y  
, ,
B c d e
 , entonces  
,
A B a b
  . Notemos que la
diferencia no es una operación conmutativa, es decir, no necesariamente los conjuntos A B
 y
B A
 son iguales. En este ejemplo,  
B A e
  .
A B
A B

A B

A B
A B
A B

A B
B A

2.4 Diferencia simétrica
Dados dos conjuntos A y B , llamamos “diferencia simétrica de A menos B ” al conjunto
que anotamos A B
 formado por los elementos que pertenecen a uno de los dos conjuntos, y no
pertenecen al otro.
 
| ( ) ( )
A B x x A x B x B x A
        
Por ejemplo, si  
, , ,
A a b c d
 y  
, ,
B c d e
 , entonces  
, ,
A B a b e
  .
2.5 Complemento
Dado un conjunto A , llamamos “complemento de A ” al conjunto que anotamos '
A
formado por los elementos que no pertenecen a A .
 
' |
A x x A
 
A
U
A’
Vale aclarar que el complemente de un conjunto siempre depende del conjunto universal que
se tome como referencia. Si llamamos U a este conjunto universal, podemos decir que '
A A
 
U .
Por ejemplo, en el universo de los números naturales  , si consideramos  
| 2
A x x
  
tendremos  
' | es impar
A x x
 .
2.6 Propiedades
A continuación enunciamos algunas propiedades sobre conjuntos, que pueden ser deducidas
de las definiciones ya conocidas.
Conmutativas: A B B A
   ; A B B A
  
Asociativas: ( ) ( )
A B C A B C
     ; ( ) ( )
A B C A B C
    
Distributivas: ( ) ( ) ( )
A B C A B A C
      ; ( ) ( ) ( )
A B C A B A C
     
Idempotentes: A A A
  ; A A A
 
Complementos:  
' '
A A

Leyes de De Morgan: ( )' ' '
A B A A
   ; ( )' ' '
A B A B
  
Neutros: A A
  ; A A
 
U
Simétricos: '
A A
  U ; '
A A
  
Dominación: A
 
U U ; A
  
Absorción: ( )
A A B A
   ; ( )
A A B A
  
2.7 Conjunto de Partes
Dado un conjunto A , llamamos “conjunto de partes de A ”‡
al conjunto que notamos ( )
A
P
y cuyos elementos son todos los subconjuntos de A .
‡
También puede llamarse “conjunto potencia de A ”.
A B
A B

Por ejemplo, si consideramos  
, ,
A a b c
 , entonces
           
 
( ) , , , , , , , , , ,
A A a b a c b c a b c
 
P
2.8 Par ordenado
Recordemos que en la determinación de conjuntos no nos interesa el orden en que son
mencionados los elementos que lo componen, pero en ciertas ocasiones es necesario trabajar con
ciertos conjuntos discriminando sus elementos de acuerdo al orden.
Definiremos entonces par ordenado de esta manera:  
 
( , ) , ,
a b a b a
 .
De este modo, hemos utilizado un conjunto que tiene dos elementos, uno de ellos es a su vez
otro conjunto con dos elementos (las componentes del par), y el segundo elemento nos indica cuál
de ellas es la primera componente.
Queda evidente entonces que los pares ordenados ( , )
a b y ( , )
b a son diferentes, puesto que
 
   
 
, , , ,
a b a a b b

Extendiendo esta definición a conjuntos de más elementos, podemos definir una n-upla,
como un conjunto de n elementos que se han ordenado estrictamente.
2.9 Producto cartesiano
Dados dos conjuntos A y B , llamamos producto cartesiano de A por B (lo notamos
A B
 ) al conjunto de todos los pares ordenados formados por un elemento de A como primera
componente, y un elemento de B como segunda componente.
O sea,  
( , ) |
A B x y x A x B
    
Por ejemplo, si  
, ,
A a b c
 y  
,
B d e
 , entonces
 
( , ),( , ),( , ),( , ),( , ),( , )
A B a d a e b d b e c d c e
 
También podemos representarlo con un sistema de ejes, ubicando en el eje horizontal los
elementos de A y en el eje vertical los elementos de B .
( , ) ( , ) ( , )
( , ) ( , ) ( , )
a d b d c d
d
a e b e c e
e
a b c
B
A

Más contenido relacionado

La actualidad más candente

Teoria de Automatas & Lenguajes Formales
Teoria de Automatas & Lenguajes FormalesTeoria de Automatas & Lenguajes Formales
Teoria de Automatas & Lenguajes FormalesErivan Martinez Ovando
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntospacomtzye
 
Moreimar suarez matematica
Moreimar suarez matematicaMoreimar suarez matematica
Moreimar suarez matematicamilenaarroyo1
 
Calculo de predicados
Calculo de predicadosCalculo de predicados
Calculo de predicadosBertha Vega
 
Presentacion matematica
Presentacion matematicaPresentacion matematica
Presentacion matematicamilenaarroyo1
 
Teoría básica de conjuntos
Teoría básica de conjuntosTeoría básica de conjuntos
Teoría básica de conjuntosangiegutierrez11
 
Unidad 2 teoria de conjunto
Unidad 2 teoria de conjuntoUnidad 2 teoria de conjunto
Unidad 2 teoria de conjuntoManfredoKleber1
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicadosrezzaca
 
Tarea 3 dominio matematico
Tarea 3 dominio matematicoTarea 3 dominio matematico
Tarea 3 dominio matematicoamabelsanchez
 
Estructuras discretas
Estructuras discretasEstructuras discretas
Estructuras discretasJuan' Alvarez
 
Calculo de Predicados
Calculo de PredicadosCalculo de Predicados
Calculo de Predicados0ukan0
 
Operaciones entre conjuntos 11 (2019)
Operaciones entre conjuntos 11 (2019)Operaciones entre conjuntos 11 (2019)
Operaciones entre conjuntos 11 (2019)eduargom
 

La actualidad más candente (20)

Teoria de Automatas & Lenguajes Formales
Teoria de Automatas & Lenguajes FormalesTeoria de Automatas & Lenguajes Formales
Teoria de Automatas & Lenguajes Formales
 
Conjuntos 2020
Conjuntos 2020Conjuntos 2020
Conjuntos 2020
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Moreimar suarez matematica
Moreimar suarez matematicaMoreimar suarez matematica
Moreimar suarez matematica
 
Número Real
Número RealNúmero Real
Número Real
 
Calculo de predicados
Calculo de predicadosCalculo de predicados
Calculo de predicados
 
Presentacion matematica
Presentacion matematicaPresentacion matematica
Presentacion matematica
 
Unidad ii
Unidad iiUnidad ii
Unidad ii
 
Teoría básica de conjuntos
Teoría básica de conjuntosTeoría básica de conjuntos
Teoría básica de conjuntos
 
Julio Unidad 3
Julio Unidad 3Julio Unidad 3
Julio Unidad 3
 
EL CONJUNTO
EL CONJUNTOEL CONJUNTO
EL CONJUNTO
 
Unidad 2 teoria de conjunto
Unidad 2 teoria de conjuntoUnidad 2 teoria de conjunto
Unidad 2 teoria de conjunto
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicados
 
Tarea 3 dominio matematico
Tarea 3 dominio matematicoTarea 3 dominio matematico
Tarea 3 dominio matematico
 
Estructuras discretas
Estructuras discretasEstructuras discretas
Estructuras discretas
 
Algebra boole
Algebra booleAlgebra boole
Algebra boole
 
Calculo de Predicados
Calculo de PredicadosCalculo de Predicados
Calculo de Predicados
 
m discretas
m discretasm discretas
m discretas
 
Operaciones entre conjuntos 11 (2019)
Operaciones entre conjuntos 11 (2019)Operaciones entre conjuntos 11 (2019)
Operaciones entre conjuntos 11 (2019)
 
Leyes del algebra
Leyes del algebraLeyes del algebra
Leyes del algebra
 

Similar a Conjuntos teresita

Similar a Conjuntos teresita (20)

Mauricio varela conjuntos
Mauricio varela conjuntosMauricio varela conjuntos
Mauricio varela conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
1 TeoríA De Conjuntos
1 TeoríA De Conjuntos1 TeoríA De Conjuntos
1 TeoríA De Conjuntos
 
3º conjuntos
3º conjuntos3º conjuntos
3º conjuntos
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Teoria de conjuntos.
Teoria de conjuntos.Teoria de conjuntos.
Teoria de conjuntos.
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Teoria de-conjuntos
Teoria de-conjuntosTeoria de-conjuntos
Teoria de-conjuntos
 
Conjuntos y subconjuntos
Conjuntos y subconjuntosConjuntos y subconjuntos
Conjuntos y subconjuntos
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iii
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Teoria de-conjuntos romeo gobbo
Teoria de-conjuntos romeo gobboTeoria de-conjuntos romeo gobbo
Teoria de-conjuntos romeo gobbo
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Teoria de-conjuntos-pamer
Teoria de-conjuntos-pamerTeoria de-conjuntos-pamer
Teoria de-conjuntos-pamer
 
Estructura discreta unidad III
Estructura discreta unidad IIIEstructura discreta unidad III
Estructura discreta unidad III
 
Teoria de conjuntos new
Teoria de conjuntos newTeoria de conjuntos new
Teoria de conjuntos new
 
Teoria de conjuntos new
Teoria de conjuntos newTeoria de conjuntos new
Teoria de conjuntos new
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Conjunto
ConjuntoConjunto
Conjunto
 
Capítulo 1 Probabilidad y Estadística
Capítulo 1 Probabilidad y EstadísticaCapítulo 1 Probabilidad y Estadística
Capítulo 1 Probabilidad y Estadística
 

Conjuntos teresita

  • 1. CONJUNTOS Durante esta unidad pretendemos ayudarte a hacer una aproximación inicial a la Teoría de Conjuntos, teniendo en cuenta que habrá muchas oportunidades de ampliar estos conceptos a lo largo del curso cuando el mismo así lo requiera. Lo que buscamos es determinar claramente cuál es la estructura sobre la que se articula esta teoría, asegurando la coherencia lógica y encadenando los conceptos relacionados. Para el capítulo de Conjuntos, el texto de referencia será Álgebra I, de A. Rojo, que figura en la bibliografía del curso. Indudablemente encontrarás muchos textos con este tema, pero es muy probable que varíen las formas de notación de los conceptos: debes prestar mucha atención por si encuentras un buen material, pero expresado de diferente manera. Te proponemos que en primer lugar leas este capítulo de la guía, y luego realices las tareas propuestas al final, recurriendo permanentemente a las definiciones de los conceptos requeridos. 1 Preliminares 1.1 Conceptos primitivos Para poder edificar una teoría, debemos establecer un punto de partida que sea incuestionable, sustentado por el sentido común y que refleje ciertos conceptos consensuados por la comunidad a quien interesa este conocimiento. Estos conceptos no serán puestos en cuestión, y serán el fundamento para elaborar los nuevos, y los llamamos conceptos primitivos. En nuestro caso, consideramos tres conceptos primitivos: conjunto, elemento y pertenencia. Para la notación, utilizaremos (por lo general, aunque no siempre) letras mayúsculas para los conjuntos, letras minúsculas para los elementos, y el símbolo " "  para decir “pertenece” (o bien " "  para decir “no pertenece”). De este modo, “ a B  ” se lee “el elemento a pertenece al conjunto B ”, y “ x R  ” se lee “el elemento x no pertenece al conjunto R ”. 1.2 Formas de determinación y representación de un conjunto Consideraremos que un conjunto está determinado, cuando es posible identificar inequívocamente cuáles son los elementos que pertenecen a ese conjunto. Es decir, dado un elemento cualquiera de un conjunto universal (que habitualmente se nota con la letra U ), el conjunto estará bien determinado si es posible decidir si ese elemento le pertenece o no. Es común definir los conjuntos de dos maneras: por extensión y por comprensión. Definir un conjunto por extensión implica nombrar todos y cada uno de los elementos que le pertenecen. Como notación, escribimos los elementos entre llaves y separados por comas. Por ejemplo,   , , , , A a e i o u  . Definir un conjunto por comprensión implica dar una característica que sea exclusiva de todos sus elementos. Esta condición será verdadera para cada elemento del conjunto, y será falsa para cualquier elemento que no pertenezca al conjunto. Por ejemplo,   | es una vocal A x x  . También, y sin miedo a perder la formalidad de la matemática, podemos referirnos a un conjunto utilizando cuidadosamente el lenguaje natural: “ A es el conjunto de las vocales”. Para representar un conjunto, también es usual aprovechar los diagramas de Venn-Euler. En este caso:
  • 2. 1.3 Conjunto vacío Llamaremos conjunto vacío a aquél que no tiene elementos, es decir, que no existe ningún elemento que le pertenezca. Los simbolizamos     . 1.4 Inclusión Dados dos conjuntos A y B , decimos que A está incluido en B (lo notamos A B  † ) cuando todos los elementos de A pertenecen a B . En símbolos:  , A B x x A x B       . Hemos utilizado aquí una notación simbólica que será esencial durante todo el curso: no es simplemente un conjunto de abreviaturas, sino un sistema simbólico con reglas de sintaxis propias. En este caso, utilizamos una doble implicación (  ), que habitualmente leemos “si y sólo si”, y expresa que las proposiciones que se encuentran a cada uno de sus lados son equivalentes. También aparece un cuantificador ( )  , que leemos “para todo”. Está expresión se puede leer como: “ A está incluido en B si, y sólo si, para todo elemento x que pertenezca a A , se cumple que también x pertenece a B ”. Si deseas profundizar en aspectos de la notación de la lógica simbólica usada en la matemática, puedes leer el capítulo de Introducción a la lógica. Volviendo a la inclusión de conjuntos, en este caso, es equivalente decir que A está incluido en B , y decir que A es un subconjunto de B . Cabe aclarar que la inclusión es una relación entre dos conjuntos, no así la pertenencia que vincula un elemento con un conjunto. Muchas veces un conjunto puede adoptar el rol de elemento, de acuerdo a cómo se utilice. Por ejemplo, si tomamos     1,2 ,3,4 A  es correcto decir que 3 A  , o que   3,4 A  , o que   1,2 A  ; pero no es correcto decir que 3 A  , tampoco que   1,2 A  . Si un conjunto A no está incluido en B , lo anotamos A B  . En este caso, la negación de la relación de inclusión será: ( ), A B x x A x B       . Utilizamos en esta notación otro cuantificador ( )  y la conjunción lógica ( )  ; la proposición expresada puede leerse: “ A no está incluido en B si, y sólo si, existe un elemento x que pertenece a A y no pertenece a B . 1.5 Igualdad Decimos que dos conjuntos son iguales, cuando les pertenecen los mismos elementos. Una definición válida puede ser la siguiente: A B A B B A      . En especial, entender la igualdad como una “doble inclusión” puede dar pistas concretas para ser utilizada como herramienta a la hora de demostrar simbólicamente la igualdad de dos conjuntos. † Varios autores utilizan la expresión A B  para decir “A está incluido en B ” A a e i o u
  • 3. 1.6 Cardinal El cardinal de un conjunto es la cantidad de elementos que le pertenecen. Por ejemplo, el cardinal del conjunto   , , , A a b c d  es 4, y lo anotamos # 4 A  2 Operaciones y propiedades 2.1 Unión Dados dos conjuntos A y B , llamamos “unión de A y B ” al conjunto que anotamos A B  formado por todos elementos de A y de B .   | A B x x A x B      Por ejemplo, si   , , , A a b c d  y   , , B c d e  , entonces   , , , , A B a b c d e   2.2 Intersección Dados dos conjuntos A y B , llamamos “intersección de A y B ” al conjunto que anotamos A B  formado por los elementos de A que también son elementos de B .   | A B x x A x B      Por ejemplo, si   , , , A a b c d  y   , , B c d e  , entonces   , A B c d   Decimos que dos conjuntos son disjuntos cuando no tienen elementos en común, es decir, y son disjuntos A B= A B   . 2.3 Diferencia Dados dos conjuntos A y B , llamamos “diferencia de A menos B ” al conjunto que anotamos A B  formado por los elementos de A que no pertenecen a B .   | A B x x A x B      Por ejemplo, si   , , , A a b c d  y   , , B c d e  , entonces   , A B a b   . Notemos que la diferencia no es una operación conmutativa, es decir, no necesariamente los conjuntos A B  y B A  son iguales. En este ejemplo,   B A e   . A B A B  A B  A B A B A B  A B B A 
  • 4. 2.4 Diferencia simétrica Dados dos conjuntos A y B , llamamos “diferencia simétrica de A menos B ” al conjunto que anotamos A B  formado por los elementos que pertenecen a uno de los dos conjuntos, y no pertenecen al otro.   | ( ) ( ) A B x x A x B x B x A          Por ejemplo, si   , , , A a b c d  y   , , B c d e  , entonces   , , A B a b e   . 2.5 Complemento Dado un conjunto A , llamamos “complemento de A ” al conjunto que anotamos ' A formado por los elementos que no pertenecen a A .   ' | A x x A   A U A’ Vale aclarar que el complemente de un conjunto siempre depende del conjunto universal que se tome como referencia. Si llamamos U a este conjunto universal, podemos decir que ' A A   U . Por ejemplo, en el universo de los números naturales  , si consideramos   | 2 A x x    tendremos   ' | es impar A x x  . 2.6 Propiedades A continuación enunciamos algunas propiedades sobre conjuntos, que pueden ser deducidas de las definiciones ya conocidas. Conmutativas: A B B A    ; A B B A    Asociativas: ( ) ( ) A B C A B C      ; ( ) ( ) A B C A B C      Distributivas: ( ) ( ) ( ) A B C A B A C       ; ( ) ( ) ( ) A B C A B A C       Idempotentes: A A A   ; A A A   Complementos:   ' ' A A  Leyes de De Morgan: ( )' ' ' A B A A    ; ( )' ' ' A B A B    Neutros: A A   ; A A   U Simétricos: ' A A   U ; ' A A    Dominación: A   U U ; A    Absorción: ( ) A A B A    ; ( ) A A B A    2.7 Conjunto de Partes Dado un conjunto A , llamamos “conjunto de partes de A ”‡ al conjunto que notamos ( ) A P y cuyos elementos son todos los subconjuntos de A . ‡ También puede llamarse “conjunto potencia de A ”. A B A B 
  • 5. Por ejemplo, si consideramos   , , A a b c  , entonces               ( ) , , , , , , , , , , A A a b a c b c a b c   P 2.8 Par ordenado Recordemos que en la determinación de conjuntos no nos interesa el orden en que son mencionados los elementos que lo componen, pero en ciertas ocasiones es necesario trabajar con ciertos conjuntos discriminando sus elementos de acuerdo al orden. Definiremos entonces par ordenado de esta manera:     ( , ) , , a b a b a  . De este modo, hemos utilizado un conjunto que tiene dos elementos, uno de ellos es a su vez otro conjunto con dos elementos (las componentes del par), y el segundo elemento nos indica cuál de ellas es la primera componente. Queda evidente entonces que los pares ordenados ( , ) a b y ( , ) b a son diferentes, puesto que         , , , , a b a a b b  Extendiendo esta definición a conjuntos de más elementos, podemos definir una n-upla, como un conjunto de n elementos que se han ordenado estrictamente. 2.9 Producto cartesiano Dados dos conjuntos A y B , llamamos producto cartesiano de A por B (lo notamos A B  ) al conjunto de todos los pares ordenados formados por un elemento de A como primera componente, y un elemento de B como segunda componente. O sea,   ( , ) | A B x y x A x B      Por ejemplo, si   , , A a b c  y   , B d e  , entonces   ( , ),( , ),( , ),( , ),( , ),( , ) A B a d a e b d b e c d c e   También podemos representarlo con un sistema de ejes, ubicando en el eje horizontal los elementos de A y en el eje vertical los elementos de B . ( , ) ( , ) ( , ) ( , ) ( , ) ( , ) a d b d c d d a e b e c e e a b c B A