0% encontró este documento útil (0 votos)
5 vistas9 páginas

Teoría de Conjuntos I: Objetivos

El documento presenta la teoría de conjuntos, incluyendo definiciones, notaciones y relaciones como pertenencia, inclusión y cardinalidad. Se explican los conjuntos numéricos, cuantificadores, y se introducen diagramas de Venn y Hasse para representar visualmente las relaciones entre conjuntos. Además, se clasifican los conjuntos en finitos, infinitos, vacíos, unitarios y universales, y se discuten ejemplos y aplicaciones prácticas.

Cargado por

Marleny Pompa
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
5 vistas9 páginas

Teoría de Conjuntos I: Objetivos

El documento presenta la teoría de conjuntos, incluyendo definiciones, notaciones y relaciones como pertenencia, inclusión y cardinalidad. Se explican los conjuntos numéricos, cuantificadores, y se introducen diagramas de Venn y Hasse para representar visualmente las relaciones entre conjuntos. Además, se clasifican los conjuntos en finitos, infinitos, vacíos, unitarios y universales, y se discuten ejemplos y aplicaciones prácticas.

Cargado por

Marleny Pompa
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TEORÍA DE CONJUNTOS I

OBJETIVOS:
• Establecer correctamente la noción de conjunto y su notación.
• Utilizar adecuadamente los símbolos de pertenencia e inclusión y representar los
conjuntos adecuadamente.
• Reconocer los conjuntos especiales y determinar su correspondiente cardinal.
• Resolver problemas utilizando los Diagramas de Veen-Euler y Lewis Carroll.

Noción de Conjunto u elemento 


Concepto no definido del cual se tiene
una idea subjetiva y se le asocian Ejemplo: C = 1,2, 1,2, 5, 16
ciertos sinónimos tales como colección, • 2C
agrupación o reunión de objetos • 8C
abstractos o concretos denominados • 1,2  C
“integrantes” u elementos susceptibles • 5  C
de ser comparados.
incorrecto
Ejemplos:
• Los días de la semana Determinación de un Conjunto
• Los países del continente Consiste en precisar correctamente que
americano. “elementos” forman parte del conjunto.
• Los jugadores de un equipo de Puede hacerse de 2 formas:
fútbol.
a) Por Extensión o forma tabular.
Notación Cuando se indica generalmente a
Generalmente se denota a un conjunto todos y cada uno de los
con símbolos que indiquen superioridad y integrantes
a sus integrantes u elementos mediante Ejemplo: A = a, e, i, o, u
variables o letras minúsculas separadas C = 2,4,6,8
por comas y encerrados con llaves.
Es evidente que el orden en el cual
Ejemplo: A = los días de la semana
son listados los “elementos” del
B = a, e, i, o, u
conjunto no afecta el hecho de
que pertenece a él.
Relación de Pertenencia ()
Se establece esta relación sólo de De este modo en el conjunto
“integrante” a conjunto y expresa si el A = a,e,i,o,u = a,o,u,i,e
integrante indicado forma parte o no del No todos los conjuntos pueden ser
conjunto considerado. expresados por extensión,
“....pertenece a .....” :  entonces se recurre a otra forma
“... no pertenece a ..”:  de determinación.
Esto quiere decir que dado un b) Por Comprensión o forma
“integrante u elemento” y un conjunto constructiva
Integrante  conjunto
Cuando se enuncia una propiedad *   B * 1  B
que caracteriza a todos los *1B * 3  B
elementos del conjunto, de tal * 1,2  B *B
manera que cada objeto que goza Aplicación II
de la propiedad pertenece al Determinar por extensión y
conjunto y todo elemento del comprensión los siguientes
conjunto goza de la propiedad conjuntos
mencionada. P = 2, 6, 12, 20,..., 10100
Esquema / Q = 3x+1/x ZZ  - 3 < x < 3
(se lee “tal que”)
Cardinal de un Conjunto
A= .......................... Se llama Número Cardinal de un
conjunto A a la clase de los
Regla de Restricción conjuntos coordinables con A (es
Correspondencia y/o característica
decir el número cardinal es una
o forma general (propiedad común)
del elemento clase de equivalencia).
B= n/n es una vocal Vulgarmente se acostumbra a
C= n²-1 / n  ZZ,1  n  7 señalar que el número cardinal, es
el número de elementos del
CONJUNTOS NUMERICOS conjunto A y se denota como n (A)
1. Conjunto de los números ó card (A)
naturales
IN = 1,2,3,4 ...  EJM 17  IN Ejemplo:
INO = IN* = 0,1,2,3, ...  A = 3, 6, 9, 12, 15 entonces n (A) = 5
Observación P = 2,2,3,3,3,5,7 entonces n (P) = 4
Cero (0) es natural
Número Ordinal
2. Conjunto de los Números Teniendo en cuenta una
Enteros disposición de los elementos
ZZ= ..., -3, -2, -1, 0, 1, 2, 3,  dentro del conjunto del cual
3 forman parte, cada uno determina
 ZZ, - 24  ZZ su número ordinal como el lugar
