Let 1, 2, 3, 5, 8, … denote the Fibonacci sequence beginning with 1 and 2, and then setting each subsequent number to the sum of the two previous ones. Every positive integer n can be expressed as a sum of distinct Fibonacci numbers in one or more ways. Setting R(n) to be the number of ways n can be written as a sum of distinct Fibonacci numbers, we exhibit certain regularity properties of R(n), one of which is connected to the Euler φ-function. In addition, using a theorem of Fine and Wilf, we give a formula for R(n) in terms of binomial coefficients modulo two.

No description available.

Neste trabalho, exploramos os números de Fibonacci e de Lucas. A maioria dos resultados históricos sobre esses números são apresentados e provados. Ao longo do texto, um grande número de identidades a respeito dos números de Fibonacci e de Lucas são mostradas válidas para todos os inteiros. Sequências generalizadas de Fibonacci, a relação entre os números de Fibonacci e de Lucas com as raízes da equação x2 -x -1 = 0 e a conexão entre os números de Fibonacci e de Lucas com uma classe de matrizes em M2(R) são também exploradas. / In this work we explore the Fibonacci and Lucas numbers. The majority of the historical results are stated and proved. Along the text several identities concerning Fibonacci and Lucas numbers are shown valid for all integers. Generalized Fibonacci sequences, the relation between Fibonacci and Lucas numbers with the roots of the equation x2 -x -1 = 0 and the connection between Fibonacci and Lucas numbers with a class of matrices in M2(R) are also explored.

An integer-valued polynomial is a polynomial with rational coefficients that takes an integer value when evaluated at an integer. The binomial polynomials form a regular basis for the Z-module of all integer-valued polynomials. Using the idea of a p-ordering and a p-sequence, Bhargava describes a similar characterization for polynomials that are integer-valued on some subset of the integers. This thesis focuses on characterizing the polynomials that are integer-valued on the Fibonacci numbers. For a certain class of primes p, we give a formula for the p-sequence of the Fibonacci numbers and an algorithm for finding a p-ordering using Coelho and Parry’s results on the distribution of the Fibonacci numbers modulo powers of primes. Knowing the p-sequence, we can then find a p-local regular basis for the polynomials that are integer-valued on the Fibonacci numbers using Bhargava’s methods. A regular basis can be constructed from p-local bases for all primes p.

The notion of a normal number and the Normal Number Theorem date back over 100 years. Émile Borel first stated his Normal Number Theorem in 1909. Despite their seemingly basic nature, normal numbers are still engaging many mathematicians to this day. In this paper, we provide a reinterpretation of the concept of a normal number. This leads to a new proof of Borel's classic Normal Number Theorem, and also a construction of a set that contains all absolutely normal numbers. We are also able to use the reinterpretation to apply the same definition for a normal number to any point in a symbolic dynamical system. We then provide a proof that the Fibonacci system has all of its points being normal, with respect to our new definition. / Graduation date: 2012

Neste trabalho, exploramos os números de Fibonacci e de Lucas. A maioria dos resultados históricos sobre esses números são apresentados e provados. Ao longo do texto, um grande número de identidades a respeito dos números de Fibonacci e de Lucas são mostradas válidas para todos os inteiros. Sequências generalizadas de Fibonacci, a relação entre os números de Fibonacci e de Lucas com as raízes da equação x2 -x -1 = 0 e a conexão entre os números de Fibonacci e de Lucas com uma classe de matrizes em M2(R) são também exploradas. / In this work we explore the Fibonacci and Lucas numbers. The majority of the historical results are stated and proved. Along the text several identities concerning Fibonacci and Lucas numbers are shown valid for all integers. Generalized Fibonacci sequences, the relation between Fibonacci and Lucas numbers with the roots of the equation x2 -x -1 = 0 and the connection between Fibonacci and Lucas numbers with a class of matrices in M2(R) are also explored.

Orientador: José Plínio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T01:08:23Z (GMT). No. of bitstreams: 1 Silva_KeniaCristinaPereira_D.pdf: 1388554 bytes, checksum: 5bb3b8622c46807f58b3ebf6cb458fca (MD5) Previous issue date: 2014 / Resumo: Neste trabalho apresentamos novas interpretações combinatórias para sequências que incluem os números de Fibonacci, os números de Pell e os números de Jacobsthal, em termos de partição. Na primeira parte listamos as identidades, definições e resultados que foram utilizados durante o trabalho. Na segunda parte introduzimos o método de Andrews para encontrar as relações de recorrência usadas nas interpretações combinatórias e exemplos de como estas interpretações foram feitas. Os capítulos seguintes estão dedicados a novas interpretações para as sequências de Fibonacci, Pell, Jacobsthal, entre outras. No último capítulo encontramos identidades entre as sequências, algumas provadas bijetivamente, através das interpretações combinatórias estabelecidas nos capítulos anteriores / Abstract: We have presented in this work new combinatorial interpretations for sequences including Fibonacci numbers, Pell numbers and Jacobsthal numbers, in terms of partitions. At the first moment we have listed the identities, definitions and results that we used in this work. Next we have introduced the Andrews method to find out the recurrence relations used at combinatorial interpretations and examples that them had been done. The next chapters are dedicated to new interpretations to Fibonacci, Pell and Jacobsthal sequences, and others. Lastly we have found identities among the sequences, some of them proved bijectively, through combinatorial interpretations setted up on previous chapters / Doutorado / Matematica Aplicada / Doutora em Matemática Aplicada

