Matematica discreta - funções

Fun¸˜es co

Classifica¸˜o de Fun¸˜es ca co

Fun¸˜o Inversa ca

Sequˆncia e

Conjuntos Cont´veis a

Ordem de Grandeza

Fun¸˜es co
Prof. Dr. Leandro Balby Marinho

Matem´tica Discreta a

Prof. Dr. Leandro Balby Marinho

1 / 71

UFCG CEEI

Fun¸˜es co

Classifica¸˜o de Fun¸˜es ca co

Fun¸˜o Inversa ca

Sequˆncia e

Conjuntos Cont´veis a

Ordem de Grandeza

Roteiro
1. Fun¸˜es co 2. Classifica¸˜o de Fun¸˜es ca co 3. Fun¸˜o Inversa ca 4. Sequˆncia e 5. Conjuntos Cont´veis a 6. Ordem de Grandeza de Fun¸˜es co

Prof. Dr. Leandro Balby Marinho

2 / 71

UFCG CEEI

Fun¸˜es co

Classifica¸˜o de Fun¸˜es ca co

Fun¸˜o Inversa ca

Sequˆncia e

Conjuntos Cont´veis a

Ordem de Grandeza

Por que estudar fun¸˜es? co

Na matem´tica discreta, fun¸˜es s˜o usadas na defini¸˜o de a co a ca sequˆncias e cadeias. e Na computa¸˜o, fun¸˜es s˜o usadas para calcular o tempo de ca co a execu¸˜o de algoritmos. ca Muitos programas e subrotinas s˜o projetados para calcular a valores de fun¸˜es. co

Prof. Dr. Leandro Balby Marinho

2 / 71

UFCG CEEI

Fun¸˜es co

Classifica¸˜o de Fun¸˜es ca co

Fun¸˜o Inversa ca

Sequˆncia e

Conjuntos Cont´veis a

Ordem de Grandeza

Defini¸˜o ca
Uma fun¸˜o atribui, para cada elemento de um conjunto A, um ca unico elemento de um outro conjunto B. ´

Nota: Fun¸˜es tamb´m s˜o conhecidas como transforma¸˜es, co e a co aplica¸˜es ou mapeamentos. co

Prof. Dr. Leandro Balby Marinho

3 / 71

UFCG CEEI

Fun¸˜es co

Classifica¸˜o de Fun¸˜es ca co

Fun¸˜o Inversa ca

Sequˆncia e

Conjuntos Cont´veis a

Ordem de Grandeza

Defini¸˜o ca
Defini¸˜o 1 ca
Sejam A e B conjuntos n˜o vazios. Uma fun¸˜o f de A em B ´ um a ca e subconjunto de A × B onde cada elemento de A aparece exatamente uma vez como primeiro elemento de um par ordenado. Escreve-se f (a) = b se b ´ o unico elemento de B atribu´ pela fun¸˜o f ao elemento a ∈ A. Se e ´ ıdo ca f ´ uma fun¸˜o de A em B escreve-se f : A → B. e ca

Prof. Dr. Leandro Balby Marinho

4 / 71

UFCG CEEI

Fun¸˜es co

Classifica¸˜o de Fun¸˜es ca co