Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Probabilidad
Teorı́a de Conjuntos

Nelson Javier Deaza Triana

August 10, 2018

Nelson Javier Deaza Triana — Probabilidad 1/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Teorı́a de Conjuntos

1 Introducción

2 Estructura álgebraica de los conjuntos

3 Producto Cartesiano-Cardinal

Nelson Javier Deaza Triana — Probabilidad 2/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Outline

1 Introducción

2 Estructura álgebraica de los conjuntos

3 Producto Cartesiano-Cardinal

Nelson Javier Deaza Triana — Probabilidad 3/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Conjunto
Un conjunto es una colección de objetos. Ejemplos:
A = {Camila, Lorena, Carolina}
B = {2, 4, 6, 8....}
C = {cuadrado, rombo, trapecio}

Notación: Extensión y Comprensión

Cuando un conjunto es descrito por una propiedad que
comparten sus elementos se dice que está determinado
por comprensión .
Cuando damos una lista explı́cita de los elementos del
conjunto, decimos que está determinado por extensión .

Nelson Javier Deaza Triana — Probabilidad 4/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Conjunto
Un conjunto es una colección de objetos. Ejemplos:
A = {Camila, Lorena, Carolina}
B = {2, 4, 6, 8....}
C = {cuadrado, rombo, trapecio}

Notación: Extensión y Comprensión

Cuando un conjunto es descrito por una propiedad que
comparten sus elementos se dice que está determinado
por comprensión .
Cuando damos una lista explı́cita de los elementos del
conjunto, decimos que está determinado por extensión .

Nelson Javier Deaza Triana — Probabilidad 4/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Conjunto
Un conjunto es una colección de objetos. Ejemplos:
A = {Camila, Lorena, Carolina}
B = {2, 4, 6, 8....}
C = {cuadrado, rombo, trapecio}

Notación: Extensión y Comprensión

Cuando un conjunto es descrito por una propiedad que
comparten sus elementos se dice que está determinado
por comprensión .
Cuando damos una lista explı́cita de los elementos del
conjunto, decimos que está determinado por extensión .

Nelson Javier Deaza Triana — Probabilidad 4/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Conjunto
Un conjunto es una colección de objetos. Ejemplos:
A = {Camila, Lorena, Carolina}
B = {2, 4, 6, 8....}
C = {cuadrado, rombo, trapecio}

Notación: Extensión y Comprensión

Cuando un conjunto es descrito por una propiedad que
comparten sus elementos se dice que está determinado
por comprensión .
Cuando damos una lista explı́cita de los elementos del
conjunto, decimos que está determinado por extensión .

Nelson Javier Deaza Triana — Probabilidad 4/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Conjunto
Un conjunto es una colección de objetos. Ejemplos:
A = {Camila, Lorena, Carolina}
B = {2, 4, 6, 8....}
C = {cuadrado, rombo, trapecio}

Notación: Extensión y Comprensión

Cuando un conjunto es descrito por una propiedad que
comparten sus elementos se dice que está determinado
por comprensión .
Cuando damos una lista explı́cita de los elementos del
conjunto, decimos que está determinado por extensión .

Nelson Javier Deaza Triana — Probabilidad 4/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Conjunto
Un conjunto es una colección de objetos. Ejemplos:
A = {Camila, Lorena, Carolina}
B = {2, 4, 6, 8....}
C = {cuadrado, rombo, trapecio}

Notación: Extensión y Comprensión

Cuando un conjunto es descrito por una propiedad que
comparten sus elementos se dice que está determinado
por comprensión .
Cuando damos una lista explı́cita de los elementos del
conjunto, decimos que está determinado por extensión .

Nelson Javier Deaza Triana — Probabilidad 4/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Example
A = {x|x es un entero mayor que − 4}
A = {−3, −2, −1, 0, 1, 2...}

Example
B = {x|x es un número par y primo}
B = {2}

Example
C = {x|x es par , primo y mayor que 5}
C =∅

Nelson Javier Deaza Triana — Probabilidad 5/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Example
A = {x|x es un entero mayor que − 4}
A = {−3, −2, −1, 0, 1, 2...}

Example
B = {x|x es un número par y primo}
B = {2}

Example
C = {x|x es par , primo y mayor que 5}
C =∅

Nelson Javier Deaza Triana — Probabilidad 5/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Example
A = {x|x es un entero mayor que − 4}
A = {−3, −2, −1, 0, 1, 2...}

