Augusto César Morgado Paulo Cezar Pinto Carvalho MATEMATICA DISCRETA Sociedade Brasileira de MatematicaPrefacio 1 Nameros Naturais ll 12 13 14 15 16 Introdugao Nameros Ordinais Adicdo, multiplicago e ordem Exercicios Numeros Naturais e Contagem Exercicios 2 O Método da Indugao 21 2.2 2.3 24 25 26 27 28 2.9 Introducao DefinigSes por indugio ou recorréncia Demonstrando igualdades Demonstrando desigualdades Aplicagées em Aritmética Resolvendo problemas com o método da indugdo Exercicios Outras formas do Principio da Indugao Exercicios 3. Progressées 31 3.2 33 34 35 3.6 3.7 3.8 3.9 Progressdes Aritméticas Termo geral de uma Progresso Aritmética Soma dos Termos de uma Progressdo Aritmética Progressdes Aritméticas de Ordem Superior Somas Polinomiais Exercicios Progressées Geométricas Termo Geral de um Progressiio Geométrica A Formula das Taxas Equivalentes 3.10 A Soma dos Termos de uma Progressiio Geométrica Vv 37SUMARIO 3.11 Exercicios 4 Recorréncias 41 42 43 44 45 46 Introdugso Exercicios . Recorréncias Lineares de Primeira Ordem Exercicios Recorréncias Lineares de Segunda Ordem Exercicios 5 Matematica Financeira 5A 52 53 54 55 5.6 57 \ntroducao Juros Compostos A Formula das Taxas Equivalentes Séries uniformes Exercicios Sistemas de Amortizacao Exercicios 6 Andalise Combinatéria 6.1 0 Principio Fundamental da Contagem 6.2 Exercicios 6.3 Permutagdes e Combinagdes 6.4 Exercicios 6.5 Outras formulas combinatérias 6.6 Exercicios 6.7 0 Tridngulo Aritmético 68 0 Bindmio de Newton 6.9 Exercicios 6.10 Revisio 6.11 Exercicios 7 Probabilidade 71 72 73 74 Conceitos Basicos Exercicios Probabilidade Condicional Exercicios Vi 56 67 68 70 7 14 76 83 85 86 86 90 92 95 99 103 107 108 au 114 117 122 123 125 126 128 129 130 135 136 141 147 1527.5 Espaco amostral infinito 156 7.6 Exercicios 158 8 Médias e Principio das Gavetas 161 8.1 Médias 162 8.2 Exercicios 168 8.3. A Desigualdade das Médias, 173 8.4 Exercicios 175 9 Solugdes dos Exercicios 179 Bibliografia 281 Indice Remissivo 283 VIL