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

A B = (1, 2); (1, 3); (3, 2); (3, 3); (5, 2); (5, 3)

B A = (2, 1); (2, 3); (2, 5); (3, 1); (3, 3); (3, 5)

A A = A2 = (1, 1); (1, 3); (1, 5); (3, 1); (3, 3); (3, 5); (5, 1); (5, 3); (5, 5)

B B = B 2 = (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

- 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

- 4

2H

: 5

H
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 ;

(c) determine A2 = A A;

(b) determine B 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.