In this chapter we will consider some basic concepts of the relations that are called functions. A large variety of mathematical ideas and applications can be more completely understood when expressed through the function concept.
In addition we will introduce some basic probability theory. This applies some of the basic counting tools we have introduced and will be useful in subsequent chapters. We start by defining finite probability distributions, random variables and their expected value. We then introduce binomial processes, which we use to model random noise in our study of coding theory.