Counting problems lead naturally to integer sequences. For example if one asks for the number of subsets of an $n$-set, the answer is $2^n$, or the integer sequence $1,~2,~4,~8,~ldots$. Conversely, given an integer sequence, or part of it, one may ask if there is an associated counting problem. There might be several different counting problems that produce the same integer sequence. To illustrate the nature of mathematical research involving integer sequences, we will consider Escher's counting problem and a generalization, as well as counting problems associated with the Catalan numbers, and the Collatz conjecture. We will also discuss the purpose of the On-Line-Encyclopedia of Integer Sequences.
Identifer | oai:union.ndltd.org:wpi.edu/oai:digitalcommons.wpi.edu:etd-theses-1359 |
Date | 27 April 2006 |
Creators | Palmacci, Matthew Stephen |
Contributors | Brigitte Servatius, Advisor, , |
Publisher | Digital WPI |
Source Sets | Worcester Polytechnic Institute |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | Masters Theses (All Theses, All Years) |
Page generated in 0.002 seconds