REPBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD PRIVADA DR. RAFAEL BELLOSO CHACN

FACULTAD DE INGENERA
ESCUELA DE INGENERA
ESTRUCTURAS DISCRETAS
ING. RAFAEL CHACN
SECCIN: C511

ASIGNACIN NO. 1
CONJUNTOS

PRESENTADO POR:
CHIRINOS, MARIANNYS 24.486.104
FERRER, FERNANDO 26.276.855
MORAN, CARLOS 19.016.727
RODRGUEZ, JUAN 26.775.233
URDANETA, ANDRS 25.902.917

MARACAIBO, MAYO DEL 2015

NDICE GENERAL

1. CONCEPTO DE CONJUNTO
2. NOTACIN DE CONJUNTOS
3. DETERMINCIN DE CONJUNTOS
3.1. POR EXTENSIN
3.2. POR COMPRESIN
4. TIPOS DE CONJUNTOS
4.1. CONJUNTO VACO
4.2. CONJUNTO UNIVERSAL
4.3. CONJUNTO UNITARIO
4.4. CONJUNTO FINITO
4.5. CONJUNTO INFINITO
4.6. CONJUNTOS DISJUNTOS
5. PROPIEDADES
5.1. INCLUSIN
5.2. INCLUSIN PROPIA
5.3. IGUALDAD
6. CLASIFICACIN
7. OPERACIONES
7.1. PROPIEDADES DE LAS OPERACIONES
7.2. PRINCIPIO DE DUALIDAD
8. COMPLEMENTO DE UN CONJUNTO

1. CONCEPTO DE CONJUNTO
Un conjunto es la agrupacin, clase, o coleccin de objetos o en su
defecto de elementos que pertenecen y responden a la misma categora o grupo
de cosas, por eso se los puede agrupar en el mismo conjunto. Esta relacin de
pertenencia que se establece entre los objetos o elementos es absoluta y
posiblemente discernible y observable por cualquier persona.
http://www.definicionabc.com/general/conjunto.php
Conjunto es lo que est unido, contiguo o incorporado a otra cosa, o que
se encuentra mezclado, combinado o aliado con otra cosa diversa. Tambin
seala a la totalidad de los entes que tienen una propiedad comn. Un conjunto
est formado por una cantidad finita o infinita de elementos, cuyo orden es
irrelevante.
http://definicion.de/conjunto/
Un conjunto es la agrupacin bien definida de elementos que comparten
caractersticas o rasgos similares. Cuando decimos bien definida queremos decir
que dado un conjunto, se debe poder determinar si un objeto dado pertenece al
conjunto en mencin o no.
http://www.gcfaprendelibre.org/matematicas/curso/los_conjuntos/entender_l
os_conjuntos/1.do

REFLEXIN DE DEFINICIN DE UN CONJUNTO

Un conjunto es una coleccin de elementos que tienen algn tipo de
relacin y se encuentran mezclados, combinados o aliados unas con otras, por
ejemplo los colores del arcoris:
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Ail, Violeta}

2. NOTACIN DE CONJUNTOS
Llamaremos elemento a cada uno de los objetos que forman parte de un
conjunto, estos elementos tienen carcter individual, tienen cualidades que nos
permiten diferenciarlos, y cada uno de ellos es nico, no habiendo elementos
duplicados o repetidos. Los representaremos con una letra minscula: a, b, c,
/ : Se usa para expresar si un elemento pertenece o no a un conjunto.
: Se usa para expresar que un conjunto, y por lo tanto, todos sus elementos,
forman parte de otro conjunto mayor.
U / : El primer smbolo indica el conjunto universal, es el conjunto de todas las
cosas sobre las que estemos tratando. As, si hablamos de nmeros enteros
entonces U es el conjunto de los nmeros enteros, si hablamos de ciudades, U es
el conjunto de todas las ciudades, este conjunto universal puede mencionarse
explcitamente, o en la mayora de los casos se da por supuesto dado el contexto
que estemos tratando, pero siempre es necesario demostrar la existencia de dicho

conjunto previamente. El otro conjunto, se le llama conjunto vaco y cumple que

todos los elementos posibles no estn contenidos en l, es decir x, x
http://www.sangakoo.com/es/temas/definicion-y-notacion-de-conjuntos
REFLEXIN DE NOTACIN DE CONJUNTOS
La notacin de los conjuntos es seala cuales son los smbolos que
representan las expresiones de relacin entre los elementos. Por ejemplo:
C = {x | x , x < 20}3

