This set of Discrete Mathematics Puzzles focuses on “Groups – Existence of Identity & Inverse”.
1. In a group there must be only __________ element.
Explanation: There can be only one identity element in a group and each element in a group has exactly one inverse element. Hence, two important consequences of the group axioms are the uniqueness of the identity element and the uniqueness of inverse elements.
2. _____ is the multiplicative identity of natural numbers.
Explanation: 1 is the multiplicative identity of natural numbers as a⋅1=a=1⋅a ∀a∈N. Thus, 1 is the identity of multiplication for the set of integers(Z), set of rational numbers(Q), and set of real numbers(R).
3. An identity element of a group has ______ element.
Explanation: By the definition of all elements of a group have an inverse. For an element, a in a group G, an inverse of a is an element b such that ab=e, where e is the identity in the group. The inverse of an element is unique and usually denoted as -a.
4. __________ matrices do not have multiplicative inverses.
Explanation: The rational numbers are an extension of the integer numbers in which each non-zero number has an inverse under multiplication. A 3 × 3 matrix may or may not have an inverse under matrix multiplication. The matrices which do not have multiplicative inverses are termed as singular matrices.
5. If X is an idempotent nonsingular matrix, then X must be ___________
a) singular matrix
b) identity matrix
c) idempotent matrix
d) nonsingular matrix
Explanation: Since X is idempotent, we have X2=X. As X is nonsingular, it is invertible. Thus, the inverse matrix X-1 exists. Then we have, I=X-1X = X-1X2=IX=X.
6. If A, B, and C are invertible matrices, the expression (AB-1)-1(CA-1)-1C2 evaluates to ____________
Explanation: Using the properties (AB)-1=b-1A-1 and (A-1)-1=A, we may have,
=BIC=BC [As, A-1A=I].
7. If the sum of elements in each row of an n×n matrix Z is zero, then the matrix is ______________
c) additive inverse
Explanation: By the definition, an n×n matrix A is said to be singular if there exists a nonzero vector v such that Av=0. Otherwise, it is known that A is a nonsingular matrix.
8. ___________ are the symmetry groups used in the Standard model.
a) lie groups
c) cyclic groups
d) poincare groups
Explanation: A symmetry group can encode symmetry features of a geometrical object. The group consists of the set of transformations that leave the object unchanged. Lie groups are such symmetry groups used in the standard model of particle physics.
9. A semigroup S under binary operation * that has an identity is called __________
a) multiplicative identity
Explanation: Let P(S) is a commutative semigroup has the identity e, since e*A=A=A*e for any element A belongs to P(S). Hence, P(S) is a monoid.
10. An element a in a monoid is called an idempotent if ______________
Explanation: An algebraic structure with a single associative binary operation and an Identity element are termed as a monoid. It is studied in semigroup theory. An element x in a monoid is called idempotent if a2 = a*a = a.
Sanfoundry Global Education & Learning Series – Discrete Mathematics.
To practice all Puzzles on Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.
Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!