Scribd
Upload
7 views

Relations Functions : Assignment

Uploaded by

bhavnish593
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
7 views

Relations Functions : Assignment

Uploaded by

bhavnish593
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/ 4

Relations & functions

“The Struggle You Are in Today is developing the Strength You Need for Tomorrow “

Ex.1.1: Relations
Q.1) Determine whether each of following relation are reflexive, symmetric &
transitive?
1) Relation R in the set 𝐴 = [1,2,3, … . . ,14]
Defined as R = [(x, y): 3x − y = 0] [N, N, N]
2) Relation R on N Defined as R = [(x, y): y = x + 5 & 𝑥 < 4] [N, N, Y]
3) Relation R on Z Defined as R = [(a, b): a − b is integer] [𝑌, 𝑌, 𝑌]

4) Relation R on N Defined as 𝑅 = [(𝑙, 𝑚): 𝑙 = 𝑚] [𝑌, 𝑌, 𝑌]

5) Relation R on R Defined as 𝑅 = [(𝑥, 𝑦): 𝑦 𝑖𝑠 𝑑𝑖𝑣 𝑏𝑦 𝑥 ] [𝑌, 𝑁, 𝑌]

6) Relation R on Z Defined as 𝑅 = [(𝑥, 𝑦): 𝑥 − 𝑦 𝑖𝑠 𝑑𝑖𝑣 𝑏𝑦 2] [𝑌𝑌𝑌]


7) Relation R on Z Defined as 𝑅 = [(𝑥, 𝑦); 𝑥 − 𝑦 𝑖𝑠 𝑑𝑖𝑣 𝑏𝑦 𝑚] [𝑌, 𝑌, 𝑌]

8) Relation R on A =[1,2,3,4,5] Defined as 𝑅 = [(𝑎, 𝑏): |𝑎 − 𝑏| 𝑖𝑠 𝑒𝑣𝑒𝑛] [𝑌𝑌𝑌]


9) Relation R on W= {𝑥: 𝑥 ∈ 𝑤 & 0 ≤ 𝑥 ≤ 12}
𝑅 = [(𝑎, 𝑏): |𝑎 − 𝑏| 𝑖𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑒 𝑜𝑓 4]
Also find the set of all elements related to 2 [Y,Y,Y] & {2,6,10}]
10) Relation R on R Defined as 𝑅 = [(𝑎, 𝑏): 𝑓(𝑎) = 𝑓(𝑏)] [Y, Y, Y]
Q.2) A relation R on {1,2,3,4,5,6} Defined as 𝑅 = [(𝑎, 𝑏): 𝑏 = 𝑎 + 1
Check reflexivity, symmetricity & transitivity [N, N, N]
Q.3) Show that relation R in R defined 𝑎𝑠 𝑅 = [(𝑎, 𝑏): 𝑎 ≤ 𝑏], 𝑖𝑠
Reflexive & transitive but not symmetric
Q.4) A relation R in R such that 𝑅 = [(𝑎, 𝑏): 𝑎 ≤ 𝑏 2 ]
Show that R is neither reflexive nor symmetric & nor transitive.

1
Q.5) Check the reflexivity, symmetricity, & transitivity of relation R on R
Such that 𝑅 = [(𝑎, 𝑏): 𝑎 ≤ 𝑏 3 ] [NNN]
Q.6) show that relation R on the set N × N defined by
(𝑎, 𝑏)𝑅 (𝑐, 𝑑) ≪=≫ 𝑎 + 𝑑 = 𝑏 + 𝑐

For all (a,b),(c,d) ∈ N × N is an equivalence relation.


Q.7) Let N be the set off all natural no. & let R be a relation on 𝑁 × 𝑁 defined by
(a,b) R (c,d) <=> ad = bc for all (a,b), (c,d) ∈ 𝑁 × 𝑁
Show that R is an equivalence relation.
Q.8) Let N be the set of natural no. & R be the relation on 𝑁 × 𝑁 defined
By (a,b) R (c,d) iff ad(b+c)=bc(a+d) . Show that R is an equivalence relation.
Q.9 ) If 𝑅1 & 𝑅2 are equivalence relation in set A, show that 𝑅1 ∩ 𝑅2 is also an
equivalence relation.
Q.10 Let A=[1,2,3] . find the number of relation on A containing (1,2) & (1,3)
which are reflexive & symmetric but not transitive. [1]
Q.11 Show that if R is an equivalence relation then 𝑅−1 is also an equivalence relation.
Q.12 Show that relation R on the set A of all the books in a library of a college
given by {(𝑥, 𝑦): 𝑥 & 𝑦 have same number of pages}is equivalence.
Q.13 Let R be a relation on the set of all lines in a plane defined by
R = [(l1 l2 ): l1 is parllel to l2 ].Show that R is an equivalence relation.
Q.14 Determine whether the relation R defined on the set ℜ of all real numbers as R =
{(a, b): a, b 𝜖 ℜ and a – b + √3 ∈ 𝑆, where S is the set of all irrational numbers},
is reflexive, symmetric and transitive. [Y,n,n]

