0% encontró este documento útil (0 votos)
43 vistas4 páginas

Conceptos de Relaciones y Producto Cartesiano

Cargado por

diarreanuclear2
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
43 vistas4 páginas

Conceptos de Relaciones y Producto Cartesiano

Cargado por

diarreanuclear2
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Universidad Nacional de Ucayali

Facultad de Ciencias Económicas, Administrativas y Contables


Escuela Profesional de Contabilidad

Relaciones
1. Pares ordenados:
Los pares ordenados son estes matemáticos que consisten de dos elementos a y b, a los
cuales se les denomina Primera componente y segunda componente respectivamente,
y se les denota por (a, b).
Ejemplo:
(3 , 2)
En el par ordenado se encuentra a 3 como primer componente y a 2 como segunda
componente.

2. Producto cartesiano:
Dados los conjuntos A y B se define el producto cartesiano A x B como el conjunto
A x B= { ( a , b) / a Є A y b Є B }
Este es un conjunto de pares ordenados (a, b) cuyas primeras componentes se
encuentran en el conjunto A, y sus segundas componentes en el conjunto B.
Ejemplo:
Sean A = { 1 , 3 , 5 } , B = { r , s }, entonces A x B
A x B = { ( a , b) / a Є A Λ b Є B }
A x B = { ( a , b) / a Є { 1 , 3 , 5 } Λ b Є { r , s } }
A x B = { ( 1 , r ) , ( 1 , s ), ( 3 , r ), ( 3 , s ), ( 5 , r ), ( 5 , s ) }

También se puede representar con el diagrama del árbol


A B AxB
r ( 1 , r)
1
s ( 1 , s)
r ( 3 , r)
3
s ( 3 , s)
r ( 5 , r)
5
s ( 5 , s)

Recordemos que: Si los conjuntos A y B son finitos y tienen m y n elementos


respectivamente, entonces el Producto cartesiano A x B tiene m x n elementos. De aquí
proviene su nombre y su notación.
Además: Si al menos uno de los elementos A o B es vacío, entonces Ax B = Ø

El concepto de producto cartesiano se puede extender a 3 o más conjuntos:


A x B= { ( a , b , c ) / a Є A Λ b Є B Λ c Є C }
Ejemplo:
Si A = { r , s } , B = { r , s } , C = { u , v } , los elementos de A x B x C son
………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………………

1
Universidad Nacional de Ucayali
Facultad de Ciencias Económicas, Administrativas y Contables
Escuela Profesional de Contabilidad

3. Relaciones :
Sean Ay B dos conjuntos. Un conjunto R de pares ordenados se llama una RELACION
DE A EN B si R es un subconjunto cualquiera de A x B.
R es una relación de A en B ↔ R ⊂ A x B
Una relación de A en B es también llamada una RELACIÓN BINARIA.
Ejemplo:
Sean A = { 3 , 4 , 5 } , B = { 1 , 2 },
Los siguientes conjuntos de pares ordenados son algunas RELACIONES de A en B:
R 1 = { ( 3, 1) }
R 2 = { ( 5, 2) }
R 3 = { ( 3, 1), ( 4, 2), ( 5, 2) }
R 4 = { ( 3, 1), ( 3, 2), ( 4, 1), ( 4, 2)}
Para el caso de la relación, ¿se cumple la condición?
R 5 = { ( 3, 2), ( 4, 1), ( 2, 1) }
Puesto que en general , si A x B tiene n elementos entonces A x B tiene 2 n
subconjuntos; por lo tanto, existen 2n relaciones de A en B.

Finalmente: Se dice que un conjuntos R es una relación


en A si R ⊂ A x B.
Ejemplo:

Si R es una relación en A = { 2 , 3 , 9}, tal que R = { ( x , y) Є A x A / y + 1 ≤ x2 }

Entonces R = { ( 2 , 2 ) , ( 2 ,3 ), (2 ,9 ), (3 ,2 ), (3 ,3 ), (3 , 9 ), (9 ,2 ), (9 ,3 ), (9 ,9 ) }

Pues para ( x , y) Є A x A , con x Є A Λ y Є A

Si x = 2 : y + 1 ≤ 22 (2,2),(2,3) Pues, y Є { 2 , 3 }

Si x = 3 : y + 1 ≤ 32 (3,2),(3,3) Pues, y Є { 2 , 3 }

Si x = 9 : y + 1 ≤ 92 ( 9 , 2 ) , ( 9 , 3 ), ( 9 , 9 ) Pues, y Є { 2 , 3 , 9 }

Desarrollar lo propuesto:

a) Sea A = { 1 , 2 , 3 , 4 }. Dadas las relaciones R1 y R2 en A


R1 = { ( x , y ) / x< y} y R2 = { ( x , y ) / x + y = 5 }
Hallar el número de pares ordenados de R1 y R2
Hallar el número de pares ordenados de R 1 U R2
Hallar el número de pares ordenados de R 1 Ⴖ R2
Hallar el número de pares ordenados de R 2 – ( R1 Ⴖ R2 )

b) Dado el conjunto A = { 1, 2 , 3 , 4 , 5 , 6 } y una relación R en A definida por:


( x , y ) Є R ↔ x es divisor de y.
Hallar el número de elementos de la relación R

2
Universidad Nacional de Ucayali
Facultad de Ciencias Económicas, Administrativas y Contables
Escuela Profesional de Contabilidad

4. Tipos de relaciones:
a) Relaciones reflexivas
Un conjunto R de pares ordenados es una relación reflexiva en A , si ∀ a Є A ,
(a , a) Є R
Así una relación es reflexiva si todo elemento de A está relacionado consigo
mismo, según esta relación R.

b) Relaciones simétricas
Dada una relación R en un conjunto A, se dice que es una relación simétrica en
A, si :
( a , b ) Є R → (b , a ) Є R
Es decir, si ( a , b) está en la relación R, entonces también (b, a) debe estar en
R.

c) Relaciones transitivas
Una relación R en un conjunto A es transitiva en A si:
[(a, b) ЄR Λ ( b , c) Є R] → (a , c ) ЄR

d) Relaciones de equivalencia
Una relación R en un conjunto A es una Relación de equivalencia si

simultáneamente satisface que es :

Reflexiva: ∀ a Є A , (a , a) Є R

Simétrica: ( a , b ) Є R → (b , a ) Є R

Transitiva: [ ( a , b ) Є R Λ ( b , c ) Є R ] → (a , c ) ЄR

5. Dominio y rango de una relación:


Sea R una relación de A en B; es decir, R ⊂ A x B.
Se llama Dominio de la relación R al conjunto de todas las primeras componentes de los
pares ordenados de R. Y se llama Rango de la relación R al conjunto de todas las
segundas componentes de los pares ordenados de R.
El que se refiere en :
Dom (R) = { x / ( x , y ) Є R } ⊂ A
Rang (R) = { y / ( x , y ) Є R } ⊂ B
A B

x (x , y) Є R
y
Dom ( R )

Rang ( R) 3
Universidad Nacional de Ucayali
Facultad de Ciencias Económicas, Administrativas y Contables
Escuela Profesional de Contabilidad

Bibliografía
1. Lázaro Carrión, Moisés; Matemática Básica-A, tomo 1- Editorial Moshera S.R.L. 2005
2. Venero Baldeón, Armando J. ; Matemática Básica Editorial San Marcos-
Representaciones GEMAR-Lima Perú- 2004.
3. Lázaro Carrión, Moisés; Matemática Básica-A, tomo 2- Editorial Moshera S.R.L. 2005

También podría gustarte