Question – 16: If A=(1,2,3,4)A=(1,2,3,4), define relations on A
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 R1= { (1,1),(2,2),(1,2)}
Thus, it is clear that (1,1)∈R1
and (2,2)∈R1
Thus R1 is reflexive.
Again, (1,2)∈R1 but(2,1)∉R1
Thus it is not symmetric.Now, (2,1)∈R1, and (1,1)∈R1 ⇒(2,1)∈R1 Thus R1 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. Then R is transitive. This is just because of
the property of p⇒q Recall the truth table of p⇒q. If
p is false then p⇒q is always true.
(b) Symmetric
but neither reflexive nor transitive
Solution: Let R2={(1,2),(2,1)} Thus, it is clear that (1,2)∈R2 and (2,1)∈R2 Therefore, R2 is symmetric. But (1,1)∉R2
Thus R2 is neither reflexive nor transitive.
(c) Reflexive,
symmetric and transitive.
Solution: Let R3={(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 R be relation defined on the set of
natural number N as follows: R={(x,y):x∈N,2x+y=41}. Find the domain
and range of the relation R. Also, verify whether R is reflexive, symmetric
and transitive.
Solution: Given, R={(x,y):x∈N,y∈N,2x+y=41}
Thus, Domain of R={1,2,3,...20}
It's just because x≥0 So solving y−412≥0 We can find
Domain of R. Range of R will be all such y=41−2x x∈Domain. Which is
equal to :{1,3,5,7,9...39} It is not Symmetric since (2,2)∉R Since 2×2+2=6≠41 Also (1,39)∈R as 2×1+39=41 but (39,1)∈R as 39×2+1≠41. (11,19),(19,3)∈R
Since 2×11+19=41 and 19×2+3=41 but (11,3)∉R. Since, 2×11+3≠41
Thus, R is neither reflexive, nor
symmetric and nor transitive.♦
Question – 18 : Given A= {2,3,4}, B = {2,5,6,7}.
Construct an example of each of the following:
(a) an injective mapping from A to B
Solution: Let f:A→B denote a mapping such that
f={(x,y):y=x+3}
But this is an injective mapping.
(b) a mapping from A to B which
is not injective
Let g:A→B denotes a
mapping given by g={(2,2),(3,5),(4,5)}
Here it is clear that it is not an
injective mapping. Since for 3≠4 ⇒g(3)=g(4)=5.
(c) a mapping from B to A
Solution: Any Subset of B×A
For example {(2,2)} ♦
0 comments :
Post a Comment