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 "5 Marks Questions" from Binary Operations→Binary Operations — all question types→Maths STD 12 Science question papers→Gujarat Board STD 12 Science question papers→Gujarat Board question paper generator→

Similar questions

Find the area of a parallelogram ABCD whose side AB and the diagonal AC are given by the vectors $3\hat{\text{i}} + \hat{\text{j}}+4\hat{\text{k}}$ and $4\hat{\text{i}} + 5\hat{\text{k}} $ respectively.

A manufacturer of patent medicines is preparing a production plan on medicines, A and B. There are sufficient raw materials available to make 20000 bottles of A and 40000 bottles of B, but there are only 45000 bottles into which either of the medicines can be put. Further, it takes 3 hours to prepare enough material to fill 1000 bottles of A, it takes 1 hour to prepare enough material to fill 1000 bottles of B and there are 66 hours available for this operation. The profit is Rs. 8 per bottle for A and Rs. 7 per bottle for B. How should the manufacturer schedule his production in order to maximize his profit?

Solve the following differential equations:$\text{y}(1+\text{e}^{\text{x}})\text{dy}=(\text{y}+1)\text{e}^{\text{x}}\text{ dx}$

If $\text{A}=\begin{bmatrix}1&0\\0&1\end{bmatrix},\text{B}\begin{bmatrix}1&0\\0&-1\end{bmatrix}$ and $\text{C}=\begin{bmatrix}0&1\\1&0\end{bmatrix},$ then show that $A^2 = B^2 = C^2 = l_2$.

Show that x = 2 is a root of the equation $\begin{vmatrix}\text{x}&-6&-1\\2&-3\text{x}&\text{x}-3\\-3&2\text{x}&\text{x}+2\end{vmatrix}=0$ and solve it completely.

A trust caring for handicapped children gets ₹ 30,000 every month from its donors. The trust spends half of the funds received for medical and educational care of the children and for that it charges 2% of the spent amount from them, and deposits the balance amount in a private bank to get the money multiplied so that in future the trust goes on functioning regularly. What percent of interest should the trust get from the bank to get a total of ₹ 1,800 every month?
Use matrix method, to find the rate of interest. Do you think people should donate to such trusts?

$\text{Let A = Q} \times \text{Q}$ and let $*$ be a binary operation on A defined by$\text{(a, b)} $*$ \text{(c, d) = (ac, b + ad)} \text{ for (a, b), (c, d)} \in \text{A}.$ Determine, whether $*$ is commutative and associative. Then, with respect to $*$ on A.

Find the identity element in A.
Find the invertible elements of A.

If $\Big(\sin^{-1}\text{x}\Big)^2+\Big(\cos^{-1}\text{x}\Big)^2=\frac{175\pi^2}{36},$ find x.

Find the absolute maximum and the absolute minimum value of the following functions in the given intervals:
$f(x) = 3x^4 - 8x^3 + 12x^2 - 48x + 25$ in $[0,3]$

Without expanding, show that the values of the following determinant are zero:
$\begin{vmatrix}\cos(\text{x}+\text{y})&-\sin(\text{x}+\text{y})&\cos2\text{y}\\\sin\text{x}&\cos\text{x}&\sin\text{y}\\-\cos\text{x}&\sin\text{x}&-\cos\text{y} \end{vmatrix}$