Question
Check the commutativity and associativity of the following binary operations:
'*' on N defined by a * b = gcd(a, b) for all a, b ∈ N.
'*' on N defined by a * b = gcd(a, b) for all a, b ∈ N.
a * b = gcd(a, b)
= gcd(b, a)
= b * a
Therefore,
a * b = b * a, $\forall\ \text{a, b}\in\text{N}$
Thus '*' is commutative on N.
Associativity: Let $\text{a, b, c}\in\text{N}.$
Then,a * (b * c) = a * [gcd(a, b)]
= gcd(a, b, c)
(a * b) * c = [gcd(a, b)] * c
= gcd(a, b, c)
Therefore,
a * (b * c) = (a * b) * c, $\forall\ \text{a, b, c}\in\text{N}$
Thus, '*' is not associative on N.
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
$\int\limits_0^{\pi} \frac{x \tan x}{\sec x\text{ }cosec\text{ x}} dx = \frac{\pi^{2}}{4}$
$\begin{bmatrix}2&1\\3&2\end{bmatrix}\text{A}\begin{bmatrix}-3&2\\5&-3\end{bmatrix}=\begin{bmatrix}1&0\\0&1\end{bmatrix}.$