8 que ocupa en el orden establecido.
3. Conjunto de los Números
Racionales Notación:
Q = a/b / a  ZZ  b ZZ b  0 Ord (x) : número ordinal de x
3 S = 7, a, , 13 → ord (a) = 2,
3  Q porque : 3 =
ord () = 3
1
5
0,5  Q porque 0,5 = Cuantificadores
10
1
0,333...  Q porque 0,333... = a) Universal: Se denota por “” y se
3 lee “para todo” o “para cualquier”
 = 3,141592...  Q porque  
a Si P(x) es una función
b proposicional, , “ x  A; P(x)” es
Aplicación I una proposición que será
Dado el conjunto verdadera cuando para todos los
B = 1, , , 2 1, 1,2,3 valores de x  a se cumpla P(x)

Indicar que proposiciones son Ejemplo:


verdaderas o falsas Si A = 2,4,6,8
P(x) = x es un número par C : Casados
P(y) = 3y – 2 > 4 F : Fuman
Luego  x  A: x es un  par (V) Diagrama Lineal – Hasse
 y  A: 3y – 2>4 (F) Utiliza segmentos de línea y es
utilizado en conjuntos transfinitos
b. Existencial. Se denota por “” y e infinitos
se lee “existe por lo menos un” Si
P(x) es una función proposicional, Ejemplo:
“ x  A/P(x)” es una proposición C C
que será verdadera si existe por lo
menos un elemento de A, que IR
IR IIm
cumple P (x) IIm
Q
Ejemplo Q Q´ Q´
Si: B = 7,5,4,1 ZZ
P(x) = x es un número impar
P(y) = (y-4)² = 4 ZZ IN
Luego: P
 x B/x es impar (V) IN
 y B/(y-4)² = 4 (F)

Negación de los Cuantificadores P

(xA : P(x))   x A/ P(x) Diagrama Lineal Diagrama Hasse


