Discrete Mathematics Unit Test II

(SEIT_SEM1_214441_DM_2021-22)

* Required

1. Roll No (Enter 5 Digits) *

23253

2. Name of the Student

Atharva Shashikant Nagmoti

3. Let R be a relation on the set L of lines defined by l1 R l2 if l1 is perpendicular to l2,

then relation R is *
(1 Point)

symmetric

symmetric and transitive

reflexive and symmetric

equivalence relation
4. G = {4, 8, 12, 16} is a group under multiplication modulo 20 then what is the identity
element? *
(2 Points)

12

16

5. Additive inverse of 6 mod 8 is *

(1 Point)

6. The relation R is defined on the set of natural numbers as {(a, b) : b = 2a}. Then, R
inverse is given by *
(1 Point)

{(1, 1), (2, 2), (3, 3), ……..}

{(1, 2), (2, 4), (3, 6), ……..}

R inverse cannot be defined

{(2, 1), (4, 2), (6, 3),….}

7. Using Modular exponentiation to solve : (15^35) mod 17. *

(2 Points)

5
 1

8. The Abelian group satisfies ______ properties *

(1 Point)

9. What is the identity element in the group (R, *), If * is defined on R as a * b = (ab/2)?
*
(1 Point)

2/b

1/2

2/a

10. Which of the following property does a Mersenne Prime number satisfy? *
(1 Point)

2(n-1)

2^(n–1)

2n – 1

2^n – 1
11. What is the inverse of a if (Z,*) is a group with a*b = a+b+1 ∀ a,b ∈ Z? *
(2 Points)

-a

-a-2

-a-1

a-2

12. Eulers Totient function for 77 i.e. φ(77) is *

(1 Point)

76

60

16

66

13. The Bezout's coefficients for (77 and 105) are *

(2 Points)

5, -7

4, -3

7, -5

-4, 3

14. A Semigroup (M, *) is a Monoid if *

(1 Point)

* is closed operation
 Every element in M has an inverse

There is an identity element

* is an associative operation

15. Given set A ={1, 2, 3} and a relation R = {(1, 2), (2, 1)}, the relation R will be *
(1 Point)

transitive if (1, 1) is added

reflexive if (1, 1) is added

symmetric if (3, 2) is added

symmetric if (2, 3) is added

16. Which relation is not a function? *

(1 Point)

{(-1, 5), (-2,5), (-3,5), (-4,5)}

{(2,5), (3,6), (4,7), (5,8)}

{(6,-2), (-4,6), (-2,4), (1,0)}

{(0,-2), (1,0), (-1,-3), (0,-1)}

17. The transitive closure of R = {(1, 1), (1, 3), (2, 1), (3, 2), (3, 3)} define on set A = {1, 2, 3}
is *
(2 Points)

{(1, 1), (1, 3), (2, 1), (2, 3), (3, 2), (3, 3)}

{(1, 1), (1, 3), (2, 1), (3, 2), (3, 3)}

{(1, 1), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2), (3, 3)}

{(1, 1), (1, 2), (1, 3), (2, 1),(2,1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
18. Set A has 3 elements and the set B has 5 elements. Then the number of injective
functions that can be defined from set A to set B is *
(1 Point)

12

120

60

30

19. Monoid (M, *) is a group if *

(1 Point)

Every element in M has an inverse

There is an identity element

* is closed operation

* is an associative operation

20. The remainder after dividing -101 by 12 is *

(1 Point)

-5

-7

21. Which one of the statement is FALSE? *

(2 Points)

The set of rational numbers is an abelian group under Subtraction

 The set of rational integers is an abelian group under addition.

The set of rational numbers form an abelian group under multiplication.

The set of rational numbers is semigroup under Division.

22. If f(x) = -3x - 5, what is the value of f(-4) ? *

(1 Point)

17

-7

-17

23. Let R1={<1,2>,<1,3>,<2,3>,<4,3>} and R2={<1,2>,<2,3>,<3,4>} then R2°R2 is *

(1 Point)

{<1,3>,<1,4>,<2,4>}

{<1,3>,<2,4>,<4,4>}

{<1,3>,<2,4>}

{<1,3>,<1,4>,<2,4>,<4,4>}

24. Multiplicative inverse of 37 mod 67 is *

(2 Points)

29

31

36

35
25. Let us define a relation R in R as aRb if a ≥ b. Then R is *
(1 Point)

symmetric, transitive but not reflexive

an equivalence relation

reflexive, transitive but not symmetric

neither transitive nor reflexive but symmetric

Submit

Never give out your password. Report abuse

This content is created by the owner of the form. The data you submit will be sent to the form owner. Microsoft is not
responsible for the privacy or security practices of its customers, including those of this form owner. Never give out your
password.

Powered by Microsoft Forms |

The owner of this form has not provided a privacy statement as to how they will use your response data. Do not provide
personal or sensitive information.
| Terms of use