Orientador: Rodney Carlos Bassanezi / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-27T16:18:31Z (GMT). No. of bitstreams: 1 Dias_AlbertoFaustino_M.pdf: 1122688 bytes, checksum: a62e35c5bae8f636d723761c61dcfcd7 (MD5) Previous issue date: 2015 / Resumo: Apresentamos neste trabalho, uma relação existente entre a despretensiosa Sequência de Fibonacci e o Número de Ouro, conhecido também como Razão Áurea ou Número Áureo. Neste mesmo contexto, tratamos de um modelo variacional discreto através das Equações de Diferenças e contínuo através das Equações Diferenciais Lineares, problematizado pelo crescimento populacional de escargots, em cuja solução aparece o Número de Ouro. Para fundamentação deste trabalho utilizamos pesquisa bibliográfica constituída de livros e publicações diversas, cujo embasamento reside principalmente nos autores, Rodney C. Bassanezzi, Maurício Zahn, William E. Boyce e Richard C. Diprima. O princial objetivo deste trabalho foi dar uma abordagem contínua ao modelo variacional discreto gerado pelo crescimento populacional dos escargots / Abstract: In this work, an existing relationship between the unpretentious Fibonacci sequence and the Golden Mean, also known as the Golden Ratio or Golden Number. In this same context, we deal with a discrete variational model through the differences and continuous equations through Linear Differential Equations, questioned by population growth escargots, whose solution appears the Golden Mean. For reasons of this work we use literature consists of books and publications whose foundation lies mainly in authors, Rodney C. Bassanezzi, Mauritius Zahn, William E. Boyce and Richard C. DiPrima. The princial objective was to give a continuous approach to the discrete variational model generated by population growth of snails / Mestrado / Matematica Aplicada e Computacional / Mestre em Matemática Aplicada e Computacional

Egyptian fractions are what we know as unit fractions that are of the form 1/n - with the exception, by the Egyptians, of 2/3. Egyptian fractions have actually played an important part in mathematics history with its primary roots in number theory. This paper will trace the history of Egyptian fractions by starting at the time of the Egyptians, working our way to Fibonacci, a geologist named Farey, continued fractions, Diophantine equations, and unsolved problems in number theory.

Orientador: José Plínio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T02:14:38Z (GMT). No. of bitstreams: 1 Spreafico_ElenVivianiPereira_D.pdf: 1192138 bytes, checksum: 2b12cd351b94a0f2f7ec24fc172305c9 (MD5) Previous issue date: 2014 / Resumo: Neste trabalho, colaboramos com provas combinatórias que utilizam a contagem e a q-contagem de elementos em conjuntos de ladrilhamentos com restrições. Na primeira parte do trabalho utilizamos os ladrilhamentos para demonstrar algumas identidades da teoria das partições, dentre elas, o Teorema dos Números Triangulares e o Teorema q-análogo da Série q-Binomial. Na segunda parte do trabalho apresentamos interpretações combinatórias, via ladrilhamento, para algumas identidades envolvendo os números de Jacobsthal e os números generalizados de Jacobsthal . Na terceira parte do trabalho são dadas novas identidades envolvendo os números q-análogos de Jacobsthal e encontramos generalizações para essas novas identidades. Por fim, definimos duas novas sequências: números de Fibonacci generalizados e números de Lucas generalizados e, utilizando ladrilhamentos, estabelecemos e demonstramos novas identidades envolvendo esses números / Abstract: In this work we present combinatorial proofs by making use of tilings. In the first part we use tilings to prove some identities on Partitions Theory, including Triangular Numbers' Theorem and q-analogue of q-Binomial Theorem. In the second part we present combinatorial interpretations, using tilings, for some identities involving Jacobsthal numbers and generalized Jacobsthal numbers. Next we find new identities involving an q-analogue of Jacobsthal numbers and generalizations for these new identities. Finally, we define two new sequences: generalized Fibonacci numbers and generalized Lucas numbers, and using tilings, we prove new identities involving these numbers / Doutorado / Matematica Aplicada / Doutora em Matemática Aplicada