CitedEvidence
User Settings

Sets, functions and relations

J. F. Humphreys,Mike Prest-2004-05-13-Cambridge University Press eBooks
0

TL;DRAbstract

In this chapter we set out some of the foundations of the mathematics described in the rest of the book. We begin by examining sets and the basic operations on them. This material will, at least in part, be familiar to many readers but if you do not feel entirely comfortable with set-theoretic notation and terminology you should work through the first section carefully. The second section discusses functions: a rigorous definition of ‘function’ is included and we present various elementary properties of functions that we will need. Relations are the topic of the third section. These include functions, but also encompass the important notions of partial order and equivalence relation.

Chat with Paper

AI Agents for this Paper

In this chapter we set out some of the foundations of the mathematics described in the rest of the book. We begin by examining sets and the basic operations on them. This material will, at least in part, be familiar to many readers but if you do not feel entirely comfortable with set-theoretic notation and terminology you should work through the first section carefully. The second section discusses functions: a rigorous definition of ‘function’ is included and we present various elementary properties of functions that we will need. Relations are the topic of the third section. These include functions, but also encompass the important notions of partial order and equivalence relation.

Keywords

NotationSection (typography)Equivalence relationTerminologyRelation (database)Set (abstract data type)Equivalence (formal languages)Function (biology)

Chat

Click to start Chat