Chennal Public School Class Xii Mathematics: Chapter1: Relations and Functions Equivalence Relation
Chennal Public School Class Xii Mathematics: Chapter1: Relations and Functions Equivalence Relation
EQUIVALENCE RELATION
1. Show that the relation R on the set AXA where A={1,2,3,4,5 }defined by (a , b) R(c , d) if and only if
ad (b +c)=bc (a+ d) is an equivalence relation.Also write the set of elements related to (1,5)
2. Show that the relation R={ ( a , b ) :a , b ∈ Z∧a−b divisible by 5 } is an equivalence relation. write the
equivalence classes obtained by the partitioning of Z by R.
3. If R is the relation in AxA where A={1,2,3,4,5,6,7,8,9} defined by (a, b) R (c, d) if and only if
a+ d = b+ c , show that R is an equivalence relation.Also write the equivalence class for (2,5)
4. Determine whether the relation R defined on the set of all real
numbers as
R={ ( a , b ) :a , b ∈ R∧a−b+ √ 3 ∈ S , Where S ∈ R } is
reflexive symmetric and transitive..
5. Prove that the relation R in the set A={1,2,3,4,5 } given by R={ ( a ,b ) :|a−b|is even } is an equivalence
relation.
6. Let f:A→B be a given function. A relation R in set A is given by R={ (a,b) є AxA / f(a)=f(b)}. Check if
R is equivalence relation.
7. Show that the relation R in the set
A¿ { x ⁄ x ∈ W ,0 ≤ x ≤ 12 }given by
R¿ { ( a , b ) :|a−b|is a multiple of 4 } is an equivalence relation. Also find the set of all the elements
related to 2.
8. Let N be the set of all natural numbers and let R be a relation on N X N defined by
⇔
( a , b ) R ( c , d ) ❑ ad=bc for all ( a , b ) , ( c , d ) ∈ N X N .
Show that R is an equivalence relation on N X N
9. Show that the number of equivalence relations on the set { 1,2,3 } containing (1,2) and (2,1) is two.
10. Show that the relation R defined by (a,b) R (c,d) iff a2+d2=b2+c2 for all a,b,c,d ∈ N is an equivalence
relation
11. If R is a relation from A={ 1,2,3 } to B= {1,2 } then find the number of relations from A to B.
12. Write the simplest equivalence relation on the set A={ 1,2,3 }.
14. Let the set of all lines y=x+c in xy plane where c∈N and the line y=x+2 is related .check with steps
whether the relation is equivalence .
15.
If A={ 1,2,3 } and the relations R1, R2 ,R3 are defined as
R1= {(1,1),(2,2),(1,3),(2,1),(3,3)}
R2= {((2,2),(1,2),(2,3),(1,1)}
Page 1 of 3
R3= {((3,3),(3,1),(2,1),(1,2)(1,3),(3,2)}
Check whether R1,R2 and R3 are reflexive or not
FUNCTIONS
1. If A={ 1,2,3 } and B= {3,5 } , then write the number of functions from A to B.
2. If A={ 1,2 } and B= { a ,b , c } , then write the number of one to one functions from A to B.
3. If A={ 1,2,3,4 } and B= {−1,3 } , then write the number of onto functions from A to B.
4. If A={ 1,2,3,4 } and B= { a ,b , c } , then write the number of bijections from A to B
{ }
5. n+ 1
if n is odd
2
Let f : N → N be defined by f ( n )= n where n ∈ N state whether the function is bijective.
if n is even
2
Justify your answer.
6. 2 x−1
Show that the function f : R → R defined by f ( x )= 3 , x ∈ R is one to one and onto function.
7. Let f : NU {0 }→ NU {0 } be defined by
{
f ( n )= n+1 ,if n iseven
n−1 , if n is odd }
Show that f is bijective
8. Consider f : N → R be a function defined by f ( x )=4 x 2+12 x +15.Show that f : N → S where Sis the
range of f is bijective
Page 2 of 3