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

There are three categories of students in a class of 60 students:

A : Very hardworking

B : Regular but not so hardworking

C : Careless and irregular 10 students are in category A, 30 in category B and the rest in category C.

It is found that the probability of students of category A, unable to get good marks in the final year examination is 0.002, of category B it is 0.02 and of category C, this probability is 0.20. A student selected at random was found to be one who could not get good marks in the examination. Find the probability that this student is category C.

Differentiate the following functions with respect to x:
$\text{x}^{\frac{1}{\text{x}}}$

The company makes concrete bricks made up of cement and sand. The weight of a concrete brick has to be least 5 kg. Cement costs ₹ 20 per kg. and sand costs of ₹ 6 per kg. strength consideration dictate that a concrete brick should contain minimum 4 kg. of cement and not more than 2 kg. of sand. Form the L.P.P. for the cost to be minimum.

Differentiate the following functions with respect to x:
$\cos^{-1}\Big\{\frac{\cos\text{x}+\sin\text{x}}{\sqrt{2}}\Big\},-\frac{\pi}{4}<\text{x}<\frac{\pi}{4}$

If $\text{u}=\sin^{-1}\Big(\frac{2\text{x}}{1+\text{x}^2}\Big)$ and $\text{v}=\tan^{-1}\Big(\frac{2\text{x}}{1-\text{x}^2}\Big),$ where -1 < x < 1 then write the value of $\frac{\text{dy}}{\text{dx}}.$

Evaluate the following intregals:
$\int\frac{1}{5+4\cos\text{x}}\ \text{dx}$

What are the values of 'a' for which $f(x) = a^x$ is increasing on $R?$

$\int(\text{x}+2)\sqrt{3\text{x}+5}\text{ dx}$

Differentiate the following functions with respect to x:
$\text{e}^{\sqrt{\cot\text{x}}}$

A rectangular sheet of tin $45\ cm$ by $24\ cm$ is to be made into a box without top, in cutting off squares from each corners and folding up the flaps. What should be the side of the square to be cut off so that the volume of the box is maximum possible?