Sunteți pe pagina 1din 12

1

2
3

CALCULO I

Luis Cachi M

Universidad Nacional Mayor de San Marcos

31 de marzo de 2019

Luis Cachi M CALCULO I


1
2
3

Producto Cartesiano
El producto cartesiano de dos conjuntos A y B es otro conjunto
formado por pares ordenados (x, y), de tal manera que la
primera componente pertenece al conjunto A (x ∈ A); y la
segunda componente pertenece al conjunto B (y ∈ B). Este
conjunto se denota y define por:

A × B = {(x, y)/x ∈ A ∧ y ∈ B}

Example
Sea A = {3, 5, 7}, y B={6,8}

A × B = {(3, 6), (3, 8), (5, 6), (5, 8), (7, 6), (7, 8)}

B × A = {(6, 3), (6, 5), (6, 7), (8, 3), (8, 5), (8, 7)}
Luis Cachi M CALCULO I
1
2
3

Diagrama
Diagrama de A × B:
A B
3
6
5
7 8

Representación en el plano cartesiano.

Luis Cachi M CALCULO I


1
2
3

Propiedades

1 A × B 6= B × A, (El producto cartesiano no es conmutativo)


2 Si A = φ ∨ B = φ ⇒ A × B = φ

Luis Cachi M CALCULO I


1
2
3

Relaciones

Dados dos conjuntos A y B, llamaremos relación de A en B, a


todo subconjunto R ⊂ A × B. Así:
R es una relación de A en B ⇐⇒ R ⊂ A × B .En símbolos:

R = {(x, y) ∈ (A × B)/(x, y) ∈ R}

Si (x, y) ∈ R ⇐⇒ xRy

Nota
1. La definición de relación establece un vinculo entre los
elementos de A y B.

Luis Cachi M CALCULO I


1
2
3

Dominio de una Relación:


El dominio de una relación es el conjunto de las primeras
componentes de los pares (x, y) ∈ R. Simbólicamente:

Dom(R) = {x ∈ A/∃y ∈ B : (x, y) ∈ R}


x ∈ dom(R) ⇐⇒ ∃y ∈ B/(x, y) ∈ R

Luis Cachi M CALCULO I


1
2
3

Rango de una Relación:


El rango de una Relación es el conjunto de las segundas
componentes de los pares (x, y) ∈ R. Simbólicamente:

Rg(R) = {y ∈ B/∃x ∈ A : (x, y) ∈ R}


y ∈ Rg(R) ⇐⇒ ∃x ∈ A/(x, y) ∈ R

Luis Cachi M CALCULO I


1
2
3

Propiedades

Sean R y S, dos relaciones entre A y B


S) = Dom(R)
S S
1 Dom(R dom(S)
2 Dom(R ∩ S) ⊂ Dom(R) ∩ dom(S)
3 Dom(R − S) ⊃ Dom(R) − dom(S)
S) = Rg(R)
S S
4 Rg(R Rg(S)
5 Rg(R ∩ S) ⊂ Rg(R) ∩ Rg(S)
6 Rg(R − S) ⊃ Rg(R) − Rg(S)

Luis Cachi M CALCULO I


1
2
3

Relaciones en un Conjunto

Definición
R es una relación en el conjunto A ⇐⇒ R ⊂ A × A

Luis Cachi M CALCULO I


1
2
3

Clases de Relaciones

1 Relación Reflexiva:
La relación R es reflexiva ⇐⇒ (x, x) ∈ R, ∀x ∈ A
2 Relación Simétrica:
La relación R es simétrica
⇐⇒ (x, y) ∈ R ∧ (y, x) ∈ R, ∀(x, y) ∈ R
3 Relación Transitiva:
La relación R es transitiva
⇐⇒ (x, y) ∈ R ∧ (y, z) ∈ R, −→ (x, z) ∈ R
4 Relación Equivalencia:
La relación R es a la vez reflexiva, simétrica y transitiva.

Luis Cachi M CALCULO I


1
2
3

Relación Inversa

Dada una relación R de A en B (R ⊂ A × B).

R = {(x, y) ∈ (A × B)/(x, y) ∈ R}

La relación inversa de R, es una relación de B en A denotado


y definido por:

R−1 = {(y, x) ∈ (B × A)/(x, y) ∈ R}

(y, x) ∈ R−1 ⇐⇒ (x, y) ∈ R

Luis Cachi M CALCULO I


1
2
3

Propiedades

1 (R−1 )−1 = R
2 Dom(R−1 ) = Rg(R); Rg(R−1 ) = Dom(R)
S)−1 = R−1
S −1
S
S
3 (R
4 (R ∩ S)−1 = R−1 ∩ S −1
5 (R − S)−1 = R−1 − S −1
(R S)−1 = R−1 S −1
a a
6

Luis Cachi M CALCULO I

S-ar putea să vă placă și