Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición.- Un conjunto es una colección, reunión o agrupación de objetos que poseen una
característica o propiedad común bien definida.
Los conjuntos usualmente se denotan con letras mayúsculas del alfabeto español.
Ejemplo:
Para decir que x es un elemento del conjunto A, escribiremos ×∈ A . Para decir que x no está en A,
escribiremos ×∉ A
DESCRIPCIÓN DE CONJUNTOS
Ejemplo:
Descripción de conjuntos.
Por COMPRESIÓN:
Por EXTENCIÓN:
A={ m, s , t , d }
Note que:
•t •s
d∈A
•m •d
a∉ A
Para algunas operaciones que se realizan entre conjuntos, por lo que es de mucha utilidad conocer
la cantidad de elementos que posee cada conjunto. Dicha cantidad recibe el nombre de
cardinalidad.
Par Ordenado.- un par ordenado es un conjunto de dos elementos, a y b, que tiene un orden; el
elemento a se lo denomina primera componente y al elemento b se lo denomina segunda
componente. Se representa simbólicamente por; (a, b).
Nota.- el par ordenado como su nombre lo indica el orden es importante, no es lo mismo (a, b) que (b, a).
note que el orden de las componentes no es igual.
Producto Cartesiano
Sean dos conjuntos A y B, se denomina producto cartesiano entre A y B, al conjunto de todos los
pares ordenados resultante de cada componente del conjunto A, quienes serán consideradas
primeras componentes de cada par ordenado, con todos los elementos del conjunto B cuyo
elemento será considerado como la segunda componente del par ordenado. Lo representaremos
como: A x B
Operador
lógico “i”
Par Ordenado
A x B= { ( x , y ) / ( x ∈ A ) ˄ ( y ∈ B ) }
1ra componente
Primer Paso.- Tomamos el primer elemento del conjunto A y formamos el par ordenado con todos
los elementos del conjunto B, Así hemos formado los primeros tres pares ordenados
A={ ¿ ,∧,¿ }
B= {@ , $ , Ѱ }
A x B= { ( ¿ ; @) , ( ¿ ; $ ) , ( ¿ ; Ѱ ) ,() }
Nota.- observe que hemos tomado el elemento * que pertenece al conjunto A como primera
componente de los tres primeros pares, y como segunda componente a cada uno de los elementos
del conjunto B.
Segundo Paso.- Tomamos el segundo elemento del conjunto A y formamos los pares ordenados
con todos los elementos del conjunto B
A={ ¿ ,∧,¿ }
B= {@ , $ , Ѱ }
A x B= { ( ¿ ; @) , ( ¿ ; $ ) , ( ¿ ;Ѱ ) , ( ¿ ; @ ) , ( ¿ ; $ ) , ( ¿;Ѱ ) () }
Nota.- observe que hemos tomado el elemento ¿que pertenece al conjunto A, como primera
componente de los tres segundos pares, y como segunda componente a cada uno de los elementos
del conjunto B.
Tercer Paso.- Tomamos el tercer segundo elemento del conjunto A y formamos los pares
ordenados con todos los elementos del conjunto B
A={ ¿ ,∧,¿ }
B= {@ , $ , Ѱ }
A x B= { ( ¿ ; @) , ( ¿ ; $ ) , ( ¿ ;Ѱ ) , ( ¿ ; @ ) , ( ¿ ; $ ) , ( ¿;Ѱ ) , ( ¿ ; @ ) , ( ¿ ; $ ) , ( ¿ ; Ѱ ) }
Nota.- observe que hemos tomado el elemento ¿que pertenece al conjunto A, como primera
componente de los tres segundos pares, y como segunda componente a cada uno de los elementos
del conjunto B.
Ejemplo de Cardinalidad de un Producto Cartesiano
A={ ¿ ,∧,¿ } B= {@ , $ , Ѱ }
N ( AxB ) =N ( A ) ∙ N ( B)
N ( AxB ) =3 ∙3
N ( AxB ) =9
RELACIONES
Una relación establece la correspondencia entre los elementos de dos conjuntos no vacíos A y B.
usualmente, al conjunto A se lo denomina conjunto de partida, y al conjunto B, de llegada. Simbólicamente
la relación se la representa por (R) y se cumple que:
R⊂A xB
Es decir, que la relación es un subconjunto del producto cartesiano.
A B
Dominio Rango
Dada una relación R, construida a partir de los conjuntos A y B, los elementos del conjunto A que
establecen correspondencia constituyen el dominio de la relación. Se representa simbólicamente
por: dom R.
Nota.- no necesariamente todos los elementos del conjunto de partida forman parte del dominio
de la relación
Dada una relación R, construida a partir de los conjuntos A y B, los elementos del conjunto B que
establecen correspondencia constituyen el rango de la relación. Se representa simbólicamente
por: rg R.
Nota.- no necesariamente todos los elementos del conjunto de partida forman parte del rango de
la relación