P. 1
Producto Cartesiano y Relaciones

Producto Cartesiano y Relaciones

5.0

|Views: 6.488|Likes:
Publicado porberaun

More info:

Published by: beraun on Jun 25, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

11/17/2014

pdf

text

original

PRODUCTO CARTESIANO Si tenemos dos conjuntos A y B, y tratamos de armar todos los pares posibles formados por un elemento del

conjunto A y un elemento del conjunto B, obtendremos el producto cartesianode los dos conjuntos. Se escribe: Podemos representarlo de diferentes formas: diagramas de flechas, diagramas arbolados, tablas y gráficos cartesianos. Cada par que formemos con un elemento de A y uno de B, en ese orden, recibe el nombre de par ordenado.

Llamaremos producto cartesiano de dos conjuntos que simbolizaremos como AXB a todos los pares de elementos ordenados que podamos formar tomando como primer elemento un elemento del conjunto A y como segundo un elemento del conjunto B

Ejemplo: Sea los conjuntos A={1,2,3} y B={4,5,6} se tiene: AXB={(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5) ,(3,6)} El producto cartesiano AXB no es igual al producto cartesiano BXA Si los conjuntos A y B tienen elementos comunes, entonces los elementos del producto cartesiano de la forma (a,a), se les llama elementos diagonales. Si el producto cartesiano fuese de un mismo conjunto AXA puede escribirse de forma simbólica como A 2. Si el producto cartesiano lo forman más de dos conjuntos los elementos del producto cartesiano lo formaran grupos de elementos tomados ordenadamente de cada uno de los conjuntos que lo forman tomando un elemento del primer conjunto, otro del segundo otro del tercero y así hasta llegar al ultimo.

que es el resultado de multiplicar el número de elementos del conjunto A por los del conjunto B Podemos saber el número de elementos de un producto cartesiano formado por n conjuntos. en el eje horizontal (eje X o eje de las abscisas) colocaremos los elementos del conjunto A y en el eje vertical (eje Y o eje de las ordenadas) los elementos del conjunto B. multiplicando el número de elementos o cardinalde cada uno de los conjuntos que intervienen .los elementos del producto cartesiano los forman los puntos de intercepción que se obtienen al trazar por los elementos del conjunto A paralelas al eje vertical y por los elementos del conjunto B paralelas al eje horizontal.Para representar gráficamente el producto cartesiano utili zaremos la representación cartesiana que consiste en trazar unos ejes perpendiculares. Ver la representación del ejemplo Para saber el número de elementos del producto cartesiano nos fijaremos en el diagrama de árbol tenemos nueve elementos.

