Relations-and-Functions

Question 1

Every element a of some ring (R,+,0) satisfies the equation aoa = a.
Decide whether or not the ring is commutative.

A
Theory Explanation.
Question 2

Let F be the collection of all functions f: {1,2,3} → {1,2,3}. If f and g ∈ F, define an equivalence relation ~ by f ~ g if and only if f(3) = g(3).
a) Find the number of equivalence classes defined by ~.
b) Find the number of elements in each equivalence class.

A
Theory Explanation.
Question 3

Let f be a function defined by

Find the values for the constants a, b, c and d so that f is continuous and differentiable every where on the real line.

A
Theory Explanation.
Question 4

(a) Mr. X claims the following:
If a relation R is both symmetric and transitive, then R is reflexive. For this, Mr. X offers the following proof:
"From xRy, using symmetry we get yRy. Now because R is transitive, xRy and yRy together imply xRx. Therefore, R is reflexive."
Briefly point out the flaw in Mr. X's proof.

(b) Give an example of relation R which is symmetric and transitive but not reflexive.

A
Theory Explanation
Question 6
Which of the following statements is/are TRUE for a group G ?
A
B
C
If the order of G is 2 , then G is commutative.
D
If G is commutative, then a subgroup of G need not be commutative.
Question 6 Explanation: 
(A) : True. Circular wait is a necessary condition for the formation of a deadlock.
(B) : False. In a multiple instance graph, a cycle always does not indicate deadlock.
(C) : False. Unsafe state may or may not lead to deadlock.
(D) : True. Since every edge is allocated, that means there are no requests. Hence, cycle is not possible.
Question 7

Let X and Y denote the sets containing 2 and 20 distinct objects respectively and F denote the set of all possible functions defined from X to Y. Let f be randomly chosen from F. The probability of f being one-to-one is ______.

A
0.95
B
0.96
C
0.97
D
0.98
Question 7 Explanation: 
|X| = 2, |Y| = 20
Number of functions from X to Y is 202 i.e., 400 and number of one-one functions from X to Y is 20P2 i.e., 20×19 = 380
∴ Probability of a function f being one-one is 380/400 i.e., 0.95
There are 7 questions to complete.

Access quiz wise question and answers by becoming as a solutions adda PRO SUBSCRIBER with Ad-Free content

Register Now

If you have registered and made your payment please contact solutionsadda.in@gmail.com to get access