Example
B = {x|x es un número par y primo}
B = {2}

Example
C = {x|x es par , primo y mayor que 5}
C =∅

Nelson Javier Deaza Triana — Probabilidad 5/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Example
A = {x|x es un entero mayor que − 4}
A = {−3, −2, −1, 0, 1, 2...}

Example
B = {x|x es un número par y primo}
B = {2}

Example
C = {x|x es par , primo y mayor que 5}
C =∅

Nelson Javier Deaza Triana — Probabilidad 5/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Example
A = {x|x es un entero mayor que − 4}
A = {−3, −2, −1, 0, 1, 2...}

Example
B = {x|x es un número par y primo}
B = {2}

Example
C = {x|x es par , primo y mayor que 5}
C =∅

Nelson Javier Deaza Triana — Probabilidad 5/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Example
A = {x|x es un entero mayor que − 4}
A = {−3, −2, −1, 0, 1, 2...}

Example
B = {x|x es un número par y primo}
B = {2}

Example
C = {x|x es par , primo y mayor que 5}
C =∅

Nelson Javier Deaza Triana — Probabilidad 5/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Example
A = {x|x es un entero mayor que − 4}
A = {−3, −2, −1, 0, 1, 2...}

Example
B = {x|x es un número par y primo}
B = {2}

Example
C = {x|x es par , primo y mayor que 5}
C =∅

Nelson Javier Deaza Triana — Probabilidad 5/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Importante
El conjunto que no tiene elementos se conoce como vacı́o y se
acostumbra a notar por ∅ o {}. OJO {∅} NO es el conjunto
vacı́o , es un conjunto con un elemento

Conjunto Universal
Consideremos el conjunto A = {x|x es primo}, ¿hay un
conjunto de referencia?.: ¿letras?, ¿colores?, ¿reales?,
¿naturales?
El conjunto referente donde se puede hablar de la
propiedad del conjunto lo tomamos como el conjunto
universal . Ejemplos de conjuntos universales son :N, R

Nelson Javier Deaza Triana — Probabilidad 6/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Importante
El conjunto que no tiene elementos se conoce como vacı́o y se
acostumbra a notar por ∅ o {}. OJO {∅} NO es el conjunto
vacı́o , es un conjunto con un elemento

Conjunto Universal
Consideremos el conjunto A = {x|x es primo}, ¿hay un
conjunto de referencia?.: ¿letras?, ¿colores?, ¿reales?,
¿naturales?
El conjunto referente donde se puede hablar de la
propiedad del conjunto lo tomamos como el conjunto
universal . Ejemplos de conjuntos universales son :N, R

Nelson Javier Deaza Triana — Probabilidad 6/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Importante
El conjunto que no tiene elementos se conoce como vacı́o y se
acostumbra a notar por ∅ o {}. OJO {∅} NO es el conjunto
vacı́o , es un conjunto con un elemento

Conjunto Universal
Consideremos el conjunto A = {x|x es primo}, ¿hay un
conjunto de referencia?.: ¿letras?, ¿colores?, ¿reales?,
¿naturales?
El conjunto referente donde se puede hablar de la
propiedad del conjunto lo tomamos como el conjunto
universal . Ejemplos de conjuntos universales son :N, R

Nelson Javier Deaza Triana — Probabilidad 6/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Def de Conjunto
Notación , conjunto universal...

Importante
El conjunto que no tiene elementos se conoce como vacı́o y se
acostumbra a notar por ∅ o {}. OJO {∅} NO es el conjunto
vacı́o , es un conjunto con un elemento

Conjunto Universal
Consideremos el conjunto A = {x|x es primo}, ¿hay un
conjunto de referencia?.: ¿letras?, ¿colores?, ¿reales?,
¿naturales?
El conjunto referente donde se puede hablar de la
propiedad del conjunto lo tomamos como el conjunto
universal . Ejemplos de conjuntos universales son :N, R

Nelson Javier Deaza Triana — Probabilidad 6/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Representación de lo conjuntos
Diagramas de Venn

Nelson Javier Deaza Triana — Probabilidad 7/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Outline

1 Introducción

2 Estructura álgebraica de los conjuntos

3 Producto Cartesiano-Cardinal

Nelson Javier Deaza Triana — Probabilidad 8/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

En teorı́a de conjuntos podemos establecer las siguientes

