Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Y
R
3
-3 3 X
-3
9
Ax xA
Ax(B C ) AxB AxC
Ax(B C ) AxB AxC
Ax(B C ) AxB AxC
Definiciones Previas
Ax(BxC) ( AxB)xC
Par Ordenado
Si : A B AxC BxC, C
Es un conjunto formado por dos
números reales (a;b), donde “a” es la
primera componente y “b” es la
Si : A C B D AxC BxD
segunda componente. A c xBc ( AxB)c
Propiedad del par ordenado Diagonal de un conjunto
Dos pares ordenados serán iguales
si y solamente si sus respectivos Dado un conjunto A , a la
elementos son iguales.
diagonal del producto cartesiano
(a;b)=(c;d) a=c y b=d
AxA denotaremos I A y es definido
por
I A ( x; y ) AxA / y x
Producto cartesiano de conjuntos
Dados dos conjuntos no vacíos A y B
se define el producto cartesiano de A Relación Binaria o discretas
por B denotado así: AxB , como el
conjunto de pares ordenados cuya Dado dos conjunto no vacíos A y B se
primera componente le pertenece al
denomina relación binaria de A en B
primer conjunto A y la segunda a todo subconjunto R del producto
componente le corresponde al cartesiano AxB, es decir:
segundo conjunto B.
R es un relacion de A en B R Ax
AxB a; b / a A b B
Si R es una relación de A en B, se
denota así:
Propiedades del Producto
R
Cartesiano R : A B A
B
El producto cartesiano de A por B
Donde el conjunto A se denomina
no es conmutativo: AxB BxA ,en conjunto de partida y al conjunto B
Particular conjunto de llegada
AxB = BxA A B
Relación Binaria en A
El número de elementos de A x B Se dice que una relación binaria esta
es igual el producto del número de definida en A si:
elementos del conjunto A por el
número de elementos del conjunto B, R AxA A 2
es decir:
Donde el conjunto de partida y de
n AxB n A x n B
llegada es el mismo conjunto A
9
2.- Relación Simétrica
Observaciones
Si la relación es simétrica, se deberá
cumplir que:
Si R es una relación de A en B, se
Dom(R ) x / x; y R
6- Relación Asimétrica
Si la relación es asimétrica, se deberá
Rango de R cumplir que:
Es el conjunto que tiene por
elementos a todas las segundas
x; y R y; x R
componentes de los pares ordenados
pertenecientes a la relaciones decir: 7.- Relación de Orden Parcial
Una relación es de orden parcial
Ran(R ) y / x; y R
cuando esta es transitiva, reflexiva y
antisimetrica a la vez.
Clases de Relaciones
8.- Relación Conexa o Comparable
Siendo R una relación de A en A
(relación en A2) esta podrá ser de las Sea R una relación binaria en A, R
siguientes formas:
es conexa si:
BURRITO:1
(5;3 a 2
), (a 3; b 5), (27;5), (b
Es una relación simétrica. Entonces
¿Cuántas de las siguientes el valor que toma “a+b”, es:
proposiciones son verdaderas?
a) 10
Toda relación definida en A es b) 12
c) 16
reflexiva, si
d) 18
( x; x ) ; x A e) 20
( x, y ) A / y x 1
R3 2
c) 3,
d) 5,
Determinar el valor numérico de:
e) 6,
n(R1 )
E
BURRITO:9
n(R 2 ) n(R 3 )
a) 1 Hallar el dominio de la relación:
b) 3
R ( x; y ) 2 / y 2 4 x 2 y 3 0
c) 2
d) 4
e) 5
a) ;1
;2
b)
;3
BURRITO:7
c)
1 J U V E
R ( x; y ) 2 / x 2 y 2 10 y 4x 20
2 P A P I
3 E R E S a) 10
b) 11
La relación: c) 12
d) 13
y e) 14
R (x, y ) AxB / 2x 1
2
BURRITO:11
Está constituida por los puntos:
Halle el valor entero del rango de la
a) J, U
relación:
b) V, E
R x, y RxR / x 2 y x 2 y 2 0
c) J, E
a) 1
d) U, E
b) 2
e) J, I
e) 3
c) 4
e) 5
BURRITO:8
9
Viene dada por 3;0 , hallar la
BURRITO:12 suma de los elementos enteros del
Hallar el contra dominio de la rango de dicha relación.
relación:
a) 176
R (x; y ) 2 / y 3 x 2 6y 2 6x
12
y
b)17
174
0
c) 178
a) 2;
d) 170
e) 172
b) 4;
c) 2;
BURRITO:16
d) 0;
Sea A = {a; b; c; d}
e) 1;
R = {(a;c), (b;a), (b;b), (c;c), (a;a), (c;a),
(a;b), (d;d) }
BURRITO:13
Determinar esta relación:
El dominio de:
I) Es reflexiva
R x; y / y x 2 6 x 7
II) Es simétrica
III) Es transitiva
Viene dada por 5;1 , hallar la
IV) Es de equivalencia
suma de los elementos enteros del a) Solo I
rango de dicha relación.
b) Solo II
c) Solo IV
a) 1
b) Solo III
b) 7 e) Ninguna
c) 3
d) 0 BURRITO:17
e) 4
Sea:
BURRITO:14
o
R (x ; y ) / x y k k Z
El dominio de:
R1 x; y x / xy 2 es par
R (x, y ) Z Z / x y 2k, k z
x; y x / x y
R2 2
y x2
a) Una relación reflexiva
b) Una relación transitiva
R 3 x; y x / x y
c) Una relación equivalencia
d) Una relación simétrica
e) Una relación transitiva y reflexiva
Cual de las siguientes proposiciones
son verdaderas: BURRITO:23
I) R1 es reflexiva Qué tipo de relación representa:
II) R2 es simétrica
R ( x, y ) R R / x y 4
III) R3 es transitiva
a) Solo II a) simétrica, reflexiva
b) Solo I b) simétrica, reflexiva y transitiva
c) Solo III
c) simétrica, reflexiva y no transitiva
d) I y III d) simétrica, no reflexiva ni transitiva
e) II y III e) simétrica y transitiva
BURRITO:20 BURRITO:24
Dada la relación
Qué se puede decir de la relación:
R ( x; y ) RxR / x 1 y 1
R ( x, y ) / x y 1; x, y R
a) R es de equivalencia
a) simétrica no reflexiva
b) R solamente es simétrica
b) simétrica no reflexiva y
c) R solamente es reflexiva
transitiva
d) R solamente es transitiva
e) B y C solamente c) simétrica no reflexiva ni
transitiva
d) asimétrica, no reflexiva ni
BURRITO:21
transitiva
Hallar la veracidad de las siguientes proposiciones:
e) asimétrica reflexiva pero no
transitiva
1, 1
I. Sea A y l a relación R en A
R ( x, y ) / x 2
y 2 , es de
BURRITO:25
equivalencia. La relación:
Si R y S son relaciones transitivas R S
II.
R ( x; y ) 2 / x y 8
es transitiva.
Es:
9
a) Reflexiva pero no simétrica
b) Simétrica pero no reflexiva
c) Transitiva
d) De equivalencia
e) Reflexiva y simétrica.
BURRITO:26
Sea
o
R (x ; y ) / x y k k Z ,
hallar la veracidad de las siguientes
aseveraciones:
I. R es solo reflexiva no simétrica
II. R es transitiva pero no simétrica
III. R es una relación de equivalencia
a) VFV
b) FVF
c) FFV
d) FFF
e) VVV