Lecture Discrete mathematics and its applications (7/e) – Chapter 2: Basic structures: sets, functions, sequences, sums, and matrices
Lecture Discrete mathematics and its applications (7/e) – Chapter 2: Basic structures: sets, functions, sequences, sums, and matrices
Lecture Discrete mathematics and its applications (7/e) – Chapter 2: Basic structures: sets, functions, sequences, sums, and matrices. In this chapter we will establish the surprising result that the set of rational numbers is countable, while the set of real numbers is not. This chapter will also show how the concepts we discuss can be used to show that there are functions that cannot be computed using a computer program in any programming language.