Free Mathematics Class 11 CBSE notes · practise this chapter with an AI quiz

← All study notes

Every Seat in a Cinema Hall Is an Ordered Pair of Row and Number

Form Cartesian products and count their elements, find unknowns from equal ordered pairs, write relations in roster, arrow-diagram and set-builder form, and find the domain, co-domain and range of a relation and the number of relations.

Why does the order of a pair matter?

Seat (D,12)(D, 12) in a hall is row DD, seat number 1212. Swap the parts and you get nonsense or a different seat. An ordered pair (a,b)(a, b) has a first and a second component, and

(a,b)=(c,d)exactly whena=c and b=d(a, b) = (c, d) \quad \text{exactly when} \quad a = c \text{ and } b = d

Ordered pairs let us pair up elements of two sets. This part covers Cartesian products, equal pairs, relations and their domains and ranges.

How do you form the Cartesian product A × B and count its elements?

A×BA \times B is the set of all ordered pairs (a,b)(a, b) with a∈Aa \in A and b∈Bb \in B, and it has n(A)×n(B)n(A) \times n(B) elements.

Worked example.
A={1,2}A = \{1, 2\} and B={x,y,z}B = \{x, y, z\}.

A×B={(1,x),(1,y),(1,z),(2,x),(2,y),(2,z)}n(A×B)=2×3=6A \times B = \{(1, x), (1, y), (1, z), (2, x), (2, y), (2, z)\} \qquad n(A \times B) = 2 \times 3 = 6

B×AB \times A contains pairs such as (x,1)(x, 1), so A×B≠B×AA \times B \ne B \times A here.

Extending the idea.

-
R×R\mathbb{R} \times \mathbb{R}
is the set of all points (x,y)(x, y) in the plane
- R×R×R\mathbb{R} \times \mathbb{R} \times \mathbb{R} is the set of all points (x,y,z)(x, y, z) in space
- For A={0,1}A = \{0, 1\}, A×A×AA \times A \times A has 23=82^3 = 8 ordered triples

An everyday example. A restaurant offering 33 main courses and 44 desserts has 3×4=123 \times 4 = 12 possible meal combinations — the Cartesian product of the two menus.

The boundary case. If either set is empty, the Cartesian product is empty, since there is nothing to pair with.

How do you find unknown elements or sets by equating ordered pairs?

Two ordered pairs are equal only when their first components are equal and their second components are equal, so equate them separately; to recover sets from a product, collect all first components and all second components.

Worked example 1. (x+1,  y−2)=(3,1)(x + 1, \; y - 2) = (3, 1).

x+1=3⇒x=2y−2=1⇒y=3x + 1 = 3 \Rightarrow x = 2 \qquad y - 2 = 1 \Rightarrow y = 3

Worked example 2. A×B={(a,1),(a,2),(b,1),(b,2)}A \times B = \{(a, 1), (a, 2), (b, 1), (b, 2)\}.

A={a,b}B={1,2}A = \{a, b\} \qquad B = \{1, 2\}

Worked example 3. A×AA \times A has 99 elements, two of which are (−1,0)(-1, 0) and (0,1)(0, 1). Then n(A)=3n(A) = 3, and the components seen are −1-1, 00 and 11, so

A={−1,0,1}A = \{-1, 0, 1\}

An everyday example. A delivery rider finding house (5,3)(5, 3) on a city grid must match both the street number and the house number — getting one right is not enough.

The substance. (2,3)≠(3,2)(2, 3) \ne (3, 2)
, even though {2,3}={3,2}\{2, 3\} = \{3, 2\} as sets.

What is a relation, and how do you represent it in roster form, by an arrow diagram and by a rule?

A relation from AA to BB is any subset of A×BA \times B, and it can be listed as pairs, drawn as arrows from elements of AA to elements of BB, or described by a rule.

Worked example 1.
A={1,2,3,4}A = \{1, 2, 3, 4\}, B={1,4,9,16,25}B = \{1, 4, 9, 16, 25\} and R={(x,y):y=x2}R = \{(x, y) : y = x^2\}.

Roster form: R={(1,1),(2,4),(3,9),(4,16)}R = \{(1, 1), (2, 4), (3, 9), (4, 16)\}.

Arrow diagram: draw two ovals listing AA and BB, with arrows 1→11 \rightarrow 1, 2→42 \rightarrow 4, 3→93 \rightarrow 9 and 4→164 \rightarrow 16.

Worked example 2. On A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}, the relation R={(a,b):b=a+1}R = \{(a, b) : b = a + 1\} is

R={(1,2),(2,3),(3,4),(4,5),(5,6)}R = \{(1, 2), (2, 3), (3, 4), (4, 5), (5, 6)\}

Set-builder form is the rule itself: {(a,b):a,b∈A,  b=a+1}\{(a, b) : a, b \in A, \; b = a + 1\}.

