Funções em matemática discreta

Temas deste capítulo

Plano editorial: 29 temas. Só os que têm ligação já estão escritos e publicados.

1. O que é uma função (em matemática discreta)?
2. O que é uma função injetiva?
3. O que é uma função sobrejetiva?
4. O que é uma função bijetiva?
5. O que é a imagem e a pré-imagem de um conjunto?
6. O que é a função característica de um conjunto?
7. O que é a função piso e a função teto?
8. O que é a função fatorial?
9. O que é a função de Möbius?
10. O que é a função geradora?
11. O que é a função de hash?
12. O que é a função recursiva?
13. O que é a função de Ackermann?
14. O que é o crescimento de funções?
15. O que é a notação O (big-O)?
16. O que é a notação Omega e Theta?
17. O que é a hierarquia de crescimento de funções?
18. O que é a bijeção e a contagem?
19. O que são as funções parciais?
20. Como calcular a inversa de uma função bijetiva?
21. Como calcular a ordem de crescimento de uma função?
22. Como calcular o número de funções entre dois conjuntos?
23. Como calcular o número de funções injetivas entre dois conjuntos?
24. Como calcular o número de funções sobrejetivas (números de Stirling)?
25. Como determinar a notação O de uma função?
26. Como provar que uma função é bijetiva?
27. Exercícios resolvidos de funções injetivas, sobrejetivas e bijetivas
28. Exercícios resolvidos de notação O
29. Quais são os erros mais comuns na notação O?

← Todos os artigos de Matemática Discreta