Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.

Carlos Roberto da Silva- Uniban 2007

Produto Cartesiano Par ordenado: so dois elementos em uma ordem fixa, (x,y) Produto Cartesiano: Dados dois conjuntos A e B, no vazios, chamamos de produto cartesiano de A por B o conjunto indicado por A X B, formado por todos os pares ordenados, nos quais o primeiro elemento pertence ao conjunto A e o segundo elemento pertence ao conjunto B:

AXB = {( x, y ) | x A e y B}
Obs.: Para saber quantos elementos existem neste conjunto, basta multiplicar a quantidade de elementos do conjunto A pela quantidade de elementos do conjunto B. Exemplo: Dados os conjuntos A = {5,6} e B = {2,3,4}, vamos determinar o produto cartesiano AXB; a) representao ou forma tabular: AXB = {(5,2), (5,3), (5,4), (6,2), (6,3), (6,4)}

b) representao ou forma grfica:

y 6 5 4 3 2 1 2 1 1 2 3 4 5 6 7 8 9 10 11 x 12

elementos do conjunto B

1 2 3

elementos do conjunto A

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Exerccios: 1. Dados os conjuntos M = {1,3,5} e N = {2,4}, determinar o produto cartesiano M X N e N X M nas representaes tabular e grfica 2. Considerando os conjuntos A = {x Z | 2 x 1} e B = {3,4}, determinar A X B nas representaes ou formas tabular e grfica.

3. Determinar o produto cartesiano dos conjuntos abaixo, na forma grfica. a. [2,5] X {1} b. {3,4} X [-1,3] c. [1,3] X [2,5] d. ]-2,1] X [3,5[ 4. Dados os conjuntos E = {x produtos: a. b. c. d. EXF FXE FXG EXG
| x 2} , F = {4,5} e G = {-1,0}, determine a forma tabular dos

5. Sendo C = {x R | 2 x 4} e D = { y R | 1 y < 3} , determine a forma grfica dos produtos: a. C X D b. D X C

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Relao Binria Dados dois conjuntos, A e B, no vazios, chamamos de relao binria (R) de A em B qualquer subconjunto do produto cartesiano A X B, ou seja, R AXB . O conjunto A chamado de domnio, isto , origem ou conjunto de partida de R. O conjunto B chamado de contradomnio, isto , destino ou conjunto de chegada de R. Os elementos de A so chamados de x e os elementos de B so chamados de y. O conjunto formado por todos os y pertencentes relao chamamos de imagem.

Exemplo: Dados os conjuntos A = {1,2,3} e B = {4,5,6}, efetuando o produto cartesiano A X B, temos: A X B = {(1,4), (1,5), (1,6), (2,4), (2,5), (2,6), (3,4), (3,5), (3,6)} Vamos considerar uma relao binria do produto cartesiano A X B, em que, o y o dobro de x. Na linguagem simblica: xRy R = {( x, y ) AXB | y = 2 x} . Ou seja, a relao pedida : R = {(2,4), (3,6)} Esta relao pode ser representada por um diagrama de flechas e tambm por um grfico cartesiano:

Neste exemplo temos: Domnio: D (R) = {1,2,3} Contradomnio: CD (R) = (4,5,6} Imagem: Im (R) = {4,6}

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Exerccios: 1. Dados os conjuntos A = {-1,0,1,2} e B = {0,1,2,3,4,5} e a relao R = {( x, y ) AXB | y = x + 1} , determinar: a. os pares ordenados da relao R; b. o conjunto domnio e o conjunto imagem; c. o diagrama de flechas; d. o grfico cartesiano. 2. Dados os conjuntos M = {-3,-2,-1,0,1} R = {( x, y ) MXN | y = x 2 + 1} , determinar: a. os pares ordenados da relao R; b. o conjunto domnio e o conjunto imagem; c. o diagrama de flechas; d. o grfico cartesiano. e N = {1,2,3,5,6} e a relao

3. Para cada relao abaixo faa o diagrama de flechas: a. A = {2, 1, 0,1, 2}, B = {1, 0,1, 2,3, 4,5} e R = {( x, y ) AXB | y = x + 2} b. M = {2, 1, 0,1, 2,3}, N = {1, 0, 2, 3,5} e R = {( x, y ) MXN | y = x 2 1} c. I = {2, 1, 0,1, 2,3}, J = {1, 0,1, 2, 4, 6} e R = {( x, y ) IXJ | y = x 2 }
x 1 4. Considerando a relao R = ( x, y ) EXF | y = e os conjuntos E = {3, 1,1,3,5} e 2 F = {2, 1, 0,1,3, 5} , determine os pares ordenados da relao.

5. Dados os conjuntos O = {0,2,4,6,8} e P = {1,5,9,13,15,18} e a relao R = {( x, y ) OXP | y = 2 x + 1} , determine o conjunto domnio e o conjunto imagem da relao. 6. Se A = {1, 2} {x Z | 2 < x < 3} e B = {x Z |1 x 2} desenhe o grfico de A X B.

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Relao Inversa Seja R uma relao de A em B. A relao inversa de R, denotada por R-1, definida de B em A por: R 1 = {( y, x) BXA | ( x, y ) R} . Exemplo: Sejam A = {a,b,c} e B = {d,e,f} e R uma relao em AXB, definida por: R = {(a,d), (a,e),(a,f), (b,d),(b,e),(b,f),(c,d),(c,e),(c,f)} Ento: R-1 = {(d,a),(e,a),(f,a),(d,b),(e,b),(f,b),(d,c),(e,c),(f,c)} Exerccios: 1. Dados os conjuntos A = {a,b,c} e B = {1,2,3,4} e a relao R em AXB, qual a relao inversa R-1? 2. Sejam os conjuntos A = {a,b,c,d,e} e B = {2,4,6,8,10} e a relao R, dado no diagrama abaixo. Descreva a relao R e a sua inversa R-1.

a b c d e

2 4 6 8 10

3. Seja a relao R = {( x, y ) AXB | 2 x + y = 8} . Descreva o conjunto dos elementos da relao inversa R-1.

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Matriz de uma relao Sejam A e B dois conjuntos finitos. A representao R : A B como matriz : a) o nmero de linhas n (nmero de elementos do domnio) b) o nmero de colunas m (nmero de elementos da imagem) c) a matriz resultante possui m x n clulas d) cada uma da m x n clulas possuem valor lgico associado e) se (x,y) R, ento a posio determinada pela linha i e pela coluna j da matriz contm valor verdadeiro (1); caso contrrio, seu valor ser falso (0). Exemplo: Dado os conjuntos A = {a}, B = {a,b} e C = {0,1,2}, temos que: a) R = {( x, y ) B B | x = y} = a b b) R = {( x, y ) C C | x < y} < 0 1 2 c) R = A X B AXB a a 1 Exerccios: 1. Sejam A = {1,2,3} e B = {a,b,c} e R a seguinte relao de A em B: R = {(1,a),(1,b),(2,a),(2,c),(3,c)} a) Determine a matriz da relao b) Desenhe o diagrama de flechas de R c) Ache a relao inversa de R. 2. So dados A = {1,3,5,7} e B = {w,x,y,z}. Seja R a seguinte relao de A em B: R = {(1,x), (1,z), (7,w), (3,w)}. a) Determine a matriz da relao. b) Desenhe o diagrama de flechas de R. c) Ache a relao inversa de R. d) Determine o domnio e a imagem de R. 3. Sejam A = {1,2,3,4}, B = {0,2,4,6,8} e a relao R = {( x, y ) AXB | y = 2 x} , determine a matriz desta relao. 6 b 1 0 0 0 0 1 1 0 0 2 1 1 0 a 1 0 b 0 1

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Propriedades das Relaes No estudo das relaes sobre um conjunto A, com A finito e tendo poucos elementos, til a representao atravs do esquema de flechas. Representamos o conjunto A com seus elementos e indicamos cada par (x,y) da relao atravs de uma flecha com origem x e extremidade y. Se (x,x) est na relao, usa-se um lao envolvendo a, conforme o exemplo: Exemplo: O esquema abaixo representa a relao: R = {(a,a),(b,b),(a,b),(b,c),(c,b)} sobre A = {a,b,c}