.Card(Z) Propiedades del producto cartesiano. El producto cartesiano de un conjunto. Se expresa: A X(BUC) = (AxB)U(AxC) 3. 5)}.card(AXB. 4). Cualquiera por el conjunto vacío da como resultado el conjunto vacío. ya que el conjunto vacío carece de elementos. Rx R es el conjunto de todas las parejas de números reales. y) / x R› y R }. 1. 3)... Propiedad distributiva respecto de la intersección: Ax(BnC) = ((AxB)n(AxC)) OJO: En particular. 4).(2. Propiedad distributiva respecto de la unión.(2..(1. luego no se pueden formar pares con los del otro conjunto A. 4. Ax{ } = { }es evidente. se tiene: Rx R = {(x. 2} y B = {3.y). asociándose de esta forma el par ordenado (x. La representación geométrica de Rx R es el plano cartesiano llamado también plano numérico. Se establece una relación biunívocaentre R x Ry el conjunto de los puntos del plano geométrico. 3).. 5} el producto cartesiano A x B será: A x B = {(1.. 5).Z)=card(A)card(B).. y) con el punto P(x.. siendo R el conjunto de los números reales. Ejemplo 1: Sean A = {1. 2.(1.(2.

Representar A x B en el plano cartesiano. B = {x / x R›2 e x Su representación geométrica es: A x B es el conjunto de los puntos interiores al rectángulo PQRS y los puntos que pertenecen a los segmentos PQ y QR.Ejemplo 2: Sean A = {x / x R ›1 x e3 }. 2 }. . B = {x / x R›1 e x e 3}. Ejemplo 3: Sean A = {x / x N›1 e x 4}.

c}.. 2 A x B = 0  A = 0 œ B = 0. 3 A { B › A x B { 0   A x B {Bx A.. 1 A Ž X › B Ž Y  A x B Ž X x Y. an) tales que a iAi con i = 1. n. 2.Nota: La definición de producto cartesiano puede generalizarse al producto entre n conjuntos A 1. Ejemplo ... 4} y B = {a.. al conjunto formado por todas las nadas ordenadas (a1.. 3.. Propiedades del producto cartesiano. se llama producto cartesiano de A1. los cuales se pueden representar por medio de una tabla organizada en la siguiente forma: Ejercicios .xAn.. Sea A = {1. An... Entonces A x B consta de 12 elementos. A2. An y se denota A1x A2x .. a2. b........ A2. En este caso. 2.

y REL !     Ó . varios o todos los que forman parte de A x B. B el conjunto de los números enteros entre 2 y 5. a cualquier subconjunto del producto cartesiano AXB.. 377.simétrica y transitiva. 997. Este puede estar formado por un solo par ordenado. s . 103. R Hay casos en que no todos los pares ordenados de un producto cartesiano de dos conjuntos responden a una condición dada.   . 3) Sea S = {100. ¦§¥§¨ ¥  ¦£¡ ¦  ¥¨ ¥¤ ¦§¥§¤ ¦© ¡ ¦ ¥ ¦   ¦  ¦§ ¦¤ ¢¨ ¥© ¢¨ ¢ ¥ ¥§¥ ¡ ¦ ¤ ¥¤ £¡ ¢ ¡   c c c s s s c s s s: . el c njunto de todos los números reales que están entre 1 y 3 incluyendo el 1 y el 3. ¿Cuántos números en S tienen al menos un dígito que es 3 y al menos uno que es 7? Ejem los: 736.. 736. Si establecemos una relación entre los elementos de un mismo conjunto.. 999} as que  S = 900 elementos. ¿Cuántos números en S tienen al menos un dígito que es un 3 o un 7? Ejem los: 300.1) s (  . / 2) Sean: A. Se llama relación entre los conjuntos A y B a un subconjunto del producto cartesiano A x B.. y Llamamos RELACIÓN entre los conjuntos A y B y que representaremos por la letra R. incluyendo al 2 y al 5 Hacer un diagrama cartesiano de: AxB B x A. existen tres propiedades fundamentales que pueden cumplirse en esa relación: propiedad reflexiva. 707. 101.

(1. R2 = {(3. Ejemplo 1: Sean: A = {1. y) / x  A yB & & R3 = {(x. 5). R7 = {(3. 1)} no es una relación de A en B y tampoco de B en A. 2). 8}. puesto que 0 Ž A x B y A x B Ž A x B. (5. R1 = {(3. R es una relac ó e A en B % . x  y = 0} = 0. 4). 3). R5 = {(1. 4)} es una relación de A en B. y  B. (1. 6. 3)} es una relación de A en A. R8 = {(x.(5.(5 . 5}. 3. (1. (2.(5. 2). = {(1. 0 y A x B son relaciones de A en B.8). Si ( . x  y e 7} $# " Si A y B son dos conjuntos cualesquiera. y) / x A . 4). 8). 6). Si R Ž A x A se dice que R es una relación de A en A o simplemente una relación en A. B = {2. 4. Una relación es un conjunto de parejas ordenadas. & & R4 = {(x. 4)}. (3. 1)} es una relación de B en A. 2).EN CONCLUSIÓN SOBRE LAS RELACIONES: Definición. 2). 4). 6). (3. R6 = {(2.y)  R se escribe x R y y se lee "x está en relación con y". 8)} es una relación de A en B. (3. 2)}. (6. 2). (5. y) / x  A yB x " y} = {(3. (1. sí y sólo sí R es subconjunto de A x B.

yK (R)  ( x)((x. y‘K (R)  ( x)((x. )  R} En consecuencia. En las relaciones del ejemplo 1 se tiene: D(R1) D(R2) D(R3) . ) ‘ R). K (R2) 3. 4} 8} 2. Sea R una relación. Por lo tanto: D(R) / ( ) (x. Por lo tanto: K (R) / ( x) (x. y)  R). K (R1) }. )  R). 8. K (R3) ' Dominio de un Relación. Rango de una Relación. Se llama Dominio de R y se denota por D(R) al conjunto formado por todas las primeras componentes de las parejas ordenadas que pertenecen a R. Definición. y) ‘ R).Definición. Sea R una relación. . Ejemplo 2. )  R} En consecuencia. 5} . xD(R)  ( )((x. x‘D(R)  ( )((x. Se llama Rango de R y se denota por K(R) al conjunto formado por todas las segundas componentes de las parejas ordenadas que pertenecen a R. 4} . 1. 5}.

0 ) D(R ) = {3. 3} D(R6) = {2.}. (1. (2. 3}. 6} K (R ) = { . 3}. 3)}. K (R ) = {2. Sea R la relación: "x es menor que y" Entonces. Sea A = {1. 1}. La recta y = x no hace parte de S. 2). D(R) = {1. . 2. y) / x R›yR›y x}. 6}. 3). R = {(1. 1}. El siguiente gráfico es un representación cartesiana de S. Sea S = {(x. 2. 2}. K (R) = { 2. Ejemplo 3. 3}. 0 D(R ) = {3. ( . K (R6) = {3. B = {1. Ejemplo 4. 1.

Sea R una relación. y) ‘ R. En consecuencia.Teorema. Sea R una relación. R es una relación de A en B sí y sólo sí D(R) Ž A y K (R) Ž B. x) / (x. x) ‘ R1 (x. 1 2 . A y B dos conjuntos. y) -A x  A › y = x. (x. Relación inversa. y) / x  A › y = x} se denomina relaci n idéntica en A y se designa -A: En consecuencia: (x. (y. y) ‘-A x ‘ A œ y { x.Definición. Definición. La relación dada por: {(x. entonces R1 es una relación de B en A. Si R es una relación de A en B. Relación Idéntica. y)  R. Sea A un conjunto. y)  R} se denomina relaci n inversa y se denota R1. Entonces la relación {(y. x)  R1 (x. y y y (y.

Su gráfica es la recta bisectriz del primero al tercer cuadrante. R Ž A x A › ( x  A) ((x. (3. R1 = {(1. 5). (5.Ejemplo 7. (1. 1). x) ‘ R). 5). (3. (5. R es una relación reflexiva en un conjunto A sí y sólo sí R es una relación en A y todo elemento de A está relacionado con sigo mismo. Definición. Relación reflexiva en un conjunto. Es decir R es reflexiva en A si y sólo sí. 3)} es reflexiva en A. R  A x B œ ( x  A) ((x. . R no es reflexiva en A si y sólo si. 5}. es decir el conjunto de todos los pares ordenados de números reales que tienen ordenada y abscisa iguales. 1). Sea A = {1. 1). -R es la relación idéntica en los reales. Ejemplo 8. 3). 3. (3. x)  R).

(3. A2 es reflexiva en A cualquiera sea A { 0. y) / x N. 2} entonces: R = {(2. y N›x` y} donde la expresión "x` y" significa x divide a y no es simétrica en N puesto que si x` y no necesariamente y` x. Relación simétrica en un conjunto. Ejemplo 9. 3). R es una relación simétrica en A sí y sólo sí R es relación en A y cualesquiera sean los elementos x. 4. ). 3). )} no es simétrica en A. ( . 3). Teorema. 3). En consecuencia: y y R es simétrica en A  R Ž A x A › ( x)( y) ( x R y  y R x). (3. . ( . Las relaciones -A y A2 son simétricas en A cualquiera sea A. 1). Definición.R2 = {(1. )} es simétrica en A. (3. Ejemplo 11. La relación T = {(x. ( . (2. Ejemplo 12 Sea A = {3. 5). 2). R no es simétrica en A  R  A x A œ ( x)( y) (x R y ›y x). Ejemplo 10. 2). S = {(3. (5. 1)} no es reflexiva en A. R es reflexiva en A sí y sólo sí -AŽ R. (5. -A es reflexiva en A cualquiera sea A { 0. (3. 2). Ejemplo 13.y de A se verifica que si x R y entonces y R x.

R es una relación antisim trica en A sí y sólo sí R es una relación en A y cualesquiera que sean x. 6} entonces: R = {(2. La relación T = {(x. R es sim trica en A sí y sólo sí R = R 1.Teorema. y N ›x`y} es antisim trica en N . En consecuencia: R Ž A x A › ( x)( y) ( x R y ›y R x  x = y) R  A x A œ ( x)( y) ( x R y ›y R x ›x{ y) Ejemplo 14. 4)} es antisim trica en A. 4)} es antisim trica en A. 8 y R no es antisim trica en A equivale a decir: 7 y R es antisim trica en A equivale a decir : 6 5 3 4 9 . (4. 4). 6). Sea A = {2. (4.y de A se verifica que: Sí x R y ›y R x entonces x = y. Relación an isimétrica en un con unto. (2. S = {(2. 2). A @ @ @ @ A es antisim trica en A. Definición. Ejemplo 15. 2)} no es antisim trica en A Ejemplo 16. puesto que x`y›y`x implica x = y. (6. y) / x N. 4. 2). T ={(4.

2). (6. 2). 3). (6. R es antisimétrica en A  R y R1Ž-A. 6). (4. Sea = {2. 6. 2). Ejemplo 18. 6). Relación transitiva. y N › x `y} es transitiva en N. 3). (2. La relación T = {(x.Teorema. (6. z pertenecientes a A se verifica que: Sí x R y ›y R z. (4. 2). y) / x N. (2. 3} entonces: R = {(2. R  A x A œ ( x)( y)( z) ( x R y ›y R z › x Ejemplo 17. (4. Ejemplo 19. 2). (4. entonces x R z. . (4. 3)} es transitiva en A. R es una relación transitiva en A sí y sólo sí R es una relación en A y cualquiera sean x. 4). y. . 2)} no es transitiva en A. En consecuencia: y R es transitiva en A equivale a decir: R Ž A x A › ( x)( y)( z) ( x R y ›y R z   x R z) y R no es transitiva en A equivale a decir: z). (6. S = {(2. 4).A es transitiva en A. 4.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->