Let * be the binary operation on N defined by a * b=H.C.F. of a and b. Is * commutative? Is * associative? Does there exist identity for this binary operation on N?
Let * be the binary operation on N defined by a * b=H.C.F. of a and b. Is * commutative? Is * associative? Does there exist identity for this binary operation on N?
Solution and Explanation
The binary operation * on N is defined as:
a * b = H.C.F. of a and b
It is known that:
H.C.F. of a and b = H.C.F. of b and a ∀ a, b ∈ N.
∴ a * b = b * a
Thus, the operation * is commutative.
For a, b, c ∈ N, we have: (a * b)* c = (H.C.F. of a and b) * c = H.C.F. of a, b, and c a *(b * c)= a *(H.C.F. of b and c) = H.C.F. of a, b, and c
∴(a * b) * c = a * (b * c)
Thus, the operation * is associative.
Now, an element e ∈ N will be the identity for the operation * if a * e = a = e* a a ∈ N.
But this relation is not true for any a ∈ N.
Thus, the operation * does not have any identity in N.
Top Questions on Relations and Functions
A school is organizing a debate competition with participants as speakers and judges. $ S = \{S_1, S_2, S_3, S_4\} $ where $ S = \{S_1, S_2, S_3, S_4\} $ represents the set of speakers. The judges are represented by the set: $ J = \{J_1, J_2, J_3\} $ where $ J = \{J_1, J_2, J_3\} $ represents the set of judges. Each speaker can be assigned only one judge. Let $ R $ be a relation from set $ S $ to $ J $ defined as: $ R = \{(x, y) : \text{speaker } x \text{ is judged by judge } y, x \in S, y \in J\} $.
- CBSE CLASS XII - 2025
- Mathematics
- Relations and Functions
- Let \( R \) be a relation on the set of real numbers \( \mathbb{R} \) defined as \[ R = \{(x, y) : x - y + \sqrt{3} \text{ is an irrational number}, x, y \in \mathbb{R} \}. \] Verify \( R \) for reflexivity, symmetry, and transitivity.
- CBSE CLASS XII - 2025
- Mathematics
- Relations and Functions
- For every real number \(x \neq -1\), let \(f(x) = \frac{x}{x+1}\). Write \(f_1(x) = f(x)\) and for \(n \geq 2\), \(f_n(x) = f(f_{n-1}(x))\). Then \(f_1(-2), f_2(-2), \ldots, f_n(-2)\) must be:
- WBJEE - 2024
- Mathematics
- Relations and Functions
- Let \( f : \mathbb{R} \to \mathbb{R} \) be defined as \( f(x) = 10 - x^2 \), then:
- CUET (UG) - 2024
- Mathematics
- Relations and Functions
- Relation \( R \) on the set \( A = \{1, 2, 3, \ldots, 13, 14\} \) defined as \( R = \{(x, y) : 3x - y = 0\} \) is:
- CUET (UG) - 2024
- Mathematics
- Relations and Functions
Questions Asked in CBSE CLASS XII exam
- A 1 cm segment of a wire lying along the x-axis carries a current of 0.5 A along the \( +x \)-direction. A magnetic field \( \mathbf{B} = (0.4 \, \text{mT}) \hat{j + (0.6 \, \text{mT}) \hat{k} \) is switched on in the region. The force acting on the segment is:}
- CBSE CLASS XII - 2025
- Magnetic Effects of Current and Magnetism
- Using integration, find the area of the region bounded by the line \[ y = 5x + 2, \] the \( x \)-axis, and the ordinates \( x = -2 \) and \( x = 2 \).
- CBSE CLASS XII - 2025
- Evaluation of Definite Integrals by Substitution
- Two conductors A and B of the same material have their lengths in the ratio 1:2 and radii in the ratio 2:3. If they are connected in parallel across a battery, the ratio \( \frac{v_A}{v_B} \) of the drift velocities of electrons in them will be:
- CBSE CLASS XII - 2025
- Current electricity
- Arun, Bashir and Joseph were partners in a firm sharing profits and losses in the ratio of 5 : 3 : 2. They admitted Daksh as a new partner who acquired his share entirely from Arun. If Arun sacrificed \( \frac{1}{5} \)th from his share to Daksh, Daksh's share in the profits of the firm will be :
- CBSE CLASS XII - 2025
- Partnership Accounts
- Consider three metal spherical shells A, B, and C, each of radius \( R \). Each shell has a concentric metal ball of radius \( R/10 \). The spherical shells A, B, and C are given charges \( +6q, -4q, \) and \( 14q \) respectively. Their inner metal balls are also given charges \( -2q, +8q, \) and \( -10q \) respectively. Compare the magnitude of the electric fields due to shells A, B, and C at a distance \( 3R \) from their centers.
- CBSE CLASS XII - 2025
- Electrostatics
Concepts Used:
Binary Operation
A binary operation can be understood as a function f (x, y) that applies to two elements of the same set S, such that the result will also be an element of the set S. Examples of binary operations are the addition of integers, multiplication of whole numbers, etc. A binary operation is a rule that is applied on two elements of a set and the resultant element also belongs to the same set.
Properties of Binary Operation:
- Closure Property: A binary operation * on a non-empty set P has closure property, if a ∈ P, b ∈ P ⇒ a * b ∈ P.
- Associative Property: The associative property of binary operations holds if, for a non-empty set S, we can write (a * b) *c = a*(b * c), where {a, b, c} ∈ S. Commutative Property: A binary operation * on a non-empty set S is commutative, if a * b = b * a, for all (a, b) ∈ S. Suppose addition be the binary operation and N be the set of natural numbers.
- Distributive Property: Let * and # be two binary operations defined on a non-empty set S. The binary operations are distributive if, a* (b # c) = (a * b) # (a * c), for all {a, b, c} ∈ S. Suppose * is the multiplication operation and # is the subtraction operation defined on Z (set of integers).
- Identity Element: A non-empty set P with a binary operation * is said to have an identity e ∈ P, if e*a = a*e= a, ∀ a ∈ P. Here, e is the identity element.
- Inverse Property: A non-empty set P with a binary operation * is said to have an inverse element, if a * b = b * a = e, ∀ {a, b, e}∈P. Here, a is the inverse of b, b is the inverse of a and e is the identity element.
Read More: Truth Table
Types of Binary Operation:
There are four main types of binary operations which are: