Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
5 views

Relations Functions : Assignment

Uploaded by

bhavnish593
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
5 views

Relations Functions : Assignment

Uploaded by

bhavnish593
Copyright
© © All Rights Reserved
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