Class 11 PCM . Mathematics . Mathematics . Relations and Functions

Chapter 2: Relations And Functions

Ch 2

Mathematics

Class 11 PCM

Lecture 1

Relations And Cartesian Products Of Sets

Reference video · Lecture 1Relations And Cartesian Products Of Sets

Cartesian Products of Sets

Definition

Cartesian product — For sets PP and QQ, the Cartesian product P×QP\times Q is the set of all ordered pairs whose first element is from PP and second element is from QQ.

Definition of the Cartesian Product
P×Q={(p,q):p∈P, q∈Q}P\times Q=\{(p,q):p\in P,\ q\in Q\}

Use this to list all pairs in the specified order.

Basic Facts

  • Empty set: If either factor is empty, then P×Q=∅P\times Q=\varnothing.
  • Example: For A={red,blue}A=\{\text{red},\text{blue}\} and B={b,c,s}B=\{b,c,s\}, A×BA\times B has 66 pairs.
  • Order: Usually, P×Q≠Q×PP\times Q\ne Q\times P, even though the two products have the same number of elements when both sets are finite.
  • Infinite sets: If PP and QQ are non-empty and at least one is infinite, then P×QP\times Q is infinite.
Number of ordered pairs

If PP and QQ are finite sets with pp and qq elements, respectively, then their Cartesian product has pqpq elements.

n(P×Q)=n(P)n(Q)=pqn(P\times Q)=n(P)n(Q)=pq
Products and set operations

For sets AA, BB, and CC, taking a Cartesian product with AA distributes over intersection and union.

A×(B∩C)=(A×B)∩(A×C),A×(B∪C)=(A×B)∪(A×C)A\times(B\cap C)=(A\times B)\cap(A\times C),\qquad A\times(B\cup C)=(A\times B)\cup(A\times C)
Cartesian products with three factors

The product A×A×AA\times A\times A consists of ordered triplets with each entry chosen from AA.

A×A×A={(a,b,c):a,b,c∈A}A\times A\times A=\{(a,b,c):a,b,c\in A\}

Geometric Meaning

  • Plane: R×R={(x,y):x,y∈R}\mathbb{R}\times\mathbb{R}=\{(x,y):x,y\in\mathbb{R}\} represents the coordinates of all points in the two-dimensional plane.
  • Three-dimensional space: R×R×R={(x,y,z):x,y,z∈R}\mathbb{R}\times\mathbb{R}\times\mathbb{R}=\{(x,y,z):x,y,z\in\mathbb{R}\} represents the coordinates of all points in three-dimensional space.
  • Distinct points: In general, (a1,b2)(a_1,b_2) and (b2,a1)(b_2,a_1) are different coordinates.
Cardinality of a Three-Factor Product
n(A×B×C)=n(A)n(B)n(C)n(A\times B\times C)=n(A)n(B)n(C)

For finite sets, multiply the number of choices for each position.

Forming a Cartesian Product

  1. Choose each element of the first set in turn.
    p∈Pp\in P
  2. For each choice, pair it with every element of the second set.
    (p,q),q∈Q(p,q),\quad q\in Q
  3. Keep the first-set element first and the second-set element second; check the total using the cardinality formula.
    n(P×Q)=n(P)n(Q)n(P\times Q)=n(P)n(Q)
Worked example

For A={1,2,3}A=\{1,2,3\}, B={3,4}B=\{3,4\}, and C={4,5,6}C=\{4,5,6\}, find A×(B∩C)A\times(B\cap C).

  1. Let A={1,2,3}A=\{1,2,3\}, B={3,4}B=\{3,4\}, and C={4,5,6}C=\{4,5,6\}. Find A×(B∩C)A\times(B\cap C).
    A={1,2,3},B={3,4},C={4,5,6}A=\{1,2,3\},\quad B=\{3,4\},\quad C=\{4,5,6\}
  2. Find the common elements of BB and CC.
    B∩C={4}B\cap C=\{4\}
  3. Pair every element of AA with the sole element of B∩CB\cap C.
    A×(B∩C)={(1,4),(2,4),(3,4)}A\times(B\cap C)=\{(1,4),(2,4),(3,4)\}
  4. Check using the distributive property: the pairs common to A×BA\times B and A×CA\times C are the same.
    (A×B)∩(A×C)={(1,4),(2,4),(3,4)}(A\times B)\cap(A\times C)=\{(1,4),(2,4),(3,4)\}
Answer: A×(B∩C)={(1,4),(2,4),(3,4)}A\times(B\cap C)=\{(1,4),(2,4),(3,4)\}.
⚠ Common mistake

Do not reverse the order of elements: (p,q)(p,q) and (q,p)(q,p) are generally different, and P×QP\times Q is generally not Q×PQ\times P.

Practice

If (x+1,y−2)=(3,1)(x+1,y-2)=(3,1), find xx and yy.

Hint: Equate corresponding entries of the ordered pairs.
Key step: Use x+1=3x+1=3 and y−2=1y-2=1.
Solution: x=2x=2 and y=3y=3.
Practice

For P={a,b,c}P=\{a,b,c\} and Q={r}Q=\{r\}, write P×QP\times Q and Q×PQ\times P. Are they equal?

Hint: Keep the first factor's elements in the first position.
Key step: The products have the same number of pairs, but their entries are in different positions.
Solution: P×Q={(a,r),(b,r),(c,r)}P\times Q=\{(a,r),(b,r),(c,r)\} and Q×P={(r,a),(r,b),(r,c)}Q\times P=\{(r,a),(r,b),(r,c)\}. They are not equal.
Practice

If A×B={(p,q),(p,r),(m,q),(m,r)}A\times B=\{(p,q),(p,r),(m,q),(m,r)\}, find AA and BB.

Hint: Collect the distinct first entries and distinct second entries separately.
Key step: The first coordinates form AA; the second coordinates form BB.
Solution: A={p,m}A=\{p,m\} and B={q,r}B=\{q,r\}.

Quick recap

  • A Cartesian product lists ordered pairs with the first element from the first set and the second from the second set.
  • Two ordered pairs are equal exactly when their corresponding entries are equal.
  • For finite sets, n(P×Q)=n(P)n(Q)n(P\times Q)=n(P)n(Q); a product with an empty factor is empty.
  • Cartesian products distribute over unions and intersections when one factor is fixed.
  • Products of three sets form ordered triplets; products of real numbers describe coordinates in two- and three-dimensional space.
Lecture 2

Relations

Reference video · Lecture 2Relations

Relations and Their Representations

Definition

Relation from A to B — A relation from AA to BB is any subset of the Cartesian product A×BA\times B; each ordered pair (x,y)(x,y) states that xx is related to yy.

Relation as a subset
R⊆A×BR\subseteq A\times B

Use this to express that a relation from AA to BB contains only pairs from A×BA\times B.

Key properties

  • Ordered pairs: The first element is from AA and the second is from BB.
  • Rule-based relation: Select the pairs in A×BA\times B that satisfy the stated condition.
  • Representations: A relation can be written in roster form, set-builder form, or shown with an arrow diagram.
  • Example: When each name is related to its first letter, the pairs are: a with Ali; b with Bhanu and Binoy; c with Chandra.
Arrow diagram for the relation connecting names to their first letters.
Arrow diagram for the relation connecting names to their first letters.
Definition

Domain, range, and codomain — The domain contains all first elements in the relation; the range contains all second elements, while the codomain is the entire target set BB.

Domain and range properties

For a relation from AA to BB, the domain is a subset of AA, and the range is a subset of the codomain BB. Elements of the codomain need not occur in the range.

Finding a relation, its domain, and its range

  1. List the ordered pairs satisfying the rule, using only elements in the specified sets.
    R={(x,y):the given condition holds, x∈A, y∈B}R=\{(x,y):\text{the given condition holds},\ x\in A,\ y\in B\}
  2. Collect the first coordinates without repetition to get the domain.
    Domain⁡(R)={x:(x,y)∈R}\operatorname{Domain}(R)=\{x:(x,y)\in R\}
  3. Collect the second coordinates without repetition to get the range; the codomain is the full target set.
    Range⁡(R)={y:(x,y)∈R},Codomain⁡(R)=B\operatorname{Range}(R)=\{y:(x,y)\in R\},\quad \operatorname{Codomain}(R)=B
Worked example

Find the domain, range, and codomain of the relation defined by y=x+1y=x+1 on A={1,2,3,4,5,6}A=\{1,2,3,4,5,6\}.

  1. Let A={1,2,3,4,5,6}A=\{1,2,3,4,5,6\} and define a relation on AA by y=x+1y=x+1. List the pairs satisfying the rule.
    R={(1,2),(2,3),(3,4),(4,5),(5,6)}R=\{(1,2),(2,3),(3,4),(4,5),(5,6)\}
  2. The first coordinates form the domain, the second coordinates form the range, and the codomain is all of AA.
    Domain⁡(R)={1,2,3,4,5},Range⁡(R)={2,3,4,5,6},Codomain⁡(R)={1,2,3,4,5,6}\operatorname{Domain}(R)=\{1,2,3,4,5\},\quad \operatorname{Range}(R)=\{2,3,4,5,6\},\quad \operatorname{Codomain}(R)=\{1,2,3,4,5,6\}
Answer: R={(1,2),(2,3),(3,4),(4,5),(5,6)}R=\{(1,2),(2,3),(3,4),(4,5),(5,6)\}; domain ={1,2,3,4,5}=\{1,2,3,4,5\}, range ={2,3,4,5,6}=\{2,3,4,5,6\}, and codomain =A=A.
Mapping diagram for the relation y=x+1 on A.
Mapping diagram for the relation y=x+1y=x+1 on AA.
Practice

Let P={4,9,25}P=\{4,9,25\} and Q={−5,−3,−2,2,3,5}Q=\{-5,-3,-2,2,3,5\}. Write the relation “xx is the square of yy” in set-builder and roster forms. Find its domain, range, and codomain.

Hint: Match each x∈Px\in P with the values y∈Qy\in Q for which y2=xy^2=x.
Key step: The matching pairs are (4,2),(4,−2),(9,3),(9,−3),(25,5),(25,−5)(4,2),(4,-2),(9,3),(9,-3),(25,5),(25,-5).
Solution: Set-builder: R={(x,y):x=y2, x∈P, y∈Q}R=\{(x,y):x=y^2,\ x\in P,\ y\in Q\}. Roster: R={(4,2),(4,−2),(9,3),(9,−3),(25,5),(25,−5)}R=\{(4,2),(4,-2),(9,3),(9,-3),(25,5),(25,-5)\}. Domain ={4,9,25}=\{4,9,25\}; range =Q=Q; codomain =Q=Q.
Arrow diagram for the relation in which x is the square of y.
Arrow diagram for the relation in which xx is the square of yy.

Number of Relations

Counting relations

Every relation from AA to BB is a subset of A×BA\times B. If AA and BB have pp and qq elements, respectively, each of the pqpq ordered pairs can either be included or excluded.

Number of relations from A to B
2pq2^{pq}

Use this when n(A)=pn(A)=p and n(B)=qn(B)=q.

Counting relations

  1. Find the number of ordered pairs in the Cartesian product.
    n(A×B)=pqn(A\times B)=pq
  2. Count all subsets of A×BA\times B; each subset is one relation.
    2pq2^{pq}
Worked example

How many relations are there from A={1,2}A=\{1,2\} to B={3,4}B=\{3,4\}?

  1. For A={1,2}A=\{1,2\} and B={3,4}B=\{3,4\}, list the ordered pairs in the Cartesian product.
    A×B={(1,3),(1,4),(2,3),(2,4)}A\times B=\{(1,3),(1,4),(2,3),(2,4)\}
  2. Each subset of these four pairs is a relation, so count the subsets.
    24=162^4=16
Answer: There are 1616 relations.
Practice

If n(A)=3n(A)=3 and n(B)=2n(B)=2, how many relations can be defined from AA to BB?

Hint: First find n(A×B)n(A\times B), then count its subsets.
Key step: There are 3⋅2=63\cdot2=6 ordered pairs, so the number of relations is 262^6.
Solution: 23⋅2=26=642^{3\cdot2}=2^6=64 relations.
Definition

Relation on a set — A relation from a set AA to itself is called a relation on AA.

⚠ Common mistake

Do not confuse the range with the codomain: the range includes only second elements that actually occur in the relation; the codomain is the entire target set.

Quick recap

  • A relation from AA to BB is any subset of A×BA\times B.
  • Relations can be written in roster form, set-builder form, or as arrow diagrams.
  • The domain and range contain the first and second coordinates that actually occur.
  • The codomain is the full target set, so the range may be smaller.
  • If n(A)=pn(A)=p and n(B)=qn(B)=q, the number of relations from AA to BB is 2pq2^{pq}.
  • A relation from a set to itself is called a relation on that set.
Lecture 3

Function

Reference video · Lecture 3Function

Functions and their basic terms

Definition

Function test — A relation is a function precisely when no two distinct ordered pairs have the same first element and different second elements.

Function notation
f:A→B,f(a)=bf:A\to B,\qquad f(a)=b

Use this notation to state the input set, target set and output rule.

Testing whether a relation is a function

  1. Identify every first element in the ordered pairs.
  2. Check that each first element has an associated second element.
  3. Reject the relation if any first element is paired with two different second elements.
Worked example

Is R={(2,1),(3,1),(4,2)}R=\{(2,1),(3,1),(4,2)\} a function?

  1. Test the relation R={(2,1),(3,1),(4,2)}R=\{(2,1),(3,1),(4,2)\}.
    R={(2,1),(3,1),(4,2)}R=\{(2,1),(3,1),(4,2)\}
  2. The inputs 2,3,42,3,4 each appear once, so each has exactly one image.
    2↦1,3↦1,4↦22\mapsto1,\qquad 3\mapsto1,\qquad 4\mapsto2
  3. The relation is a function; two inputs sharing the image 11 does not violate uniqueness.
    Function\text{Function}
Answer: Yes. Each first element has exactly one image.

Real-valued and real functions

Example rule
f(x)=2x+1f(x)=2x+1

For f:N→Nf:\mathbb{N}\to\mathbb{N} defined by f(x)=2x+1f(x)=2x+1, the outputs are odd natural numbers starting from 33 (when N={1,2,…}\mathbb{N}=\{1,2,\ldots\}).

Common functions and their graphs

Polynomial function

A polynomial has only non-negative integer powers of its variable. Thus x3−x2+2x^3-x^2+2 and x4+2xx^4+\sqrt{2}x are polynomials, but x2/3+2xx^{2/3}+2x is not.

Identity function f(x)=x: a straight line through the origin.
Identity function f(x)=xf(x)=x: a straight line through the origin.
Constant function f(x)=3: a horizontal line at y=3.
Constant function f(x)=3f(x)=3: a horizontal line at y=3y=3.
Square function
f(x)=x2,Domain⁡(f)=R,Range⁡(f)=[0,∞)f(x)=x^2,\qquad \operatorname{Domain}(f)=\mathbb{R},\qquad \operatorname{Range}(f)=[0,\infty)

Its graph is an upward-opening parabola with vertex at the origin.

Cube function
f(x)=x3,Domain⁡(f)=Range⁡(f)=Rf(x)=x^3,\qquad \operatorname{Domain}(f)=\operatorname{Range}(f)=\mathbb{R}

Its domain and range are both R\mathbb{R}; the graph passes through the origin.

Reciprocal function
f(x)=1x,Domain⁡(f)=Range⁡(f)=R∖{0}f(x)=\frac{1}{x},\qquad \operatorname{Domain}(f)=\operatorname{Range}(f)=\mathbb{R}\setminus\{0\}

The input and output cannot be zero; the graph has branches in the first and third quadrants.

Square function f(x)=x²: an upward-opening parabola with vertex at the origin.
Square function f(x)=x2f(x)=x^2: an upward-opening parabola with vertex at the origin.
Cube function f(x)=x³.
Cube function f(x)=x3f(x)=x^3.
Reciprocal function f(x)=1x.
Reciprocal function f(x)=1xf(x)=\frac{1}{x}.

Making a function table and sketching its graph

  1. Choose several input values from the domain.
  2. Substitute each input into the rule to calculate its output.
    y=f(x)y=f(x)
  3. Plot the resulting ordered pairs and join them in the shape appropriate to the function.
    (x,f(x))(x,f(x))
Worked example

Make a value table and identify the graph and range of f(x)=x2f(x)=x^2.

  1. For f(x)=x2f(x)=x^2, substitute the inputs −2,−1,0,1,2-2,-1,0,1,2.
    f(x)=x2f(x)=x^2
  2. Calculate each output; opposite inputs give equal outputs.
    f(−2)=4,f(−1)=1,f(0)=0,f(1)=1,f(2)=4f(-2)=4,\quad f(-1)=1,\quad f(0)=0,\quad f(1)=1,\quad f(2)=4
  3. Plot the pairs; the graph is a parabola, with domain R\mathbb{R} and range [0,∞)[0,\infty).
    {(−2,4),(−1,1),(0,0),(1,1),(2,4)}\{(-2,4),(-1,1),(0,0),(1,1),(2,4)\}
Answer: The outputs are 4,1,0,1,44,1,0,1,4; the graph is an upward-opening parabola and the range is [0,∞)[0,\infty).

Modulus, signum and greatest integer functions

Key values of the greatest integer function
[−1,0)={−1},[0,1)={0},[1,2)={1},[2,3)={2}[-1,0)=\{-1\},\qquad [0,1)=\{0\},\qquad [1,2)=\{1\},\qquad [2,3)=\{2\}

Intervals include the left endpoint but exclude the right endpoint.

Modulus function f(x)=|x|: V-shaped graph with vertex at the origin.
Modulus function f(x)=∣x∣f(x)=|x|: V-shaped graph with vertex at the origin.
Signum function, with outputs -1,0,1 according to the sign of the input.
Signum function, with outputs −1,0,1-1,0,1 according to the sign of the input.
Greatest integer function f(x)=[x]: step graph, including each left endpoint and excluding each right endpoint.
Greatest integer function f(x)=[x]f(x)=[x]: step graph, including each left endpoint and excluding each right endpoint.

Evaluating piecewise functions

  1. For modulus, use the input itself if it is non-negative and its negative if it is negative.
  2. For signum, determine whether the input is positive, zero or negative.
  3. For greatest integer, locate the unique integer interval n≤x<n+1n\leq x<n+1.
Worked example

Evaluate ∣x∣|x|, sgn⁡(x)\operatorname{sgn}(x) and [x][x] at x=−1.4x=-1.4.

  1. For the input x=−1.4x=-1.4, modulus changes the negative sign.
    ∣−1.4∣=1.4|-1.4|=1.4
  2. The input is negative, so its signum is −1-1.
    sgn⁡(−1.4)=−1\operatorname{sgn}(-1.4)=-1
  3. Since −2≤−1.4<−1-2\leq-1.4<-1, its greatest integer is −2-2.
    [−1.4]=−2[-1.4]=-2
Answer: 1.4,−1,−21.4,-1,-2, respectively.

Algebra of real functions

Function operations
(f±g)(x)=f(x)±g(x),(αf)(x)=αf(x),(fg)(x)=f(x)g(x),(fg)(x)=f(x)g(x)(g(x)≠0)(f\pm g)(x)=f(x)\pm g(x),\qquad (\alpha f)(x)=\alpha f(x),\qquad (fg)(x)=f(x)g(x),\qquad \left(\frac{f}{g}\right)(x)=\frac{f(x)}{g(x)}\quad(g(x)\ne0)

Apply each operation to the outputs at the same input.

Combining two functions

  1. Write the two function rules.
    f(x),g(x)f(x),\qquad g(x)
  2. Substitute them into the required pointwise operation and simplify.
    (f⊛g)(x)=f(x)⊛g(x)(f\circledast g)(x)=f(x)\circledast g(x)
  3. For a quotient, exclude every input where the denominator function is zero.
    g(x)≠0g(x)\ne0
Worked example

Find f+gf+g, f−gf-g, fgfg and fg\frac{f}{g} for f(x)=x2f(x)=x^2, g(x)=2x+1g(x)=2x+1.

  1. Take f(x)=x2f(x)=x^2 and g(x)=2x+1g(x)=2x+1.
    f(x)=x2,g(x)=2x+1f(x)=x^2,\qquad g(x)=2x+1
  2. Add and subtract the two rules.
    (f+g)(x)=x2+2x+1,(f−g)(x)=x2−2x−1(f+g)(x)=x^2+2x+1,\qquad (f-g)(x)=x^2-2x-1
  3. Multiply the rules.
    (fg)(x)=x2(2x+1)=2x3+x2(fg)(x)=x^2(2x+1)=2x^3+x^2
  4. Divide by g(x)g(x) and exclude the zero of the denominator.
    (fg)(x)=x22x+1,x≠−12\left(\frac{f}{g}\right)(x)=\frac{x^2}{2x+1},\qquad x\ne-\frac{1}{2}
Answer: (f+g)(x)=x2+2x+1(f+g)(x)=x^2+2x+1; (f−g)(x)=x2−2x−1(f-g)(x)=x^2-2x-1; (fg)(x)=2x3+x2(fg)(x)=2x^3+x^2; (fg)(x)=x22x+1\left(\frac{f}{g}\right)(x)=\frac{x^2}{2x+1} for x≠−12x\ne-\frac12.
⚠ Common mistake

Do not allow a quotient where the denominator is zero: for fg\frac{f}{g}, remove every xx satisfying g(x)=0g(x)=0.

Practice

Is S={(2,2),(2,4),(3,3),(4,4)}S=\{(2,2),(2,4),(3,3),(4,4)\} a function?

Hint: Compare the outputs attached to each first element.
Key step: The input 22 is paired with two different outputs.
Solution: No. Since 22 has images 22 and 44, the relation fails the uniqueness condition.
Practice

For f(x)=xf(x)=\sqrt{x} and g(x)=xg(x)=x, find (fg)(x)(fg)(x) and (fg)(x)\left(\frac{f}{g}\right)(x) on their common domain.

Hint: Multiply or divide the outputs; the quotient also requires x≠0x\ne0.
Key step: The common domain is x≥0x\geq0, and the quotient excludes x=0x=0.
Solution: (fg)(x)=x3/2(fg)(x)=x^{3/2} for x≥0x\geq0; (fg)(x)=1x=x−1/2\left(\frac{f}{g}\right)(x)=\frac{1}{\sqrt{x}}=x^{-1/2} for x>0x>0.

Quick recap

  • A function assigns exactly one image to every element of its domain.
  • The range is the set of attained outputs and is contained in the codomain.
  • Identity, constant, polynomial and rational functions are distinguished by their rules and graph/domain properties.
  • The square function has range [0,∞)[0,\infty); the cube function has range R\mathbb{R}; the reciprocal function excludes zero from domain and range.
  • Modulus gives non-negative magnitude; signum records sign; the greatest integer function rounds down to an integer.
  • Function operations are pointwise, and a quotient is defined only where its denominator is non-zero.
Lecture 4

Summary And Points To Ponder

Reference video · Lecture 4Summary And Points To Ponder

Ordered Pairs and Cartesian Products

Definition

Cartesian product — The Cartesian product of sets AA and BB is the set of ordered pairs whose first element comes from AA and second element comes from BB.

Key points

  • Ordered pair: The order matters; (a,b)=(x,y)(a,b)=(x,y) exactly when a=xa=x and b=yb=y.
  • Size: If n(A)=pn(A)=p and n(B)=qn(B)=q, then A×BA\times B has pqpq elements.
  • Empty set: A×∅=∅A\times\varnothing=\varnothing.
  • Order of factors: In general, A×B≠B×AA\times B\ne B\times A.
  • Real products: R×R={(x,y):x,y∈R}\mathbb{R}\times\mathbb{R}=\{(x,y):x,y\in\mathbb{R}\}; R×R×R={(x,y,z):x,y,z∈R}\mathbb{R}\times\mathbb{R}\times\mathbb{R}=\{(x,y,z):x,y,z\in\mathbb{R}\}.
Cartesian product and its size
A×B={(a,b):a∈A, b∈B}n(A×B)=n(A)n(B)\begin{gathered}A\times B=\{(a,b):a\in A,\ b\in B\}\\n(A\times B)=n(A)n(B)\end{gathered}

Use these formulas to list or count the ordered pairs.

Forming a Cartesian product

  1. Take each element of the first set in turn.
    a∈Aa\in A
  2. Pair it with every element of the second set, keeping the order fixed.
    (a,b),b∈B(a,b),\quad b\in B
  3. Count the pairs by multiplying the sizes of the sets.
    n(A×B)=n(A)n(B)n(A\times B)=n(A)n(B)
Worked example

If A={1,2}A=\{1,2\} and B={a,b}B=\{a,b\}, find A×BA\times B and B×AB\times A.

  1. Pair each element of AA with both elements of BB.
    A×B={(1,a),(1,b),(2,a),(2,b)}A\times B=\{(1,a),(1,b),(2,a),(2,b)\}
  2. Reverse the order of the sets to form B×AB\times A.
    B×A={(a,1),(a,2),(b,1),(b,2)}B\times A=\{(a,1),(a,2),(b,1),(b,2)\}
Answer: The products are different because the coordinates have different order and belong to different sets.
⚠ Common mistake

Do not treat ordered pairs as unordered: for example, (1,a)(1,a) and (a,1)(a,1) are not the same pair.

Relations

Definition

Relation — A relation from set AA to set BB is a subset of A×BA\times B describing a relationship between the elements in its ordered pairs.

Key points

  • Image: If (x,y)∈R(x,y)\in R, then yy is an image of xx under relation RR.
  • Domain: The set of all first elements in the ordered pairs of RR.
  • Range: The set of all second elements in the ordered pairs of RR.
Domain and range of a relation
Domain⁡(R)={x:(x,y)∈R}Range⁡(R)={y:(x,y)∈R}\begin{gathered}\operatorname{Domain}(R)=\{x:(x,y)\in R\}\\\operatorname{Range}(R)=\{y:(x,y)\in R\}\end{gathered}

Read the first and second coordinates of each pair, respectively.

Finding a relation's domain and range

  1. List the first coordinates of all ordered pairs and remove repeats to get the domain.
    Domain⁡(R)\operatorname{Domain}(R)
  2. List the second coordinates and remove repeats to get the range.
    Range⁡(R)\operatorname{Range}(R)
Worked example

For R={(1,a),(2,b),(2,a)}R=\{(1,a),(2,b),(2,a)\}, find the domain and range.

  1. Collect the first coordinates and remove repeats.
    Domain⁡(R)={1,2}\operatorname{Domain}(R)=\{1,2\}
  2. Collect the second coordinates and remove repeats.
    Range⁡(R)={a,b}\operatorname{Range}(R)=\{a,b\}
Answer: The domain is {1,2}\{1,2\} and the range is {a,b}\{a,b\}.

Functions

Definition

Function — A function ff from AA to BB is a relation in which every element of AA has exactly one image in BB.

Key points

  • Notation: Write f:A→Bf:A\to B and f(x)=yf(x)=y when yy is the image of xx.
  • Domain: The input set AA; codomain: the target set BB.
  • Range: The set of actual images, so it is a subset of the codomain.
  • Real function: A function whose domain and range are subsets of the real numbers.
Function notation
f:A→B,f(x)=yf:A\to B,\qquad f(x)=y

Each input in the domain must be assigned one and only one output.

Checking whether a relation is a function

  1. Check that every element of the stated domain appears as a first coordinate.
    x∈Ax\in A
  2. Check that no domain element is paired with more than one output.
    (x,y1),(x,y2)∈R  ⟹  y1=y2(x,y_1),(x,y_2)\in R\implies y_1=y_2
Worked example

Is {(1,a),(2,b)}\{(1,a),(2,b)\} a function from {1,2}\{1,2\} to {a,b}\{a,b\}?

  1. Each domain element has exactly one image.
    1↦a,2↦b1\mapsto a,\qquad 2\mapsto b
  2. Both inputs are represented once as first coordinates, so the relation satisfies the function rule.
    {(1,a),(2,b)}:{1,2}→{a,b}\{(1,a),(2,b)\}:\{1,2\}\to\{a,b\}
Answer: Yes. Each input has exactly one image.
⚠ Common mistake

A relation is not a function if even one domain element has no image or has more than one image.

Algebra of Functions

Definition

Algebra of functions — Functions with the same domain can be combined pointwise using arithmetic operations.

Key points

  • Common domain: Let f:X→Rf:X\to\mathbb{R} and g:X→Rg:X\to\mathbb{R}.
  • Sum, difference and product: Evaluate both functions at the same input, then add, subtract or multiply their values.
  • Scalar multiple: Multiply each value of ff by the real constant kk.
  • Quotient: Defined only at inputs where g(x)≠0g(x)\ne 0.
Operations on functions
(f+g)(x)=f(x)+g(x)(f−g)(x)=f(x)−g(x)(fg)(x)=f(x)g(x)(kf)(x)=kf(x)(fg)(x)=f(x)g(x),g(x)≠0\begin{gathered}(f+g)(x)=f(x)+g(x)\\(f-g)(x)=f(x)-g(x)\\(fg)(x)=f(x)g(x)\\(kf)(x)=k f(x)\\\left(\frac{f}{g}\right)(x)=\frac{f(x)}{g(x)},\quad g(x)\ne 0\end{gathered}

For the quotient, exclude any input where the denominator function is zero.

Combining functions

  1. Substitute the input into each function.
    f(x),g(x)f(x),\quad g(x)
  2. Apply the required operation to the function values.
    f(x)+g(x),f(x)−g(x),f(x)g(x)f(x)+g(x),\quad f(x)-g(x),\quad f(x)g(x)
  3. For a quotient, keep only inputs where the denominator value is nonzero.
    g(x)≠0g(x)\ne 0
Worked example

If f(x)=x2f(x)=x^2 and g(x)=x+1g(x)=x+1, find (f+g)(2)(f+g)(2) and (fg)(2)\left(\frac{f}{g}\right)(2).

  1. Evaluate both functions at the input.
    f(2)=22=4,g(2)=2+1=3f(2)=2^2=4,\qquad g(2)=2+1=3
  2. Add their values.
    (f+g)(2)=4+3=7(f+g)(2)=4+3=7
  3. Divide their values; the denominator is nonzero.
    (fg)(2)=43\left(\frac{f}{g}\right)(2)=\frac{4}{3}
Answer: (f+g)(2)=7(f+g)(2)=7 and (fg)(2)=43\left(\frac{f}{g}\right)(2)=\frac{4}{3}.
Practice

If C={u,v}C=\{u,v\} and D={0,1,2}D=\{0,1,2\}, find n(C×D)n(C\times D).

Hint: Multiply the numbers of elements in the sets.
Key step: n(C×D)=n(C)n(D)n(C\times D)=n(C)n(D).
Solution: n(C×D)=2⋅3=6n(C\times D)=2\cdot 3=6.
Practice

For S={(p,1),(q,2),(q,3)}S=\{(p,1),(q,2),(q,3)\}, find its domain and range. Is it a function from {p,q}\{p,q\}?

Hint: Check whether each first coordinate has exactly one second coordinate.
Key step: The input qq is paired with two different outputs.
Solution: Domain ={p,q}=\{p,q\}; range ={1,2,3}=\{1,2,3\}. It is not a function because qq has two images.
Practice

If f(x)=2xf(x)=2x and g(x)=x−1g(x)=x-1, find (f−g)(3)(f-g)(3) and (fg)(3)(fg)(3).