(xA / P(x))   x A:  P(x)
Relación de Inclusión ()
Diagramas de Venn – Euler
Es la representación geométrica de un Subconjunto  Conjunto
conjunto mediante una región de plano Conjunto  Conjunto
limitado por una figura geométrica
cerrada en cuyo interior se indican los
“elementos” que forman el conjunto Se dice que un conjunto está
incluido en un segundo conjunto,
Ejemplo: A a,b,c,d,e cuando todos los “elementos” del
A primero forman parte del segundo
.a .b conjunto.
.c .d
.e  : “incluido o contenido”
A  B: “A esta contenido en B”
Diagrama (Lewis – Carroll) “A es subconjunto en B”
Su verdadero nombre es Charles- “B contiene a A”
Dogston autor de “Alicia en el país de
las Maravillas” utilizando un lenguaje ABxA:xA→xB
lógico – matemático utiliza el Diagrama
en conjuntos disjuntos haciendo B
partición del universo.
H M A
Ejemplo:
H : Hombres F S
M : Mujeres Observación:
S : Solteros El vacío está incluído en cualquier
C conjunto.
G  H pero G y H no son disjuntos
Conjuntos comparables Conjuntos Coordinables o
Se dice que dos conjuntos son Equipotentes
comparables cuando por lo menos Dos conjuntos serán coordinables
uno de ellos está incluido en el cuando se pueda establecer una
otro. correspondencia uno a uno entre
todos y cada uno de los elementos
A  B  (A  B  A  B) v (B  A  B  A) del primer conjunto con los del
segundo conjunto. A dicha
Ejemplo: Dados los conjuntos: correspondencia se le denomina
A = 3,5 B = 1,2,3,4,5,6,7 biunívoca y como consecuencia de
C = 2,4,6,7 D = 4,7 estos se tiene que las cardinales
de estos conjuntos son iguales (si
Son conjuntos comparables: A y B son finitos).
B y C; B y D; C y D
Ejemplo
Conjuntos Iguales A = Lima, Caracas, Bogota, Santiago
Se dice que dos conjuntos son B = Perú, Venezuela, Colombia, Chile
iguales cuando ambos poseen los
mismos “elementos”. Se observa que es posible
establecer la correspondencia
A=BABBA biunívoca:
“.... es capital de ”
Ejemplo: De ahí que A y B son coordinables,
A = 3n + 2/n  ZZ,1  n  4 luego: n (A) = n (B)
B = 5,14,8,11
Se observa A = B Clases de Conjuntos
Los conjuntos se clasifican
Aplicación teniendo en cuenta la cantidad de
Dados los conjuntos A y B guales y elementos diferentes que poseen
C y D iguales donde según esto tenemos:
A = a+2, a+1 C = b+1, c+1
B = 7-a, 8-a D = b+2, 4 Finito: Si posee una cantidad
Hallar: a+b+c limitada de “elementos” es decir el
Conjuntos Disjuntos o Ajenos proceso de contar sus diferentes
Dos conjuntos se denominan elementos termina en algún
disjuntos cuando no poseen momento.
ningún elemento en común
Ejemplo: Ejemplo:
C = x / x es un hombre N = 3n + 2 / n  ZZ  1  n  4
D = x / x es una mujer N es finito pues n (N) =4
 C y D son disjuntos P = x/x es un día de la semana
- Si dos conjuntos son disjuntos P es finito pues n (U) = 7
ambos serán diferentes. Infinito: Si posee una cantidad
- Si dos conjuntos son diferentes ilimitada de “elementos”. Ejm:
entonces no siempre serán M = x/x  Q  1 < x  2
disjuntos. M es infinito pues n (M) = ... ?

Ejemplo: Conjuntos Especiales


E = 5,2,a,b , F = 4,3,c,d 1. Vacío o Nulo. Es aquel conjunto
E y F son disjuntos → E  F que carece de “elementos”.
G = 1,3,c,d,7, H = 2,8,e,f,c Notación ;  .
Ejm.: subconjuntos posibles que posee
A = x/o < x < 5  x² = 100 =   =  el conjunto A.
* A :   A Notación P(A)
*   
Ejemplo: A = x,y
*    
P(A) = , x, y, x,y
n (P(A)) = 4
2. Unitario o Singleton (singular)
* Los subconjuntos , x, y son
Es aquel conjunto que tiene un
denominados propios.
solo elemento.
B = x/x > 0  x² = 9 = 3
Nº subconj. = n (P(A)) = 2n(A)
A
Aplicación: Si los siguientes
conjuntos son unitarios e iguales, Ejemplo:
calcule a + b + c. B = x/x es primo y x < 10
A = (2a + b); c B = 2,3,5,7 → n (B) = 4
B = (2c - 7); (5b + 2)
Nº subconjuntos 
  = 24 = 16
3. Universal: Es un conjunto  de B 
referencial para el estudio de una
situación particular, que contiene a Nº subconj. = 2n(A) - 1
todos los conjuntos considerados. Propios A
No existe un conjunto universal
absoluto y se le denota
Nº subconjuntos 
generalmente por U.  = 2 −1 = 15
4

 propiosde B 
