UNIVERSIDADE FEDERAL DE SANTA CATARINA

Campus Ararangu ARA

FUNDAMENTOS MATEMTICOS

PARA COMPUTAO





PROF
A.
SILVIA HELENA MANGILI, MSc.





2012 1


1. CONJUNTOS

Em geral, observasse a cada dia mais a associao de objetos com uma mesma propriedade
(mulheres entre 30 e 35 anos; grupo da terceira idade; alunos da sala A; etc) sendo
organizados para servirem a gerao de informaes mais precisas, porm pra que isto
acontea criou-se teoria dos conjuntos: o estudo de uma notao precisa e um conjunto de
operaes e propriedades que facilitem a manipulao de tais classificaes.


1.1. DEFINIO E NOTAO

A noo de conjunto a mais simples e fundamental da Matemtica, pois a partir dela podem
ser expressos todos os conceitos matemticos.

De acordo com GERSTING (2001, p. 112) um conjunto :
uma coleo de objetos. Em geral, todos os objetos em
um conjunto tm alguma propriedade em comum (alm
de pertencerem ao mesmo conjunto!), qualquer objeto
que tem essa propriedade pertence ao conjunto e
qualquer objeto que no tem essa propriedade no
pertence ao conjunto.

Um conjunto ento uma coleo ou uma classe qualquer de objetos, conhecidos como
elementos do conjunto. So exemplos de conjuntos:
- Conjunto de pases do Mercosul: M = {Brasil, Argentina, Paraguai, Uruguai}
- Conjunto dos nmeros primos: A = {2; 3; 5; 7; 11; 13; 17; 19; 23...};
Lembre-se: Nmeros primos so os nmeros naturais maiores que 1 divisvel somente por 1
e por ele mesmo.
- Conjunto das vogais: B = {a; e; i; o; u};
- Conjunto dos nmeros naturais, maiores que 5: N = {6; 7; 8; 9;...}.

Para representar um conjunto, usaremos letras maisculas (conforme exemplos dados
anteriormente) e a pertinncia de um determinado elemento a este conjunto o smbolo
matemtico e.

Um objeto x qualquer pode ser elemento de um determinado conjunto S. Se x for, dizemos
que: x pertence a S e escrevemos x e S. Caso contrrio, dizemos que x no pertence a S e
escrevemos x e S.

Nos exemplos dados anteriormente sobre conjuntos, podemos afirmar que:

- Brasil e M e Bolvia e M
- 2 e A e 9 e A
- a e B e y e B
- 6 e N e 5 e N

1.1.1. Algumas notaes importantes:

C ou { } : conjunto vazio (obs: C = de {C })
: unio
: interseco
_ : subconjunto de (est contido em)
c : est contido em
. : no est contido em
: contm
: no contm
e : pertence
e : no pertence
: no
: se ... ento
: se, e somente se
: para todo
- : existe
> : maior que
< : menor que
> : maior ou igual a
s : menor ou igual a

n
f (i) = f (0) + f (1) + f (2) + ... + f (n):


i = 0
somatrio



1.2. MANEIRAS DE DEFINIR UM CONJUNTO

1.2.1. Listar seus elementos entre chaves:

Para representar usaremos letras maisculas. Por exemplo:

a) A = {amarelo; verde; azul}
b) B = {2; 4; 6; 8; 10;...; 20}

c) C = {1; 2; 3; 4; 5; 6;...}
d) D = { } = C
1.2.2. Definir usando a forma E = {x: P(x)}:

Por exemplo: E = {x: x um inteiro positivo, mpar e menor que 10}

1.2.3. Usar definio recursiva:

Por exemplo: (a) 1 e A
(b) se x e A e x + 2 < 10, ento x + 2 e A.

1.2.4. Utilizar operaes sobre conjuntos previamente definidos:

Por exemplo: B = {2; 10} C

1.2.5. Especificar sua funo (caracterstica):

