Documente Academic
Documente Profesional
Documente Cultură
Matemtica Discreta
b, a .
Recibe el nombre de n-tupla, el conjunto finito de longitud n, es decir de n elementos,
a1 , a2 ..., an ,
. Ser:
A x B a, b
a A b B
No es conmutativo, es decir,
AxB Bx A
Se cumple que
A1 B1
, A2 B2 A1 x B2 B1 x B2
4.2.
Pg. 1
Matemtica Discreta
a, b A x
B a b
Para definir una relacin entre los elementos de dos conjuntos, puede observarse
en la definicin formal anterior que es necesario fijar una propiedad o ley que permita
decidir, para cada para a, b del producto cartesiano A x B , si a est o no en la
relacin con b: a b . Cuando el par a, b de A x B pertenece a , se dice
que a est relacionado con b por la relacin . Si a b , a es el antecedente de la
relacin y b el sucesor. Todos los antecedentes forman el dominio de y todos los
sucesores la imagen o rango de
Si es una relacin del conjunto A, pero ahora hacia l mismo, es decir, si A B ,
con lo que
4.3.
A x B B xA A 2
a)
Representacin cartesiana de
RANGO
y
x
x
b)
DOMINIO
Representacin sagitaria de
.
x
A
c)
.y
B
que:
Ingeniera de Sistemas
Pg. 2
Matemtica Discreta
si ai , bi
0
si
a
,
b
i i
mij
En nuestro ejemplo, ser:
1 1
M 1 0
0 1
d)
Dgrafos:
1,1 , 1, 2 , 1, 3 , 1, 4 , 2, 2 , 2,4 , 3, 3 , 4, 4
Matriz
Dgrafo
1 1 1 1
0 1 0 1
0 0 1 0
0 0 0 1
4.4.
1 ,
una relacin de B a A que contiene aquellos pares tales que, invertidos sus elementos,
los pares resultantes pertenecen a , es decir.
1
b, a a, b
Ingeniera de Sistemas
Pg. 3
1 ,
Matemtica Discreta
es la imagen y la imagen
1 ,
el
dominio de .
flechas de
es la
transpuesta de la correspondiente de .
Si una relacin de A a B, relacin complementaria de , es la relacin de A
a B tal que
A b a, b
a A, b B
4.5.
Es decir, a a.
Una relacin reflexiva est caracterizada grficamente porque: contiene bucles en
cada vrtice de su dgrafo o su matriz booleana contiene unos en su diagonal principal
o su representacin cartesiana contiene los elementos i, i
Una relacin obre A es antirreflexiva si
a A a, a
Es decir, a a
Est caracterizada porque su dgrafo no posee bucles o porque su matriz no contiene
unos en su diagonal principal o porque su diagrama cartesiano no posee elementos
algunos de coordenadas i, i
Relacin Simtrica: Una relacin sobre A es simtrica si.
a, b A
Es decir,
Se cumple que, si a b b a
Pg. 4
Matemtica Discreta
Se cumple que, si a b a b b a
Grficamente, una relacin simtrica contiene en su grfico, por cada arco de ida otro
de vuelta para cada par de vrtices i, j: su matriz booleana posee los elementos unos
dispuestos simtricamente respecto a su diagonal principal; el diagrama cartesiano
contiene cada par y su recproco de A x A
Relacin Transitiva: Dispuesto sobre A es transitiva si
a, b, c A
Se cumple que, si a b b c a c
4.6.
Se cumple que, si a b b c c a
a x A
x a
Ingeniera de Sistemas
Pg. 5
Matemtica Discreta
a b b a
Entonces, a y b son comparables. No sern comparables si no se da ninguna de las
condiciones anteriores.
Si en una relacin de orden sobre A, dos elementos cualesquiera a y b de A son
comparables, entonces
A,
4.7.
a , b c, d a b a c b d
Si A, y B, fueran lineales, entonces sera una relacin de orden toral.
Orden producto en A x B , definido por:
a, b
4.8.
prod c, d a c b d
Ingeniera de Sistemas
Pg. 6
Matemtica Discreta
Ejemplo:
3
.4
5
2
.5
1
4.9.
a x
ax
4.10.
RETCULO (azurza)
Hallar xy
Problema 02:
Ingeniera de Sistemas
Pg. 7
Matemtica Discreta
y
A x B /y-x-2=0}
es igual a :
Problema 4:
A={x/x es el numero indicado en una de las caras de un dado} B={a,b,c} se tiene la
relacin dada R={(1,a);(1,b);(2,c);(3,a);(4,b);(6,a);(6,c)} graficar matricialmente la
relacin complementaria de R.
Problema 5:
Siendo: A= {2x/ x N ^ 2< x <7}, en la cual se define la relacin R reflexiva y
simtrica:
R={(10;10),(12;12),(a;a),(b;b),(a;b),(c;d)} hallar a + b + c+ d e indicar si R es transitiva
Problema 6:
Indicar si es verdadera (v) o falsa(f) cada proposicin :
I.
R = {(x;y)
} es reflexiva
II.
S ={(x;y)
/ x es mltiplo de y } es de equivalencia
III.
T= {(x;y)
/X=Y X +Y=3}
Reflexiva
IV. De equivalencia
Son verdaderas:
A) I y II
B) II y III C) solo I
D) todas E) ninguna
Problema 8:
Ingeniera de Sistemas
Pg. 8
Matemtica Discreta
Problema 10:
1
3
2
Ingeniera de Sistemas
Pg. 9