relaciones y operaciones.
Def Pertenencia
Consideremos una relación binaria denotada por ∈ definida
entre un elemento a y un conjunto A.
Decimos que a pertenece a A si a es un elemento de A, lo cual
denotamos por a ∈ A
En caso contrario, decimos que a no pertenece a A y lo
escribimos a ∈
/A

Nelson Javier Deaza Triana — Probabilidad 9/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

En teorı́a de conjuntos podemos establecer las siguientes

relaciones y operaciones.
Def Pertenencia
Consideremos una relación binaria denotada por ∈ definida
entre un elemento a y un conjunto A.
Decimos que a pertenece a A si a es un elemento de A, lo cual
denotamos por a ∈ A
En caso contrario, decimos que a no pertenece a A y lo
escribimos a ∈
/A

Nelson Javier Deaza Triana — Probabilidad 9/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Def Subconjunto

Consideremos los conjuntos A y B. Decimos que A es un

subconjunto de B si todo elemento de A es también elemento
de B, lo cual se nota por A ⊆ B y se lee A está contenido en
B. en otras palabras (∀x)(x ∈ A −→ x ∈ B).
Para decir A * B negamos la proposición anterior:
∼ (∀x)(x ∈ A −→ x ∈ B) ⇐⇒ (∃x)(x ∈ A ∧ x ∈ / B)

Nelson Javier Deaza Triana — Probabilidad 10/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la contenencia
Dado un conjunto A se tiene que ∅ ⊆ A
Si A ⊆ B y B ⊆ C entonces A ⊆ C
Dos conjuntos A y B son iguales si y sólo si A ⊆ B y
B ⊆A

Nelson Javier Deaza Triana — Probabilidad 11/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la contenencia
Dado un conjunto A se tiene que ∅ ⊆ A
Si A ⊆ B y B ⊆ C entonces A ⊆ C
Dos conjuntos A y B son iguales si y sólo si A ⊆ B y
B ⊆A

Nelson Javier Deaza Triana — Probabilidad 11/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la contenencia
Dado un conjunto A se tiene que ∅ ⊆ A
Si A ⊆ B y B ⊆ C entonces A ⊆ C
Dos conjuntos A y B son iguales si y sólo si A ⊆ B y
B ⊆A

Nelson Javier Deaza Triana — Probabilidad 11/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la contenencia
Dado un conjunto A se tiene que ∅ ⊆ A
Si A ⊆ B y B ⊆ C entonces A ⊆ C
Dos conjuntos A y B son iguales si y sólo si A ⊆ B y
B ⊆A

Nelson Javier Deaza Triana — Probabilidad 11/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Conjunto Potencia o Conjunto de Partes

Sea A un conjunto. Definimos la colección

P(A) = {X |X ⊆ A}

se conoce como el conjunto de partes de A , o el conjunto

Potencia de A.

Nelson Javier Deaza Triana — Probabilidad 12/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades Conjunto de Partes

Si A ⊆ B entonces P(A) ⊆ P(B)
Si A es un conjunto finito con n elementos, entonces
P(A) tiene 2n

Example
Sea A = {a}, P(A) = {∅, {a}}
Sea A = {a, b}, P(A) = {∅, {a}, {b}, {a, b}}
Sea A = {a, b, c}, P(A) =?

Nelson Javier Deaza Triana — Probabilidad 13/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades Conjunto de Partes

Si A ⊆ B entonces P(A) ⊆ P(B)
Si A es un conjunto finito con n elementos, entonces
P(A) tiene 2n

Example
Sea A = {a}, P(A) = {∅, {a}}
Sea A = {a, b}, P(A) = {∅, {a}, {b}, {a, b}}
Sea A = {a, b, c}, P(A) =?

Nelson Javier Deaza Triana — Probabilidad 13/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades Conjunto de Partes

Si A ⊆ B entonces P(A) ⊆ P(B)
Si A es un conjunto finito con n elementos, entonces
P(A) tiene 2n

Example
Sea A = {a}, P(A) = {∅, {a}}
Sea A = {a, b}, P(A) = {∅, {a}, {b}, {a, b}}
Sea A = {a, b, c}, P(A) =?

Nelson Javier Deaza Triana — Probabilidad 13/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades Conjunto de Partes

Si A ⊆ B entonces P(A) ⊆ P(B)
Si A es un conjunto finito con n elementos, entonces
P(A) tiene 2n

Example
Sea A = {a}, P(A) = {∅, {a}}
Sea A = {a, b}, P(A) = {∅, {a}, {b}, {a, b}}
Sea A = {a, b, c}, P(A) =?