Por exemplo: (x) = 1, se x = 0; 2; 4; 6; 8
0 caso contrrio

ATENO: Nem sempre conseguimos utilizar os 5 tipos de definio.


1.3. TIPOS DE CONJUNTOS

Neste contedo, faremos uma reviso dos tipos de conjuntos numricos e no-numricos
assim como teremos a oportunidade de ampliarmos nossos conhecimentos, vamos adiante?

comum e ao mesmo tempo conveniente usarmos notaes padres para representar alguns
conjuntos numricos, tais como, (N) conjunto dos nmeros naturais; (Z) conjunto dos nmeros
inteiros; (Q) conjunto dos nmeros racionais; (I) conjunto dos nmeros irracionais; (R) conjunto
dos nmeros reais;

Nmeros Naturais:

O conjunto dos nmeros naturais representado por N, cujos elementos so:
N = { 0;1;2;3;4;...}
N* = {1;2;3;4;5;...}

Nmeros Inteiros:

O conjunto dos nmeros inteiros representado por Z ,cujos elementos so:
Z = {...;-3;-2;-1;0;+1;+2;+3;...}
Z
*
= {...;-3;-2;-1;+1;+2;+3;...} Sem o zero.
Z+ = {0; +1;+2;+3;...} Apenas os inteiros positivos.
Z- = {...;-3;-2;-1; 0} Apenas os inteiros negativos.

Nmeros Racionais:

O conjunto dos nmeros racionais representado por Q, cujos elementos so:

Q = { x : x =
b
a
, e a Z, e b Z, 0 = b }

Todo n racional pode ser representado na forma decimal, e podemos ter dois casos:

a) a representao decimal finita.

Ex: 75 , 0
4
3
= ; 6 , 0
5
3
= ; etc.

b) A representao decimal infinita peridica.

Ex: ... 333 , 0
3
1
= ; ... 5222 , 0
90
47
= ; etc.

Tambm podemos separ-los em:
Q
*
= Sem o zero.
Q+ = Apenas os racionais positivos.
Q- = Apenas os racionais negativos.

Nmeros Reais:

A reunio dos conjuntos Q
denotado por R:

R = Q U I

peridica.

Ex: 2 = 1,4142... ; ... 14159 , 3 = t ; e = 2,71828..., etc.


Tambm podemos separ-los em:
R
*
= Sem o zero.
R+ = Apenas os reais positivos.
R- = Apenas os reais negativos.


Ateno:
N
*
; Z
*
, Q
*
; 9
*
= idem a nomenclatura, porm sem o nmero zero.
Z
*
*
; Q
*
+

; 9
*
+
= idem a nomenclatura, porm sem o nmero zero e s os
positivos.
Z
*
-
; Q
*
-
; 9
*
-
= idem a nomenclatura, porm sem o nmero zero e s os
negativos.

Conjunto Vazio:

Um tipo de conjunto o conjunto vazio cuja notao ou { }. Uma propriedade
contraditria qualquer pode ser usada para defini-lo.

Exemplo: {todos os nmeros naturais mpares menores que 1} = {x | x um nmero natural
mpar menor que 1} = pois no h nmero natural mpar menor que 1.

Conjunto Unitrio:

Outro conjunto o conjunto unitrio formado por um nico elemento.

Exemplo: {todos os nmeros pares e primos} = {x | x um nmero natural par e primo} = {2}

Conjunto Universo:

Um conjunto importante o conjunto universo cuja notao U. o conjunto formado por
todos os elementos com os quais estamos trabalhando num determinado assunto. Fixado o
universo U, todos os elementos pertencem a U e todos os conjuntos so partes de U.

Exemplo: No estudo de divisores e mltiplos de um nmero, o universo U pode ser o conjunto
dos nmeros inteiros.

Conjunto Finito:

Um conjunto definido, com incio e fim determinado.