An everyday example. Pairing each student with the school house they belong to is a relation from the set of students to the set of houses.

The substance. Even the empty set is a relation, since ∅\varnothing is a subset of every Cartesian product.

How do you find the domain, co-domain and range of a relation and count the relations from A to B?

The domain is the set of first components, the co-domain is the whole set BB, the range is the set of second components actually used, and there are 2mn2^{mn} relations from a set of mm elements to a set of nn elements.

Worked example 1.
For R={(1,1),(2,4),(3,9),(4,16)}R = \{(1, 1), (2, 4), (3, 9), (4, 16)\} from AA to B={1,4,9,16,25}B = \{1, 4, 9, 16, 25\}:

domain={1,2,3,4}co-domain={1,4,9,16,25}range={1,4,9,16}\text{domain} = \{1, 2, 3, 4\} \qquad \text{co-domain} = \{1, 4, 9, 16, 25\} \qquad \text{range} = \{1, 4, 9, 16\}

Worked example 2. R={(x,y):x+2y=8,  x,y∈N}R = \{(x, y) : x + 2y = 8, \; x, y \in \mathbb{N}\}.

y=1:x=6y=2:x=4y=3:x=2y=4:x=0∉Ny = 1: x = 6 \qquad y = 2: x = 4 \qquad y = 3: x = 2 \qquad y = 4: x = 0 \notin \mathbb{N}
R={(6,1),(4,2),(2,3)}domain={2,4,6}range={1,2,3}R = \{(6, 1), (4, 2), (2, 3)\} \qquad \text{domain} = \{2, 4, 6\} \qquad \text{range} = \{1, 2, 3\}

Counting relations. If n(A)=2n(A) = 2 and n(B)=3n(B) = 3, then n(A×B)=6n(A \times B) = 6, and each of the 66 pairs is in or out:

26=64 relations2^6 = 64 \text{ relations}

An everyday example. Matching students to blood groups: the co-domain is all four groups, but the range contains only the groups that some student actually has.

The substance. The range is always a subset of the co-domain, and may be smaller.
Exam tip

What earns full marks on Cartesian products and relations?

List ordered pairs systematically, keep first and second components in the correct order, and state domain, co-domain and range separately.

- n(A×B)=n(A)⋅n(B)n(A \times B) = n(A) \cdot n(B)
-
Equal pairs: equate first with first, second with second
-
Relation
: any subset of A×BA \times B
- Domain: first components; range: second components used; co-domain: all of BB
- Number of relations: 2n(A)⋅n(B)2^{n(A) \cdot n(B)}
- Check that every pair in a relation satisfies the rule

The trap. Giving n(A×B)=6n(A \times B) = 6 as the number of relations. The number of relations is 26=642^6 = 64.
Did you know

Why do computer databases store information as relations?

A school's record of students might be a table with columns for roll number, name and class. Each row is an ordered triple, such as (17,Asha,11)(17, \text{Asha}, 11).

The whole table is therefore a subset of a Cartesian product — roll numbers × names × classes — exactly the definition of a relation in this lesson.

That is why such systems are called relational databases: looking up, combining and filtering records are all operations on sets of ordered tuples.
Exam relevance

How are relations tested in JEE Main?

Cartesian products and relations are part of the JEE Main unit Sets, Relations and Functions, continued in Class 12 Relations and Functions.

What gets asked. Counting elements of Cartesian products and the number of relations, finding domains and ranges, and — in Class 12 — deciding whether a relation is reflexive, symmetric, transitive or an equivalence relation, a frequent JEE Main question type.

Question types. Multiple-choice and numerical-value questions on counts and on properties of a given relation.

The trap that costs marks. Confusing the number of elements of A×BA \times B with the number of relations from AA to BB.
Key takeaways

What must you be able to do from this part?

- Ordered pairs are equal only when both components match
- A×BA \times B has n(A)⋅n(B)n(A) \cdot n(B) elements; {1,2}×{x,y,z}\{1, 2\} \times \{x, y, z\} has 66
- R×R\mathbb{R} \times \mathbb{R} is the plane; R×R×R\mathbb{R} \times \mathbb{R} \times \mathbb{R} is space
- Relation: any subset of A×BA \times B; roster, arrow diagram or rule
- Domain, co-domain, range; x+2y=8x + 2y = 8 in N\mathbb{N} gives {(6,1),(4,2),(2,3)}\{(6, 1), (4, 2), (2, 3)\}
- Number of relations =2mn= 2^{mn}; 6464 for sets of sizes 22 and 33

If AA has 33 elements and BB has 22, work out how many relations from AA to BB contain exactly two ordered pairs.

Ready to put this into practice?

Create a personalized quiz on this exact topic — free to start.

Create your own quiz on Relations and Functions — Part 1Create a free account
← Back to all articles