Hint: First evaluate both functions at 33.
Key step: f(3)=6f(3)=6 and g(3)=2g(3)=2.
Solution: (f−g)(3)=6−2=4(f-g)(3)=6-2=4 and (fg)(3)=6⋅2=12(fg)(3)=6\cdot 2=12.

Quick recap

  • An ordered pair is determined by its first and second coordinates in that order.
  • The Cartesian product contains all possible ordered pairs; its size is the product of the set sizes.
  • A relation from AA to BB is a subset of A×BA\times B; its domain and range come from first and second coordinates.
  • A function assigns exactly one image in the codomain to every element of its domain.
  • The range is the set of actual function images and is contained in the codomain.
  • Function operations are defined pointwise; a quotient requires a nonzero denominator value.

Formula sheet

Definition of the Cartesian Product
P×Q={(p,q):p∈P, q∈Q}P\times Q=\{(p,q):p\in P,\ q\in Q\}
Cardinality of a Three-Factor Product
n(A×B×C)=n(A)n(B)n(C)n(A\times B\times C)=n(A)n(B)n(C)
Relation as a subset
R⊆A×BR\subseteq A\times B
Number of relations from A to B
2pq2^{pq}
Function notation
f:A→B,f(a)=bf:A\to B,\qquad f(a)=b
Example rule
f(x)=2x+1f(x)=2x+1
Square function
f(x)=x2,Domain⁡(f)=R,Range⁡(f)=[0,∞)f(x)=x^2,\qquad \operatorname{Domain}(f)=\mathbb{R},\qquad \operatorname{Range}(f)=[0,\infty)
Cube function
f(x)=x3,Domain⁡(f)=Range⁡(f)=Rf(x)=x^3,\qquad \operatorname{Domain}(f)=\operatorname{Range}(f)=\mathbb{R}
Reciprocal function
f(x)=1x,Domain⁡(f)=Range⁡(f)=R∖{0}f(x)=\frac{1}{x},\qquad \operatorname{Domain}(f)=\operatorname{Range}(f)=\mathbb{R}\setminus\{0\}
Key values of the greatest integer function
[−1,0)={−1},[0,1)={0},[1,2)={1},[2,3)={2}[-1,0)=\{-1\},\qquad [0,1)=\{0\},\qquad [1,2)=\{1\},\qquad [2,3)=\{2\}
Function operations
(f±g)(x)=f(x)±g(x),(αf)(x)=αf(x),(fg)(x)=f(x)g(x),(fg)(x)=f(x)g(x)(g(x)≠0)(f\pm g)(x)=f(x)\pm g(x),\qquad (\alpha f)(x)=\alpha f(x),\qquad (fg)(x)=f(x)g(x),\qquad \left(\frac{f}{g}\right)(x)=\frac{f(x)}{g(x)}\quad(g(x)\ne0)
Cartesian product and its size
A×B={(a,b):a∈A, b∈B}n(A×B)=n(A)n(B)\begin{gathered}A\times B=\{(a,b):a\in A,\ b\in B\}\\n(A\times B)=n(A)n(B)\end{gathered}
Domain and range of a relation
Domain⁡(R)={x:(x,y)∈R}Range⁡(R)={y:(x,y)∈R}\begin{gathered}\operatorname{Domain}(R)=\{x:(x,y)\in R\}\\\operatorname{Range}(R)=\{y:(x,y)\in R\}\end{gathered}
Function notation
f:A→B,f(x)=yf:A\to B,\qquad f(x)=y
Operations on functions
(f+g)(x)=f(x)+g(x)(f−g)(x)=f(x)−g(x)(fg)(x)=f(x)g(x)(kf)(x)=kf(x)(fg)(x)=f(x)g(x),g(x)≠0\begin{gathered}(f+g)(x)=f(x)+g(x)\\(f-g)(x)=f(x)-g(x)\\(fg)(x)=f(x)g(x)\\(kf)(x)=k f(x)\\\left(\frac{f}{g}\right)(x)=\frac{f(x)}{g(x)},\quad g(x)\ne 0\end{gathered}

Mathematics — ALL CHAPTERS

1

Sets

View

2

Relations And Functions

View

3

Trigonometric Functions

View

4

Complex Numbers And Quadratic Equations

View

5

Linear  Inequalities

View

6

Permutations And Combinations

View

7

Binomial Theorem

View

8

Sequences And Series

View

9

Straight Lines

View

10

Conic Sections

View

11

Introduction To Three Dimensional Geometry

View

12

Limits And Derivatives

View

13

Statistics    

View

14

Probability

View