Home »
MCQs »
Discrete Mathematics MCQs
Discrete Mathematics | Binary Operations Properties MCQs
Discrete Mathematics | Binary Operations Properties MCQs: This section contains multiple-choice questions and answers on Binary Operations Properties in Discrete Mathematics.
Submitted by Anushree Goswami, on October 28, 2022
1. Which of the following is a/the property/ies of binary operations?
- Closure Property
- Associative Property
- Commutative Property
- All of the above
Answer: D) All of the above
Explanation:
The following are the properties of binary operations -
- Closure Property
- Associative Property
- Commutative Property
2. A non-empty set A and a binary operation * on A are closed under the operation *, if ___ ∈ A, where a and b are elements of A.
- a*b
- a+b
- a-b
- a/b
Answer: A) a*b
Explanation:
A non-empty set A and a binary operation * on A are closed under the operation *, if a * b ∈ A, where a and b are elements of A.
3. There is a non-empty set A, then a binary operation * on A is associative, if for every a, b, c, ∈ A, we have ____.
- (a + b) * c = a* (b*c)
- (a * b) * c = a* (b*c)
- (a / b) * c = a* (b*c)
- (a = b) * c = a* (b*c)
Answer: B) (a * b) * c = a* (b*c)
Explanation:
There is a non-empty set A, then a binary operation * on A is associative, if for every a, b, c, ∈ A, we have (a * b) * c = a* (b*c).
4. A non-empty set A gives rise to commutative binary operations, if for each a, b, ∈ A, we have ____.
- a + b = b * a
- a * b = b + a
- a - b = b * a
- a * b = b * a
Answer: D) a * b = b * a
Explanation:
A non-empty set A gives rise to commutative binary operations, if for each a, b, ∈ A, we have a * b = b * a.
5. If we have a non-empty set A, then we have an identity property when e exists in A, and ____ = a ∀ a ∈ A.
- a * e (left identity) = e * a (left identity)
- a * e (right identity) = e * a (right identity)
- a * e (right identity) = e * a (left identity)
- e * e (right identity) = e * a (left identity)
Answer: C) a * e (right identity) = e * a (left identity)
Explanation:
If we have a non-empty set A, then we have an identity property when e exists in A, and a * e (right identity) = e * a (left identity) = a ∀ a ∈ A.
6. The operation is the inverse property for a non-empty set A if ∃ an element b in A such that ____ = e, where b is called an inverse of a.
- a * b (left inverse) = b * a (left inverse)
- a * b (right inverse) = b * a (right inverse)
- a * b (right inverse) = b * a (left inverse)
- a * b (right inverse) = e * a (left inverse)
Answer: C) a * b (right inverse) = b * a (left inverse)
Explanation:
The operation is the inverse property for a non-empty set A if ∃ an element b in A such that a * b (right inverse) = b * a (left inverse) = e, where b is called an inverse of a.
7. There is a non-empty set A, then the operation * has the ____ property, if for each a ∈A, we have a * a = a ∀ a ∈A.
- Identity
- Idempotent
- Individual
- Instinctive
Answer: B) Idempotent
Explanation:
There is a non-empty set A, then the operation * has the idempotent property, if for each a ∈A, we have a * a = a ∀ a ∈A.
8. We are given a non-empty set A and we are given a binary operation * on A. Then the operation * distributes over +, assuming for each a, b, c ∈A, we have -
- a * (b + c) = (a * b) + (a * c)
- (b + c) * a = (b * a) + (c * a)
- Both A and B
- None of the above
Answer: C) Both A and B
Explanation:
We are given a non-empty set A and we are given a binary operation * on A. Then the operation * distributes over +, assuming for each a, b, c ∈A, we have -
- a * (b + c) = (a * b) + (a * c)
- (b + c) * a = (b * a) + (c * a)
9. a * (b + c) = (a * b) + (a * c) is -
- Distributivity
- Left distributivity
- Right distributivity
- None of the above
Answer: B) Left distributivity
Explanation:
a * (b + c) = (a * b) + (a * c) is left distributivity.
10. We are given a non-empty set A and we are given a binary operation * on A, then the operation * has the cancellation property, if for every a, b, c ∈A, we have -
- a * b = a * c ⇒ b = c
- b * a = c * a ⇒ b = c
- Both A and B
- None of the above
Answer: C) Both A and B
Explanation:
We are given a non-empty set A and we are given a binary operation * on A, then the operation * has the cancellation property, if for every a, b, c ∈A, we have -
- a * b = a * c ⇒ b = c
- b * a = c * a ⇒ b = c
11. b * a = c * a ⇒ b = c is -
- Cancellation
- Left Cancellation
- Right Cancellation
- None of the above
Answer: C) Right Cancellation
Explanation:
b * a = c * a ⇒ b = c is right cancellation.