P. 1
Conjuntos

Conjuntos

|Views: 107|Likes:
Publicado porvivianalloret

More info:

Published by: vivianalloret on May 30, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/19/2012

pdf

text

original

Conjuntos [Año

]

Conjuntos
Unidad 2
Temas Abordados: Definición de Conjunto, Igualdad de conjuntos, Inclusión,
Inclusión estricta, Conjunto de Partes, Operaciones entre conjuntos, Leyes del
álgebra de conjuntos, Producto cartesiano, Relaciones, Función.

Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 1
Co nj unt o s
El término conjunto así como elemento y el concepto de pertenencia
son considerados conceptos primitivos, es decir que no se definen.
Podríamos decir que un conjunto es una colección de objetos
(elementos). Designamos los conjuntos con letras mayúsculas y los
elementos con letras minúsculas.
Como ejemplo mostraremos el conjunto de las vocales:
A= {a, e, i, o, u}
a e A , esto significa “a pertenece o está en A”. Del mismo modo
podríamos escribir:
e e A, i e A, o e A, u e A.
Existen otros elementos que no pertenecen a
A, por ejemplo:
m e A, s e A…
Definición de conjuntos
a. Por extensión: Nombrando cada uno de
sus elementos, por ejemplo:
B= {1, 2, 3, 4, 5}
b. Por comprensión: Nombrando una
característica común a todos sus
elementos, por ejemplo:
B= {x x e N . x ≤ 5}
Igualdad de conjuntos
Dos conjuntos son iguales cuando todos los elementos que
pertenecen al primer conjunto pertenecen al segundo conjunto y
recíprocamente.
Notación: A = B ¬¬x: (x e A · x e B)
Inclusión
Es una relación entre dos conjuntos, hay dos clases:
1. Amplia o impropia, se la indica con _
A _ B quiere decir A “es parte de “B
e Pertenece
e No pertenece
/ Tal que
≤ Menor o igual que
C Conjunto vacío
U Conjunto universal
¬ Para todo
_ Inclusión amplia
Unión
· Intersección
A’ Complemento de A


Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 2


A _ B ·¬x:{x e A ¬ xe B}
U conjunto universal


Propiedades:
I. Propiedad reflexiva. ¬A: (A _ A), Esto quiere decir que
todo conjunto está incluido en sí mismo.
Demostración:
¬ x: (x e A ¬ x e A)



II. ¬A: (C _ A), Esto quiere decir que el conjunto vacío C ,
es decir aquel que no tiene elementos, está incluido en
todo conjunto.
¬ x: (x e C ¬ x e A)




III. Propiedad Antisimétrica: A_ B . B _ A · A = B
IV. Propiedad transitiva: A_ B . B _ C ¬ A _ C

2. Inclusión estricta:
A c B ·¬x :( x e A ¬ xe B) . - x / ( xe B . xe A)
Por lo cual si A c B = Bc A, pues existe al menos un elemento de B
que no está en A.
Igualdad en base a la doble inclusión
A = B · A _ B . B _ A
U
B
A
V V
V
F
V
Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 3


Conjunto Potencial o conjunto de partes
Dado A = {a, b, c} con m=3 (m es el número de elementos de A)
Con los elementos de A formaremos un nuevo conjunto que estará
formado con todos los subconjuntos de A.
Subconjuntos de A:
A
1
=C, A
2
= {a}, A
3
= {b}, A
4
= {c}, A
5
= {a,b}, A
6
= {a,c},
A
7
= {b, c}, A
8
= {a, b, c}
Entonces P
A
= {A
1,
A
2
, A3, A4, A5, A6, A7, A8 }
Luego P
A
= {X/ X _ A } es una familia de conjuntos.
El número de elementos está dado por 2
m
(en este caso 2
3
= 8)
Ejercicio:
1. Colocar V o F según corresponda:
a) {c} _ A
b) {c} e P
A

c) {{c}} _ P
A

d) {{c}} e P
A

e) {c} _ P
A

f) c _ A
2. Escribir el conjunto de partes de los siguientes conjuntos
(Verificar la cantidad de elementos que deberá tener cada uno de
ellos)
a. A = {1,2}
b. B= {1,2,3}
Operaciones con conjuntos
Las operaciones entre conjuntos dan lugar a nuevos conjuntos, esto
no sucede con las relaciones (Inclusión)
1. Complementación: La complementación es una operación
unitaria, se define para un solo conjunto, se indica: A’, ÷A,
U÷A, C
A
.
Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 4



