MAF 805 – Matemática Discreta

EMENTA: Princípios de indução matemática. Progressões. Recorrências lineares. Matemática financeira. Métodos de contagem. Introdução à teoria de probabilidades.
Número de créditos: 6 (6-0)
Unidades e assuntos:
1 – Princípios de Indução Matemática – Definição por recorrência, sequências, somatórios, binômio de Newton, Princípio do Menor Inteiro (Princípio da Boa Ordenação dos Números Naturais) e Princípio dos Pombos.
2 – Progressões – Progressões Aritméticas e Progressões Geométricas.
3 – Recorrências – Sequências Definidas Recursivamente, Recorrências Lineares de Primeira Ordem e Recorrências Lineares de Segunda Ordem.
4 – Matemática Financeira – Porcentagem, Juros Simples e juros compostos.
5 – Método da contagem – Princípios Básicos, Permutações e Combinações, O Triângulo Aritmético, O Binômio de Newton.
6 – Introdução à teoria de probabilidades – Conceitos Básicos, Probabilidade Condicional.
Bibliografia:
1. HEFEZ, A. Iniciação Científica. Rio de Janeiro: Iniciação Matemática, OBMEP, 2009.
2. LIMA, E. Lages, CARVALHO, P. C. e MORGADO, A. A Matemática do Ensino Médio, vol. 1 e 2. Rio de Janeiro: SBM, 2001.