Exemplo: O conjunto A definido pelos nmeros naturais entre 5 e 10, ou seja, A = {x e N / 5 s
x s 10}.
A = {5; 6; 7; 8; 9; 10}

Conjunto Infinito:

Um conjunto no definido, com incio e fim podendo ser indeterminado.

Exemplos: a) O conjunto A = conjunto dos nmeros naturais, ou seja, A = N.
A = {0; 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; ...}
b) B = {...; - 1; 0; 1; 2; 3;...}
1.4. RELAES ENTRE CONJUNTOS

a) Igualdade de conjuntos

Dois conjuntos so iguais quando possuem os mesmos elementos. Por exemplo, se A =
{nmeros naturais pares} e B = {0; 2; 4; 6; 8; ...}, ento A = B.

Se A no igual a B, ento A diferente de B e escrevemos A = B.

Outros Exemplos:
Dados A = {1; 2; 3; 4; 5} e B = {5; 4; 3; 2; 1}, dizemos que A = B
{x : (x 1)
2
= 4} = {x : (x + 1) (x 3) = 0} = { - 1; 3}

b) Subconjuntos e relao de incluso

Consideremos dois conjuntos, A e B. Se todos os elementos de A forem tambm elementos de
B, dizemos que A um subconjunto de B ou que A est contido em B, ou ainda, que A parte
de B. Indicamos esse fato por A c B.

L-se A c B
- A subconjunto de B
- A est contido em B
- A parte de B

Se A no for subconjunto de B, escrevemos A . B.

Exemplos:

a) Considerando P o conjunto dos nmeros naturais pares e N o conjunto dos nmeros
naturais, temos:
P = {0; 2; 4; 6; 8; 10;...} e N = {0; 1; 2; 3; 4; 5; 6; 7; 8; 9; 10;...}

Neste caso, P c N, pois todos os elementos de P pertencem a N.

b) Se A o conjunto dos retngulos e B o conjunto dos quadrilteros, ento A c B, pois todo
retngulo um quadriltero.


1.5. PROPRIEDADES OU RELAO DE INCLUSO

A relao A c B chama-se relao de incluso. Ela possui trs propriedades bsicas. Dados
os conjuntos A, B e C quaisquer:

- A c A: propriedade reflexiva;
- Se A c B e B c A, ento A = B: propriedade anti-simtrica;
- Se A c B e B c C, ento A c C: propriedade transitiva.

A propriedade anti-simtrica sempre usada quando se quer provar que dois conjuntos so
iguais. Para provar que A = B basta provar que A c B e que B c A.

A propriedade transitiva fundamental em dedues. Na LGICA ela conhecida como uma
forma de raciocnio chamada de silogismo (s para conhecimento a nvel de curiosidade).

Exemplo

- C: conjunto de catarinenses
- B: conjunto de brasileiros
- S: conjunto de sul-americanos

Todo catarinense brasileiro.
Todo brasileiro sul-americano.
Ento, todo catarinense sul-americano.

Se C
c
B e B
c
S, ento C
c
S.


1.6. CONJUNTOS DE CONJUNTOS

Para um conjunto S, podemos formar um novo conjunto, no qual seus elementos (objetos)
sero os subconjuntos de S. A este novo conjunto daremos o nome de conjunto das partes de
S ou conjunto potncia e o denotaremos por P (S).

Qualquer que seja o conjunto S, ns teremos no mnimo os subconjuntos C (vazio) e o prprio
conjunto S.

Exemplos:

a) Dado o conjunto S = {2; 4; 6}, o seu conjunto das partes ser formado pelos seguintes
conjuntos. OBS: Sempre por conjuntos, em forma de conjuntos, pois so subconjuntos.

P (S) = {C; {2; 4; 6}; {2}; {4}; {6}; {2; 4}; {2; 6}; {4; 6} }

b) Dado o conjunto A = {a; e; i; o; u}, o seu conjunto das partes ser formado pelos seguintes
conjuntos.

