FUNÇÕES

Estudaremos alguns tipos de relações que satisfazem condições

específicas, e nesses casos essas relações são chamadas de
FUNÇÕES.
Nos preocuparemos fundamentalmente com as funções
chamadas DISCRETAS, que são aquelas que relacionam um
conjunto enumerável com outro conjunto enumerável.

Várias aplicações envolvem funções na área da Ciência da

Computação:
– Algoritmos são funções;
– Compiladores são funções;
– Funções de Criptografia;
– Funções de Compressão;
– Funções de Geração de Chave de Armazenamento; etc.
 FUNÇÕES
Definição:
Dados dois conjuntos A e B, não vazios, uma relação f de A
em B recebe o nome de aplicação de A em B ou função definida em
A com imagens em B se, e somente se, para todo x  A existe um só
y  B tal que (x, y)  f.

Esquema de flechas
Vejamos agora, com o auxílio do esquema de flechas, que condições
deve satisfazer uma relação f de A em B para ser aplicação (ou função).
1ª) É necessário que todo elemento x  A participe de pelo
menos um par (x, y)  f, isto é, todo elemento de A “deve servir como
ponto de partida de flecha”.
2ª) É necessário que cada elemento x  A participe de apenas
um único par (x, y)  f, isto é, cada elemento de A “deve servir como
ponto de partida de uma única flecha”.
 FUNÇÕES
Uma relação f não é aplicação (ou função) se não satisfizer uma
das condições acima, isto é:

1ª) se existir um elemento de A do qual

não parta flecha alguma ou

2ª) se existir um elemento de A do qual

partam duas ou mais flechas.
 FUNÇÕES
Gráfico cartesiano
Podemos verificar pela representação cartesiana da relação f de A em B
se f é ou não função: basta verificarmos se a reta paralela ao eixo y
conduzida pelo ponto (x,0), em que x  A, “encontra sempre o gráfico de
f em um só ponto”.
 F U N Ç Õ E S : exercícios
1
 F U N Ç Õ E S : exercícios
2
 F U N Ç Õ E S : exercícios
3
 FUNÇÕES
• Observações:
– Sabemos que nem todos os possíveis subconjuntos de A  B
constituem-se em funções de A em B.
– O número de funções que podemos obter dos subconjuntos do
produto cartesiano A  B é n(B)n(A).

Exemplo:
Seja A = {a,b,c} e B = {0,1}. Então
AB = {(a,0),(a,1),(b,0),(b,1),(c,0),(c,1)}
Existem 26 subconjuntos de A  B, porém apenas 23 subconjuntos
definem funções de A em B.
1. f1={(a,0),(b,0),(c,0)} 2. f2={(a,0),(b,0),(c,1)}
3. f3={(a,0),(b,1),(c,0)} 4. f4={(a,0),(b,1),(c,1)}
5. f5={(a,1),(b,0),(c,0)} 6. f6={(a,1),(b,0),(c,1)}
7. f7={(a,1),(b,1),(c,0)} 8. f8={(a,1),(b,1),(c,1)}
 FUNÇÕES
Domínio e imagem
Considerando que toda função f de A em B é uma relação binária,
então f tem um domínio e uma imagem.
 FUNÇÕES
Domínio
Chamamos de domínio o conjunto Dom dos elementos x  A para
os quais existe y  B tal que (x, y)  f. Como, pela definição de
função, todo elemento de A tem essa propriedade, temos nas
funções:
domínio = conjunto de partida isto é, Dom = A

Imagem
Chamamos de imagem o conjunto Im dos elementos y  B para os
quais existe x  A tal que (x, y)  f; portanto:
imagem é subconjunto do contradomínio isto é, Im  B.
 TIPOS DE FUNÇÕES
Notemos que, feita a representação cartesiana da função f, temos:
Domínio
(Dom) é o conjunto das abscissas dos pontos tais que as retas
verticais conduzidas por esses pontos interceptam o gráfico de f,
isto é, é o conjunto formado por todas as abscissas dos pontos do
gráfico de f.
Exemplos:

Dom = {x  ℝ / -2 x  1} Dom = {x  ℝ / x  0}

 TIPOS DE FUNÇÕES
Notemos que, feita a representação cartesiana da função f, temos:
Domínio
(Dom) é o conjunto das abscissas dos pontos tais que as retas
verticais conduzidas por esses pontos interceptam o gráfico de f,
isto é, é o conjunto formado por todas as abscissas dos pontos do
gráfico de f.
Exemplos:

Dom = {x  ℝ / -2 x  3} Dom = {x  ℝ / -2 < x < 2}

 TIPOS DE FUNÇÕES
Notemos que, feita a representação cartesiana da função f, temos:
Imagem
(Im) é o conjunto das ordenadas dos pontos tais que as retas
horizontais conduzidas por esses pontos interceptam o gráfico de f,
isto é, é o conjunto formado por todas as ordenadas dos pontos do
gráfico de f.
Exemplos:

Dom = {x  ℝ / -2 x  1} Dom = {x  ℝ / x  0}

Im = {y  ℝ / 0  y  4} Im = {yℝ/-2 < y < 0 ou 1 < y < 2}

 TIPOS DE FUNÇÕES
Notemos que, feita a representação cartesiana da função f, temos:
Imagem
(Im) é o conjunto das ordenadas dos pontos tais que as retas
horizontais conduzidas por esses pontos interceptam o gráfico de
f, isto é, é o conjunto formado por todas as ordenadas dos pontos
do gráfico de f.
Exemplos:

Im = {y  ℝ / -1  y  4} Im = {1,2}
 F U N Ç Õ E S : exercícios
4
 F U N Ç Õ E S : exercícios
5
 TIPOS DE FUNÇÕES
Função Injetora:
– Uma função f de A em B é dita de um-para-um ou injetora, se e somente se
f(a) ≠ f(b) sempre a ≠ b.
– Uma função f de A em B (f:A→B) é injetora se elementos diferentes de A tem
imagens diferentes em B.
 TIPOS DE FUNÇÕES
Função Sobrejetora:
– Uma função f de A em B é chamada sobrejetora, se e somente se para
todo b ∈ B existe um elemento a ∈ A tal que f(a) = b.
– Uma função f de A em B (f:A→B) é sobrejetora se todos os elementos de
B são imagens dos elementos de A.
 TIPOS DE FUNÇÕES
Função Bijetora:
– Uma função f de A em B é chamada bijetora, se e somente se ela
for injetora e sobrejetora simultaneamente.
Exemplos:
1º) A função f de A = {0, 1, 2, 3} em B = {1, 2, 3, 4} definida por f(x) = x + 1 é bijetora
pois f é sobrejetora e injetora, isto é, para todo elemento y  B, existe
um único elemento x  A, tal que y = x + 1.
Observemos que para cada elemento de B
converge uma só flecha.
 TIPOS DE FUNÇÕES
Reconhecimento através do gráfico
 TIPOS DE FUNÇÕES
Reconhecimento através do gráfico
 TIPOS DE FUNÇÕES
Reconhecimento através do gráfico
 F U N Ç Õ E S : exercícios
6
 F U N Ç Õ E S : exercícios
7
 F U N Ç Õ E S : exercícios
8

10