Nonuniqueness Properties of Zeckendorf Related Decompositions Open Access

Luo, David (Spring 2020)

Permanent URL: https://etd.library.emory.edu/concern/etds/sx61dn461?locale=en
Published

Abstract

Zeckendorf’s Theorem states that every natural number can be uniquely written as the sum of distinct and nonconsecutive terms of the Fibonacci number sequence. Similarly, every natural number can be written as the sum of distinct and nonconsecutive terms of the Lucas number sequence. Although such decompositions of natural numbers in the Lucas number sequence need not be unique, there has been much progress on categorizing those natural numbers that do not carry this uniqueness property. We investigate the proportion of natural numbers that cannot be uniquely written as the sum of distinct and nonconsecutive terms of the Lucas number sequence. In doing so, we show the limiting value of this proportion and speculate on future research that generalizes the ideas presented in this paper.

Table of Contents

1 Introduction - 1

2 Motivation - 5

3 Preliminaries and Background - 9

4 Main Results - 13

5 Future Work - 21

About this Honors Thesis

Rights statement
  • Permission granted by the author to include this thesis or dissertation in this repository. All rights reserved by the author. Please contact the author for information regarding the reproduction and use of this thesis or dissertation.
School
Department
Degree
Submission
Language
  • English
Research Field
Keyword
Committee Chair / Thesis Advisor
Committee Members
Last modified

Primary PDF

Supplemental Files