P (A) = {C; {a; e; i; o; u}; {a}; {e}; {i}; {o}; {u}; {a; e}; {a; i}; {a; o}; {a; u}; {e; i}; {e; o}; {e; u}; {i; o};
{i; u}; {o; u}; {a; e; i}; {a; e; o}; {a; e; u}; {a; i; o}; {a; i; u}; {a; o; u}; {e; i; o}; {e; i; u}; {i; o; u}; {e; o;
u}; {a; e; i; o}; {a; e; i; u}; {a; e; o; u}; {e; i; o; u}; {a; i; o; u}}


Com os exemplos trabalhados voc percebeu que o
conjunto das partes sempre ter o nmero de subconjuntos
dado por 2
n
; ou seja, 2 elevado ao nmero de elementos
(n) do conjunto original?

1.7. OPERAES SOBRE CONJUNTOS

a) Diferena ( )
Dados os conjuntos A = {0; 1; 3; 6; 8; 9} e B = {1; 4; 9; 90}, podemos escrever o conjunto C
formado pelos elementos que pertencem a A mas que no pertencem a B. Assim, C = {0; 3; 6;
8}. De modo geral, escrevemos:
A B = { x | x e A e x e B}


b) Unio ( )

Dados os conjuntos A = {0; 10; 20; 30; 40; 50} e B = {0; 30; 40; 50; 60}, podemos escrever o
conjunto C formado pelos elementos que pertencem a A ou pertencem a B ou a ambos.
Assim, C = {0; 10; 20; 30; 40; 50; 60}. O conjunto C chamado reunio ou unio de A e B e
indicado por A B (l-se: A reunio B ou A unio B).

De modo geral, dados dois conjuntos A e B, a reunio A B o conjunto formado pelos
elementos de A mais os elementos de B:

A B = { x | x e A ou x e B}

Exemplo: Se A = {3; 6} e B = {5; 6}, ento A B = {3; 5; 6}.

c) Interseco ( )

Dados os conjuntos A = {a; e; i; o; u} e B = {a; e; u; b}, podemos escrever o conjunto C formado
pelos elementos que pertencem tanto a A como a B, ou seja, pelos elementos comuns a A e B.
Assim, C = {a; e; u}.

O conjunto C chamado interseco de A e B e indicamos A B (l-se: A interseco B).

De modo geral, a interseco A B :

A B = { x | x e A e x e B}
Exemplo: Se A = {2; 4; 6} e B = {2; 3; 4; 5}, ento A B = {2; 4}

Quando A B = C, A e B so chamados disjuntos. Por exemplo, A = {1; 3} e B = {2; 4}.

d) Complemento de um conjunto

Obtm-se com anlise ao conjunto universo U aonde para um conjunto A e U, o complemento
de A, A, {x / x e U e x e A}.

Para representar o complemento de um determinado conjunto (A, por exemplo), precisamos
conhecer o conjunto universo tambm ao qual o conjunto A pertence, em matemtica bsica,
ou podemos optar em representar usando lgebra dos conjuntos atravs de diagramas de
Venn. (Este assunto ser mais detalhado posteriormente).

Exemplo: Sejam os conjuntos:
A = {1; 2; 3; 5; 10}
B = {2; 4; 7; 8; 9}
C = {5; 8; 10}
U = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10}
Obtm-se como resultado das operaes a seguir os seguintes subconjuntos:
a) A= {4; 6; 7; 8; 9}
b) B = {1; 3; 5; 6; 10}
c) C= {1; 2; 3; 4; 6; 7; 9}
d) B (A C) = {1; 3; 5; 6; 10} {1; 2; 3; 5; 8; 10} = {1; 3; 5; 10}

e) Produto Cartesiano

Sejam A e B subconjuntos de S, o produto cartesiano de A e B, denotado por A x B, definido
por:
A x B = { (x; y) / x e A e y e B }

