Você está na página 1de 24

Matemtica Aplicada

Funes

Agenda
Introduo Conceitos de Funo Tipos de Funes
Injetora Sobrejetora Bijetora

Funo Composta Funo Inversa Funo Identidade


Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 2

Introduo
Funo uma classe particular de Relao Iremos enfatizar as chamadas funes discretas, que so aquelas que transformam um conjunto finito em outro conjunto finito. Aplicabilidades
A sada gerada por um programa de computador pode ser considerada como uma funo dos valores obtidos na entrada. Um compilador transforma um programa em um conjunto de instrues em linguagem de mquina. Uma classe especial de funes, conhecidas como funes de hashing, so funes utilizadas para organizar o armazenamento e acesso de dados em arquivos de computadores.
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 3

Conceitos de Funo
Seja X e Y quaisquer dois conjuntos. A relao f de X para Y chamada uma funo se para todo x X existe um nico y Y tal que (x; y) f, e se l f funo de X em Y. :

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 4

Conceitos de Funo :: Domnio, Contradomnio e Imagem


Se X e Y so conjuntos de partida e de chegada, respectivamente, a funo f de X em Y representada por : . Por outro lado, se a varivel x representar qualquer elemento de X e se a varivel y representar qualquer elemento do conjunto Y pode-se usar as seguintes notaes: : ; : ;
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 5

Conceitos de Funo :: Domnio, Contradomnio e Imagem


X
D(x)

Y
Im(x)

O conjunto X constitudo pelos elementos x chamado domnio da funo f e representado por D(f) na figura.

Conjunto de Partida

O conjunto de chegada Y chamado O elemento y que contradomnio conforme a figura. E corresponde a x de acordo finalmente o conjunto constitudo com f chama-se imagem de x pelos elementos y, imagens de x para o valor da funo f para o chamado conjunto-imagem ou imagem da funo representando-se elemento x e, se indica por por Im(f) ou f(X) como mostra a f(x) que se l: f de x. figura.
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 6

Conjunto de Chegada

Conceitos de Funo :: Domnio, Contradomnio e Imagem: Exemplo


Seja , , , , , , , , e , , , , , , , . Ento: D(f) = X, Im(f) = {2, 7, q} e f(1) = 2, f(5) = 7, f(P) = q, f(Pedro) = q.
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 7

Tipos de Funo :: Injetora


Uma funo f de X em Y (: ) injetora se, elementos diferentes de X , tem imagens distintas em Y.

, ,

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 8

Tipos de Funo :: Sobrejetora


Uma funo f de X em Y (: ) sobrejetora se, todos os elementos de Y, so imagens dos elementos de X.

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 9

Tipos de Funo :: Bijetora


Uma funo f de X em Y (: ) bijetora se, for injetora e sobrejetora ao mesmo tempo.

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 10

Tipos de Funo :: Exemplo


1 2 3 4 1 2 3 4 1 2 3 4

b e c e a c

(a)

(b)

(c)

Na letra a da figura tem-se a funo: : , , , , , , , A imagem o conjunto ordenado Im(f) = (a, b, c, d). Esta funo possui elementos diferentes no domnio X que tem imagens distintas no contradomnio Y. Observa-se no diagrama, que nenhuma flecha que parte de X converge para um mesmo elemento de Y , e que na representao da funo, atravs do conjunto de pares ordenados, todos os segundos elementos dos pares so diferentes entre si. Alm disso, a imagem Im(f) uma sequncia em que todos os elementos so diferentes. Quando isso acontece, a funo dita injetora e que tem-se uma injeo de X em Y.
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 11

Tipos de Funo :: Exemplo


1 2 3 4 1 2 3 4 1 2 3 4

b e c e a c

(a)

(b)

(c)

Observando-se a letra b da figura, verifica-se que convergem para o elemento e, partindo de X, duas flechas. Alm disso, percebe-se que no existem elementos de Y que no recebem flechas, portanto, a funo : sobrejetora pois o conjunto imagem igual ao contradomnio, ou seja existe uma sobrejeo.

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 12

Tipos de Funo :: Exemplo


1 2 3 4 1 2 3 4 1 2 3 4

b e c e a c

(a)

(b)

(c)

