Funções geradoras e algumas aplicações à contagem

Detalhes bibliográficos
Autor(a) principal: Paiva, João Paolo Rodrigues Alves
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/27736
Resumo: A presente obra traz, inicialmente, um corpo teórico acerca das sequências e séries numéricas. Esse primeiro estudo serve de base para a abordagem que ocorre em seguida sobre as sequências e séries de funções. Dentro desse contexto, são exploradas algumas definições e teoremas relacionados à convergência pontual, convergência uniforme, séries de potências e séries de Taylor. Ainda nessa parte, a série geométrica e a série exponencial são enfatizadas. A partir desse primeiro exposto, a obra contempla algumas técnicas de contagem e aplicações: o princı́pio da inclusão e exclusão, partições e funções geradoras. Essas últimas, naturalmente, resgatarão o conteúdo relacionado às séries geométrica e exponencial, mas, dessa vez, sem a preocupação com as questões envolvendo convergência. Por fim, no tocante ao ensino da matemática, o conteúdo de análise combinatória é analisado criticamente em cinco livros didáticos do ensino básico. Palavras-chave: Princı́pio da Inclusão e Exclusão. Funções Geradoras. Análise Combinatória. Análise de livros didáticos.
id UFV_9f33878ee804cc9ffa1d1d42c8a4b474
oai_identifier_str oai:locus.ufv.br:123456789/27736
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Araújo, Luiz Gustavo PeronaPaiva, João Paolo Rodrigues Alveshttp://lattes.cnpq.br/4350504652456661Fonseca, Luís Felipe Gonçalves2021-05-03T13:38:31Z2021-05-03T13:38:31Z2020-03-27PAIVA, João Paolo Rodrigues Alves. Funções geradoras e algumas aplicações à contagem. 2020. 108 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Florestal. 2020.https://locus.ufv.br//handle/123456789/27736A presente obra traz, inicialmente, um corpo teórico acerca das sequências e séries numéricas. Esse primeiro estudo serve de base para a abordagem que ocorre em seguida sobre as sequências e séries de funções. Dentro desse contexto, são exploradas algumas definições e teoremas relacionados à convergência pontual, convergência uniforme, séries de potências e séries de Taylor. Ainda nessa parte, a série geométrica e a série exponencial são enfatizadas. A partir desse primeiro exposto, a obra contempla algumas técnicas de contagem e aplicações: o princı́pio da inclusão e exclusão, partições e funções geradoras. Essas últimas, naturalmente, resgatarão o conteúdo relacionado às séries geométrica e exponencial, mas, dessa vez, sem a preocupação com as questões envolvendo convergência. Por fim, no tocante ao ensino da matemática, o conteúdo de análise combinatória é analisado criticamente em cinco livros didáticos do ensino básico. Palavras-chave: Princı́pio da Inclusão e Exclusão. Funções Geradoras. Análise Combinatória. Análise de livros didáticos.This work introduces a theoretical approach to numerical sequences and series. This first study provides a basis for our approach related to the sequences and series of functions. Within this context, some definitions and theorems related to pointwise convergence, uniform convergence, power series and Taylor series are explored, giving an emphasis on geometric and exponential series. Further the work focuses on certain counting techniques and applications: such as the inclusion-exclusion principle, partitions and generating functions. The last two topic will rescue the content related to geometric and exponential series, but this time, without worrying about issues involving convergence. Finally, with regard to the teaching of mathematics, we critically analyze the topic of combinatorial analysis as presented in five textbooks that cover basic mathematical concepts. Keywords: Inclusion-Exclusion Principle. Generating Function. Combinatorial Analysis. Textbooks analysis.porUniversidade Federal de ViçosaAnálise combinatória-estudo e ensinoFunções geradorasMatemáticaMatemática Discreta e CombinatóriaFunções geradoras e algumas aplicações à contagemGenerating functions and some counting applicationsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de MatemáticaMestre em MatemáticaFlorestal - MG2020-03-27Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf2460900https://locus.ufv.br//bitstream/123456789/27736/1/texto%20completo.pdf1ddb33567406cc1ee8d67928355b969dMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/27736/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/277362021-05-03 10:41:35.03oai:locus.ufv.br:123456789/27736Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452021-05-03T13:41:35LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Funções geradoras e algumas aplicações à contagem
dc.title.en.fl_str_mv Generating functions and some counting applications
title Funções geradoras e algumas aplicações à contagem
spellingShingle Funções geradoras e algumas aplicações à contagem
Paiva, João Paolo Rodrigues Alves
Análise combinatória-estudo e ensino
Funções geradoras
Matemática
Matemática Discreta e Combinatória
title_short Funções geradoras e algumas aplicações à contagem
title_full Funções geradoras e algumas aplicações à contagem
title_fullStr Funções geradoras e algumas aplicações à contagem
title_full_unstemmed Funções geradoras e algumas aplicações à contagem
title_sort Funções geradoras e algumas aplicações à contagem
author Paiva, João Paolo Rodrigues Alves
author_facet Paiva, João Paolo Rodrigues Alves
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/4350504652456661
dc.contributor.none.fl_str_mv Araújo, Luiz Gustavo Perona
dc.contributor.author.fl_str_mv Paiva, João Paolo Rodrigues Alves
dc.contributor.advisor1.fl_str_mv Fonseca, Luís Felipe Gonçalves
contributor_str_mv Fonseca, Luís Felipe Gonçalves
dc.subject.pt-BR.fl_str_mv Análise combinatória-estudo e ensino
Funções geradoras
Matemática
topic Análise combinatória-estudo e ensino
Funções geradoras
Matemática
Matemática Discreta e Combinatória
dc.subject.cnpq.fl_str_mv Matemática Discreta e Combinatória
description A presente obra traz, inicialmente, um corpo teórico acerca das sequências e séries numéricas. Esse primeiro estudo serve de base para a abordagem que ocorre em seguida sobre as sequências e séries de funções. Dentro desse contexto, são exploradas algumas definições e teoremas relacionados à convergência pontual, convergência uniforme, séries de potências e séries de Taylor. Ainda nessa parte, a série geométrica e a série exponencial são enfatizadas. A partir desse primeiro exposto, a obra contempla algumas técnicas de contagem e aplicações: o princı́pio da inclusão e exclusão, partições e funções geradoras. Essas últimas, naturalmente, resgatarão o conteúdo relacionado às séries geométrica e exponencial, mas, dessa vez, sem a preocupação com as questões envolvendo convergência. Por fim, no tocante ao ensino da matemática, o conteúdo de análise combinatória é analisado criticamente em cinco livros didáticos do ensino básico. Palavras-chave: Princı́pio da Inclusão e Exclusão. Funções Geradoras. Análise Combinatória. Análise de livros didáticos.
publishDate 2020
dc.date.issued.fl_str_mv 2020-03-27
dc.date.accessioned.fl_str_mv 2021-05-03T13:38:31Z
dc.date.available.fl_str_mv 2021-05-03T13:38:31Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv PAIVA, João Paolo Rodrigues Alves. Funções geradoras e algumas aplicações à contagem. 2020. 108 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Florestal. 2020.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/27736
identifier_str_mv PAIVA, João Paolo Rodrigues Alves. Funções geradoras e algumas aplicações à contagem. 2020. 108 f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Florestal. 2020.
url https://locus.ufv.br//handle/123456789/27736
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/27736/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/27736/2/license.txt
bitstream.checksum.fl_str_mv 1ddb33567406cc1ee8d67928355b969d
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801212853465645056