Logo, o produto cartesiano de dois conjuntos A e B, o conjunto de todos os pares ordenados
com a primeira componente em A e a segunda em B.

Exemplo: Dados os conjuntos A = {1; 2} e B = {3; 4}, os resultados encontrados ao que se pede
sero:

a) A x B = {(1; 3); (1; 4); (2; 3); (2; 4)}
b) B x A = {(3; 1); (3; 2); (4; 1); (4; 2)}
c) A
2
= A x A = {(1; 1); (1; 2); (2; 1); (2; 2)}



Exerccios

1 - Dados os conjuntos A = {a; b; c; d; e; f; g}, B = {b; d; g; h; i} e C = {e; f; m; n}, determine:

a) A B
b) B C
c) B A
d) (A B) (B A)

2 - Dados os conjuntos A = { x | x um nmero natural mpar menor que 10}, B = {x | x par
entre 3 e 11} e C = {x | x um nmero natural menor que 5}, determine:

a) A B
b) A C
c) A C
d) A B
e) (A B) C
f) (A C) B

3 - A partir do diagrama a seguir, hachure os conjuntos fazendo uma figura para cada item.

a) A B
b) B C
c) (A B) C
d) (B C) A
e) A (C B)
f) (A B) (A C)
g) Compare os diagramas obtidos nos itens e e f. O que pode-se concluir?

4 Classifique as sentenas em verdadeira (V) ou falsa (F) e justifique.
a) Se A tem 3 elementos e B tem 4 elementos, ento A B tem 7 elementos.
b) Se A tem 2 elementos e B tem 3 elementos, ento A B tem 2 elementos.
c) Se A B = e A tem 5 elementos e B tem 4 elementos, ento A B tem 9 elementos.

5 - Sejam os conjuntos A, B e C dados pelas condies:
A = {x | x um nmero inteiro que satisfaz x
2
5x + 6 = 0}
B = {x | x um nmero inteiro que satisfaz x
2
2x = 0}
C = {x | x um nmero inteiro que satisfaz x
2
9 = 0}

Determine
a) A B
b) A B
c) B C
d) A B C

1.8. ALGUMAS PROPRIEDADES IMPORTANTES SOBRE OPERAES:

Sejam os conjuntos: A, B e C:
a) A c A B, B c A B
b) Se A c C e B c C, ento A B c C
c) A B c A, A B c B
d) Se C c A e C c B, ento C c A B

Fazendo interseco e unio de subconjuntos de um conjunto S, os conjuntos resultantes so
tambm subconjuntos de S.

Sejam A, B subconjuntos de um conjunto universo U.
a) (A) = A
b) A A = C
c) A A = U
d) A B = B A
e) A B = B A
C
B A

2. LGEBRA DE CONJUNTOS


2.1. DIAGRAMAS DE VENN

Nesta parte do contedo iremos revisar algumas operaes (unio, interseco e diferena)
estudadas alm de conhecer outras maneiras de se criar novos conjuntos a partir de conjuntos
j definidos, atravs da lgebra dos conjuntos.

Em muitas discusses, todos subconjuntos sob considerao esto contidos enm um conjunto
fixo chamado conjunto universo, simbolizado por U. Assim uma vez identificado o conjunto
universo U, no incio da discusso, todos subconjuntos mencionados dali em diante so
supostos subconjuntos de U.

O complemento de um conjunto A, denotado por A, nada mais do que o conjunto de todos
objetos (elementos) do conjunto universo U que no esto em A.isto :

A = {x / x e U e x e A}



Estes diagramas so chamados diagramas de Venn e a parte hachuriada indica o conjunto
determinado pela definio.

Pode-se observar isto usando as operaes de: diferena (obtendo-se o complemento), a
unio e a interseco.

Diferena: A B

A B = { x | x e A e x e B}

Exemplo a:









A
U
A

U
Exemplo b:

Seja U = N, A = {x | x par} e B = { x | x > 10}

