Multiplication and division of functions
For two functions, \((D_f, R, f)\) and \((D_g, R, g),\) or simply \(f\) and \(g,\) we can define the multiplication of \(f\) and \(g\) if \(R\) is a a set with a given multiplication defined on the elements. The product of \(f\) and \(g\) will have a new Domain set \(D\) as the collection of all elements \(x\) so that \(x\) is in both \(D_f\) and \(D_g.\) Using our set notation, the Domain of \(f*g\) is \(D = D_f \cap D_g = \{x \vert x \in D_f \text{ and } x \in D_g\}\)
Example 1 Take as the Domain set \(D = \{0, 1, 2, 3, 4, 5 \}\) and the Range set \(R = \{0, 1, 2, 3, 4, 5\}.\) One constant function \(c_0\) defined from \(D\) to \(R\) is the rule \(c_0(x) = 0\) for all \(x\) in \(D.\) There are six such constant functions \(c_i\) in the set of all possible functions from \(D\) to \(R,\) \(N.\) Thus the size of the set \(N\) is at least \(\vert N \vert \geq 6.\)
Example 2 Notice that the Domain set \(D\) is equal to the Range set \(R.\) When this is the case and the size of this set is small, there are a couple of choices for notation depending on which method is most convenient. Let us consider the function \(r_{1}\) \(r_{1}(x) = \begin{cases} x + 1 & 0 \leq x \leq 4 \\ 0 & x = 5 \\ \end{cases}\) Another way to write this same rule is to use cycle notation. This notation uses a space delimited list of the elements starting with an element in the list preceded by it’s image under the map and the image of the final element in the list is the first element in the list. The function \(r_1\) is then written in line as \((0\ 1\ 2\ 3\ 4\ 5)\) since \(r_1(0) = 1,\) \(r_1(1) = 2,\) \(\ldots,\) and \(r_1(5) = 0.\)
We have seen a few of the possible functions that exist with the same Domain and Range sets. If the Range set \(R\) has an addition operation defined, then an addition can be defined on the set \(N\) of all functions from \(D\) to \(R.\)
Before we proceed, let us look at the Range set in the previous examples. The Range set is a subset of the positive integers \(\{0, 1, 2, 3, 4, 5\},\) and one can almost use regular addition on the reals \(R\) for this set except that if we add \(1 + 5\) there is no \(6\) in the set. Addition mod 6 is a solution. For two elements in \(\{0, 1, 2, 3, 4, 5\}\), \(x\) and \(y\), we say that \(x + y\) is the remainder in \(R\) when \(x + y\) using real addition is divided by \(6.\) In this way \(1 + 5\) is 0 since \(1 + 5 = 6\) in the set of real numbers and the remainder when 6 is divided by 6 is 0. What about \(2 + 5?\) In the reals, \(2 = 5 = 7\) and \(7 = 1*6 + 1.\) When 7 is divided by 6 in the Reals, the integer remainder is 1. Thus the operation we are giving to the Range set \(\{0, 1, 2, 3, 4, 5\}\) defines \(2 + 5 = 1.\)
For \(f\) and \(g\) two functions with Domain set \(D\) and Range set \(R,\) where \(R\) has an addition operation \(+_{R}\), then the sum of \(f\) and \(g\) is also an element of all possible functions from \(D\) to \(R,\) \((D, R, f+g)\) or simply \(f+ g,\) defined by the rule \((f + g)(x) = f(x) +_{R} g(x)\) uses the addition operaton of the Range set \(R.\)
Example 3
Consider the functions \(f\) and \(g\) on the set \(D = \{0, 1, 2\}\) with range set \(\{0, 1, 2\}\) where addition on \(R\) is addition mod 3.
\(f(x) = \begin{cases}
0 & x = 0 \text{ or } x = 1\\
2 & x = 2\\
\end{cases}\)
and
\(g(x) = \begin{cases}
1 & x = 0 \text{ or } x = 1\\
0 & x = 2\\
\end{cases}\)
Then \((D, R, f+g)\) is in the set \(N\) of all functions from \(\{0, 1, 2\}\) to itself and \((f + g)(x) = f(x) +_{R} g(x) = \begin{cases} 1 & x = 0 \text{ or } x = 1\\ 2 & x = 2\\ \end{cases}\)
Since addition of two functions works, is there subtraction between two functions? With certain assumptions to simplify the definition, we can define the difference of two functions \((D, R, f)\) and \((D, R, g).\) It is required that the Range set have an addition operation defined on it as well as the truth of the following two statements:
-
There is an element \(z\) that acts as the additive identity in the Range set \(R\) so that for \(x\) in \(R,\) \(x + z = x.\)
-
For every \(x\) in \(R,\) there is a negative of \(-x\) so that \(x\) plus the negative of \(x\) is the additive identity, \(x + (-x) = z.\)
Example 4 Consider the set \(A = \{c, d\}\) with addition \(+_A\) defined on it. The following is a “look-up” table describing the results of the sum between every pair of elements in the set \(A.\)
Addition on A | ||
---|---|---|
c | d | |
c | d | c |
d | c | d |
In this case, the additive identity element for \(A\) is the element \(d\) because the element satisfies statement 1. above. Statement 2. requiring the existence of negatives, is satisfied since \(c + d = c\) and \(d + d = d.\) This implies that \(-c = d\) and \(-d = d.\)
Example 5 Consider the set \(A = \{c, d\}\) with addition \(+_A\) defined by:
Addition on A | ||
---|---|---|
c | d | |
c | d | c |
d | d | c |
The set \(A\) under this new addition has no additive identity, thus no negatives. Note that this addition is also not commutative, that is \(c + d \neq d + c.\)
In terms of the set \(N = \{(D, R, f)\},\) we will use \(+_{N}\) to represent the addition between two functions in \(N.\) Given the function \((D, R, f),\) the element negative \(f,\) \(-f,\) is the function \((D, R, -f)\) where the rule \(-f\) is defined \(-f(x) = -(f(x)).\)
Example 6 Take \(R\) to be the set \(\{0, 1, 2\}\) with addition mod 3.
\[0 +_R 0 = 0\] \[0 +_R 1 = 1 = 1 +_R 0\] \[0 +_R 2 = 2 = 2 +_R 0\] \[1 +_R 1 = 2\] \[2 +_R 1 = 0 = 1 +_R 2\]So \(-0 = 0 \text{ and } -1 = 2 \text{ and } -2 = 1\)
For the constant function \(r_1\) with Domain set = Range set \((R, R, r_1)\) defined by \(r_1(x) = 1\) for all \(x,\) \(-r_1\) is also defined from \(R\) to \(R\) with \(-r_1(x) = 2\) for all \(x.\)
The difference of functions \((D, R, f)\) and \((D, R, g)\), is denoted \((D, R, f-g)\) or just \(f - g,\) with Domain set \(D\) and Range set \(R\) with rule given by \((f - g)(x) = f(x) +_{R} -g(x).\)
Example 6 Define the function \((D, R, f)\) where the Domain set \(D = \{a, b\},\) the Range set \(R = \{c, d\}\) and the rule \(f\) maps \(D\) onto \(R\) with \(f(a) = c\) and \(f(b) = d.\)