3. DETERMINACIN DE CONJUNTOS
3.1. POR EXTENSIN
Un conjunto se determina por extensin cuando se enumeran cada uno de
sus elementos. Ejemplo:
Los nmeros menores que 5: A= {1,2,3,4}.
https://es.scribd.com/doc/60020701/4/DETERMINACION-POR-EXTENSION
REFLEXIN DE DETERMINACIN POR EXTENSIN
Los conjuntos determinados por extensin se definen como los conjuntos a
los cuales se le enumeran uno a uno todos sus elementos. Por ejemplo los
nmeros menores que 5: A= {1,2,3,4}.

3.2. POR COMPRESIN

Un Conjunto queda determinado por comprensin cuando se indica la
propiedad que caracteriza a todos sus elementos y solo a ellos. De esta forma si
queremos determinar por comprensin el Conjunto V de las vocales decimos:
V= {x / x es Vocal}
https://es.scribd.com/doc/60020701/4/DETERMINACION-POR-COMPRESION
REFLEXIN DE DETERMINACIN POR COMPRESIN
Los conjuntos determinados por compresin se definen como los conjuntos
a los cuales se les indican la propiedad que caracteriza a los elementos que
contiene. Por ejemplo el conjunto de vocales del abecedario:
X= {x: x es una vocal}.

4. TIPOS DE CONJUNTOS
4.1. CONJUNTO VACO
Es aquel que carece de elementos. Se denotar por .
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar

REFLEXIN DE CONJUNTO VACO

Un conjunto vaco es el carente de elementos, por ejemplo el nmero 8
representa a todos los conjuntos que tienen 8 elementos, (8 nios, 8 manzanas
etc.) por lo tanto el cero representa a todos los conjuntos que no tienen elementos
por eso se consideran vacos un ejemplo podra ser conjunto de humanos con un
ojo extra en la frente o conjunto de interseccin de lneas paralelas.

4.2. CONJUNTO UNIVERSAL

Depende de lo que se estudie en el momento, es fijado de antemano y
est formado por todos los elementos que intervienen en el tema de inters. Se
denotar como U.
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar
REFLEXIN DE CONJUNTO UNIVERSAL
Es el conjunto que contiene a todos los elementos del universo. Se le
denota por la letra U. El universo lo forman el conjunto de conjuntos que
intervienen. Ejemplos: 1.- Sean los conjuntos:
A = {aves} B = {peces} C = {anfibios} D = {tigres}
U = {animales} Este sera el conjunto universal

4.3. CONJUNTO UNITARIO

Formado por un nico elemento. Ejemplo: A = {5}
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar
REFLEXIN DE CONJUNTO UNITARIO
Es un conjunto que simplemente contiene a un solo elemento, ejemplo:
A = {Nmeros pares entre 1 y 3} = {2} Un nico elemento.

4.4. CONJUNTO FINITO

Un conjunto finito consta de un cierto nmero de elementos, es decir, que
el conteo de elementos puede acabar.
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar
REFLEXIN DE CONJUNTO FINITO
Es un conjunto en donde puede entrar cualquier cosa que cumpla con la
condicin de tener o limite o final (ser finito), como por ejemplo:
M = {Nmeros enteros}
S = {Nmero de estudiantes de Estructuras discretas en URBE en mayo del 2015}

4.5. CONJUNTO INFINITO

Contrario al finito, un conjunto infinito consta de un nmero infinito de
elementos, es decir, que el conteo de elementos no puede acabar.
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar
REFLEXIN DE CONJUNTO INFINITO
Este conjunto est formado por elementos imposibles de contar o enumerar
en su totalidad debido a que nunca terminan o no tienen fin. Por ejemplo:
A = {estrellas en el universo o de los nmeros}

4.6. CONJUNTOS DISJUNTOS

Son dos conjuntos cuya interseccin es el conjunto vaco. Es decir, si no
tienen elementos en comn. Para ms de dos conjuntos se dice que son disjuntos
o ajenos si son disjuntos dos a dos (cada par de ellos son disjuntos).
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar
REFLEXIN DE CONJUNTOS DISJUNTOS
Son aquellos conjuntos que no tienen elementos en comn, como por
ejemplo: M = {5,6,7} S = {a,b,c} (son conjuntos que no tienen relacin)