Q.15 Let A = {1, 2, 3, ...., 12} and R be a relation in A × A defined by (a, b)


R (c, d) if ad = bc ∀ (a, b), (c, d), ∈ A × A. Prove that R is an equivalence
relation. Also obtain the equivalence class [(3, 4)]. [(3,4), (6,8), (9,12)]

2
Ex.1.2 functions
Q.1) Check the injectivity & surjectivity of following functions.
1) 𝑓: 𝑁 → 𝑁 & 𝑓(𝑥 ) = 2𝑥 [𝑌, 𝑁]
2) 𝑓: 𝑅 → 𝑅 & 𝑓(𝑥 ) = 2𝑥 [𝑌, 𝑌]

3) 𝑓: 𝑁 → 𝑁 & 𝑓(𝑥 ) = 𝑥 2 [𝑌, 𝑁]

4) 𝑓: 𝑍 → 𝑍 & 𝑓(𝑥 ) = 𝑥 2 [𝑌, 𝑁]


5) 𝑓: 𝑅 → 𝑅 & 𝑓(𝑥 ) = 𝑥 3 [𝑌. 𝑌]

6) 𝑓: 𝑅 → 𝑅 & 𝑓(𝑥 ) = 2𝑥 3 − 7 [𝑌, 𝑌]

Q.2) Show that the function 𝑓: 𝑅 → 𝑅 defined by f(x) = x 3 + 3x


for all x ∈ R is bijective.
Q.3) Prove that the greatest integer fuction 𝑓: 𝑅 → 𝑅 𝑔𝑖𝑣𝑒𝑛 𝑏𝑦 𝑓 (𝑥 ) = [𝑥 ] is
neither one-one & nor onto .
Q.4) 𝑓: 𝑅 → 𝑅 given by f(x) = |x| .show that f is not bijective.

1 𝑖𝑓 𝑥 > 0
Q.5) 𝐴 function 𝑓: 𝑅 → 𝑅, given by 𝑓(𝑥 ) = { 0 𝑖𝑓 𝑥 = 0
−1 𝑖𝑓 𝑥 < 0

Show that signum is neither one one & nor onto.


𝑛+1
𝑖𝑓 𝑛 𝑖𝑠 𝑜𝑑𝑑
Q.6) 𝑓: 𝑁 → 𝑁 given by f(n) = { 𝑛2 for all 𝑛𝜖𝑁
𝑖𝑓 𝑛 𝑖𝑠 𝑒𝑣𝑒𝑛
2

Show that function is not bijective.


𝑥−2
Q.7) Let A=R-{3} & B=R-{1}. If f:A→ 𝐵 defined by f(x)= .
𝑥−3

Is f one one & onto ? [y,y]


Q.8) Show that the function 𝑓: 𝑊 → 𝑊 defined by
𝑥+1 𝑖𝑓 𝑥 𝑖𝑠 𝑒𝑣𝑒𝑛
f(x) = { Is bijective.
𝑥−1 𝑖𝑓 𝑥 𝑖𝑠 𝑜𝑑𝑑

3
Q.9) Show that the function 𝑓: 𝑅 → {𝑥: 𝑥𝜖𝑅, −1 < 𝑥 < 1}
𝑥
Given by 𝑓(𝑥 ) = is bijective.
1+|𝑥|

Q.10) Show that the function 𝑓: 𝑅 → 𝑅 defined by f(x)=|𝑥 | + 𝑥


is neither one one & nor onto. Also find its range. { [0,∞)}
𝜋 𝜋
Q.11) f:[0, ] → 𝑅 given by f(x)=cosx & g: [0, ] → 𝑅 given by f(x)=sinx
2 2

Show that f & g are one one but f+g is not one-one.
Q.12) Let A={𝑥𝜖𝑅: −1 ≤ 𝑋 ≤ 1} = 𝐵
Show that f:A→ 𝐵 given by 𝑓(𝑥 ) = 𝑥 |𝑥 | is a bijection .
2𝑥−4
Q.13)Let A=R-{3} & B=R-{2/3}. If f:A→ 𝐵 defined by f(x)= .
3𝑥−9

Show that f is a bijection .


𝑥
Q.14) Show that 𝑓: 𝑅 → 𝑅 defined by 𝑓(𝑥 ) = 𝑖𝑠 𝑛𝑒𝑖𝑡ℎ𝑒𝑟 𝑜𝑛𝑒 𝑜𝑛𝑒 𝑛𝑜𝑟 𝑜𝑛𝑡𝑜
𝑥 2 +1

Q.15) Let A={1,2} , find all one one functions from A to A. [2 functions]
Q.16) Let A & B be two non empty set such that the function f:𝐴 × 𝐵 → 𝐵 × 𝐴
Defined by f:((a,b)) →(b,a) is bijective .
Q.17) If f : A → B is bijective function such that n (A) = 10, then n (B) = ? [S.M]
[10]
Q.18) Is f : R →R, given by f(x) = |x – 1| one-one? Give reason. [NO] [S.M]

You might also like