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 "3 Marks Question" from RELATIONS AND FUNCTIONS→RELATIONS AND FUNCTIONS — all question types→MATHS STD 12 Science question papers→Rajasthan Board STD 12 Science question papers→Rajasthan Board question paper generator→

Similar questions

For each of the differential equations in find the general solution:
$\text{x}^5\frac{\text{dy}}{\text{dx}}=-\text{y}^5$

Does there exist a function which is continuous everywhere but not differentiable at exactly two points? Justify your answer.

Differentiate the following functions with respect to x:
$\sin(\log\sin\text{x})$

Find the mean and standard deviation of the following probability distributions$:$

$x_i$	$0$	$1$	$3$	$5$
$p_i$	$0.2$	$0.5$	$0.2$	$0.1$

Let $A$ and $B$ be two independent events such that $P(A) = p_1$ and $P(B) = p_2.$ Describe in words the events whose probabilities are: $1 - (1 - p_1)(1 - p_2).$

If a vector$\vec{\text{a}}$ is perpendicular to two non-collinear vectors $\vec{\text{b}}$ and $\vec{\text{c}},$ then show that $\vec{\text{a}}$ is perpendicular to every vector in the plane of $\vec{\text{b}}$ and $\vec{\text{c}}.$

Find the equation of the plane passing throught the point (2, 4, 6) and making equal intercepts on the coordinate axes.

Find $\frac{\text{dy}}{\text{dx}},\ \text{if y}=12(1-\cos \text{t}),\ \text{x}=10(\text{t}-\sin\text{t}),\ -\frac{\pi}{2}<\text{t}<\frac{\pi}{2}$

Solve the following differential equations:$\frac{\text{dy}}{\text{dx}}=\text{y}\sin2\text{x, y}(0)=1$

Prove the following results:
$\sin^{-1}\frac{4}{5}+2\tan^{-1}\frac{1}{3}=\frac{\pi}{2}$