Relações de referência e aplicações
Denilson Amaral Nolibos
TESE
Português
T/UNICAMP N719r
[Recurrent relations and applications]
Campinas, SP : [s.n.], 2010.
76 f. : il.
Orientadores: Andreia Cristina Ribeiro, Jose Plinio de Oliveira Santos
Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
Resumo: Este trabalho versa sobre Relações de Recorrência e alguns de seus métodos de resolução. Buscamos gerar um texto de fácil leitura que estimule o leitor a prosseguir e aprofundar-se no estudo do assunto. Três métodos de resolução com seus respectivos Teoremas e demonstrações foram...
Ver mais
Resumo: Este trabalho versa sobre Relações de Recorrência e alguns de seus métodos de resolução. Buscamos gerar um texto de fácil leitura que estimule o leitor a prosseguir e aprofundar-se no estudo do assunto. Três métodos de resolução com seus respectivos Teoremas e demonstrações foram trabalhados: método para recorrências de primeira ordem, método das raízes características e método das funções geradoras. Buscamos trazer exemplos resolvidos utilizando os Teoremas demonstrados. Em alguns problemas, foram introduzidas novas técnicas de resolução a fim de enriquecer o trabalho e mostrar ao leitor a existência de diferentes formas de abordagem para solucionar uma relação de recorrência. Concluímos que a formulação de relações de recorrência é uma ferramenta poderosa e versátil na resolução de problemas combinatórios. Consequentemente torna-se assunto obrigatório aqueles que se aventuram no estudo da Matemática Discreta
Ver menos
Abstract: This study is about Recurrence Relations and some of their methods of resolution. We tried to generate an easy-to-read-text which stimulates the reader to proceed and to deepen his study about this subject. Three resolution methods with their theorems and demonstrations were studied: the...
Ver mais
Abstract: This study is about Recurrence Relations and some of their methods of resolution. We tried to generate an easy-to-read-text which stimulates the reader to proceed and to deepen his study about this subject. Three resolution methods with their theorems and demonstrations were studied: the method for first order recurrences, the characteristic root method and the generating function method. We seek to bring examples solved using the theorems stated. To some problems, new resolution techniques were introduced in order to enrich the work and show the reader the existence of different approach forms to solve a recurrence relation. We concluded that the formulation of recurrence relations is a powerful and versatile tool in the resolution of combinatorial problems. Therefore, it becomes na obligatory subject to those who adventure in the study of Discrete Mathematics
Ver menos
Ribeiro, Andreia Cristina
Orientador
Santos, José Plínio de Oliveira, 1951-
Coorientador
Brietzke, Eduardo Henrique de Mattos
Avaliador
Strapasson, João Eloir, 1979-
Avaliador
Relações de referência e aplicações
Denilson Amaral Nolibos
Relações de referência e aplicações
Denilson Amaral Nolibos
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra