Beruflich Dokumente
Kultur Dokumente
Relaes e Funes
1.1 Denies Preliminares
Denio 1 (Produto Cartesiano) Dados os conjuntos A e B , o produto cartesiano de A por B , denotado A B (l-se: A cartesiano B ), o conjunto formado por todos os pares ordenados (a, b), onde a A e b B , isto A B = (a, b) | a A, b B Exemplo 1.1 Dados os conjuntos A = 1, 3, 5 e B = 2, 3 , temos
AB = BA = AA=A BB =B
2 2
(1, 2); (1, 3); (3, 2); (3, 3); (5, 2); (5, 3) (2, 1); (2, 3); (2, 5); (3, 1); (3, 3); (3, 5) (1, 1); (1, 3); (1, 5); (3, 1); (3, 3); (3, 5); (5, 1); (5, 3); (5, 5) (2, 2); (2, 3); (3, 2); (3, 3)
= =
Denio 2 (Relao) Dados os conjuntos A e B , uma relao R de A em B , denotada R : A B (l-se: R de A em B ), qualquer subconjunto do produto cartesiano A B Exemplo 1.2 Dados os conjuntos A = 1, 3, 5, 7 e B = 3, 9, 15, 20 , a relao R : A B , tal que
R = (a, b) | b = 3a ,
dada explicitamente pelos pares ordenados R = (1, 3); (3, 9); (5, 15) . Uma outra maneira de se representar uma relao atravs do diagrama de Venn (Figura 1.1).
1 3 5
- 3 - 9 - 15
Denio 3 (Funo) Dados os conjuntos A e B , uma funo f de A em B , denotada f : A B (l-se: f de A em B ), qualquer relao que associa a todo elemento de A um nico elemento de B . Domnio, Contra-Domnio e Imagem de uma funo
Em uma funo f : A B o domnio o conjunto A e o contra-domnio o conjunto B . A imagem de f o subconjunto de B cujos elementos esto associados a algum elemento do domnio. Genericamente denotamos os pares ordenados de f por (x, y), onde x A e y B , e escrevemos y = f (x) (l-se f de x igual a y ). Dizemos que y a imagem de x sob a funo f . Dizemos tambm que x a varivel independente e que y a varivel dependente. O Exemplo 1.3 ilustra tais conceitos.
Exemplo 1.3 Dados os conjuntos A = 1, 2, 3, 4 e B = 4, 5, 6, 7 , a relao mostrada na gura a seguir dene uma funo f : A B .
f
1 2H
- 4
: 5 HH 6 3 HH H j H 7 4
(b) determine a relao R2 = (a, b) A2 | b = a2 ; (c) determine a relao R3 = (a, b) B A | b = a2 ; (d) determine o domnio e a imagem de cada relao.
(b) determine a relao R2 : B A, tal que R2 = (b, a) | a = b 1 ; (c) A relao R1 uma funo? Explique. Caso seja determine sua imagem. (d) A relao R2 uma funo? Explique. Caso seja determine sua imagem.