5. PROPIEDADES
5.1. INCLUSIN
Sean A y B dos conjuntos, si cada elemento de A es elemento de B
diremos que A est incluido en B, o bien que A es parte de B, o que A es un
subconjunto de B, y lo escribimos A B. A menudo ser necesario demostrar que
un conjunto es parte de otro entonces, de acuerdo a la definicin, ser suficiente
demostrar que cualquier elemento del primero pertenece al segundo. Asimismo,
teniendo en cuenta la equivalencia entre una implicacin y la contra recproca, la
definicin anterior puede expresarse as: A B ! x : x B ! x A
http://www.si-educa.net/intermedio/ficha997.html
La relacin de inclusin, se da entre conjuntos y sub conjuntos. Es correcto
decir que un subconjunto est incluido en un conjunto mayor, pero no es correcto
decir que un subconjunto pertenece a un conjunto mayor. Tiene un smbolo
especfico para el conector est incluido y para el conector no est incluido
http://matematicasmodernas.com/pertenencia-e-inclusion-en-conjuntos/
A veces unos conjuntos tienen unos pocos elementos ms que otro, es
decir, todos los elementos de uno de ellos estn en el otro, en ese caso diremos
que uno de ellos est contenido en el otro. Diremos que un conjunto A est
contenido en un conjunto B, si todos los elementos del conjunto A estn en el
conjunto B.

http://recursostic.educacion.es/descartes/web/materiales_didacticos/conjunt
os_y_operaciones_agsm/conjuntos_22.html
REFLEXIN DE INCLUSIN
La propiedad de inclusin se refiere a la regla el cual nos dice que un grupo
A puede ser parte de un conjunto B porque contiene parte de los elementos de
este ltimo conjunto.

5.2. INCLUSIN PROPIA

A es un subconjunto propio de B si y slo si A B y A B. En este caso,
escribiremos A B.
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar
Se dice que A es subconjunto propio de B, y se escribe A B, si se cumple
que A B y A B. El smbolo A B significa que A no es subconjunto propio de
B
https://es.scribd.com/doc/109223480/17/Inclusion-propia/
Sean A y B conjuntos. Se dice que A es subconjunto propio de B, y se
denota AB, si solo si todo elemento de A es elemento de B y existe al menos un
elemento de B que no es elemento de A. Entonces, la inclusin propia plantea la
situacin que AB, pero AB.

Teora de Conjuntos, Miguel Fagndez

REFLEXIN DE INCLUSIN PROPIA

La propiedad de inclusin propia se define como la caracterstica del
conjunto que aplica cuando un conjunto A tiene elementos similares al conjunto B
pero no son iguales.

5.3. IGUALDAD
Si dos conjuntos tienen los mismos elementos, decimos que dichos
conjuntos son iguales. Por ejemplo:
A: el conjunto de los nmeros que se obtienen al lanzar un dado corriente y
B: el conjunto de los nmeros naturales divisores de 60 que sean menores que
10.
http://recursostic.educacion.es/descartes/web/materiales_didacticos/conjunt
os_y_operaciones_agsm/conjuntos_20.html
Dos conjuntos son iguales el uno al otro si contienen exactamente a los
mismos miembros. Indicado matemticamente: A=B si y solamente si A B y B
A. Esto significa que si conjunto A contiene todo en el conjunto B y el conjunto B
contiene todo adentro conjunto A, despus los dos conjuntos tienen exactamente
el mismo contenido.

http://www.allmathwords.org/es/e/equal_set.html

Dos conjuntos son iguales si y solo si tienen los mismos elementos, no

orden ni el nmero de elementos.
https://prezi.com/omlyea4fh7ae/igualdad-de-conjuntos/
REFLEXIN DE IGUALDAD
La propiedad de igualdad se aplica cuando los elementos de los conjuntos
son iguales, an as los conjuntos sean de caractersticas distintas.

6. CLASIFICACIN
NMEROS NATURALES (N)
N = {1, 2, 3, 4, 5,...} Son los nmeros que estn en el intervalo de 1 a infinito.
Z = NMERO ENTEROS
Z= {--,..., -2, -1, 0, 1, 2,...}
Corresponden a los nmeros naturales positivos y sus opuestos, unidos al cero.
Q = NMEROS RACIONALES
Son aquellos que tienen la forma: a, b
Q= {-,..., -7/4, -1, 2, 9/3}

Admiten cualquiera de las cuatro operaciones entre ellos.

