Está en la página 1de 3

TEORía DE CONJUNTOS

Nota Noción de conjunto


• Para representar a los con- Es una colección o agrupación de objetos bien definidos, llamados elementos, los cuales pueden ser concretos
juntos se utilizan las letras o abstractos.
mayúsculas A, B, C, ...; y
para denotar a sus ele-
Ejemplo: las letras de la palabra "genio".
mentos se usan las letras Notación: Gráficamente:
minúsculas, a menos que
dichos elementos sean, a G = {g; e; n; i; o} G
su vez, conjuntos. • g • e
• n
• La notación gráfica con- Nombre del • i • o
siste en representar los conjunto Elementos del
elementos dentro de una fi- conjunto G
gura cerrada (diagrama de
Venn-Euler).

• La relación de pertenencia
RELACIÓN DE PERTENENCIA
es una relación exclusiva Si x es un elemento del conjunto A, se dice que "x pertenece al conjunto A" y se denota: x ! A
de elemento a conjunto.
En el caso de no pertenecer x al conjunto A se denota: x"A
Ejemplo: B = #p; 2; e; 3 -

• p ! B • 1 " B • 2 !B • {p} " B


2
Atención
Determinación de un conjunto
Veamos la aplicación de
cardinal de un conjunto: Por extensión: cuando sus elementos están indicados explícitamente.
Sea el conjunto: Ejemplo: P = {4; 9; 16; 25; 36}
A = " 3; 3; 5; 5; 5; 7 ; Por comprensión: cuando se indica una propiedad o condición común a todos sus elementos.
7 ; U; N; I; 2014 , Del ejemplo anterior: P = " x2 /x ! Z / 1 1 x 1 7 ,
A = " 3 ; 5 ; 7 ; U; N; I; 2014 ,
n(A) = 7 Cardinal de un conjunto
Indica la cantidad de elementos no repetidos de un conjunto.
Notación: n(A); se lee: cardinal del conjunto A.

CUANTIFICADORES
Universal Existencial

Sea P(x) una función proposicional sobre el Sea P(x) una función proposicional sobre un
conjunto A, el cuantificador 6 indica que todos conjunto A, el cuantificador 7 indica que para algún
los valores del conjunto A hacen que la función valor del conjunto A, la función proposicional P(x)
Recuerda
proposicional P(x) sea verdadera. es verdadera.
Una función proposicional La expresión: La expresión:
en una variable x es una
oración en la que x figura como
Para todo x ! A, se verifica P(x). Existe al menos un x, tal que se verifica P(x).
sujeto u objeto directo, que Se denota: 6 x ! A: P(x) Se denota: 7 x ! A/ P(x)
se convierte en proposición 6 se lee: para todo o cualquier. 7 se lee: existe al menos.
cuando se le asigna un valor
específico a x.
Notación: P(x)
Ejemplo:
Relaciones entre conjuntos
• P(x): x es par. Inclusión ( 1 )   
• P(1) es falso.
• P(2) es verdadero. Sean A y B dos conjuntos. Se dice que A es un subconjunto de B, si todo elemento de A es también elemento
del conjunto B, denotándose: A 1 B
Formalmente se expresa así:

A 1 B + 6 x !A & x ! B

Igualdad (=)
Dos conjuntos A y B son iguales si A 1 B y B 1 A simultáneamente, es decir:

A = B + A 1B / B 1A
Conjuntos comparables
Dos conjunto S A y B son comparables cuando solamente uno de ellos está incluido en el otro, es decir, o bien
A 1 B o bien B 1 A.

Ten en cuenta
Disjuntos
Ejemplo 1:
Dos conjuntos A y B son disjuntos cuando no tienen algún elemento en común. Sean los conjuntos:
A = " 2 ; 3 ; 5 ; 7 ; 11 ,
B = " 3 ; 5 ; 11 ,
Clases de conjuntos
C = " 3 ; 5 ; 7 ; 3,
Conjunto finito Gráficamente:
Un conjunto es finito, si el proceso de conteo de sus elementos tiene límite. A C
B
Ejemplo: A = {a; b; {a; b}} • 11 • 3
•3
• 5
• 7
Conjunto infinito • 2