Nelson Javier Deaza Triana — Probabilidad 13/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades Conjunto de Partes

Si A ⊆ B entonces P(A) ⊆ P(B)
Si A es un conjunto finito con n elementos, entonces
P(A) tiene 2n

Example
Sea A = {a}, P(A) = {∅, {a}}
Sea A = {a, b}, P(A) = {∅, {a}, {b}, {a, b}}
Sea A = {a, b, c}, P(A) =?

Nelson Javier Deaza Triana — Probabilidad 13/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades Conjunto de Partes

Si A ⊆ B entonces P(A) ⊆ P(B)
Si A es un conjunto finito con n elementos, entonces
P(A) tiene 2n

Example
Sea A = {a}, P(A) = {∅, {a}}
Sea A = {a, b}, P(A) = {∅, {a}, {b}, {a, b}}
Sea A = {a, b, c}, P(A) =?

Nelson Javier Deaza Triana — Probabilidad 13/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades Conjunto de Partes

Si A ⊆ B entonces P(A) ⊆ P(B)
Si A es un conjunto finito con n elementos, entonces
P(A) tiene 2n

Example
Sea A = {a}, P(A) = {∅, {a}}
Sea A = {a, b}, P(A) = {∅, {a}, {b}, {a, b}}
Sea A = {a, b, c}, P(A) =?

Nelson Javier Deaza Triana — Probabilidad 13/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Union
Sean A y B dos conjuntos, definimos la unión de A y B como

A ∪ B = {x|x ∈ A ∨ x ∈ B}

Nelson Javier Deaza Triana — Probabilidad 14/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Intersección
Sean A y B dos conjuntos, definimos la intersección de A y B
como
A ∩ B = {x|x ∈ A ∧ x ∈ B}

Nelson Javier Deaza Triana — Probabilidad 15/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Unión Y la intersección

A∩B =B ∩A A∩A=A
A∪B =B ∪A A⊆A∪B
A∩∅=∅ A∩B ⊆A
A∪∅=A (A∩B)∩C = A∩(B ∩C )
A∪A=A (A∪B)∪C = A∪(B ∪C )

A ∩ (B ∪ C ) = (A ∩ B) ∪ (A ∩ C )
A ∪ (B ∩ C ) = (A ∪ B) ∩ (A ∪ C )

Nelson Javier Deaza Triana — Probabilidad 16/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Diferencia
Sean A y B dos conjuntos, definimos la diferencia de A y B
como
A − B = {x|x ∈ A ∧ x ∈ / B}

Nelson Javier Deaza Triana — Probabilidad 17/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Diferencia
A − B = A ∩ Bc A−B = A ⇐⇒ A∩B = ∅
A−A=∅
A−∅=A A − B = ∅ ⇐⇒ A ⊆ B

Nelson Javier Deaza Triana — Probabilidad 18/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Diferencia
A − B = A ∩ Bc A−B = A ⇐⇒ A∩B = ∅
A−A=∅
A−∅=A A − B = ∅ ⇐⇒ A ⊆ B

Nelson Javier Deaza Triana — Probabilidad 18/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Diferencia
A − B = A ∩ Bc A−B = A ⇐⇒ A∩B = ∅
A−A=∅
A−∅=A A − B = ∅ ⇐⇒ A ⊆ B

Nelson Javier Deaza Triana — Probabilidad 18/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Diferencia
A − B = A ∩ Bc A−B = A ⇐⇒ A∩B = ∅
A−A=∅
A−∅=A A − B = ∅ ⇐⇒ A ⊆ B

Nelson Javier Deaza Triana — Probabilidad 18/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Diferencia
A − B = A ∩ Bc A−B = A ⇐⇒ A∩B = ∅
A−A=∅
A−∅=A A − B = ∅ ⇐⇒ A ⊆ B

Nelson Javier Deaza Triana — Probabilidad 18/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Diferencia
A − B = A ∩ Bc A−B = A ⇐⇒ A∩B = ∅
A−A=∅
A−∅=A A − B = ∅ ⇐⇒ A ⊆ B

Nelson Javier Deaza Triana — Probabilidad 18/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Complemento
Sean A un conjunto , definimos el complemento de A
(respecto de U) como

Ac = {x ∈ U|x ∈
/ A}

Nelson Javier Deaza Triana — Probabilidad 19/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades del complemento

(Ac )c = A (A ∩ B)c = Ac ∪ B c
A ⊆ B ⇐⇒ B c ⊆ Ac (A ∪ B)c = Ac ∩ B c

