Join Sarthaks eConnect Today - Largest Online Education Community!
0 votes
in Sets, Relations and Functions by (37.1k points)
closed by

Define * on N by m * n = 1cm (m, n). Show that * is a binary operation which is commutative as well as associative.

1 Answer

+1 vote
by (20.3k points)
selected by
Best answer

Consider m and n ∈ N where m * n = LCM (m, n) = LCM (n, m) = n * m

* is commutative binary operation.

We know that

(m * n * p = [LCM of (m, n)] * p = [LCM of (m, n) and p] = LCM of (m, n, p)


m * (n * p) = m * [LCM of (n, p)] = LCM of [m and LCM of (n, p] = LCM of (m, n, p)

So we get (m * n) * p = m * (n * p)

Therefore, the operation is associative.

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.