Repositório Digital

A- A A+

Composições de Fibonacci e monoides livres

.

Composições de Fibonacci e monoides livres

Mostrar registro completo

Estatísticas

Título Composições de Fibonacci e monoides livres
Autor Mansan, Giovane
Orientador Brietzke, Eduardo Henrique de Mattos
Data 2015
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Programa de Pós-Graduação em Matemática.
Assunto Monoides
Numeros de fibonacci
Resumo Nesta dissertação, estudaremos fórmulas expressando números de Fibonacci como somas sobre composições, onde a soma se estende sobre todas as composições a1; a2; ... ; ak de n1 para um k qualquer. Daremos uma explicação sistemática de tais fórmulas usando monoides livres. O número de composições de nem partes 1 e 2 e o (n+1)- ésimo n umero de Fibonacci Fn+1, e essas composições estão associadas a um monoide livre. Veremos algumas fórmulas surgindo a partir de submonoides livres desse monoide livre. Alternativamente, e sempre que possível, tentaremos interpretar combinatorialmente os resultados tratados aqui.
Abstract In this dissertation, we study formulas expressing Fibonacci numbers as sums over compositions, where the sums are over all compositions a1; a2; ..., ak of n1 for any k. We will give a systematic explanation of such formulas using free monoids. The number of compositions of n with parts 1 and 2 is the (n + 1)th Fibonacci number Fn+1, and these compositions form a free monoid. We will see some formulas coming from free submonoids of this free monoid. Alternatively, and whenever possible, we try to interpret combinatorially such results.
Tipo Dissertação
URI http://hdl.handle.net/10183/115469
Arquivos Descrição Formato
000963960.pdf (397.2Kb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.