Captulo 1

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

Figura 1.1: Representao de uma relao por diagrama de Venn.

Domnio e Imagem de uma Relao

O domnio de uma relao R, denotado D(R), o conjunto formado pelos primeiros elementos de cada par ordenado da relao. No Exemplo 1.2 o domnio o conjunto D(R) = 1, 3, 5 . A imagem de uma relao R, denotada I(R), o conjunto formado pelos segundos elementos de cada par ordenado da relao. No Exemplo 1.2 a imagem o conjunto D(R) = 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

Nesta funo temos:

domnio: D(f ) = 1, 2, 3, 4 ; contra-domnio: CD(f ) = 4, 5, 6, 7 ; imagem: I(f ) = 4, 5, 7 ; f (1) = 4 (l-se f de 1 igual a 4), ou seja, 4 a imagem de 1; f (2) = 7, f (3) = 5 e f (4) = 7.

1.2 Problemas Propostos

Problema 1.1 Dados os conjuntos A = 3, 5, 7 e B = 3, 9, 15, 35
(a) determine A B ; (b) determine B A; (c) determine A2 = A A;

Problema 1.2 Dados os conjuntos A = 2, 1, 0, 1 e B = 0, 1, 2, 3

(a) determine a relao R1 = (a, b) A B | b = a2 1 ;
2

(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.

Problema 1.3 Dados os conjuntos A = 3, 5, 7 e B = 3, 9, 15, 35

(a) determine a relao R : A B , tal que R = (a, b) | a divisor de b ; (b) determine o domnio e a imagem de R.

Problema 1.4 Dados os conjuntos A = 1, 2, 7, 10 e B = 2, 5, 33, 50, 101

(a) determine a relao R1 : A B , tal que R1 = (a, b) | a e b so primos ; (b) determine a relao R2 : A B , tal que R2 = (a, b) | b = a2 + 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.

Problema 1.5 Dados os conjuntos A = 3, 8, 15, 24 e B = 2, 3, 4, 5

(a) determine a relao R1 : A B , tal que R1 = (a, b) | b =
a+1 ;

(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.