Date of Award
Open Access Dissertation
College of Arts and Sciences
A covering system of the integers is a finite system of congruences where each integer satisfies at least one of the congruences. Two questions in covering systems have been of particular interest in the mathematical literature. First is the minimum modulus problem, whether the minimum modulus of a covering system of the integers with distinct moduli can be arbitrarily large, and the second is the odd covering problem, whether a covering system of the integers with distinct moduli can be constructed with all moduli odd. We consider these and similar questions for subsets of the integers, such as the set of prime numbers, the Fibonacci numbers, and numbers that are the sums of two squares. For example, we show that there does exist an odd covering of the integers that are the sums of two squares, and that the minimum modulus problem can be answered in the affirmative for the Fibonacci numbers.
We also define a block of digits in an integer m written in base b as a successive sequence of equal digits of maximal length and define B(m, b) as the number of blocks of m base b. Integers m with B(m, b) = 1 are referred to as base b repdigits and have been studied by a number of authors in relationship to recursive sequences, the most famous of which is the Fibonacci sequence. The Fibonacci numbers Fn are defined by F0 = 0, F1 = 1, and Fn = Fn−1 + Fn−2 for n >= 2. In particular, Florian Luca was able to show that the largest Fibonacci number which is a base 10 repdigit is F10 = 55.We expand upon this idea for all integer bases b >= 2, and show that B(Fn, b) tends to infinity as n goes to infinity.
Harvey, W. A.(2017). Covering Subsets of the Integers and a Result on Digits of Fibonacci Numbers. (Doctoral dissertation). Retrieved from https://scholarcommons.sc.edu/etd/4274