Está en la página 1de 13

1

TEORÍA ELEMENTAL DE CONJUNTOS

Conjunto: Intuitivamente es una reunión, agrupación, colección de objetos.

Elemento: Se llama elemento a los objetos o seres individuales que conforman un conjunto.

Ejemplos:

a) Una Universidad es un conjunto de estudiantes


b) Un ejército es un conjunto de soldados
c) Un libro es un conjunto de hojas

Notación: Consiste en indicar un conjunto por medio de signos convencionales. Existen dos formas:
Gráfica y simbólica.

1) Conjunto: Mediante diagramas de


VENN – EULER (figuras cerradas)
Gráfica
2) Elemento: Mediante puntos en el
interior de la figura cerrada

Notación

1) Conjunto: Mediante letras


Simbólica mayúsculas con o sin subíndices

2) Elemento: Mediante números o


letras minúsculas

Ejemplo:

El conjunto de los números dígitos

El conjunto de los números naturales

Algebra M.Sc. Nixon Fonseca


2

El conjunto de los números enteros

Determinación de Conjuntos:

Determinar un conjunto es dar a conocer los elementos que lo forman. Existen dos formas: Gráfica y
simbólica. Al considerar la forma simbólica, se tiene generalmente por extensión y comprensión, así:

Determinación de conjuntos Ejemplo Se Lee


Gráfica: Se escriben los D es el conjunto cuyos
elementos en el interior de la elementos son: 0, 1, 2, 3, …, 9
figura cerrada

Extensión: Se enumeran los D ={1, 2, 3, …, 9} D es el conjunto cuyos


elementos entre llaves, elementos son: 0, 1, 2, 3, …, 9
separándolos por comas.

Comprensión: Se indica la p(x) = x es dígito D es el conjunto de las x, tal que


propiedad común que tienen x es dígito.
los elementos (forma D = {x/x es dígito} D es el conjunto de las x, tal que
proposicional, proposición D = {x/x p(x)} x p(x)
abierta)

Ejemplo:

Dados los siguientes conjuntos escribirlos en las tres formas:

Algebra M.Sc. Nixon Fonseca


3

Clases de Conjuntos de Acuerdo al Número de Elementos:


1) Conjunto Vacío o Nulo: Se llama conjunto vacío o nulo al conjunto que no tiene elementos.
Por definición: A = {x/x ≠ x}. Se denota de la siguiente manera:

A (figura cerrada sin elementos en el interior)

A={ } (Llaves sin elementos en el interior)

A = {x/x < 0; x ∈ N} (forma proposicional en una variable que no tiene soluciones o


Raíces)

Ejemplos:

B = {x/x > 9; x ∈ D}

C= {x/x +5=2; x ∈ N}

D= {x/√𝑥=400; x ∈ D}

2) Conjunto Unitario: Se llama conjunto unitario al conjunto que consta de un solo elemento,
se denota de la siguiente manera:

Algebra M.Sc. Nixon Fonseca


4

A 0

A = {0}

A = {x/x < 1; x ∈ D}
A= {x/x <1; x ∈ N}

3) Conjunto Finito: Se llama conjunto finito si consta de un cierto número de elementos distintos.
El conjunto finito es e numerable (se conoce el primero y el último elemento). Se denota de la
siguiente manera:

A B
01234 0 1 2 3...
100

A = {0, 1, 2, 3,4}
B= {0, 1, 2,3,…., 100}

Algebra M.Sc. Nixon Fonseca


5

A = {x/x ≤4; x ∈ D}
A= {x/x ≤4; x ∈ N}

B= {x/x <101; x ∈ N}
B= {x/x ≤100; x ∈ N}

Ejemplos:

Comprensión Extensión

D= {x/x es dígito} D= {0, 1, 2, 3,…, 9}

D₁= {x/x= 2K; x ∈ D} (dígitos pares)D₁= {0, 2, 4, 6, 8}

D₂= {x/x=2K+1; x ∈ D} (dígitos impares)D₂= {1, 3, 5, 7, 9}

D₃= {x/x es digito primo} D₃= {2, 3, 5, 7}

D₄= {x/x es múltiplo de 3 digito} D₄= {0, 3, 6, 9}

D₄= {3̅}= {x/x=3K; k ∈ D}

{𝑏̅}= {x/x=bK; K ∈ D}

*A= {x/x<1; x ∈ N} A= {0}

*B= {x/x>9; x ∈ D} B= { }

*C= {x/x ≤999; x ∈ N} C= {0, 1, 2,…., 999}

4) Conjunto Infinito: Se llama conjunto infinito al conjunto que no es finito.

Ejemplo:

Algebra M.Sc. Nixon Fonseca


6

Subconjunto:

Todo elemento del Conjunto A es también elemento del conjunto B, se dice que A es subconjunto de
B. Se denota de la siguiente manera:

Ejemplo:

p(x): x es dígito par Conjunto solución P

