6: Additional Topics
- Page ID
- 15346
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
- 6.1: Generating Functions
- There is an extremely powerful tool in discrete mathematics used to manipulate sequences called the generating function. The idea is this: instead of an infinite sequence (for example: 2,3,5,8,12,… ) we look at a single function which encodes the sequence. But not a function which gives the n th term as output. Instead, a function whose power series (like from calculus) “displays” the terms of the sequence.
- 6.2: Introduction to Number Theory
- This is the main question of number theory: a huge, ancient, complex, and above all, beautiful branch of mathematics. Historically, number theory was known as the Queen of Mathematics and was very much a branch of pure mathematics, studied for its own sake instead of as a means to understanding real world applications. This has changed in recent years however, as applications of number theory have been unearthed.