Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Es un conjunto formado por los elementos los cuales se disponen los cuales se disponen en un determinado orden.
Si “a” y “b” son los elementos de un par ordenado este se denota así: (a ; b), donde al elemento “a” se le llama
primera componente y al elemento “b” segunda componente
2.- Dos pares ordenados serán diferentes si sus primeras componentes o sus segundas componentes son
diferentes.
Observación:
En general se tendrá (a ; b) = (b ; a) si y solamente si a = b
Ejemplo:
Encontrar los valores de “x” ∧ “y” sabiendo que:
Resolución:
De acuerdo con la primera propiedad del par ordenado debemos plantear lo siguiente:
Efectuando (I) + (II) tenemos:
Reemplazando (α) en (I) :
Ejemplo:
Dados los conjuntos A y B, encontrar los conjuntos A x B ∧ B x A
Resolución:
Recordando que el conjunto A x B se define así:
Efectuando tendremos:
Propiedades del Producto Cartesiano:
1. El producto cartesiano de A por B no es conmutativo:
En particular:
2. El número de elementos del producto cartesiano de A x B es igual al producto del número de elementos del
conjunto A por el número de elementos del conjunto B, es decir:
RELACIONES
Relación Binaria
Dados dos conjuntos no vacíos “A” y “B”, se denomina relación binaria de A en B, a todo subconjunto R del
conjunto cartesiano A x B, es decir:
Ejemplo:
Dados los conjuntos A y B:
Resolución
Hallemos el producto cartesiano :
De este conjunto tomamos por pares (x ; y), de tal manera que se cumpla que x > y:
Observaciones:
Si R es una relación de A en B, se deberá tener en cuenta lo siguiente:
2. Si el conjunto de partida A es igual al conjunto de llegada B (A = B), se podrá afirmar que R es una relación de A
en A, o que, R es una relación en A
3. Si el conjunto: A x B, tiene “n” elementos, entonces el número total de relaciones R de A en B será igual a “2 n”.
Rango de un Relación
Es el conjunto que tiene por elementos a todas las segundas componentes de los pares ordenados pertenecientes
a la relación, es decir:
Ejemplo:
Halle el dominio y el rango de la relación R : A → B, definida por:
Donde:
Resolución:
Hallemos el producto cartesiano:
Observación:
Si una relación de A en B, es decir: R : A → B, se cumpliré que:
Clases de Relaciones
Siendo R una relación de A en A (Relación en A2), esta podrá ser las siguientes clases:
Relación Reflexiva
Si la relación R es reflexiva, se deberá cumplir que:
Relación Simétrica
Si la relación R es simétrica, se deberá cumplir que si:
Relación Transitiva
Si la relación R es transitiva simétrica, se deberá cumplir que si:
Relación de Equivalencia
Una relación R se llamara relación de equivalencia si y solamente si es reflexiva, simétrica y transitiva a la vez.
Ejemplo:
Dado el conjunto y la relación:
Resolución:
Debemos recordar que si R es una relación de equivalencia, deberá ser reflexiva, simétrica y transitiva a la vez; en
consecuencia debemos analizar cada una de las clases mencionadas:
Por dato se tiene:
Primero:
Para determinar si es reflexiva, deberá cumplirse que:
2 ∈ A ∧ (2 ; 2) ∈ R
4 ∈ A ∧ (4 ; 4) ∈ R
6 ∈ A ∧ (6 ; 6) ∈ R
⇒ Luego la relación R es reflexiva.
Segundo:
Para determinar si es simétrica, deberá cumplirse que:
(2 ; 2) ∈ R ∧ (2 ; 2) ∈ R
(2 ; 4) ∈ R ∧ (4 ; 2) ∈ R
(4 ; 4) ∈ R ∧ (4 ; 4) ∈ R
(6 ; 6) ∈ R ∧ (6 ; 6) ∈ R
(4 ; 2) ∈ R ∧ (2 ; 4) ∈ R
⇒ Luego la relación R es simétrica.
Tercero:
Para determinar si es transitiva, deberá cumplirse que:
Finalmente de acuerdo a la teoría, R es una relación, reflexiva, simétrica y transitiva a la vez, por lo tanto R es
de Equivalencia
Relaciones de ℝ en ℝ
Sea R una relación de A en B: R: A→B
Si A y B son subconjuntos del conjunto de los números reales ℝ, se dice, que R es una relación de ℝ en ℝ, es decir
R ⊂ ℝ2.
Dominio y Rango de una Relación de ℝ en ℝ
1.- Dominio
Es el conjunto de valores reales que asume la variable independiente “x” (Primera componente)
2.- Rango
Es el conjunto de valores reales que asume la variable dependiente “y” (Segunda Componente)
Ejemplo:
Dada la relación R, hallar su dominio y rango.
Resolución:
Primero:
Para encontrar el dominio de la relación: Dom(R), despejamos “y” de la formula que define la relación dada:
Teniendo en cuenta que “y” es un número real, deberá cumplirse que: x – 2 ≠ 0. En consecuencia:
Segundo:
Ahora hallemos el rango de la relación Ran (R) a partir de la condición dada. Veamos:
Teniendo en cuenta que “x” es un número real, deberá cumplirse que: y ≠ 0. Luego:
Ejemplos de Relaciones
Ahora veremos algunos ejemplos de relaciones.
Ejemplo 01:
Sean las relaciones y definidas en A, calcular el número de elementos del conjunto R 1 ∪ R2
Resolución:
Primeramente hallemos el producto cartesiano A x A:
Para encontrar la relación “R1” debemos buscar aquellos pares ordenados (x , y) que cumplan la condición de “x <
y”, y obtendremos:
Ya hora para encontrar los elementos de “R2” debemos también buscar aquellos pares (x , y) que cumplan la
condición “x + y = 5”, y obtendremos:
Ejemplo 02:
En el siguiente cuadro de doble entrada, donde:
Resolución:
Luego de calcular el producto cartesiano, tenemos que buscar pares ordenados (x , y) que cumplan la condición y =
x + 2, y luego de este proceso como resultado obtendremos:
Ejemplo 03:
Dada la relación R, indicar su dominio:
Resolución:
Recordemos que para hallar el dominio debemos despejar “y” de la condición:
Agrupando y transponiendo:
Finalmente:
Ejemplo 04:
El rango de la relación es:
Resolución:
Recordemos que para el rango debemos despejar la variable “x”, de la condición:
Resolución:
Recordemos que para hallar el dominio debemos despejar “y” de condición:
Resolución:
Recordemos que para hallar el dominio debemos despejar “x” de condición:
Reduciendo y despejando:
Resolución:
Calculando el dominio la relación “R1”:
Entonces: Dom(R1) = x ∈ ℝ
Ahora calculemos el rango de “R2”
Luego nos pide que hallemos “Dom(R1) ∩ Ran (R2)” entonces tenemos: