Check the commutativity and associativity of the following binary… - Vidyadip

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.

✓

Answer

Commutativity: Let $\text{a, b}\in\text{N}.$ Then,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.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "Solve the Following Question.(5 Marks)" from Binary Operations→Binary Operations — all question types→Maths STD 12 Science question papers→Maharashtra Board STD 12 Science question papers→Maharashtra Board question paper generator→

Similar questions

Integrate the following w. r. t. x:

$\frac{6 x^3+5 x^2-7}{3 x^2-2 x-1}$

Find the inverse of the following matrices:$\begin{bmatrix}2 & 0 & -1 \\ 5 & 1 & 0 \\ 0 & 1 & 3 \end{bmatrix}$

If $A=\left[\begin{array}{ll}1 & 2 \\ 3 & 4\end{array}\right]$, verify that $A(\operatorname{adj} A)=(\operatorname{adj} A) A=|A|$.

If $\text{f}\text{(x)}=\begin{cases}\frac{\text{x}-4}{\text{|x}-4|}+\text{a}, &\text{if x} <4\\\text{a}+\text{b},&\text{if x}=4\\\frac{\text{x}-4}{\text{|x}-4|}+\text{b}, & \text{if x}>4\end{cases}$ is continuous at x = 4. Find a, b.

Evaluate the following integrals:
$\int\text{x}\sin^3\text{x dx}$

Show that $\text{y}=\text{ae}^{2\text{x}}+\text{be}^{-\text{x}}$ is a solution of the differential equation $\frac{\text{d}^2\text{y}}{\text{dx}^2}-\frac{\text{dy}}{\text{dx}}-2\text{y}=0$

Prove the following results:
$\tan^{-1}\frac{1}{4}+\tan^{-1}\frac{2}{9}=\frac{1}{2}\cos^{-1}\frac{3}{5}=\frac{1}{2}\sin^{-1}\Big(\frac{4}{5}\Big)$

Find the intervals in which the following functions are increasing or decreasing.
$f(x) = 5x^3 - 15x^2 - 120x + 3$.

Evaluate the following integrals:$\int\limits^{\frac{\pi}{4}}_{-\frac{\pi}{4}}\sin^2\text{x dx}$

If $(\text{x}-\text{y})\text{e}^{\frac{\text{x}}{\text{x}-\text{y}}}=\text{a},$ prove that $\text{y}\frac{\text{dy}}{\text{dx}}+\text{x}=2\text{y}$