Relações de referência e aplicações

Detalhes bibliográficos
Autor(a) principal: Nolibos, Denilson Amaral
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1611594
Resumo: Orientadores: Andreia Cristina Ribeiro, Jose Plinio de Oliveira Santos
id UNICAMP-30_5f0a158d80c8912ce5d62f554c3b1f8f
oai_identifier_str oai::478917
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Relações de referência e aplicaçõesRecurrent relations and applicationsAnálise combinatóriaRelações de recorrênciaFunções geradorasCombinatorial analysisRecurrence relationsGenerating functionsOrientadores: Andreia Cristina Ribeiro, Jose Plinio de Oliveira SantosDissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: 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 DiscretaAbstract: 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 MathematicsMestradoMatemática DiscretaMestre em Matemática[s.n.]Ribeiro, Andreia CristinaSantos, José Plínio de Oliveira, 1951-Brietzke, Eduardo Henrique de MattosStrapasson, João EloirUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASNolibos, Denilson Amaral2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf76 f. : il.https://hdl.handle.net/20.500.12733/1611594NOLIBOS, Denilson Amaral. Relações de referência e aplicações. 2010. 76 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611594. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/478917porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:49:08Zoai::478917Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:49:08Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Relações de referência e aplicações
Recurrent relations and applications
title Relações de referência e aplicações
spellingShingle Relações de referência e aplicações
Nolibos, Denilson Amaral
Análise combinatória
Relações de recorrência
Funções geradoras
Combinatorial analysis
Recurrence relations
Generating functions
title_short Relações de referência e aplicações
title_full Relações de referência e aplicações
title_fullStr Relações de referência e aplicações
title_full_unstemmed Relações de referência e aplicações
title_sort Relações de referência e aplicações
author Nolibos, Denilson Amaral
author_facet Nolibos, Denilson Amaral
author_role author
dc.contributor.none.fl_str_mv Ribeiro, Andreia Cristina
Santos, José Plínio de Oliveira, 1951-
Brietzke, Eduardo Henrique de Mattos
Strapasson, João Eloir
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Nolibos, Denilson Amaral
dc.subject.por.fl_str_mv Análise combinatória
Relações de recorrência
Funções geradoras
Combinatorial analysis
Recurrence relations
Generating functions
topic Análise combinatória
Relações de recorrência
Funções geradoras
Combinatorial analysis
Recurrence relations
Generating functions
description Orientadores: Andreia Cristina Ribeiro, Jose Plinio de Oliveira Santos
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1611594
NOLIBOS, Denilson Amaral. Relações de referência e aplicações. 2010. 76 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611594. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1611594
identifier_str_mv NOLIBOS, Denilson Amaral. Relações de referência e aplicações. 2010. 76 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611594. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/478917
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
76 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189026798764032