10
Lic. Henry Chero Valdivieso (Docente de Matemática) PRODUCTO CARTESIANO Y RELACIONES Universidad Los Ángeles de Chimbote Facultad de Educación y Humanidades

Relaciones

  • Upload
    uladech

  • View
    2.557

  • Download
    2

Embed Size (px)

DESCRIPTION

Relaciones Binarias

Citation preview

Page 1: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

PRODUCTO CARTESIANO Y RELACIONES

Universidad Los Ángeles de ChimboteFacultad de Educación y Humanidades

Page 2: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

Ejemplo (1) : Sean A = {1, 2, 3} y B = {a, b}, A x B consta de

los 6 pares de la lista

(1, a) (2, a) (3, a)(1, b) (2, b) (3, b)

Sean A y B conjuntos no vacíos elSean A y B conjuntos no vacíos el Producto cartesianoProducto cartesianoentre A y B es un conjunto de “pares ordenados”donde la primera componente pertenece a A y la segunda componente pertenece a B y se denota por A x B.

A x B = {(a,b) / a ∈ A y b ∈ A }

¿Qué es un producto cartesiano?

Page 3: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

Producto cartesiano

B

A

Los pares ordenados (a, b) ∈ A × B se pueden representar como puntos que corresponden al cruce de columnas que representan los elementos de A y filas que representan los elementos de B.

Ejemplo: La representación gráfica de los pares del ejemplo anterior se muestra a continuación.

(1,a)

2 3

a

b (1,b) (2,b)

(2,a)

(3,b)

(3,a)

1

Page 4: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

¡¡Para reflexionar!!1) En general, ¿será cierto que A x B = B x A?2) Si A y B son finitos ¿qué podemos decir de A x B?

Respuestas:

• No son iguales ... Por ejemplo sean los conjuntos A = {a, b, c} ^ B = {1, 2}

A x B = { (a,1), (a,2), (b,1), (b, 2), (c, 1), (c,2) } B x A = { (1,a), (1,b), (1,c), (2, a), (2, b), (2,c) }

2) A x B= A. B ….. ¿Puedes decir por qué? …..

Además A. B = B. A= B x A Entonces A x B= B x A

Page 5: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

B

1

2

3

0

Ejemplo (2)

• Sean A = {1, 2, 3} y B = {0, 1, 2, 3}. Haz una lista de los elementos de A x B.

• Representa gráficamente al subconjunto

R = { (a, b) ∈ A x B / a + b ≤ 3}

1 2 3 A0

Nos interesan algunos Nos interesan algunos subconjuntos del productosubconjuntos del producto

cartesianocartesiano

Page 6: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

¿Qué es una relación binaria?Sean A y B conjuntos no vacíos Una relación R Una relación R de A en Bde A en B es cualquier subconjunto de A x B. En particular, cualquier subconjunto de A x A es una relación binaria en Arelación binaria en A.

Ejemplo (3): Sea U = {a, e, i, o, u}, A = {a, o} y B = { i, u}

A x B = {(a,i), (a,u), (o,i), (o,u)}

Son relaciones de A en B:

1) Ø 2) {(a,i), (a,u)}3) {(a, i)} 4) A x B

Page 7: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

Notación:• Si (a,b) (a,b) ∈∈ R R decimos que “a está relacionado

con b” y lo denotamos por a R b.a R b.

Ejemplos:

1) En N definimos la relación R así: “a R b sii a es el doble de b”. Algunos elementos de la relación son: (2, 1), (8, 4), (2500, 1250), (120, 60)

2) En N se define la relación R por: “x R y si x divide a y” Entonces: 1 R 2, 2 R 2, 2 R 6, 2 R 18, 3 R 18, 3 R 21, 3 R 3, ....

Page 8: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

Conteo de relaciones:

Sean A y B conjuntos finitos y no vacíos ¿podemos determinar el número de relaciones entre A y B?

Sí !. Supongamos |A|=m y |B|=n. Sabemos que |AxB|=m.n, por lo tanto, | (AxB)| = 2℘ m.n

Entonces pueden definirse hasta 2m.n relaciones incluyendo Ø.

Ejemplo:Ejemplo: Si A = {1, 2, 3} y B = {-1, -2} entonces hay 64 relaciones de A en B.

Page 9: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

A continuación se le sugiere resolver una serie de ejercicios en los que tendrá la oportunidad de aplicar el contenido repasado.

Page 10: Relaciones

Lic. Henry Chero Valdivieso (Docente de Matemática)

¡¡Comunique sus dudas y consultas en el foro de la sesión o la mensajería interna del campus virtual, recuerde que estamos para

apoyar su trabajo!!(Le sugiero leer el documento denominado

“Cuatro consejos para estudiar matemáticas)