Scribd
Upload
637 views3 pages

250+ Top Mcqs On Group Axioms and Answers: Home Discrete Mathematics Objective Questions

The document provides a summary of 250 multiple choice questions on group axioms from discrete mathematics. It introduces the concept of group axioms, also called group postulates, and defines the four properties a subgroup must have: closure, associative, identity, and inverse. It then lists 10 sample multiple choice questions about group axioms, semigroups, homomorphisms, and whether certain operations define a group, monoid, or semigroup.

Uploaded by

Zawar Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
637 views3 pages

250+ Top Mcqs On Group Axioms and Answers: Home Discrete Mathematics Objective Questions

The document provides a summary of 250 multiple choice questions on group axioms from discrete mathematics. It introduces the concept of group axioms, also called group postulates, and defines the four properties a subgroup must have: closure, associative, identity, and inverse. It then lists 10 sample multiple choice questions about group axioms, semigroups, homomorphisms, and whether certain operations define a group, monoid, or semigroup.

Uploaded by

Zawar Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

HOME Interview Questions MCQs *LAB VIVA CLASS NOTES SEMINAR TOPICS ONLINE TEST GATE CAT Internship

ABOUT US Privacy Policy

Home » Discrete Mathematics Objective Questions » 250+ TOP MCQs on Group Axioms and Answers
Any Skill Search Here...

250+ TOP MCQs on Group Axioms and Answers


Discrete Mathematics Multiple Choice Questions on “Group Axioms”.

1. __________ are called group postulates.

a) Group lemmas

b) Group theories

c) Group axioms

d) Group

Answer: c

Clarification: The group axioms are also called the group postulates. A group with an identity (that is, a monoid) in which every
element has an inverse is termed as semi group.

2. A subgroup has the properties of ________

a) Closure, associative

b) Commutative, associative, closure

c) Inverse, identity, associative

d) Closure, associative, Identity, Inverse

Answer: d

Clarification: A subgroup S is a subset of a group G (denoted by S <= G) if it holds the four properties simultaneously – Closure,
Associative, Identity and Inverse element.

3. If a * b = a such that a ∗ (b ∗ c) = a ∗ b = a and (a * b) * c = a * b = a then ________

a) * is associative

b) * is commutative

c) * is closure

d) * is abelian
Answer: a

Clarification: ‘∗’ can be defined by the formula a∗b = a for any a and b in S. Hence, (a ∗ b)∗c = a∗c = a and a ∗(b ∗ c)= a ∗ b = a.
Therefore, ”∗” is associative. Hence (S, ∗) is a semigroup. On the contrary, * is not associative since, for example, (b•c)•c = a•c =
c but b•(c•c) = b•a = b Thus (S,•) is not a semigroup.

4. The set of odd and even positive integers closed under multiplication is ________

a) a free semigroup of (M, ×)

b) a subsemigroup of (M, ×)

c) a semigroup of (M, ×)

d) a subgroup of (M, ×)

Answer: b

Clarification: Let C and D be the set of even and odd positive integers. Then, (C, ×) and (D, ×) are subsemigroups of (M, ×) since
A and B are closed under multiplication. On the other hand, (A, +) is a subsemigroup of (N, +) since A is closed under addition,
but (B, +) is not a subsemigroup of (N, +) since B is not closed under addition.

5. If F is a free semigroup on a set S, then the concatenation of two even words is ________

a) a semigroup of F

b) a subgroup of F

c) monoid of F

d) cyclic group of F

Answer: b

Clarification: Let F be the free semigroup on the set S = {m,n}. Let, E consist of all even words, i.e, words with even length and
the concatenation of two such words is also even. Thus E is a subsemigroup of F.

6. The set of rational numbers form an abelian group under _________

a) Association

b) Closure

c) Multiplication

d) Addition

Answer: c

Clarification: The set of nonzero rational numbers form an abelian group under multiplication. The number 1 is the identity
element and q/p is the multiplicative inverse of the rational number p/q.

7. Condition of semigroup homomorphism should be ____________

a) f(x * x) = f(x * y)

b) f(x) = f(y)

c) f(x) * f(y) = f(y)

d) f(x * y) = f(x) * f(y)

Answer: d

Clarification: Consider two semigroups (S,∗) and (S’,∗’). A function f: S -> S’ is called a semigroup homomorphism if f(a∗b) =
f(a)∗f(b). Suppose f is also one-to-one and onto. Then f is called an isomorphism between S and S’ and S and S’ are said to be
isomorphic semigroups.

8. A function f:(M,∗)→(N,×) is a homomorphism if ______

a) f(a, b) = a*b

b) f(a, b) = a/b
c) f(a, b) = f(a)+f(b)

d) f(a, b) = f(a)*f(a)

Answer: b

Clarification: The function f is a homomorphism since f(x∗y)= f(ac, bd)= (ac)/(bd) = (a/b)(c/d) = f(x)f(y).

9. A function defined by f(x)=2*x such that f(x+y)=2x+y under the group of real numbers, then ________

a) Isomorphism exists

b) Homomorphism exists

c) Heteromorphic exists

d) Association exists

Answer: b

Clarification: Let T be the group of real numbers under addition, and let T’ be the group of positive real numbers under
multiplication. The mapping f: T -> T’ defined by f(a)=2*a is a homomorphism because f(a+b)=2a+b = 2a*2b = f(a)*f(b). Again
f is also one-to-one and onto T and T’ are isomorphic.

10. If x * y = x + y + xy then (G, *) is _____________

a) Monoid

b) Abelian group

c) Commutative semigroup

d) Cyclic group

Answer: c

Clarification: Let x and y belongs to a group G.Here closure and associativity axiom holds simultaneously. Let e be an element
in G such that x * e = x then x+e+xe=a => e(1+x)=0 => e = 0/(1+x) = 0. So, identity axiom does not exist but commutative
property holds. Thus, (G,*) is a commutative semigroup.

You might also like