Na letra c da figura, a funo : 1, , 2, , 3, , 4, cuja imagem o conjunto ordenado Im(f) = (c, a, b, d). Nesta funo todo elemento de Y imagem de algum dos elementos de X. Isto significa que o conjunto que o conjunto imagem igual ao contradomnio (sobrejeo) e que todos elementos do conjunto X tem imagens distintas no conjunto Y (injeo) ento esta funo dita bijetora.

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 13

Funo Composta
A operao de composio de relaes pode ser estendida para as funes da seguinte maneira: Dados os conjuntos X, Y e Z e as funes f de X em Y definida por y = f(x) e g de Y em Z de definida por z = g(y), chama-se funo composta de g com f a funo h = , de X em Z, definida por z = g(f(x)).
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 14

Funo Composta
Deve ser observado que:
S existir a funo composta de X em Z se o contradomnio de f for um subconjunto do domnio de g; A composio de funes no comutativa: .

Exemplo 1
Seja , , , , , . Seja tambm : dado por , , , , , } e : dado por , , , . Ache .
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 15

Funo Composta :: Exemplo 1


Resposta
, , , , , = g(f(x))

Porqu?
1 2 3 p q

(: )

(: )

Dica: Resolve-se de dentro para fora! Verifique onde a imagem de x (y) rebate (flecha) como imagem de y (z) em Z.

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 16

Funo Composta :: Exemplo 2


Seja , , e sejam , , , e funes de X em X definidas como:
1, 2 , 1, 2 , 1, 1 , 1, 1 , 2, 3 , 2, 1 , 2, 2 , 2, 2 , 3, 1 3, 3 3, 1 3, 3 ,

Ache , , , , , , e .

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 17

Funo Composta :: Exemplo 2


Resposta: 1, 3, 2, 2, 3, 1 1, 1, 2, 3, 3, 2 1, 3, 2, 2, 3, 2 1, 2, 2, 1, 3, 3 1, 1, 2, 2, 3, 3 1, 2, 2, 3, 3, 1

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 18

Funo Composta :: Exemplo 3


Seja 2, 2, e 3 para , onde o conjunto dos nmeros reais. Ache:
; .

Resposta:
, | ,

Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 19

Funo Inversa
O inverso de uma relao R de X para Y pode ser definida como a relao R-1 de Y para X tal que (y, x) R-1 , R; ou seja, os pares ordenados de R-1 so obtidos a partir de R simplesmente invertendo-se os membros dos pares ordenados. A situao no exatamente a mesma para o caso das funes. Seja -1 a inversa de , onde considerada uma relao de . -1 pode no ser uma funo, primeiramente por que o domnio de -1 pode no ser Y, mas apenas um subconjunto de Y, e depois, -1 pode ferir a condio de unicidade da definio de funo.
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 20

Funo Inversa :: Exemplos


Exemplo 1
Seja , , e , , , e dada por , , , , , . Ento -1 , , , , , no uma funo.

Exemplo 2
Seja R o conjunto dos nmeros reais e seja dado por , . Ento -1 , | no uma funo.

Exemplo 3
Seja , e , , , , e dada por , , , . Ento -1 , , , uma funo de um subconjunto de Y em X, ou seja, f-1 , ,
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 21

Funo Inversa
Pelos exemplos vistos acima, para uma dada , -1 uma funo somente se for injetora. Entretanto, isto no garante que -1 seja uma funo de Y em X, mas apenas de um subconjuto de Y em X. Duas funes dizem-se inversas uma da outra, quando o domnio da primeira o contradomnio da segunda e, o contradomnio da primeira o domnio da segunda. Portanto, se uma funo de X em Y, a funo inversa de , -1, agora designada por -1 : Deve ser observado que s pode existir f-1 inversa de f se ela for bijetora. Se -1 existe, ento chamada invertvel. Obviamente, -1 tambm bijetora.
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 22

Funo Inversa : : Resumo em Diagrama

Funo que no tem inversa

Funo que tem inversa


Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 23

Funo Identidade
Definio
Uma funo : chamada de funo identidade se , | .

Observe que para qualquer funo , as funes so ambas iguais a . Estas propriedades da funo identidade podem ser utilizadas para estabelecer o seguinte teorema sobre o inverso de uma funo. Teorema
Se possui funo inversa, ento:

1 1
Rodrigo Mendes {professor.rodrigo.mendes@gmail.com} 24