Professional Documents
Culture Documents
35 ch1
35 ch1
(1x19=19)
Let A = {4, 6, 8, 20} R = {(a, b); a + b = 25, a, b A} Show that the relation R Is
empty.
Ans: This is an empty set, as no pair (a, b) satisfies the condition a + b = 25.
3.
Give an example of a relation defined on a suitable set which is
i.
reflexive, symmetric and transitive.
ii.
reflexive, symmetric but not transitive.
iii.
reflexive, transitive but not symmetric.
iv.
symmetric, transitive but not reflexive.
vi.
symmetric, but not reflexive and not transitive.
vii.
not reflexive, not symmetric, and not transitive.
Solution: Consider a Set A = {a, b, c}
i.
Define a relation R, on A as.
R1 = {(a, a), (b, b), (c, c)}. Clearly R1 is reflexive, symmetric and transitive
ii.
Consider the relation R2 on A as.
R2 = {(a, a), (b, b), (c, c), (a, b), (b, a), (a, c), (c, a)}.
R2 is symmetric, reflexive
But R2 is not transitive for (b, a) R2 and (a, c) R2 but (b, c) R2.
iii.
Consider the relation R3 on A as
R3 = {(a, a), (b, b), (c, c), (a, b)}
R3 is reflexive and transitive but not symmetric for (a, b) R3 but (b, a) R3
iv.
Consider the relation R4 on A as
R4 = {(a, a), (b, b), (c, c), (b, a)} is symmetric and transitive but not reflexive.
Since (c, c) R4.
v.
Consider the relation R5 on A as
R5 = {(a, a), (b, b), (c, c), (a, b), (c, a)}
R5 is reflexive. R5 is not symmetric because (a, b) R5 but (b, a) R5 Also R5 is
not transitive because (c, a) R5, (a, b) R5 but (c, b) R5.
vi.
Consider the relation R6 on A by
R6 = {(a, a), (c, c), (a, b), (b, a)}
R6 is Symmetric but R6 is not reflexive because (b, b) R6 . Also R6 is not transitive
for (b, a) R6 , (a, b) R6 but (b, b) R6.
vii.
The relation R7 defined on A as
R7 = {(a, b), (b, c) } is not reflexive, not symmetric and not transitive.
* FUNCTION * (One mark question and answers)
4.
Let A = {1, 2, 3} B = {4, 5, 6, 7,} and let f = {(1, 4), (2, 5), (3, 6)} be a function from
A to B. show that f is not onto.
Ans: 7 B has no pre image in A. so f is not onto.
5.
If, f : R R is defined by f(x) = 4x-1 x R prove that f is one-one.
Solution: For any two elements x1, x2 R such that f(x1) = f (x2)
we have 4x11 = 4x21 4x1 = 4x2
x1 = x2 Hence f is one one.
6.
Define transitive relation.
2.
Ans:
A relation R on the set S is said to be transitive relation if aRb and bRc aRc.
i.e. if (a, b) R and (b, c) R (a, c) R.
1
if x > 0
1
defined by f ( x) 0 if x = 0
1 if x < 0
16.
Solution: We have f ( x) 3 x3
3
Now to fof ( x) f f ( x) f 3 x3 = f(y)
where y = (3 x3
fof ( x) f ( y)
3 y
3
1 3
= 3 3 x 3 3
Hence fo f(x) = x.
= (x 3 )
x.
17.
1
show that f f
Solution: Consider f : {1, 2, 3} {a, b, c} given by
f(1) = a, f(2) = b and f(3) = C
f (1) a, f (2) b and f(3)=4
g 1, a , 2, b , 3, c f
1
1
g f f f
4x 3
18.
If f(x) =
, x 2 show that
3
6x 4
(fof) (x) = x for all x 2 . what is the inverse f ?
3
4x 3
4
3
4 f ( x) 3
6
x
4
Solution: fof x f f ( x) =
6 f ( x) 4 6. 4 x 3 4
6x 4
4 (4 x 3) 3(6 x 4) 34 x
x
6 (4 x 3) 4( x 4)
34
1
fof I f f
19.
Let f : R R be defined by f(x) = 10x+7, Find the function g : R R such that
gof = fog = Ig
Solution: We have f(x) = 10x+7
By data, gof(x) = Ig(x) g [f(x)] = x.
g [10x+7] = x.
y7
Let y = 10x+7 x
10
y7
Then g(10x+7) = g 10
7 y
10
20.
Consider a function f : f : 0, R given by f(x) = Sinx. and
2
(f + g) is not one-one.
Solution: Since for any two distinct elements x1 and x2 in 0, , sin x1 sin x2
2
f g 2 = f 2 g 2 sin 2 cos 2 1
Therefore (f + g) is not one one
21.
Examine whether the binary operation * defined below are commutative, associative
a. On Q defined loy a * b = ab + 1
b. On Z+ defined loy a * b = ab
c. On Q defined loy a * b = ab/2
Solution: a) For every a, b, Q we have
i) a * b = ab + 1 Q
Now a * b = ab + 1 = ba + 1 (Usual multiplication is commutative)
=b*a
* is commutative in Q.
ii) consider 4, 5, 6 Q.
4 * ( 5 * 6) = 4 * (30 + 1) = 4 * 31)
= 4 (31) + 1 = 124 + 1 = 125
and (4*5) * 6 = 21 * 6 = (21 x 6) + 1 = 157
a * (b * c) = (a * b) * c is not true for all a, b, c, Q. Hence * is not associative.
b)
For all a, b, * Z+, clearly a * b = ab Z+
i.e. * is a binary operation in Z+
i) If a then ab ba
i.e. a * b b * a for a b.
Thus * is not commutative in Z+
ii) Consider 2, 3, 4, Z+
(2 * 3) * 4 = 23 * 4 = 8 * 4 = 84 = 212
and 2 * (3 * 4) = 2 * 34 = (2)34 = 281
( 2 * 3) * 4 2 * ( 3 * 4)
Thus (a*b)*c = a*(b*c) is not true a, b, c, Z
Hence * is not associative in Z+.
C. We have a * b = ab a,b Q
2
i) Now a * b = ab = ba = b * a
2
2
(Usual multiplication is commutative)
* is commutative in Q.
bc
ii. Now consider a * (b * c) = a *
2
bc
a
2
abc
4
2
ab
abc
(a * b)* c * c
2
4
(a * b) * c = a * (b * c) for all a, b, c, Q.
Hence * is associative in Q.
22.
Write the multiplicative modulo 12 table for the set A = {1, 5, 7, 11}. Find the
identity element w.r .t X12
X12 1
5
7
11
Solution: The elements in the row corresponding
1
1 5
7
11
to the element 1, coincides with the elements
5
5 1
11
7
of a above the horizontal line in the same order.
7
7 11
1
5
Thus 1 acts as an identify element.
11
11 7
5
1
x2 3 x2 3
x1 x2 2 x2 3x1 6 x1 x2 2 x1 3x2 6
x1 x2
Thus f ( x1 ) f ( x2 ) x1 x2 i.e. f is one-one.
Let y B thus y l.
x2
Now f ( x) y
y x 2 y ( x 3)
x 3
3y 2
3 y 2 x ( y 1) x
( y 1).
y 1
2 3y
2 3y
3 for if
3
Also
1 y
1 y
2 3 y 3 3 y 2 3 which is not true.
Thus for every y B there exists
2 3y
x
A such that f ( x) y
y 1
i.e. f is onto.
Hence f is bijective function.
25.
If f and g are two functions defined by f(x) = 2x + 5 and g(x) = x 2 + 1 find 1 gof(2),
ii) fog(2) and iii) gog(2).
Solution: We have f ( x) 2 x 5, g ( x) x 2 1.
Now gof ( x) g[ f ( x)] g (2 x 5)
gof ( x) (2 x 5)2 1
4 x2 25 20 x 1
4 x2 20 x 26
gof (2) 4(2)2 20(2) 26
16 40 26 82
ii)
fog ( x) f ( x2 1) 2( x 2 1) 5
fog ( x) 2 x 2 7
fog (2) 2(2)2 7 8 7 15
iii)
gog ( x) g ( x 2 1)
( x2 1)2 1 x4 2 x2 2
gog (2) 16 8 2 26
26.
Let * be the binary operation on N given by a * b = l.c.m of a and b Is *
commutative? Is * associative? Find the identify in N w.r.t *.
Solution: We have a * b = l.c.m. of a and b a, b N clearly l.c.m of two positive
integers is a positive integer. Thus N is closed under the operation *.
i)
Clearly l.c.m of a and b = l.c.m. of b and a
a*b = b*a for all a, b, N
Thus * is commutative.
ii)
Let a, b, c, N be arbitrary.
Now a*(b * c) = a*(l.c.m. of b and c)
= l.c.m. of [a and (l.c.m of b and c)]
= l.c.m of (a,b,c) ................ (1)
Again, (a * b) * c
= (l.c.m of a and b) * c
= l.c.m of [(l.c.m. of a and b) and c]
= l.c.m of (a,b,c)................(2)
Thus (a * b) *c = a* (b * c) a, b, c N
Hence * is associative.
iii)
Let e be the identify element in N. Then for all a N, we have
a*e=e*a=a
a * e = l.c.m of a and e = a
e * a = l.c.m. of e and a = a
l.c.m of a and e = l.c.m. of e and a = a
for all a N. implies e = 1.
Thus 1 acts as identify element in N.
* FIVE MARKS QUESTIONS AND ANSWERS*
27.
y 6 1
3
with f ( y )
9 a1 a2 a1 a2 6 a1 a2 0
a1 a2 9a12 9a22 6 0
a1 a2 0 9a1 9a2 6 o as a1 , a2 R
a1 a2 Thus f is one-one.
Let y f ( x) 9 x2 6 x 5
9 x2 6 x 5 y 0
6 36 36( y 5)
18
1 1 y 5 1 y 6
x
3
3
1
1 y 6
f ( y)
3
For every element y B, there exists a pre-Image x in [5, . So f is onto Thus f
is one-one and onto and therefore invertible Hence inverse function of f is given by
1
1 y 6
f ( y)
3
4x 3
If f : A A defined by f ( x)
where A R 2 . show that f is
3
6x 4
x
28.
invertible and f f
4x 3
Solution: We have f ( x)
with x 2
3
6x 4
4 x 3 4 x2 3
Now f ( x1 ) f ( x2 ) 1
6 x1 4 6 x2 4
24 x1 x2 16 x1 18x2 12 24 x1 x2 18x1 16 x2 12
34 x2 34 x1 x1 x2
Thus f is one-one.
Now let y A and f(x) f ( x) y
4x 3
y
y A and
6x 4
4y 3
y A and x
6x 3
Thus for every y A , there exists
4y 3
x
A y 2 such that
3
6y 3
f ( x) y. That is f is onto.
Hence f is bijective.
Now f ( x) y f ( y) x
4y 3
4x 3
x y
6x 4
6x 4
1
Thus f : A A is defined by f ( x)
4x 3
6x 4
Clearly f f .
29.
Let f; w f : w w be defined by
n 1 n is odd
f ( n)
n 1 if 'n' iseven
Show that f is invertible and find
The inverse of f. Hence w is the set of all whole numbers.
Solution: Let x1, x2 w be arbitrary
Let x1 and x2 are even.
f ( x1 ) f ( x2 ) 1 x 1 1 x2 x1 x2
Let x1 and x2 are odd
f ( x1 ) f ( x2 ) x1 1 x2 1 x1 x2
Let x1 and x2 are odd f ( x1 ) f ( x2 ) x1 1 x2 1
x1 x2
In both the cases, f ( x1 ) f ( x2 ) x1 x2
Supposing x1 is odd and x2 is even
then x1 x2 . Now f ( x1 ) x1 1and f ( x2 ) x2 1
Also x1 1 x2 1
i.e. x1 x2 f ( x1 ) f ( x2 )
Hence f is one-one
Let m 0 w (co domain) and f(n) = m
if 'n' is odd
n 1 m
Now f (n) m f (n)
if 'n' is even.
n 1 m
n m 1 if 'n' is odd
f ( n)
n m 1 if 'n' is even.
Thus for every m w (co domain)
there exists n w (= m+1 or m1)
Such that f(n) = m.
Also (considering O as even)
1
m 1 n
f (m)
m 1 n
m n 1
f (m)
m n 1
m is odd
m is even
n is even
n is odd
1
n 1
Thus f (n)
n 1
Is inverse function.
n is even
n is odd
10