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.