Nelson Javier Deaza Triana — Probabilidad 20/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades del complemento

(Ac )c = A (A ∩ B)c = Ac ∪ B c
A ⊆ B ⇐⇒ B c ⊆ Ac (A ∪ B)c = Ac ∩ B c

Nelson Javier Deaza Triana — Probabilidad 20/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades del complemento

(Ac )c = A (A ∩ B)c = Ac ∪ B c
A ⊆ B ⇐⇒ B c ⊆ Ac (A ∪ B)c = Ac ∩ B c

Nelson Javier Deaza Triana — Probabilidad 20/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades del complemento

(Ac )c = A (A ∩ B)c = Ac ∪ B c
A ⊆ B ⇐⇒ B c ⊆ Ac (A ∪ B)c = Ac ∩ B c

Nelson Javier Deaza Triana — Probabilidad 20/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades del complemento

(Ac )c = A (A ∩ B)c = Ac ∪ B c
A ⊆ B ⇐⇒ B c ⊆ Ac (A ∪ B)c = Ac ∩ B c

Nelson Javier Deaza Triana — Probabilidad 20/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Diferencia Simétrica
Sean A y B dos conjuntos, definimos la diferencia simétrica de
A y B como
A4B = (A − B) ∪ (B − A)

Nelson Javier Deaza Triana — Probabilidad 21/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Propiedades de la Diferencia Simétrica

A4B = B4A
A4∅ = A
A4A = ∅
A ⊆ B =⇒ A4B = B − A

Nelson Javier Deaza Triana — Probabilidad 22/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Estructura álgebraica de los conjuntos

∈, ⊆ , ∩ , ∪ ...

Example
Sean U = {a, b, c, d, e, f , g , h, i, j, k}, A = {a, b, d, f , h},
B = {b, c, d, e, f }, C = {c, g , h, k}. Encuentre:
A−B
B −A
A4B
(A − B) ∪ C c

Nelson Javier Deaza Triana — Probabilidad 23/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Outline

1 Introducción

2 Estructura álgebraica de los conjuntos

3 Producto Cartesiano-Cardinal

Nelson Javier Deaza Triana — Probabilidad 24/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Producto Cartesiano AXB

Definición
Dados dos conjuntos A y B definimos el producto cartesiano
de A y B, notado A × B como

A × B = {(a, b)| a ∈ A ∧ b ∈ B}

Los elementos de A × B se llaman parejas ordenadas y como

su nombre lo indica importa el orden en que aparece, esto es,
(a, b) 6= (b, a). Ası́

B × A = {(b, a)| b ∈ B ∧ a ∈ A}

Nelson Javier Deaza Triana — Probabilidad 25/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Producto Cartesiano AXB

Example
Sean A = {a, b, c} y B = {1, 2} Encuentre A × B y B × A.
A × B = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}
B × A = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}

Nelson Javier Deaza Triana — Probabilidad 26/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Cardinal de un Conjunto

Definición
Si un conjunto A tiene k elementos, donde k es cualquier
número natural, decimos que el cardinal de A es k y se nota

n(A) = k

Example
Si A = {x| x es primo y x < 12} entonces n(A) = 5

Nelson Javier Deaza Triana — Probabilidad 27/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Cardinal de un Conjunto

Definición
Si un conjunto A tiene k elementos, donde k es cualquier
número natural, decimos que el cardinal de A es k y se nota

n(A) = k

Example
Si A = {x| x es primo y x < 12} entonces n(A) = 5

Nelson Javier Deaza Triana — Probabilidad 27/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Cardinalidad

Propiedades
Si n(A) = a y n(B) = b, entonces
n(A × B) = n(B × A) = n(A) ∗ n(B) = ab
n(A ∪ B) = n(A) + n(B) − n(A ∩ B)

Nelson Javier Deaza Triana — Probabilidad 28/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

And now?: Quiz

Nelson Javier Deaza Triana — Probabilidad 29/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Resources
If you want to improve this style

LaTeX Beamer
http://latex-beamer.sourceforge.net/
KDE Presentations
http://www.kde.org/kdeslides/

Nelson Javier Deaza Triana — Probabilidad 30/31

 Introducción Estructura álgebraica de los conjuntos Producto Cartesiano-Cardinal

Questions ?

Nelson Javier Deaza Triana

njdeazat@gmail.com

Nelson Javier Deaza Triana — Probabilidad 31/31