Chapter Summary: Relations and Functions

Key Concepts

• Pattern Recognition: Mathematics involves finding patterns and relationships between quantities.
• Relations: A relation involves pairs of objects in a certain order, such as (m, n) where m is related to n.
• Functions: A special type of relation where each element in the domain corresponds to exactly one element in the codomain.

Important Definitions

• Ordered Pair: A pair of elements grouped in a specific order.
• Cartesian Product: For sets A and B, the Cartesian product A x B is defined as A x B = {(a, b): a ∈ A, b ∈ B}.
• Domain: The set of all first elements of ordered pairs in a relation.
• Range: The set of all second elements of ordered pairs in a relation.
• Function: A relation f from set A to set B where every element x in A has one and only one image y in B, denoted as f: A → B.

Examples

• Example of Cartesian Product: If A = {red, blue} and B = {b, c, s}, then A x B = {(red, b), (red, c), (red, s), (blue, b), (blue, c), (blue, s)}.
• Example of Function: Let f: A → B be defined by f(n) = the highest prime factor of n.

Common Pitfalls

• Not Recognizing Functions: Ensure that each element in the domain maps to only one element in the codomain to qualify as a function.
• Confusing Relations with Functions: Not all relations are functions; check for unique mappings.

Tips for Exam Preparation

• Review definitions and properties of relations and functions.
• Practice identifying functions from given relations.
• Familiarize yourself with Cartesian products and how to compute them.

Chapter 2: Relations and Functions

2.1 Introduction

• Mathematics involves finding patterns and relationships between quantities.
• Examples of relations in daily life: brother-sister, father-son, teacher-student.
• In mathematics: relations like m < n, line l || line m, set A ⊆ set B.
• This chapter covers linking pairs of objects from two sets and special relations qualifying as functions.

2.2 Cartesian Products of Sets

• Definition: The Cartesian product A × B of two sets A and B is given by:
  • A × B = {(a, b): a ∈ A, b ∈ B}
• Example: If A = {red, blue} and B = {b, c, s}, then:
  • Distinct pairs: (red, b), (red, c), (red, s), (blue, b), (blue, c), (blue, s) → 6 pairs.
• Properties:
  • n(A) = p, n(B) = q → n(A × B) = p × q.
  • A × ∅ = ∅.
  • A × B ≠ B × A generally.

2.3 Relations

• Definition: A relation R from set A to set B is a subset of the Cartesian product A × B.
• Domain: Set of all first elements of ordered pairs in R.
• Range: Set of all second elements of ordered pairs in R.
• Function: A relation where every element x in set A has one and only one image y in set B.

2.4 Functions

• Definition: A function f from set A to set B is a relation where:
  • Each element of A has one and only one image in B.
  • Denoted as f: A → B.
• Examples:
  • Modulus function: f(x) = |x|, where:
    • f(x) = x for x ≥ 0
    • f(x) = -x for x < 0
  • Signum function: f(x) = 1 if x > 0, f(x) = 0 if x = 0, f(x) = -1 if x < 0.

2.5 Important Properties of Functions

• The domain of a function is all real numbers except where it is undefined.
• The range of a function is the set of images produced by the function.
• Algebra of Functions:
  • (f + g)(x) = f(x) + g(x)
  • (f - g)(x) = f(x) - g(x)
  • (f.g)(x) = f(x) * g(x)
  • (kf)(x) = k * f(x), where k is a real number.

2.6 Examples and Exercises

• Example of a function: f = {(1,1), (2,3), (0,-1), (-1,-3)}.
• Determine if a relation is a function by checking if each input has a unique output.
• Exercises include finding domains, ranges, and determining if given relations are functions.

Common Mistakes and Exam Tips

Common Pitfalls

• Misunderstanding Functions: Students often confuse relations with functions. Remember, a function must have exactly one output for each input.
• Domain and Range Errors: Failing to correctly identify the domain and range of a function can lead to incorrect answers. Always check the conditions of the function.
• Cartesian Product Confusion: When forming Cartesian products, students may forget that the order matters. A x B is not the same as B x A.
• Ignoring Restrictions: When dealing with functions like square roots or logarithms, students often ignore restrictions on the domain.

Exam Tips

• Clarify Definitions: Be clear on definitions of terms like relation, function, domain, and range. Write them down if necessary.
• Use Roster Form: When asked to define relations, use roster form to clearly show the elements involved.
• Check for Uniqueness: For a relation to be a function, ensure each input maps to one and only one output.
• Practice with Examples: Work through examples of functions and non-functions to solidify understanding. Use provided examples to guide your reasoning.
• Draw Graphs: If applicable, sketch graphs of functions to visualize their behavior, especially for piecewise functions.