Chapter 4. Relations and Functions
Chapter 4. Relations and Functions
CHAPTER 4
RELATION
Definition Let 𝐴 and 𝐵 be sets. A relation
𝑅 from 𝐴 to 𝐵 is a subset of 𝐴 × 𝐵.
Suppose 𝑥, 𝑦 is in 𝐴 × 𝐵. So, 𝑥 is related
to 𝑦 by 𝑅 written
𝑥𝑅𝑦
if and only if 𝑥, 𝑦 is in 𝑅.
RELATION
Example 1 Let 𝐴 = 0,1,2 and 𝐵 = 1,2,3 .
What are elements of the relation 𝑅
defined by “𝑥 is less than 𝑦”?
RELATION
Example 2 Let
𝑅 = {(0,1), (0,2), (0,3), (1,2), (1,3), (2,3)}
𝑓 𝑥 = 𝑥2
𝑦 = 0,2,4
Output: Range
FUNCTION
FUNCTION
Example 6 (Function as an Equation)
𝑓(𝑥) = 2𝑥 + 3
2 1
4 3
6 5
CONNECTION BETWEEN
FUNCTION
CARTESIAN PRODUCT, RELATION
& FUNCTION
Cartesian Product
Relation
Function
CONCEPT MAP
End of Discussion…