Ejemplo:
A = 2,6,10,12 6. Par Ordenado
B = x+3/x es impar  0 <x< 10 Es un conjunto de 2 elementos
para los cuales se considera el
Podrán ser conjuntos universales orden en que están indicados.
para A y B Notación (a, b)
U = x/x IN  x < 13 Se lee “par ordenado a, b”
U = 0,2,4,6,8, ...  a: 1º componente
b: 2º componente
4. Conjunto de Conjuntos: También
se le denomina familia de (a,b) = (c,d)  a = c  b = d
conjuntos o clase de conjuntos y
es aquel conjunto cuyos elementos
son todos conjuntos. OPERACIONES CON CONJUNTOS
Ejemplo:
C = 2,3, 3, a, 6,b,  Unión (U): La unión de 2 o más
D = a,b,c, 2,3,6, 6, c, 8 conjuntos es aquel conjunto conformado
Se observa que: por la agrupación de todos los elementos
C es familia de conjuntos de los conjuntos que intervienen.
D no es familia de conjuntos A U B = x/x  A  x  B
U
5. Potencia
El Conjunto de Potencia de A, A B
llamado también “Conjunto de
Partes de A”, es aquel que está
formado por todos los
Ejemplo: A = 2,3,5, B = 1,7,5
 A U B = 2,3,5,1,7 A  B = x/x  (A U B)  x  (A B)

Si: A  B → A U B = B Ejemplo:
A = 8,7,6,5,4,2
Intersección () La intersección de los B = 9,7,6,3,1
conjuntos A y B es el conjunto formado  A  B = 2,4,5,8,1,3,9
por todos los elementos que pertenecen
a “A” y “B” a la vez. Si A  B → A  B = B – A
A  B = x/x  A  x  B Si A y B disjuntos, A  B = A U B

Complemento de A (CA, Ac, A , A´)


A B El complemento de A es el conjunto
formado por los elementos que
pertenecen al conjunto universal U pero
no al conjunto A.

Ejemplo: A = 2,3,4,5,6 Ac = A´ = x/x  U  x  A = U –A


B = 4,6,7,9
 A  B = 4,6 Ejemplo
U = x/x  IN , x < 8
Si A  B → A  B = A A = 1,3,4
Si A y B son disjuntos, A  B =  Ac = 0,2,5,6,7

Diferencia (-) El conjunto diferencia (A- Conjunto Producto o Producto


B) es aquel que esta formado Cartesiano (X)
únicamente por los elementos que Dados dos conjuntos A y B se define el
pertenecen a A pero no pertenecen a B. conjunto producto como:

A – B = x/x  A  x  B A x B = (a,b)/a  A  b  B

Leyes del Algebra de Conjuntos


A B
1. Idempotencia
AUA=A
AA=A

Ejemplo A = 2,4,5,6,7,8 2. Conmutativa


B = 1,3,6,7,9 AUB=BUA
 A – B = 2,4,5,8 AB=BA
B – A = 1,3,9 3. Asociativa
(A U B) UC = A U (B U C)
Si A  B → A  B = B – A (A  B)  C = A  (B  C)
Si A y B disjuntos, A  B = A U B
4. Distributiva
Diferencia Simétrica A U (B  C) = (A U B)  (A U C)
La diferencia simétrica de dos conjuntos A  (B U C) = (A  B) U (A  C)
A y B es el conjunto formado por todos
los elementos que pertenecen a A o B
pero no a ambos.
5. De Morgán
(A U B)´ = A´  B´
(A  B)´ = A´ U B´
6. Del Complemento
A U A´ = U
A  A´ = 
(A´)´ = A

7. De la Unidad
AU=U AU=A
A=A A=

8. De Absorción
A U (A  B) = A
A  (A U B) = A
A U (A´  B) = A U B
A  (A´ U B) = A  B

9. Diferencia
A – B = A  B´

10. Adicional
(U)´ = 
()´ = U

También podría gustarte