Escolar Documentos
Profissional Documentos
Cultura Documentos
OBJETIVO Definio de Relao Binria, as propriedades reflexiva, simtrica, anti-simtrica, transitiva. Fecho.
REPRESENTAES
Para S e T finitos. A relao de S em T pode ser representada de vrias formas: pp26 (Lipschutz). 1. Diagrama de Coordenadas. 2. Matriz de Relao 3. Diagrama de Seta. 4. Grafo Orientado (para relaes sobre S).
PRODUTO CARTESIANO
Sejam conjuntos S e T. O produto cartesiano de S por T o conjunto de pares ordenados (x,y) onde x S e y T. Denota-se SxT, S2 se S=T (leia-se S cartesiano T).
EXEMPLOS:
Sejam A={1,2} e B={a,b,c}. Achar AxB, BxA, AxA.
2.
3.
4.
RELAO BINRIA.
DEFINIO: Sejam S e T dois conjuntos. Uma relao binria de S para T um subconjunto de SxT.
NOTAES E TERMINOLOGIA 1. Quando (x,y) denota-se tambm x y. 2. Caso contrrio denota-se (x,y) r e x / y.
3.
ATENO
1. 2. 3. Relao um conjunto de pares ordenado, tem 1 e 2a coordenadas e a relao associa a 1a 2a coord. Dom = {1as coord} e Im = {2as coord}. normalmente substitudo por notaes mais convenientes.
OBSERVAO
Esta definio pode ser generalizada para n conjuntos: uma relao n-ria em A1,A2,,An um subconjunto de A1xA2xxAn. EXEMPLOS 1. A relao divide definida sobre Z assim: m | n m divisor de n . 2. A relao de congruncia mdulo m definida sobre Z (com m fixo) assim: a b m | a-b . 3. A relao de incluso definida sobre conjunto de conjuntos da seguinte forma: A B (x A x B) 4. A relao sobre S={1,2,3} definida por x y x+y mpar 5. A relao sobre S={1,2,3} definida por R = {(1,1),(1,2),(1,3)}