DMMR: Study guide for Chapter 2 of the textbook by K. Rosen
Key concepts. (This is not a complete list of the course content.)
Set builder notation. Natural numbers, integers, rationals, real numbers.
Subset, proper subset, powerset. Union, intersection, difference of sets.
Tuples and the Cartesian product
Properties of functions: injective, surjective, bijective
Definition of the factorial function
Sequences, as described by functions; basic sums and products
Basic recurrence relations
Definitions of countably infinite, countable, and uncountable.
Principle of diagonalization and the uncountability of the set of infinite
Parts of chapter 2 not covered in this course
Partial functions and Matrices
|Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail:
Please contact our webadmin with
any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright ©
The University of Edinburgh