Propriedade Reflexiva Uma relao R reflexiva se todo elemento de A est relacionado consigo mesmo, ou seja, para todo x A : ( x, x) R , isto , para todo x A : xRx . Exemplo: Uma relao reflexiva em A = {a,b,c}, dada por: R = {(a,a), (b,b), (c,c), (a,c)} Contra-exemplo: A relao R = {(a,a),(b,b),(a,b),(a,c)} sobre A = {a,b,c} no reflexiva pois c no se relaciona com c.

Propriedade Simtrica Uma relao R simtrica se o fato que x est relacionado com y, implicar necessariamente que y est relacionado com x, ou seja: quaisquer que sejam x A e y A tal que ( x, y ) R , segue que ( y, x) R Exemplo: Uma relao simtrica em A = {a,b,c}, dada por: R = {(a,a), (a,b), (c,c), (b,a)} Contra-exemplo: A relao R = {(a,a),(b,b),(a,c)} sobre A = {a,b,c} no simtrica pois a se relaciona com c mas c no se relaciona com a. Propriedade Transitiva Uma relao R transitiva, se x est relacionado com y e y est relacionado com z, implicar que x deve estar relacionado com z, ou seja: quaisquer que sejam x A , y A e z A , se ( x, y ) R e ( y, z ) R ento ( x, z ) R . Exemplo: Uma relao transitiva em A = {a,b,c}, dada por: R = {(a,a), (a,c), (c,b), (a,b)} Contra-exemplo: A relao R = {(a,a),(b,b),(a,b),(b,c)} sobre A = {a,b,c} no transitiva pois aRb e bRc mas a no se relaciona com c. 7

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Propriedade Anti-simtrica Uma relao R anti-simtrica se x e y so elementos distintos do conjunto A ento x no tem relao com y ou (exclusivo) y no tem relao com x, o que significa que o par de elementos distintos (x,y) do conjunto A poder estar na relao desde que o par (y,x) no esteja. Exemplo: Uma relao anti-simtrica em A = {a,b,c}, dada por: R = {(a,a), (b,b), (c,b), (a,b)} Contra-exemplo: A relao R = {(a,a),(b,b),(a,b),(b,a)} sobre A = {a,b,c} no anti-simtrica pois sendo a b , aRb e bRa. Importante: Se A finito, com poucos elementos, possvel visualizar se as propriedades definidas se verificam ou no para uma relao R, atravs de um esquema de flechas, do seguinte modo: Reflexiva em cada ponto do diagrama deve haver um lao.