Un conjunto es infinito, si el proceso de conteo de sus elementos no tiene límite. • C j A • B 1 A • C j B


Ejemplo: R = {x / x es un número real} Ejemplo 2:
Dados los conjuntos:
A = "x x / x ! Z / 1 # x 1 6,
Conjunto vacío o nulo
B = "1; 2 2 ; 3 3 ; 4 4 ; 5 5 ,
Es aquel conjunto que carece de elementos.
Se observa que: A 1 B / B 1 A
Ejemplo: A = " x / x ! N / x 17 d N , = " , = Q ` A = B
Ejemplo 3:
Q = {x / x es un número
Conjunto unitario racional}
Es aquel conjunto que consta de un solo elemento. I = {x / x es un número
irracional}
Ejemplo: P = {x + y / x; y ! R / x2 + y2 = 0} = {0} Se observa que Q e I son
disjuntos.

Conjunto universal
Es el conjunto que contiene a todos los elementos que están siendo considerados en un estudio o contexto Recuerda
particular. Se denota generalmente por U. El vacío Q es subconjunto de
Ejemplo: M = {2; 6; 10; 12} todo conjunto, es decir:
6 A: Q 1 A
Podrá ser un conjunto universal para M: U = {x / x ! Z+ / x 1 13} • Q ! {Q} • Q ! {{ }}
Por ejemplo:
P(A) = {x / x 1   A}
Conjunto potencia
De acuerdo con la definición
El conjunto potencia de A es aquel cuyos elementos son todos subconjuntos de A. se cumple:
Notación: P(A); se lee conjunto potencia de A. x ! P(A) + x 1 A

Ejemplo: A = " 2 ; 3 , & P (A) = "Q; " 2 ,; " 3 ,; " 2; 3 ,,


Se observa que: n[P(A)] = 4 = 22
En general, el número de subconjuntos que se pueden formar con los elementos de un conjunto A es:

n[P(A)] = 2n(A)

Par ordenado
Nota
Es un conjunto de dos elementos para los cuales se considera el orden en que están indicados.
Para el conjunto A ={ 2 ; 3 }
Notación: (a; b); se lee par ordenado a; b.
Q; " 2 ,; " 3 , son subcon-
a: 1.a componente; b: 2.a componente juntos propios.
Se cumple: (a; b) = (c; d) + a = c / b = d n.° de subconjuntos propios
= 3 = 22 - 1 = 2n(A) - 1
Observación: (a; b) ! (b; a)
oPERACIONES ENTRE CONJUNTOs
Unión ( , )
A , B = {x / x ! A 0 x ! B}

Representación gráfica (casos posibles)


No disjuntos Disjuntos Comparables
B Ejemplo 4
A B A B A Sean los conjuntos:
A = {11; 13; 15; 18}
B = {10; 11; 12; 13}
A , B = {10; 11; 12; 13; 15; 18}
A,B=B
De las figuras: •  n(A , B) = n(A) + n(B) + A y B son disjuntos •  A , B = B + A 1 B

Intersección ( + )
A + B = {x / x ! A / x ! B}

Representación gráfica (casos posibles)


No disjuntos Disjuntos Comparables

A B A B B
A
Del ejemplo 4:
A + B = {11; 13}

A+B=Q
A + B =A
De las figuras: • A + B = Q + A y B son disjuntos •  A + B = A + A 1 B

Diferencia ( – )
A - B = {x / x ! A / x " B}

Representación gráfica (casos posibles)


No disjuntos Disjuntos Comparables
B
A B A B
A Del ejemplo 4:
A - B = {15; 18}

A – B =A
A-B=Ø
De las figuras: •  A - B = A + A y B son disjuntos •  A - B = Q + A 1 B

Diferencia simétrica ( ∆ )
A ∆ B = {x / x ! (A - B) 0 x ! (B - A)}

Representación gráfica (casos posibles)


No disjuntos Disjuntos Comparables

A B A B B
A Del ejemplo 4:
A ∆ B = {10; 12; 15; 18}

A ∆ B =A j B A ∆ B = B -A

También podría gustarte