A Tiling Lemma and Its Application to the Ratio Test for Convergence of Series

摘要

We prove that any collection which tiles the positive integers must contain one of two types of sub-collections. We then use this result to prove a variation of the Ratio Test for convergence of series. This version of the Ratio Test shows the convergence of certain series for which the Root Test (which is known to be more powerful than the conventional Ratio Test) fails. This version of the Ratio Test is also used to prove a version of the Banach Contraction Principle for self-maps of a complete metric space.