Relao Binria

De uma maneira geral, dados dois conjuntos A e B, uma relao S de A em B constituda por todos os pares (x,y) que satisfazem a uma mesma propriedade. Ex: Sejam A ={1,2,4,5} e a relao divisor de. Temos:

= {( , )

Para encontrar a relao formada por todos os pares ordenados onde o segundo termo (y) ser divisor do primeiro termo (x), temos que analisar os elementos do conjunto A; e ver quais pares ordenados satisfazem a essa propriedade ; ento encontraremos: S= {(2,1);(4,1);(5,1); (1,1);(2,2); (4,4);(5,5);(4,2)} Podemos dizer que 4 R 2 ( quatro se relaciona com 2, j que 2 divide 4) Enquanto 5 no est relacionado com 4, pois o par (5,4) no pertence a relao S, pois 4 no divide 5.
Diagrama Sagital da Relao S:

Vamos agora representar essa relao cartesianamente:

Domnio: Seja S uma relao de A em B. Chama-se domnio da relao S, o subconjunto de A formado pelos elementos x para os quais existe algum y pertencente a B tal que (x,y) . Imagem: Seja S uma relao de A em B. Chama-se imagem da relao S, o subconjunto de B formado pelos elementos y para os quais existe algum x ( , ) .

Na relao S dada, no exemplo, temos: D(S)= {1,2,4,5} Im(S) = {1,2,4,5} Iremos aproveitar pra falar um pouco sobre relao inversa: Seja R uma relao de A em B. Chama-se relao inversa de E e indica-se por , a seguinte relao de B em A: = {( , ) ;( , ) }

Pelo que foi apresentado, podemos verificar que dada uma relao, podemos construir a sua inversa apenas invertendo a posio dos elementos x e y. Vamos a um outro exemplo: Seja C= {2,5,6} e D = {5,11,15} e a relao R, definida por xRy Vamos agora, determinar a relao R: Para isso, temos uma lei de formao ( = 2 + 1) e valores para x = 2,5 e 6: = 2 , = 5 = 2.2 + 1 = 5 , = 2.5 + 1 = 11 11 5 (2,5) =2 +1

(5,11)

= 6

, = 2.6 + 1 = 13 13

(6,13)

Ento a relao R = {(2,5);(5,11)} D(R)= {2,5} Im (R ) = {5,11} Grfico da relao R:

Qual a relao inversa = {(5,2), (11,5)}

???

Exemplo 3: Vamos descrever graficamente a regio que representa a relao Q= { ( , ) ; = 2 + 1} Nesse caso, estamos trabalhando com nmeros reais R, ento para descobrirmos quais os possveis valores de y, temos que atribuir valores a x: = 2 , = 5 = 2.2 + 1 = 5 , = 2.5 + 1 = 11 11 , = 2.6 + 1 = 13 13 5 (2,5)

(5,11)

= 6

(6,13)

Nesse caso, essa relao ser representada por uma reta. Vejamos:

D( Q) = R , ou seja, todos os nmeros reais Im (Q) = R Qual a relao inversa ???

Neste caso, como a relao no formada apenas por pontos, e sim tem uma lei de formao = 2 + 1, para acharmos a lei de formao da relao inversa, iremos trocar a posio de x por y: X = 2 y +1 , mas como toda relao dada em funo de x, vamos arrumar essa lei Se x = 2 y +1 2y = x-1 = = { ( , ) 1 2 ; = 1 } 2

Exemplo 3: Vamos descrever graficamente a regio que representa a relao Q= { ( , ) ; 2 + 1} Primeiro vamos construir o grfico da reta: y = 2x + 1, temos uma soluo parcial do problema, pois os pontos sobre a reta satisfazem a igualdade y = 2x + 1. Resta determinar a regio onde os pontos satisfazem 2 +1 Note que a reta dividiu o plano em duas regies: a regio acima da reta e a regio abaixo da reta. Uma dessas regies ser a soluo do nosso problema. Tomemos, aleatoriamente, um ponto de teste, por exemplo, P(1,4). Se esse ponto satisfizer a desigualdade 2 + 1, a regio onde ele se encontra a soluo do problema, caso contrrio, a 2 + 1, temos, regio ser a outra. Substituindo P(1,4) em 4 2.1 + 1, ou seja, 4 3. Logo, como P(1,4) pertence a regio acima da reta, esta a regio procurada.

Assim o grfico de Q compreende a reta 2 + 1reunida com a regio acima da reta.Veja a regio sombreada do grfico, incluindo a reta. 2 + 1, ou seja , ento a reta pertencer ao

Obs: Como a relao grfico.

Exemplo 4: Vamos descrever graficamente a regio que representa a relao Q= { ( , ) ; < 2 + 1} Primeiro vamos construir o grfico da reta: y = 2x + 1, temos uma soluo parcial do problema, pois os pontos sobre a reta satisfazem a igualdade y = 2x + 1. Resta determinar a regio onde os pontos satisfazem <2 +1 Note que a reta dividiu o plano em duas regies: a regio acima da reta e a regio abaixo da reta. Uma dessas regies ser a soluo do nosso problema. Tomemos, aleatoriamente, um ponto de teste, por exemplo, P(1,4). Se esse ponto satisfizer a desigualdade < 2 + 1, a regio onde ele se encontra a soluo do problema, caso contrrio, a < 2 + 1, temos regio ser a outra. Substituindo P(1,4) em

4 < 2.1 + 1, mas no menor que 3. Logo, como P(1,4) pertence a regio acima da reta, esta no a regio procurada. Assim o grfico de S compreende a reta < 2 + 1reunida com a regio abaixo da reta.Veja a regio sombreada do grfico, exclui a reta. < 2 + 1, ou seja, < , ento a reta NO pertencer

Obs: Como a relao

ao grfico. E para representar isso, utilizo a linha pontilhada.

Exemplo 5: Vamos descrever graficamente a regio que representa a relao Q= { ( , ) ; < + 1} Primeiro vamos construir o grfico da parbola: y = satisfazem a igualdade y = pontos satisfazem < +1 + 1, temos uma

soluo parcial do problema, pois os pontos sobre a parbola + 1. Resta determinar a regio onde os

Note que a parbola dividiu o plano em duas regies: a regio dentro da parbola e a regio fora da parbola. Uma dessas regies ser a soluo do nosso problema. Tomemos, aleatoriamente, um ponto de teste, por exemplo, P(1,4). Se esse ponto satisfizer a desigualdade + 1, a regio onde ele se encontra a soluo do problema, <

+ caso contrrio, a regio ser a outra. Substituindo P(1,4) em < 1, temos 4 < 1 + 1, mas 4 no menor que 2. Logo, como P(1,4) pertence a regio acima da parbola, esta NO a regio procurada. + 1, apenas a Assim o grfico de S no compreende a parbola = regio abaixo da parbola. Veja a regio sombreada do grfico, exclui a parbola.

Obs: Como a relao

<

+ 1, ou seja, < , ento a parbola NO

pertencer ao grfico. E para representar isso, utilizo a linha pontilhada.