q(x): x es dígito Conjunto solución Q

P⊂Q=
̃ p(x) => q(x)

1) Caso (V, V) 3) Caso (F, V)

0∈P →0∈Q 5∈ P → 5∈ Q

V VV F V V

2) Caso (V, F) 4) Caso (F, F)

No se presenta 10 ∈ P → 10∈ Q

F V F

El símbolo “⊂” se lee: “A está incluído en B”; “A es subconjunto de B”; “A está contenido en B”; “B
contiene a A”.

Algebra M.Sc. Nixon Fonseca


7

Si uno o más elementos del conjunto A no son elementos del conjunto B, entonces se dice que A no es
subconjunto de B. Simbólicamente se indica con el símbolo ⊄ , el mismo que se lee: “A no está incluido
en B”, “A no es parte de B”, “A no es subconjunto de B”

Teorema 1: El conjunto vacío es subconjunto de cualquier conjunto

Teorema 2: Todo conjunto es subconjunto de sí mismo

Número de subconjuntos:

Si convenimos en llamar número de subconjuntos de A a la expresión: n(⊂A), para obtener el número


de subconjunto se aplica: n(⊂A) = 2n, siendo n el número de elementos de A (n(A))

Ejemplo:

Determinar el número de subconjuntos de los siguientes conjuntos:

Igualdad de Conjuntos:

El conjunto A es igual al conjunto B, si A es subconjunto de B y B es subconjunto de A

Se denota de la siguiente manera:

- Forma gráfica: P es igual a Q si tienen la misma figura cerrada


- Forma simbólica:
- Extensión: P es igual a Q si ambos conjuntos constan de los mismos elementos, sin importar
el orden de los mismos.
- Comprensión: P = Q = ̃ p(x) ⇔ q(x)

Ejemplo:

Algebra M.Sc. Nixon Fonseca


8

Subconjunto Propio:

Si los elementos de A son algunos de los elementos de B, se afirma que A es subconjunto propio de B

Se denota de la siguiente manera:

- Forma gráfica: La figura cerrada de P está estrictamente contenida en la figura cerrada de Q


- Forma simbólica:(⊆)
- Extensión: Los elementos de P son algunos elementos de Q
- Comprensión: P⊆Q ≡P ⊂ Q ^ P ≠ Q

Número de subconjuntos Propios:

Sea el conjunto A = { x, y }

Subconjuntos de A
0 Elementos 1 Elemento 2 Elementos
A1 = Ø A2 = {x} A4 = {x, y}
A3 = {y}
Subconjuntos propios de A

Subconjuntos: n (⊂A ) = 2n , n es n (A)

Subconjuntos propios: Si n (⊆A) = 2n – 1; n es n(A)

Donde n (⊆A) es el número de subconjuntos propios de A

Conjunto Universo (U):

Se llama conjunto universo de A, a cualquier conjunto que contenga al conjunto A. Se denota de la


siguiente manera:

- Forma gráfica: Se utiliza una figura rectangular


- Forma simbólica:
- Extensión: Todos los elementos de A son elementos de U
- Comprensión: El conjunto U contiene todas las soluciones de la forma proposicional
correspondiente al conjunto A

El conjunto universo se conoce también con el nombre de conjunto referencial o superconjunto.

Ejemplo:

Algebra M.Sc. Nixon Fonseca


9

Conjuntos Disjuntos (Disyuntos):

Dos conjuntos A y B son disjuntos o disyuntos cuando no tienen elementos comunes. Se denota de la
siguiente manera:

- Forma gráfica: Diagramas de VENN-EULER, Tienen figuras cerradas separadas


- Forma simbólica:
- Extensión: No tienen elementos comunes
- Comprensión: Las formas proposicionales no tiene soluciones comunes.

Ejemplo:

Conjunto Solución:

Los elementos del conjunto universo que convierten una forma proposicional en una proposición
cerrada verdadera constituyen un conjunto llamado conjunto solución o conjunto verdad de la forma
proposicional dada. Generalmente se simboliza el conjunto solución con la letra mayúscula
correspondiente a la forma proposicional.

Ejemplos:

Algebra M.Sc. Nixon Fonseca


10

OPERACIONES ENTRE CONJUNTOS

1. Unión: Es la reunión de elementos del conjunto A y B

A∪B = {x/x ∈ U; x ∈ A v x ∈ B}

2. Intersección: Son los elementos comunes de A y B (elementos que se repiten)

A∩B= {x/x ∈ U; x ∈ A ⋀x ∈ B}

3. Diferencia: Es el conjunto formado por los elementos de A que no pertenecen a B

A∖B=A - B = { x/x ∈ U; x ∈ A ⋀ x ∉B }

4. Diferencia simétrica: Es el conjunto formado por los elementos que pertenecen a A y a B, pero
no a los dos simultáneamente. La diferencia simétrica no contiene elementos comunes a los
dos conjuntos.

Algebra M.Sc. Nixon Fonseca