Simtrica toda flecha deve ter duas pontas.

Transitiva para todo par de flechas consecutivas existe uma flecha cuja origem est na origem da primeira e a extremidade esta na extremidade da segunda.

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Anti-simtrica no h flechas de duas pontas.

Exerccios 1. Seja R a relao em A = {1,2,3,4,5} tal que: xRy {x y mltiplo de 2} . Enumerar os elementos de R. Que propriedades R apresenta? 2. Enumerar os elementos das seguintes relaes em A = {a,b,c,d}. Que propriedades R1 e R2 apresentam? R2 R1

3. Seja A = {1,2,3}. Considerem-se as seguintes relaes em A: R1 = {(1,2);(1,1);(2,2);(2,1);(3,3)} R2 = {(1,1);(2,2);(3,3);(1,2);(2,3)} R3 = {(1,1);(2,2);(1,2);(2,3);(3,1)} R4 = A X A Quais so reflexivas? Simtricas? Transitivas? Anti-simtricas?

4. Construir sobre o conjunto E = {a,b,c,d} relaes R1, R2, R3 e R4 tais que R1 tem a propriedade reflexiva, R2 s a simtrica, R3 s a transitiva e R4 s a anti-simtrica.

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Relao de Equivalncia Uma relao R sobre um conjunto A no vazio chamada relao de equivalncia sobre A se, e somente se, R reflexiva, simtrica e transitiva.

Ordem Parcial Uma relao binria em um conjunto A que seja reflexiva, anti-simtrica e transitiva chamada de uma ordem parcial em A. Ordem Total Uma ordem parcial onde todo elemento do conjunto est relacionado a todos os outros elementos chamada de ordem total ou cadeia. Diagrama de Hasse Se A for finito, podemos representar visualmente um conjunto parcialmente ordenado por um diagrama de Hasse. Cada elemento de A representado por um ponto, denominado n ou vrtice do diagrama. Se x um predecessor imediato de y, o n que representa y colocado acima do n que representa x e os dois ns so conectados por um segmento de reta. Exemplo: Considere a relao x divide y em {1,2,3,6,12,18} R = {(1,1),(1,2),(1,3),(1,6),(1,12),(1,18),(2,2),(2,6),(2,12),(2,18),(3,3),(3,6),(3,12),(3,18),(6,6), (6,12), (6,18) ,(12,12),(18,18)} Podemos verificar que R reflexiva, pois todo elemento se relaciona com ele mesmo. antisimtrica, pois para todo (x,y) no existe (y,x) e transitiva pois temos por exemplo, (3,6), (6,12) e (3,12). Portanto podemos construir o seguinte diagrama de Hasse: 12 6 18

2 1

10

Material de Apoio: Matemtica 1 AS e 1 PD Prof Ms.Carlos Roberto da Silva- Uniban 2007

Exerccios 1. Dados os conjuntos A = {-2,-1,0,1,2}, B = {0,1,2,3,4}, determine cada uma das relaes seguintes, mostrando os pares que a satisfazem, monte a matriz relao, e identifique as propriedades em cada relao. a. A X B b. R1 = {( x, y ) AXB | y = x 2 } c. R2 = {( x, y ) AXB | y = x + 1} d. R3 = {( x, y ) AXB | y > x + 1} 2. Dados os conjuntos A = {-4, -3,3,4}, B = {-4, -3,3,4,5}, determine cada uma das relaes seguintes, mostrando os pares que a satisfazem, monte a matriz relao, e identifique as propriedades em cada relao. a. A X B b. R1 = {( x, y ) AXB | x 2 + y 2 = 25} c. R2 = {( x, y ) AXB | x = y} d. R3 = {( x, y ) AXB | y < x} 3. Classifique as relaes a seguir segundo suas propriedades: a. R1 = {(a,a),(a,b),(c,c),(b,b),(b,c),(c,b),(e,e),(d,d)} em A = {a,b,c,d,e} b. R2 = {(1,1),(1,2),(2,2),(2,3),(3,1)} em B = {1,2,3} c. R3 = {(1,1),(7,7),(7,1),(1,7)} em C = {1,7} 4. Construa o diagrama de Hasse dada as relaes: a. Todos os divisores naturais de 36 b. S = {1,2,3,5,6,10,15,30} onde a relao xRy x divide y 5. Construa o diagrama de Hasse dos subconjuntos abaixo, cuja relao xRy x divide y e classifique em ordem total ou parcial a. {24,2,6} b. {1,3,15,5} c. {15,30,5}

11