Q`= NMEROS IRRACIONALES
Corresponden a races inexactas, el nmero y el nmero e
Q'= {-, 2.1, 1, , + }
R = NMEROS REALES
Es el conjunto que rene a todos los conjuntos anteriores
R = {-,..., -3, 0, , 20,.+}
FUNDAMENTOS MATEMTICOS, Mauricio Montoya, Fundacin Universitaria
Luis Amig
REFLEXIN DE LA CLASIFICACIN
La clasificacin indica a qu tipo de conjunto pertenece un nmero, gracias a
esto podemos deducir si un nmero pertenece a los naturales, enteros, racionales,
irracionales o a los reales.

7. OPERACIONES
7.1. PROPIEDADES DE LAS OPERACIONES
1)

A A B, B A B
A B A, A B B

2)

A (B C) = (A B) C (propiedad asociativa de la unin)

A (B C) = (A B) C (propiedad asociativa de la interseccin)

3)

A (B C) = (A B) (A C) (propiedad distributiva)
A (B C) = (A B) (A C) (propiedad distributiva)

4)

(A B)^c = A^c B^c (leyes de Morgan)

(A B9^c = A^c B^c

5)

A B = B A (conmutativa de la unin)
A B = B A (conmutativa de la interseccin)

6)

AB = (A B) \ (A B)

http://www.nebrija.es/~pvelez/Informatica/MatematicasI/prop_conjuntos.pdf
REFLEXIN DE LAS OPERACIONES
Las propiedades de las operaciones son ejemplos que muestran los
distintos casos que pueden presentarse en un conjunto, estos casos pueden
mostrar nuevos conjuntos debido a sus distintos smbolos.
7.2. PRINCIPIO DE DUALIDAD
Sea s una proposicin general que trata de la igualdad de dos
expresiones con conjuntos. Cada una de estas expresiones puede contener una o
ms ocurrencias de conjuntos (como A, A^c, B, B^c, etc.), una o ms ocurrencias
de y U y solamente los smbolos de las operaciones con conjuntos y . El

dual de s, que denotaremos por s^d, se obtiene de s al reemplazar (1) cada

ocurrencia de y U (en s) por U y , respectivamente, y (2) cada ocurrencia de
y (en s) por y , respectivamente. El principio de dualidad para conjuntos
establece que si s es un teorema relativo a la igualdad de dos expresiones con
conjuntos, entonces s^d, el dual de s, es tambin un teorema.
Departamento de Computacin y Tecnologa de la Informacin, Universidad
Simn Bolvar
Las identidades o leyes del lgebra de conjuntos son duales entre s.
Suponga que E es una ecuacin de lgebra de conjuntos. El dual E* de E, es la
ecuacin que se obtiene al sustituir cada aparicin de en E por, respectivamente.
Si cualquier ecuacin E es una identidad, entonces su dual E* tambin lo es. Los
conjuntos bajo las operaciones de unin, interseccin y complemento satisfacen
varias leyes o identidades, denominadas Leyes del lgebra de conjuntos.
Identidades de las operaciones de conjuntos, Lizeth Chavira

Si en una proposicin se intercambian en todos los casos en que se

presente por y viceversa, y donde aparezca U por

y viceversa, entonces la

nueva proposicin que resulta se llama dual de la primera. Ciertos axiomas

implican sus propios duales, entonces el dual de cualquier teorema que sea
consecuencia de los axiomas, es tambin consecuencia de los axiomas. Pues
dado cualquier teorema y su demostracin, el dual del teorema se puede

demostrar del mismo modo empleando el dual de cada paso de la primera

demostracin.
Matemticas Discreta, Fabin Serrano
REFLEXIN DE PRINCIPIO DE DUALIDAD
Cuando un conjunto contiene ocurrencias como AB se deben intercambiar
por respectivamente y el dual de la primera seria AB

8. COMPLEMENTO DE UN CONJUNTO
El complemento de un conjunto respecto al universo U es el conjunto de
elementos de U que no pertenecen a A y se denota como A' y que se representa
por comprehensin como: A'= {x U/x y x A}
http://colposfesz.galeon.com/est501/conjunto/teoconj.htm

Conjunto de todos los elementos dentro de un conjunto universal que no

son elementos del conjunto dado. Si el conjunto dado A = {1, 2, 3} y el conjunto
universal E contiene todos los nmeros naturales menores a 6, entonces el
complemento del conjunto dado A = {4, 5}.
http://www.mathematicsdictionary.com/spanish/vmd/full/c/complementofaset
.htm

Corresponde al conjunto formado por los elementos que faltan para llegar a
ser universo. Smbolo: A'
http://unidad-conjuntos.wikispaces.com/Complemento+de+un+Conjunto
REFLEXIN DE COMPLEMENTO DE UN CONJUNTO
El complemento de un conjunto son todos los nmeros que no forman parte
del conjunto original, esto hace que sea necesario especificar cules son los
elementos de dicho conjunto.