Professional Documents
Culture Documents
R F (X) F (Y) Implies X Y: (P - R) P - (Q R)
R F (X) F (Y) Implies X Y: (P - R) P - (Q R)
2. If A = {1, 2, 3, 4} find power set of A and determine how many elements are there in
power set.
12. If f: R->R and g: R->R are defined by f(x) = x-2 and g(x) = x2+x then find fog and gof
16. If p is prime number and p| a b then prove that either p divides a or p divides b
22. Suppose that gcd (a, b) =1 and that a|n and b|n prove that ab|n.
25. Let f and g be polynomials defined by f(x ) = x-1 and g(x) = x2-1. Find fog and gof.
26. If f : R->R and g : R->R are defined by f(x) =x-2 and g(x) = x2+x then find gof and fog.
27. Let Z be the set of all integers. Given a,b ∈ Z define a R b if a-b is an even integer. Then
show that R is an equivalence relation on Z.
28. Let R be a relation on Z defined by x R y iff 5x+6y is divisible by 11 for x,y ∈ Z. Show
that R is an equivalence relation on Z.
29. Explain: injective function, subjective function and bijective function with example.
36.By using truth table show that statements ~(P->Q) and (P∧ ~Q).
38.f: R->R is defined by f(x) = 2x+3 then show that f is bijection and hence find f -1