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

Similar questions

Find the equation of a curve passing through the point (0, 1). If the slope of the tangent to the curve at any point (x, y) is equal to the sum of the x coordinate (abscissa) and the product of the x coordinate and y coordinate (ordinate) of that point.
Evaluate the following integrals:
$\int\cot^5\text{x}\text{ dx}$
Three cards are drawn successively, without replacement from a pack of 52 well shuffled cards. What is the probability that first two cards are kings and third card drawn is an ace?
Let $\text{A}=\begin{bmatrix}1&-1&0\\2&1&3\\1&2&1\end{bmatrix}$ and $\text{B}=\begin{bmatrix}1&2&3\\2&1&3\\0&1&1\end{bmatrix},$ Find $A^T, B^T$ and verify that. $(\text{A}\text{B})^\text{T}=\text{B}^\text{T}+\text{A}^\text{T}$
If w is a complex cube root of unity, show that.
$\begin{pmatrix}\begin{bmatrix}1&w&w^2\\w&w^2&1\\w^2&1&w\end{bmatrix} +\begin{bmatrix}w&w^2&1\\w^2&1&w\\w&w^2&1\end{bmatrix}\end{pmatrix}\begin{bmatrix}1\\w\\w^2\end{bmatrix}=\begin{bmatrix}0\\0\\0\end{bmatrix}$
Evaluate the following integrals:
$\int_{0}^\limits{\pi}\frac{\sin\text{x}}{\sin\text{x}+\cos\text{x}}\text{ dx}$
A firm manufactures two products, each of which must be processed through two departments, 1 and 2. The hourly requirements per unit for each product in each department, the weekly capacities in each department, selling price per unit, labour cost per unit, and raw material cost per unit are summarized as follows:
 
 
Product A
Product B
Weekly capacity
Department 1
3
2
130
Department 2
4
6
260
Selling price per unit
Rs. 25
Rs. 30
 
Labour cost per unit
Rs. 16
Rs. 20
 
Raw material cost per unit
Rs. 4
Rs. 4
 
The problem is to determine the number of units to produce each product so as to maximize total contribution to profit. Formulate this as a LPP.
Solve the following differential equation: $\frac{\text{dy}}{\text{dx}}-\text{y}=\text{xe}^{\text{x}}$
A dietician wishes to mix together two kinds of food X and Y in such a way that the mixture contains at least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin contents of one kg food is given below:
Food Vitamin A Vitamin B Vitamin C
X 1 2 3
Y 2 2 1
One kg of food X costs Rs. 16 and one kg of food Y costs Rs. 20. Find the least cost of the mixture which will produce the required diet?
Using integration find the area of the region bounded by the curves $\text{y} = \sqrt{4 - \text{x}^{2}}, \text{x}^{2} + \text{y}^{2} \text{4x} = 0$ and the x-axis.