Question – 16: If A=(1,2,3,4)A=(1,2,3,4), define relations on AA
which have properties of being
(a) Reflexive, transitive but not
symmetric
(b) Symmetric but neither
reflexive nor transitive.
(c) Reflexive, symmetric and
transitive.
Solution: Let R1R1= { (1,1),(2,2),(1,2)(1,1),(2,2),(1,2)}
Thus, it is clear that (1,1)∈R1(1,1)∈R1
and (2,2)∈R1(2,2)∈R1
Thus R1R1 is reflexive.
Again, (1,2)∈R1(1,2)∈R1 but(2,1)∉R1but(2,1)∉R1
Thus it is not symmetric.Now, (2,1)∈R1,(2,1)∈R1, and (1,1)∈R1(1,1)∈R1 ⇒(2,1)∈R1⇒(2,1)∈R1 Thus R1R1 is
reflexive and transitive but not symmetric.
Remark-1: Some students get confused
while checking Transitive property. So, remember, if we are unable to find
pairs like (a,b),(b,c)∈R(a,b),(b,c)∈R. Then RR is transitive. This is just because of
the property of p⇒qp⇒q Recall the truth table of p⇒qp⇒q. If
pp is false then p⇒qp⇒q is always true.
(b) Symmetric
but neither reflexive nor transitive
Solution: Let R2R2={(1,2),(2,1)(1,2),(2,1)} Thus, it is clear that (1,2)∈R2(1,2)∈R2 and (2,1)∈R2(2,1)∈R2 Therefore, R2R2 is symmetric. But (1,1)∉R2(1,1)∉R2
Thus R2R2 is neither reflexive nor transitive.
(c) Reflexive,
symmetric and transitive.
Solution: Let R3R3={(1,1),(2,2),(3,3),(4,4)(1,1),(2,2),(3,3),(4,4)}
It is clear that it is reflexive and
symmetric and it is also transitive. See the Remark-1 and use
it to show that it is Transitive.
Question- 17: Let RR be relation defined on the set of
natural number NN as follows: RR={(x,y):x∈N,2x+y=41(x,y):x∈N,2x+y=41}. Find the domain
and range of the relation RR. Also, verify whether RR is reflexive, symmetric
and transitive.
Solution: Given, RR={(x,y):x∈N,y∈N,2x+y=41(x,y):x∈N,y∈N,2x+y=41}
Thus, Domain of RR={1,2,3,...201,2,3,...20}
It's just because x≥0x≥0 So solving y−412≥0y−412≥0 We can find
Domain of RR. Range of RR will be all such y=41−2xy=41−2x x∈Domainx∈Domain. Which is
equal to :{1,3,5,7,9...391,3,5,7,9...39} It is not Symmetric since (2,2)∉R(2,2)∉R Since 2×2+2=6≠412×2+2=6≠41 Also (1,39)∈R(1,39)∈R as 2×1+39=412×1+39=41 but (39,1)∈R(39,1)∈R as 39×2+1≠4139×2+1≠41. (11,19),(19,3)∈R(11,19),(19,3)∈R
Since 2×11+19=412×11+19=41 and 19×2+3=4119×2+3=41 but (11,3)∉R(11,3)∉R. Since, 2×11+3≠412×11+3≠41
Thus, R is neither reflexive, nor
symmetric and nor transitive.♦
Question – 18 : Given AA= {2,3,42,3,4}, BB = {2,5,6,72,5,6,7}.
Construct an example of each of the following:
(a) an injective mapping from A to B
Solution: Let f:A→Bf:A→B denote a mapping such that
ff={(x,y):y=x+3(x,y):y=x+3}
But this is an injective mapping.
(b) a mapping from AA to BB which
is not injective
Let g:A→Bg:A→B denotes a
mapping given by gg={(2,2),(3,5),(4,5)(2,2),(3,5),(4,5)}
Here it is clear that it is not an
injective mapping. Since for 3≠43≠4 ⇒g(3)=g(4)=5⇒g(3)=g(4)=5.
(c) a mapping from B to A
Solution: Any Subset of B×AB×A
For example {(2,2)(2,2)} ♦
0 comments :
Post a Comment