Scribd
Upload
27 views1 page

Rev - Ex 1.relations, Functions

1. This document contains 20 math problems involving relations, functions, and their properties like injectivity, surjectivity, bijectivity, equivalence relations, and equivalence classes. The problems involve defining and analyzing relations and functions on sets of real numbers, integers, natural numbers, and subsets of sets. 2. Questions ask to determine properties of specific relations and functions, show if relations are equivalence relations, find equivalence classes, and modify functions to be bijective or onto. Problems involve algebraic manipulations and logical reasoning to analyze the given relations and functions. 3. The overall document presents a series of relation and function exercises testing understanding of key concepts like equivalence relations, injections, surjections, bijections, and

Uploaded by

epic1941t
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views1 page

Rev - Ex 1.relations, Functions

1. This document contains 20 math problems involving relations, functions, and their properties like injectivity, surjectivity, bijectivity, equivalence relations, and equivalence classes. The problems involve defining and analyzing relations and functions on sets of real numbers, integers, natural numbers, and subsets of sets. 2. Questions ask to determine properties of specific relations and functions, show if relations are equivalence relations, find equivalence classes, and modify functions to be bijective or onto. Problems involve algebraic manipulations and logical reasoning to analyze the given relations and functions. 3. The overall document presents a series of relation and function exercises testing understanding of key concepts like equivalence relations, injections, surjections, bijections, and

Uploaded by

epic1941t
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

EXERCISE R1 REVISION EXERCISE ( RELATIONS & FUNCTIONS)

|𝑥−𝑎|
1.Write down the domain and the range of function f(x) = 𝑥−𝑎
.
2.R is a relation on Z such that (a , b) ∈ R if & only if (a – b) is divisible by 3. Show that it is an
equivalence relation. Write down all the equivalence classes of R.
3. S is a relation on R such that (a,b) ∈ S iff a ≤ b2 . Show that it is neither reflexive nor
symmetric nor transitive. If S is defined on Z , then comment on its reflexivity, symmetry
and transitivity.
4.R is a relation defined on set NxN such that (a,b) R (c,d) if & only if a + d = b + c. Show
that it is an equivalence relation.
5.How many relations & functions can be defined from set { 1,2,3 } to { p , q , r , s } ? How
many of these are injective & how many surjective ?
6. f : R+ → [ 5 , ∞ ) is a function such that f(x) = x2 + 5 . Show that it is one-one onto. Here
R+ is the set of non-negative real numbers.
𝑥+1
2
𝑖𝑓 𝑥 𝑖𝑠 𝑜𝑑𝑑
7. f : W → W is a function defined as f(x) = { 𝑥 . Show that it is surjective
𝑖𝑓 𝑥 𝑖𝑠 𝑒𝑣𝑒𝑛
2
but not injective.
𝑥 − 1 𝑖𝑓 𝑥 𝑖𝑠 𝑒𝑣𝑒𝑛
8. f : N → N is a function defined as f(x) = { .Show that it is a bijection.
𝑥 + 1 𝑖𝑓 𝑥 𝑖𝑠 𝑜𝑑𝑑
9. f : [ 0 , ∞ ) → [ -5 , ∞ ) is a function such that f(x) = 9x2 + 6x - 5 . Show that it is bijective.
10. Let A ,B be two sets and f : AxB → BxA is such that f(a,b) = (b,a). Show that f is a bijection.
11.R is a relation on N defined as R = {(x , y) : x + 2y = 8 }.Find its range.
12. f : R+ → R is a function such that f(x) = 5x2 + 6x - 9 . Show that it is one-one but not
onto. Modify its codomain so that it becomes onto also.
13. Let f : N → R be defined as f(x) = 4x2 + 12x + 15. Show that f :N → S is a bijection
where S is the range of f .
14. R is a relation defined on set NxN such that (a,b) R (c,d) if & only if ad (b + c) = bc(a+d).
Show that it is an equivalence relation.
15.Determine whether the relation S defined on the set R as S = ((a,b) : a ∈ R,b ∈ R , a – b + √7
is irrational. } , is reflexive , symmetric and transitive.
16. Given a non-empty set X . Relation S is defined on P(X) such that for A , B ∈ P(X) , (A,B) ∈ S
iff A is a subset of B . Check whether S is reflexive, symmetric and transitive.
17. Write the smallest equivalence relation on set A = { 1,2,3}. How many equivalence relations
can be defined on A , which contain the ordered pair (1,2) ?
18. How many relations can be defined on set A = {a , b , c} which are reflexive, symmetric but
not transitive ?
19 R is a relation defined on set NxN such that (a,b) R (c,d) if & only if a + d = b + c. Show
that it is an equivalence relation. Find also the equivalence class of (2 , 6) i.e. [(2,6)].
20. Show that the function f: R → (– 1 , 1} defined by f(x) = x/( 1 + |x| ) is bijective.

You might also like