A = { x | x mpar}
A B = {0; 2; 4; 6; 8; 10}
U B = {x / x s 10} = B

Unio: A B

A B = { x | x e A ou x e B}

Exemplo a:

Exemplo b:
Seja U = N, A = {x | x par} e B = { x | x > 10}
A B = {x e N / x par}

Interseco: A B

A B = { x | x e A e x e B}

Exemplo a:


Exemplo b:

Seja U = N, A = {x | x > 20} e B = { x | x > 10}
A B = {x e N / x > 20}
A B
A B
U



2.2. CONJUNTOS (INTERRUPTORES)

Sejam a, b, c, ... conjuntos de pontos tomados num espao E dado. Nas figuras a seguir, o
retngulo o nosso espao E e as figuras internas so os conjuntos.
Conforme a notao utilizada em interruptores, denota-se a + b o conjunto de todos os pontos
que pertencem somente ao conjunto a ou s ao conjunto b ou a ambos. Dizemos que a + b a
unio de a com b.

O conjunto de pontos comuns a ambos (que pertencem a a e b) ser denotado por a b.
Dizemos que a b a interseco de a e b, que pode ser denotada tambm por ab.



Seja a o conjunto de todos os pontos do espao considerado que no pertencem a a. Dizemos
que a o complemento de a.

Chamaremos conjunto vazio e o denotaremos por 0 o conjunto que NO contm pontos e;
denotaremos por 1 o conjunto de todos os pontos, que o conjunto universo.



Para dois conjuntos quaisquer a e b do universo 1 valem as igualdades:

0 + 0 = 0 0 0 = 0
0 + 1 = 1 0 1 = 0
1 + 0 = 1 1 0 = 0
1 + 1 = 1 1 1 = 1
a + a = 1 a a = 0
a + b = b + a a b = b a
a + 0 = a a 0 = 0
a + 1 = 1 a 1 = a


Podemos verificar sua validade construindo, os diagramas, apropriado, por exemplo, pelos
crculos de Euler ou diagramas de Venn. Outros resultados podem ser obtidos para trs
conjuntos quaisquer de a, b e c.

Exemplo a:

Mostrar mediante diagramas apropriados que:

a + (b c) = (a + b) (a + c)








OBS: Estes diagramas devero ser completados copiando do quadro, em sala de aula.

Exemplo b:

Ilustrar pelos crculos de Euler a expresso pr + p q r


a
c b
a
c b
a
c b
a
c b
a
c b
a
c b
p
r q
p
r q
p
r q

OBS: Estes diagramas devero ser completados copiando do quadro, em sala de aula.

Exemplo c:

Dar a expresso da regio hachurada no diagrama:

x
y
z