Gráficamente:
A’ = Parte rayada



Definición: Dado un conjunto A y el conjunto universal U, C
A

es el conjunto formado por todos los elementos que pertenecen
al conjunto universal que no pertenecen al conjunto A.
En símbolos:
A’ = { x/ x e U . xe A}
Propiedad: A’’ = A
Demostración: ~(~p)·p

Operaciones binarias (entre dos o más conjuntos)
2. Unión: Dados dos conjuntos A y B, A unión B es el conjunto de
elementos que pertenecen a A o a B utilizando el o inclusivo
(v).
Gráficamente:
A B es la zona
rayada


En símbolos:
A B = { x/ x e A v xe B}
Propiedades:
Conmutativa: A B = B A
Asociativa: (A B) C = A (B C)
U
A
U
A B
Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 5
3. Intersección: Dados dos conjuntos A y B llamamos
intersección entre A y B al conjunto formado por los elementos
que pertenecen al conjunto A y al conjunto B.




Gráficamente:
A · B es la zona
rayada


En símbolos:

A · B = { x/ x e A . xe B}

Propiedades:
Conmutativa: A · B = B · A
Asociativa: (A · B) · C = A · (B · C)
4. Diferencia: Dado un conjunto universal y dos conjuntos A y B,
se llama Diferencia A – B al conjunto formado por todos los
elementos de A que no pertenecen a B.








En símbolos:
A - B = { x/ x e A . x e B}


A
U
A B
U
B
Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 6
5. Diferencia simétrica:









En símbolos:
A A B= (A – B) (B – A) o bien
A A B= (A B) - (B · A)

Leyes del álgebra de conjuntos
I. (A’)’ = A
II. C’ = U
III. U’ = C
IV. A – A = C
V. A - C = A
VI. A C = A
VII. A U = A
VIII. A A = A
IX. A A’ = U
X. A – B = A · B’
XI. A · U = A
XII. A · C = C
XIII. A · A = A
XIV. A · A’ = C
XV. (A B ) C = A (B C) – Ley Asociativa-
XVI. A B = B A – Ley conmutativa-
XVII. A (B · C) = (A B) · (A C)
XVIII. A · (B C) = (A · B) (A · C)
XIX. (A B)’ = A’ · B’
XX. (A · B)’ = A’ B’
XXI. A – (B C) = (A – B) (A- C)

U
B A
Leyes distributivas
Leyes de De Morgan
Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 7
XXII. A – (B · C) = (A – B) · (A- C)
XXIII. A _ B · B’ _ A’
XXIV. A _ B · A B = B
Producto Cartesiano de dos conjuntos
Es el conjunto formado por todos los pares ordenados (x;y) en los
que x e A e y e B.
(e significa “pertenece”)
En símbolos:
A X B = {(x;y) / x e A . y e B}
Ejemplo
Considerando:
A= {a, b, c}
B= {1,2}
A X B = {(a; 1), (a; 2), (b; 1), (b; 2), (c; 1), (c; 2)}
Diagrama reticulado


















El producto cartesiano no es conmutativo: A X B ≠ B X A
Caso particular:
Si A = B el producto cartesiano se designa: A X A = A
2
.

Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 8
A
2
= {(x;y) / x e A . y e A}


Ejemplo: Si A = {1, 2} entonces
A
2
= {(1,1), (1;2), (2;1), (2;2)}

Relaciones entre conjuntos
R es una relación binaria entre A y B si y sólo si R está incluida en A X
B.
En símbolos:
R: A ÷ B · R _ A X B






Caso particular
R es una relación binaria en A si y sólo si R está incluida en A
2
.
En símbolos:
R: A ÷ A · R _ A
2








Ejemplos:
A = {1, 2, 3} B= {a, b, c, d}

R
1
= {(1, c), (2, b), (3, c)}

Como R _ A X B ¬ R es una relación de A en B.











Conjunto
de
Partida
Conjunto
de
Llegada
Conjunto
de
Partida
Conjunto
de
Llegada
1

2

3
A
a

b d

c

B
R
Conjuntos
Unidad 2

Prof. Viviana Lloret Carrera: Analista de Sistemas
Página | 9
Las relaciones pueden representarse mediante: Tablas simples o
Doble entrada, Diagrama cartesiano o Diagrama de Venn.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->