Page 20 - Relations and Functions 19.10.06.pmd
P. 20

20   MATHEMATICS

                       and division are examples of binary operation, as ‘binary’ means two. If we want to
                       have a general definition which can cover all these four operations, then the set of
                       numbers is to be replaced by an arbitrary set X and then general binary operation is
                       nothing but association of any pair of elements a, b from X to another element of X.
                       This gives rise to a general definition as follows:
                       Definition 10 A binary operation ∗ on a set A is a function ∗ : A × A → A. We denote
                       ∗ (a, b) by a ∗ b.
                       Example 29 Show that addition, subtraction and multiplication are binary operations
                       on R, but division is not a binary operation on R. Further, show that division is a binary
                       operation on the set R  of nonzero real numbers.
                                           ∗ ∗ ∗ ∗ ∗
                       Solution   +: R × R → R is given by
                                      (a, b) → a + b
                                  –: R × R → R is given by
                                      (a, b) → a – b
                                  ×: R × R → R is given by
                                      (a, b) → ab
                           Since ‘+’, ‘–’ and ‘×’ are functions, they are binary operations on R.
                                                             a
                             But ÷: R × R → R, given by  (a, b) →  , is not a function and hence not a binary
                                                             b

                                            a
                       operation, as for b = 0,    is not defined.
                                            b
                                                                       a
                           However, ÷ : R  × R  → R , given by (a, b) →     is a function and hence a
                                         ∗
                                              ∗
                                                    ∗
                                                                       b
                       binary operation on R .
                                           ∗
                       Example 30  Show that subtraction and division are not binary operations on N.
                       Solution  – : N × N → N, given by (a, b) → a – b, is not binary operation, as the image
                       of (3, 5) under ‘–’ is 3 – 5 = – 2 ∉ N. Similarly, ÷ : N × N → N, given by (a, b) → a ÷ b

                                                                                  3
                       is not a binary operation, as the image of (3, 5) under ÷ is 3 ÷ 5 =    ∉ N.
                                                                                  5
                       Example 31 Show that ∗ : R × R → R given by (a, b) → a + 4b  is a binary
                                                                                      2
                       operation.
                       Solution Since ∗ carries each pair (a, b) to a unique element a + 4b  in R, ∗ is a binary
                                                                                 2
                       operation on R.
   15   16   17   18   19   20   21   22   23   24   25