Soluo: x y z` + x` y` z


EXERCCIOS

1 - Desenhar os diagramas de Euler-Venn para mostrar:

a) p + q
b) p q
c) pq + pq
d) (p + q) r
e) (p + q) r


2 - Dar as expresses correspondentes aos conjuntos hachurados:

a)

b)



3. RELAES BINRIAS:


3.1. INTRODUO

A cada dia que passa, mais e mais as pessoas vm usando os computadores, para processar
informaes estruturadas, no mesmo? Mesmo as aplicaes mais elementares manipulam
itens de informaes associados, guardados em arquivos. Tais informaes podem ser: nomes
de empregado, cargo, departamento, salrio, nmero de dependentes, e outras, organizadas
em tabelas.

Vamos supor, que temos dois conjuntos: A = {10 horas; 20 horas; 30 horas; 40 horas} e B =
{Ari; Estela; Luana; Rui}. Uma relao de A em B, pode ser aquela que ao nmero de horas
trabalhadas semanalmente associa-se o nome do empregado, como: 10 horas associa-se o
nome Ari, 20 horas associa-se a Estela, 30 horas associa-se a Luana e 40 horas associa-se a
Rui:

Esquema representativo:

A B
10 horas Ari
20 horas Estela
30 horas Luana
40 horas Rui

Outra forma de representar seria utilizando a notao de par ordenado: Produto Cartesiano.

ESQUEMA: (10 horas; Ari); (20 horas; Estela); (30 horas; Luana); (40 horas; Rui).

Note que a correspondncia estabelecida determina um conjunto de pares ordenados: N = {(10
horas; Ari); (20 horas; Estela); (30 horas; Luana); (40 horas; Rui)}.


Esboce duas relaes R
1
e R
2
, a partir dos conjuntos anunciados
na introduo.


3.2. DEFINIO:

Relao uma correspondncia entre dois conjuntos, logo, dado um conjunto S, uma Relao
Binria em S um subconjunto de S x S (um conjunto de pares ordenados de elementos de S).

EXEMPLO:

Sejam os conjuntos A = {1; 2; 3} e B = {2; 3; 4; 5} e seja S = {(x , y) e A x B / y = x + 1}.
Para x tal, temos y:
x y
1 y = x + 1 = 1 + 1 = 2
2 y = x + 1 = 2 + 1 = 3
3 y = x + 1 = 3 + 1 = 4
A relao S dada por: S = {(1 ; 2), (2 ; 3), (3 ; 4)}


Lembretes:
- Dados dois conjuntos A e B, d-se o nome de relao R de A em B a
qualquer subconjunto de A x B.
- R relao de A em B R c A X B


3.3. REPRESENTAO DE UMA RELAO:

Alm de escrevermos uma relao em forma de conjunto entre chaves, quando temos uma
relao em conjuntos finitos, A = {a
1
; ... ; a
n
}, B = {b
1
; ... ; b
m
} contamos ainda com outras
representaes, entre elas por: matriz retangular n x m (n = linha, m = coluna); plano
cartesiano; diagramas e, grafos.

Dados os conjuntos A = {1; 2; 3}, B = {6; 7; 8; 9} e R = { (1; 7); (1; 9); (2; 6); (2; 7); (2; 8); (3; 9) },
podemos representar R em:

a) Representao entre chaves:

R = { (1; 7); (1; 9); (2; 6); (2; 7); (2; 8); (3; 9)}

b) Representao em diagramas:

R = { (1; 7); (1; 9); (2; 6); (2; 7); (2; 8); (3; 9) }

A B












c) Representao no plano cartesiano:

R = { (1; 7); (1; 9); (2; 6); (2; 7); (2; 8); (3; 9) }

1

2

3
6

7

8

9


d) Representao em matriz retangular n x m:

Como vimos se A e B so conjuntos finitos, A = {a
1
; ... ; a
n
}, B = {b
1
; ... ; b
m
}, uma relao R c A
x B pode ser representada por uma matriz retangular n x m (n = A, m = B) chamada matriz da
relao R (r
ij
) satisfazendo:

1 se a
i
R b
j
(l-se (a
i
; b
j
) e R), ou seja, se existe a relao de a x b
r
ij
= 0
caso contrrio

Dada R = { (1; 7); (1; 9); (2; 6); (2; 7); (2; 8); (3; 9) }

A matriz de relao R ser a seguinte:

R 6 7 8 9
1 0 1 0 1
2 1 1 1 0
3 0 0 0 1

e) Representao em grafos:

Dado A e B dois conjuntos finitos, A = {a
1
; ... ; a
n
}, B = {b
1
; ... ; b
m
} e a relao R de A x B, cada
nodo da esquerda representa um elemento de A e cada nodo da direita um elemento de B,
assim a todos elementos de A e B corresponde um nodo, e uma linha de a
i
para b
j

Significa a
i
R b
j
.

Dados A = {a
1
; a
2
; a
3
}, B = {b
1
; b
2
; b
3
} e R = { (a
1
; b
1
); (a
1
; b
2
); (a
2
; b
1
); (a
2
; b
3
); (a
3
; b
3
) }

O grafo da relao R ser o seguinte:

R







0
2
4
6
8
10
0 0,5 1 1,5 2 2,5 3 3,5
PLANO CARTESIANO (a; b)
a
1


a
2


a
3

b
1


b
2


b
3

OBS: Esta representao ns daremos maior nfase no contedo sobre Teoria de Grafos, a
ser visto posteriormente, mas ainda nesta disciplina.


3.4. PROPRIEDADES:

As relaes binrias possuem n propriedades, elas podem ser uma relao: inversa;
identidade; reflexiva; irreflexiva; simtrica; anti-simtrica e transitiva.

a) Relao Inversa (R
-1
):

Sejam A e B dois conjuntos, no necessariamente distintos, e seja R uma relao de A para B.
A relao inversa R
-1
uma relao de B para A tal que b R
-1
a
se e somente se aRb, isto

R
-1
= {(b; a) / (b; a) e B x A e (a; b) e R}.

Exemplo: Dados os conjuntos A = {1; 2; 3}, B = {6; 7; 8; 9} e R = { (1; 7); (1; 9); (2; 6); (2; 7); (2;
8); (3; 9) }, teremos: R
-1
= { (7; 1); (9; 1); (6; 2); (7; 2); (8; 2); (9; 3) }
b) Relao Identidade (I):

A relao I, A = { (x; x) / x e A } chamada relao identidade em A.

Exemplo: Dado o conjunto A = {1; 2; 3} teremos:

I = { (1; 1); (2; 2); (3; 3) }

c) Relao Reflexiva:

R considerada uma relao do tipo reflexiva se para todo x e S existir xRx, ou seja, todo x
est relacionado a si mesmo. Quando representada em matriz ter 1 em toda diagonal
principal.

Seja S = {0; 1; 2}, R = { (0; 0); (0; 1); (1; 1); (2; 2) } a relao R reflexiva como mostra a matriz
a seguir.

R 0 1 2
0 1 1 0
1 0 1 0
2 0 0 1

d) Relao Irreflexiva:

R considerada uma relao do tipo irreflexiva se, ao contrrio da reflexiva, para todo x e S
no existir xRx e {(x; x) e R}. Quando representada em matriz no ter 1 algum em toda
diagonal principal.
Seja S = {0; 1; 2}, R = { (0; 1); (0; 2); (2; 1); (2; 0) } a relao R irreflexiva como mostra a
matriz a seguir.
R 0 1 2
0 0 1 1
1 0 0 0
2 1 1 0
e) Relao Simtrica:

R chamada relao simtrica se sempre que xRy, yRx, ou seja, se x est relacionado a y
ento y est relacionado a x. A matriz de R uma relao simtrica quando r
ij
= r
ji
, ou seja,
quando as linhas forem idnticas as colunas.

Dado S = {a; b; c}, R = { (a; b); (b; a); (b; c); (c; b); (c; c) } a relao R simtrica como mostra
a matriz a seguir.


R a b C
a 0 1 0
b 1 0 1
c 0 1 1
f) Relao Anti-simtrica:

R chamada relao Anti-simtrica sempre que x est relacionado a y e y est relacionado a
x, ento x = y.


Cuidado: Anti-simtrica no pode ser considerada sempre o oposto da
simtrica em uma relao binria, ela no o oposto.

Dado S = {a; b; c}, R = { (a; a); (a; b); (b; c); (c; a) } a relao R anti-simtrica como mostra a
matriz a seguir.

R a b c
a 1 1 0
b 0 0 1
c 1 0 0

g) Relao Transitiva:

R chamada relao transitiva se para todo x, y, z e S se xRy e yRz, ento xRz, ou seja, se x
est relacionado a y e y est relacionado a z, ento x est relacionado a z.

Dado S = {a; b; c}, R = { (a; b); (a; c); (b; c) } a relao R transitiva como mostra a matriz a
seguir.

R a b c
a 0 1 1
b 0 0 1
c 0 0 0