Question
A binary operation on a set of integers is defined as . Which one of the following statements is TRUE about ?
Official answer and solution
- Official answer
- A
- From
- Official GATE 2013 answer key
Solution
Test the algebraic properties of commutativity and associativity directly on the binary operation definition.
The binary operation is defined as .
-
Commutativity:
Since addition on integers is commutative, for all integers . Thus, is commutative.
-
Associativity:
Testing with concrete values, say :
Since , in general.
Therefore, is commutative but not associative.
Option (A)
Assuming that symmetric definitions automatically guarantee associativity.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2013 Computer Science and Information Technology (CS)
- Question
- 1 of 65, printed as CS Q.1
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.