11

AΔB = { x/x ∈U; x ∉(A∩B)}

5. Complemento: El complemento del conjunto A con respecto al universo está formado por
todos los elementos que pertenecen al universo, pero no pertenecen al conjunto A.

A'= U - A = {x/x ∈ U; x∈ U x ⋀ x ∉ A }

Cardinalidad de un conjunto:
La cardinalidad de un conjunto 𝐴 es el número de elementos de los que consta tal conjunto. Se denota
por 𝐶𝑎𝑟𝑑(𝐴) o 𝑛(𝐴).
Ejemplos:
a) Sea 𝐴 = { } = ∅. La cardinalidad de 𝐴 es 𝑛(𝐴) = 0
b) Sea 𝐵 = {𝑎, 𝑏, 𝑐, 𝑑}. La cardinalidad de 𝐵 es 𝑛(𝐵) = 3
c) Sea 𝐸 = {𝑥/𝑥 > 6; 𝑥 ∈ 𝐷}. La cardinalidad de 𝐸 es 𝑛(𝐸) = 3

Conjunto Potencia:
Dado un conjunto 𝐴 que tiene 𝑛 elementos, el conjunto potencia es aquel cuyos elementos son todos
los subconjuntos de 𝐴.
Al conjunto potencia se lo denota como 𝒫(𝐴) y su cardinalidad es igual a 2𝑛 .
Ejemplo:
a) Para el conjunto 𝐴 = {𝑎, 𝑒, 𝑖}. Hallar el conjunto potencia y su cardinalidad:

Algebra M.Sc. Nixon Fonseca


12

𝒫(𝐴) = {∅, {𝑎}, {𝑒}, {𝑖}, {𝑎, 𝑒}, {𝑎, 𝑖}, {𝑒, 𝑖}, {𝑎, 𝑒, 𝑖}}
𝐶𝑎𝑟𝑑(𝒫(𝐴)) = 2𝑛
𝐶𝑎𝑟𝑑(𝒫(𝐴)) = 23
𝐶𝑎𝑟𝑑(𝒫(𝐴)) = 8

La cardinalidad de un conjunto tiene las siguientes propiedades:


1. Si 𝐴 y 𝐵 son dos conjuntos que son disjuntos (es decir, 𝐴 ∩ 𝐵 = ∅), entonces
𝑛(𝐴 ∪ 𝐵) = 𝑛(𝐴) + 𝑛(𝐵)
2. Si 𝐴 y 𝐵 son dos conjuntos cualesquiera, entonces
𝑛(𝐴 ∪ 𝐵) = 𝑛(𝐴) + 𝑛(𝐵) − 𝑛(𝐴 ∩ 𝐵)
3. Si 𝐴 y 𝐵 son dos conjuntos cualesquiera, entonces
𝑛(𝐴 ∖ 𝐵) = 𝑛(𝐴) − 𝑛(𝐴 ∩ 𝐵)
4. Si 𝐴, 𝐵 𝑦 𝐶 son tres conjuntos cualesquiera, entonces
𝑛(𝐴 ∪ 𝐵 ∪ 𝐶) = 𝑛(𝐴) + 𝑛(𝐵) + 𝑛(𝐶) − 𝑛(𝐴 ∩ 𝐵) − 𝑛(𝐴 ∩ 𝐶) − 𝑛(𝐵 ∩ 𝐶) + 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)

Estas propiedades se utilizan en la resolución de problemas con conjuntos.

Ejemplos:

Ponga mucha atención a los ejercicios ejemplo que dará su profesor en la pizarra y transcríbalos a su
cuaderno:

Algebra M.Sc. Nixon Fonseca


13

LEYES DEL ALGEBRA DE CONJUNTOS

Nombre Conjunción (∧) (∩) Disyunción (∨) (∪)


Idempotencia P∩P=P P∪P=P

Conmutativa P∩Q=Q∩P P ∪Q = Q ∪ P

Asociativa P ∩ Q ∩ R = (P∩ Q) ∩ R =P∩ (Q ∩ R) P ∪ Q ∪R = (P∪ Q) ∪ R =P∪(Q ∪ R)

Distributiva P ∩ (Q ∪R) = (P∩ Q) ∪ (P∩ R) P ∪ (Q ∩R) = (P∪ Q) ∩ (P∪ R)

Identidad P ∩U = P P ∪U = U
P∩Ø=Ø P ∪Ø = P

Complemento P ∩ P' = Ø P ∪ P' = U


Ø' = U U'= Ø
(P')' =P

Morgan (P ∩ Q)' = P'∪ Q' (P ∩ Q)' = P'∩ Q'

Absorción P ∩ (P ∪ Q) = P P ∪ (P ∩ Q) = P

Ejemplos:

Ponga mucha atención a los ejercicios ejemplo que dará su profesor en la pizarra y transcríbalos a su
cuaderno:

Algebra M.Sc. Nixon Fonseca

También podría gustarte