Showing posts with label codomain. Show all posts
Showing posts with label codomain. Show all posts

Tuesday, December 5, 2023

17.9 - Binary Operations

In the previous section, we completed a discussion on composite functions and invertible functions. In this section, we will see binary operations.

Some basics can be written in 3 steps:
1. We are already familiar with the four fundamental operations:
addition, subtraction, multiplication and division.
2. Let us write the three main features of these operations:
(i) Given any two numbers a and b.
• We can find four new numbers:
   ♦ a+b
   ♦ a-b
   ♦ ab
   ♦ a/b where b ≠ 0.
(ii) Consider any of the four operations. That operation must be carried out between two numbers only.
(iii) If there is a third number, we must follow the procedure given below:
• If three numbers a, b and c are to be added, then we must first add a and b. To the sum of a and b, we can add c.
   ♦ That means: a+b+c = (a+b) + c.
• If three numbers a, b and c are to be multiplied, then we must first multiply a and b. The product (ab) can be multiplied by c.
   ♦ That means: abc = (ab)c.
3. The word ‘binary’ means two.
So addition, subtraction, multiplication and division are examples of binary operation.


Now we can write a general definition which is applicable to all binary operations. It can be written in 7 steps:

1. Let us denote any binary operation by one symbol ‘*’
• That is., the symbol ‘*’ can be:
'+' or '-' or '×' or '÷' or any other binary operation.

2. * can be considered as a function.
• This can be explained using an example.
   ♦ Consider the function f(x) = x2 + 3. This function tells us to square the input x and then add 3.
   ♦ In a similar way, the function * will tell us what to do when two numbers a and b are given.
• For the function f, the input is a single value x. So we write f(x)
• But for the function *, there will be two input values a and b. So we write *(a,b)

3. For the function f, we specify the domain. Input values for f are taken from the domain.
• In a similar way, we must specify the domain for function * also. This can be done in 4 steps:
(i) Let set A contain all the numbers which can be subjected to the binary operation *.
(ii) But for the function *, we cannot input individual numbers from A. We can input only pairs.
(iii) Recall that the set A × A will contain all the possible pairs that can be formed from the numbers in A.
(iv) So A × A can be taken as the domain.

4. The output of function * is not a pair. It is a single number. So set A can be taken as the codomain.

5. So we have the domain and codomain. We can write four of the many possible ways in which the function * can be defined:
(i) +: A × A →A is defined as +(a,b) = a+b   
(ii) -: A × A →A is defined as -(a,b) = a-b   
(iii) ×: A × A →A is defined as ×(a,b) = a × b   
(iv) ÷: A × A →A is defined as ÷(a,b) = a÷b

6. So it is clear that, * can be described as a function.
    ♦ It has input and output.
    ♦ It has domain and codomain.
• However, from now on wards, we will call '*' as a binary operation. We will not call '*' as a function.

7. It is important to note that, only one output must be present for each input.
• That means, in the Venn diagram, only one arrow must diverge from each element of the domain.
• So for every input (a,b), there will be a unique output.


Let us see a solved example:
Solved example 17.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:
Part (i):
• Binary operation on R means:
Domain is R × R and codomain is R
• Let us check the four binary operations:
1. Is the following operation possible ?
+: R × R →R is defined as +(a,b) = a+b   
Answer:
R × R will contain ordered pairs of the form (a,b), where a and b are two real numbers. It is possible to add any two real numbers. The sum will also be a real number. The sum will be a unique number in the codomain R. So this operation is possible.  

2. Is the following operation possible ?
-: R × R →R is defined as -(a,b) = a-b   
Answer:
R × R will contain ordered pairs of the form (a,b), where a and b are two real numbers. It is possible to find the difference between any two real numbers. The difference will also be a real number. The difference will be a unique number in the codomain R. So this operation is possible.

3. Is the following operation possible ?
×: R × R →R is defined as  ×(a,b) = a × b   
Answer:
R × R will contain ordered pairs of the form (a,b), where a and b are two real numbers. It is possible to find the product of any two real numbers. The product will also be a real number. The product will be a unique number in the codomain R. So this operation is possible. 

4. Is the following operation possible ?
÷: R × R →R is defined as  ÷(a,b) = a ÷ b   
Answer:
R × R will contain ordered pairs of the form (a,b), where a and b are two real numbers. This operation is not defined when b = 0. So this operation is not possible when the domain is R × R.

Part (ii):
• Is the following operation possible ?
÷: R* × R* → R* is defined as  ÷(a,b) = a ÷ b   
Answer:
R* × R* will contain ordered pairs of the form (a,b), where a and b are two real numbers. But R* is the set of non-zero real numbers. This set will not contain zero. So there will not be any ordered pairs in which b is zero. That means, when this binary operation is carried out, there will not be any division by zero. The quotient will be a unique number in the codomain R*. So this operation is possible.

Solved example 17.30
Show that subtraction and division are not binary operations on N.
Solution:
• Binary operation on N means:
Domain is N × N and codomain is N.
• Let us check the binary operations of subtraction and division:
1. Is the following operation possible ?
-: N × N → N is defined as -(a,b) = a-b   
Answer:
N × N will contain ordered pairs of the form (a,b), where a and b are two natural numbers. It is possible to find the difference between any two natural numbers. But the difference need not be a natural number. For example, if a = 5 and b = 9, then (a-b) will be -4. This -4 is not a natural number. It will not be present in the codomain N. So this operation is not possible.

2. Is the following operation possible ?
÷: N × N → N is defined as  ÷(a,b) = a ÷ b
Answer:
N × N will contain ordered pairs of the form (a,b), where a and b are two natural numbers. It is possible to find the quotient when any natural number is divided by any natural number. But the quotient need not be a natural number. For example, if a = 5 and b = 9, then 5/9 is not a natural number. 5/9 is not present in the codomain N. So this operation is not possible.

Solved example 17.31
Show that *: R × R →R is defined as *(a,b) = a+4b2 is a binary operation.  
Solution:
1. R × R will contain ordered pairs of the form (a,b), where a and b are two real numbers.
2. First we find 4b2. Then we add it to a.
• The sum will be a real number. The sum will be a unique number in the codomain R.
3. So for any pair (a,b), the given operation is valid. That means, it is a binary operation.

Solved example 17.32
Let P be the set of all subsets of a given set X.
Show that:
(i) ∪: P × P → P given by (A, B) → A ∪ B
(ii) ∩ : P × P → P given by (A, B) → A ∩ B
are binary operations on the set P.
Solution:
• Note that, in the discussion so far in this section, we denoted the input as (a,b). Here a and b are numbers.
• But for the present problem, input is given as (A,B). This is because, A and B are sets. We are inputting sets.

Part (i):
1. (A,B) is an ordered pair. This pair is taken from the set P × P.
• When we are given the input (A,B), we can find the union of A and B.
• This A∪B will be a set.
• A∪B will be present in P. This is because, P is the set of all subsets.
• Also, A∪B will be unique. We will get only one set when we calculate the union.
2. So we can write:
    ♦ The given operation,
    ♦ carries the element (A,B) of the domain P×P,
    ♦ to an unique element A∪B of the codomain P
• Therefore, the given operation is a binary operation.

Part (ii):
1. (A,B) is an ordered pair. This pair is taken from the set P × P.
• When we are given the input (A,B), we can find the intersection of A and B.
• This A∩B will be a set.
• A∩B will be present in P. This is because, P is the set of all subsets.
• Also, A∩B will be unique. We will get only one set when we calculate the union.
2. So we can write:
    ♦ The given operation,
    ♦ carries the element (A,B) of the domain P×P,
    ♦ to an unique element A∩B of the codomain P
• Therefore, the given operation is a binary operation.


In the next section, we will see a few more solved examples. We will also see some properties of binary operations.

Previous

Contents

Next

Copyright©2023 Higher secondary mathematics.blogspot.com

Tuesday, November 9, 2021

Chapter 2.1 - Relations

In the previous section, we saw Cartesian product. In this section, we will see relations.

We will see the basics about relations using three examples.
Example 1:
This can be written in 7 steps:
1. Consider two sets A and B
   ♦ A is a set of four students: Student 1, Student 2, Student 3, Student 4.
         ✰ A = {1, 2, 3, 4}
   ♦ B is a set of five available courses.
         ✰ B = {Maths, Physics, Chemistry, Biology, Geography}
2. The students have the liberty to learn one or more of the available courses.
• So there are twenty possible combinations. They are:
(1, Maths),           (2, Maths),         (3, Maths),         (4, Maths),
(1, Physics),         (2, Physics),       (3, Physics),        (4, Physics),
(1, Chemistry),    (2, Chemistry),   (3, Chemistry),   (4, Chemistry),
(1, Biology),         (2, Biology),       (3, Biology),        (4, Biology),
(1, Geography),   (2, Geography),  (3, Geography),   (4, Geography).
• They are the 20 ordered pairs.
3. Using the method that we saw in the previous section, the above twenty ordered pairs can be denoted by red dots. This is shown in fig.2.4(a) below:

Diagram showing the derivation of Relation set from Cartesian product of two sets.
Fig.2.4
4. The red dots only give us the various possibilities. For example, (3, Biology) indicates that, the student 3 can choose to do Biology.
• So the red dots are useful during the admission processes. They help students and authorities to select and allocate various courses.
• Once the admission processes are complete, the red dots have not much value. At that stage, we will be wanting to know which student chose which course.
5. So we need to pick the appropriate red dots from among the total 20 red dots. This is shown in fig.2.4(b) above. The selected dots are marked with green circles.
• Consider any one green circle. Say the one at the intersection of student 2 line and Chemistry line.
• This green circle indicates that, student 2 chose to do the chemistry course.
6. The ordered pairs with green circle are:
(1, Maths), (2, Maths), (2, Chemistry), (3, Chemistry), (3, Biology), and (4, Geography)
• These pairs give us the following information:
   ♦ Student 1 chose to do Maths.
   ♦ Student 2 chose to do Maths.
   ♦ Student 2 chose to do Chemistry.
   ♦ Student 3 chose to do Chemistry.
   ♦ Student 3 chose to do Biology.
   ♦ Student 4 chose to do Geography.
7. This information can be shown in an arrow diagram also. It is shown in fig.2.4(c) above.
• Note that:
   ♦ The number of green circles in fig.b is 6
   ♦ The number of green arrows in fig.c is also 6
• This is because, both the figs. b and c convey the same information.

• Let us write this example in terms of sets and ordered pairs. The 8 steps given below will help us:
1. A is the set of students and B is the set of courses.
2. All the ‘possible combinations’ is given by the red dots in fig.2.4(a)
• As we saw in the previous section, all those red dots will be included in the set A × B
3. The green circles in fig.2.4(b) shows the relation between students and their chosen courses.
• We can make a set R which contains all the green circles in fig.2.4(b)
4. All the green circles are obtained from the red dots. So the set R will be a subset of A × B
• We can write: R ⊂ (A × B)
5. In the previous section, we saw that all elements of A × B are ordered pairs.
• Since R is a subset of A × B, all the elements of R will also be ordered pairs.
• In our present case,
R = {(1, Maths), (2, Maths), (2, Chemistry), (3, Chemistry), (3, Biology), and (4, Geography)}
6. The green circles in fig.b can be better visualized using the arrow diagram in fig.c
   ♦ The green circles in fig.b give us the ordered pairs in R.
   ♦ The green arrows in fig.c give us the same ordered pairs in R.
7. The usefulness of the arrow diagram will be clear from the following 3 steps:
(i) Take any ordered pair in R. Look at the corresponding green arrow in the arrow diagram.
(ii) The tail end of the arrow will be the first element of that ordered pair.
(iii) The head end of the arrow will be the second element of that ordered pair.
• We can work in the reverse also. It can be written in 4 steps:
(i) Take any green arrow in the arrow diagram. Corresponding to that arrow, there will be an ordered pair in R.
(ii) The tail end of the arrow will be the first element of that ordered pair.
(iii) The head end of the arrow will be the second element of that ordered pair.
(iv) All the green arrows must be included as ordered pairs in the set R.
8. In step (5), we wrote R in the roster form. We must be able to write it in the set builder form also. The following 3 steps will enable us to do so:
(i) We know that, set R contains ordered pairs. Let the general form of those ordered pairs be (x,y)
(ii) Then x will be the student and y will be the course chosen by that student.
(iii) So the set builder form will be:
R = {(x,y) : y is the course chosen by student x, x ∈ A, y ∈ B}


Example 2:
This can be written in 6 steps:
1. Consider two sets A and B
   ♦ A = {5, 6, 7}
   ♦ B = {3, 4, 5}
2. n(A) = 3 and n(B) = 3
• So there are nine possible combinations. They are:
(5, 3),            (6, 3),           (7, 3),
(5, 4),            (6, 4),           (7, 4),
(5, 5),            (6, 5),           (7, 5).
• They are the 9 ordered pairs.
3. Using the method that we saw in the previous section, the above nine ordered pairs can be denoted by red dots. This is shown in fig.2.5(a) below:

Fig.2.5
4. The red dots give us the various possible combinations.
Suppose that, we want only those combinations in which:
   ♦ The element taken from B
   ♦ is 2 less than
   ♦ The element taken from A.
• Then we need to pick the appropriate red dots from among the total 9 red dots.
• The appropriate red dots can be determined using 2 steps:
(i) Let x be the element (which satisfies the relation) from A. Let y be the corresponding element (which satisfies the relation) from B
• Then the algebraic form of the relation is: x - 2 = y
(ii) Let us take each possible value for x from set A:
• When x = 5,
   ♦ y = (x-2) = (5-2) = 3
   ♦ '3' is available in B
   ♦ So the ordered pair (5, 3) satisfies the given relation.
         ✰ Note that (5, 3) is one among the red dots in fig.a
• When x = 6,
   ♦ y = (x-2) = (6-2) = 4
   ♦ '4' is available in B
   ♦ So the ordered pair (6, 4) satisfies the given relation.
         ✰ Note that (6, 4) is one among the red dots in fig.a
• When x = 7,
   ♦ y = (x-2) = (7-2) = 5
   ♦ '5' is available in B
   ♦ So the ordered pair (7, 5) satisfies the given relation.
         ✰ Note that (7, 5) is one among the red dots in fig.a
5. We need to select the above three ordered pairs from among the 9 ordered pairs. This is shown in fig.2.5(b) above. The selected dots are marked with green circles.
• The ordered pairs with green circle are:
(5, 3), (6, 4) and (7, 5)
6. This information can be shown in an arrow diagram also. It is shown in fig.2.5(c) above.
• Note that:
   ♦ The number of green circles in fig.b is 3
   ♦ The number of green arrows in fig.c is also 3
• This is because, both the figs. b and c convey the same information.

• Let us write this example in terms of sets and ordered pairs. The 8 steps given below will help us:
1. A = {5, 6, 7} and B = {3, 4, 5}
2. All the ‘possible combinations’ is given by the red dots in fig.2.5(a)
• As we saw in the previous section, all those red dots will be included in the set A × B
3. The green circles in fig.2.5(b) shows those ordered pairs which satisfy a particular relation.
• The relation is this:
   ♦ The element taken from B
   ♦ is 2 less than
   ♦ The element taken from A.
• We can make a set R which contains all the green circles in fig.2.4(b)
4. All the green circles are obtained from the red dots. So the set R will be a subset of A × B
• We can write: R ⊂ (A × B)
5. In the previous section, we saw that all elements of A × B are ordered pairs.
• Since R is a subset of A × B, all the elements of R will also be ordered pairs.
• In our present case,
R = {(5, 3), (6, 4), (7, 5)}
6. The green circles in fig.b can be better visualized using the arrow diagram in fig.c
   ♦ The green circles in fig.b give us the ordered pairs in R.
   ♦ The green arrows in fig.c give us the same ordered pairs in R.
7. The usefulness of the arrow diagram will be clear from the following 3 steps:
(i) Take any ordered pair in R. Look at the corresponding green arrow in the arrow diagram.
(ii) The tail end of the arrow will be the first element of that ordered pair.
(iii) The head end of the arrow will be the second element of that ordered pair.
• We can work in the reverse also. It can be written in 4 steps:
(i) Take any green arrow in the arrow diagram. Corresponding to that arrow, there will be an ordered pair in R.
(ii) The tail end of the arrow will be the first element of that ordered pair.
(iii) The head end of the arrow will be the second element of that ordered pair.
(iv) All the green arrows must be included as ordered pairs in the set R.
8. In step (5), we wrote R in the roster form. We must be able to write it in the set builder form also. The following 3 steps will enable us to do so:
(i) We know that, set R contains ordered pairs. Let the general form of those ordered pairs be (x,y)
(ii) Then x will be the element from A and y will be the element from B.
(iii) So the set builder form will be:
R = {(x,y) : y = x - 2, x ∈ A, y ∈ B}


Example 3:
This can be written in 6 steps:
1. Consider the set A
   ♦ A = {1, 2, 3, 4, 5, 6}
2. We want the possible combinations of A with itself.
n(A) = 6
• So there are 36 possible combinations. They are:
(1, 1),            (2, 1),           (3, 1),         (4, 1),            (5, 1),           (6, 1),
(1, 2),            (2, 2),           (3, 2),         (4, 2),            (5, 2),           (6, 2),
(1, 3),            (2, 3),           (3, 3),         (4, 3),            (5, 3),           (6, 3),
(1, 4),            (2, 4),           (3, 4),         (4, 4),            (5, 4),           (6, 4),
(1, 5),            (2, 5),           (3, 5),         (4, 5),            (5, 5),           (6, 5),
(1, 6),            (2, 6),           (3, 6),         (4, 6),            (5, 6),           (6, 6).
• They are the 36 ordered pairs.
3. Using the method that we saw in the previous section, the above 36 ordered pairs can be denoted by red dots. This is shown in fig.2.6(a) below:

Diagramatic representation of Relation in mathematics using arrow diagram.
Fig.2.6
4. The red dots give us the various possible combinations.
Suppose that, we want only those combinations in which:
   ♦ The element taken from B
   ♦ is 1 greater than
   ♦ The element taken from A.
• Then we need to pick the appropriate red dots from among the total 36 red dots.
• The appropriate red dots can be determined using 2 steps:
(i) Let x be the element (which satisfies the relation) from A. Let y be the corresponding element (which satisfies the relation) from B
• Then the algebraic form of the relation is: x + 1 = y
(ii) Let us take each possible value for x from set A:
• When x = 1,
   ♦ y = (x+1) = (1+1) = 2
   ♦ '2' is available in A
   ♦ So the ordered pair (1, 2) satisfies the given relation.
         ✰ Note that (1, 2) is one among the red dots in fig.a
• When x = 2,
   ♦ y = (x+1) = (2+1) = 3
   ♦ '3' is available in A
   ♦ So the ordered pair (2, 3) satisfies the given relation.
         ✰ Note that (2, 3) is one among the red dots in fig.a
• When x = 3,
   ♦ y = (x+1) = (3+1) = 4
   ♦ '4' is available in A
   ♦ So the ordered pair (3, 4) satisfies the given relation.
         ✰ Note that (3, 4) is one among the red dots in fig.a
• When x = 4,
   ♦ y = (x+1) = (4+1) = 5
   ♦ '5' is available in A
   ♦ So the ordered pair (4, 5) satisfies the given relation.
         ✰ Note that (4, 5) is one among the red dots in fig.a
• When x = 5,
   ♦ y = (x+1) = (5+1) = 6
   ♦ '6' is available in A
   ♦ So the ordered pair (5, 6) satisfies the given relation.
         ✰ Note that (5, 6) is one among the red dots in fig.a
• When x = 6,
   ♦ y = (x+1) = (6+1) = 7
   ♦ '7' is not available in A
   ♦ So the ordered pair (6, 7) does not satisfy the given relation.
         ✰ Note that (6, 7) is not among the red dots in fig.a
5. We need to select the above five ordered pairs from among the 36 ordered pairs. This is shown in fig.2.6(b) above. The selected dots are marked with green circles.
• The ordered pairs with green circle are:
(1, 2), (2, 3), (3, 4), (4, 5) and (5, 6)
6. This information can be shown in an arrow diagram also. It is shown in fig.2.6(c) above.
• Note that:
   ♦ The number of green circles in fig.c is 5
   ♦ The number of green arrows in fig.c is also 5
• This is because, both the figs. b and c convey the same information.

• Let us write this example in terms of sets and ordered pairs. The 8 steps given below will help us:
1. A = {1, 2, 3, 4, 5, 6}
2. All the ‘possible combinations’ from A to A is given by the red dots in fig.2.6(a)
• As we saw in the previous section, all those red dots will be included in the set A × A
3. The green circles in fig.2.6(b) shows those ordered pairs which satisfy a particular relation.
• The relation is this:
   ♦ The element taken from A
   ♦ is 1 greater than
   ♦ The element taken from A.
• We can make a set R which contains all the green circles in fig.2.6(b)
4. All the green circles are obtained from the red dots. So the set R will be a subset of A × A
• We can write: R ⊂ (A × A)
5. In the previous section, we saw that all elements of A × A are ordered pairs.
• Since R is a subset of A × A, all the elements of R will also be ordered pairs.
• In our present case,
R = {(1, 2), (2, 3), (3, 4), (4, 5), (5, 6)}
6. The green circles in fig.b can be better visualized using the arrow diagram in fig.c
   ♦ The green circles in fig.b give us the ordered pairs in R.
   ♦ The green arrows in fig.c give us the same ordered pairs in R.
7. The usefulness of the arrow diagram will be clear from the following 3 steps:
(i) Take any ordered pair in R. Look at the corresponding green arrow in the arrow diagram.
(ii) The tail end of the arrow will be the first element of that ordered pair.
(iii) The head end of the arrow will be the second element of that ordered pair.
• We can work in the reverse also. It can be written in 4 steps:
(i) Take any green arrow in the arrow diagram. Corresponding to that arrow, there will be an ordered pair in R.
(ii) The tail end of the arrow will be the first element of that ordered pair.
(iii) The head end of the arrow will be the second element of that ordered pair.
(iv) All the green arrows must be included as ordered pairs in the set R.
8. In step (5), we wrote R in the roster form. We must be able to write it in the set builder form also. The following steps will enable us to do so:
(i) We know that, set R contains ordered pairs. Let the general form of those ordered pairs be (x,y)
(ii) Then x will be the element from A and y will be the element from A.
(iii) So the set builder form will be:
R = {(x,y) : y = x + 1, x ∈ A, y ∈ A}


• The above three examples help us to understand the basics about relations.
• We will now see some important terms involved with relations. The important terms are:
(a) image
(b) domain
(c) range
(d) Codomain

(a) image:
This can be explained in 3 steps:
1. We know that, the set R will contain one or more ordered pairs.
2. Each of those ordered pairs will have two elements.
3. The second element is called the image of the first element.
◼ Consider the ordered pairs in R of our first example. We can write:
    ♦ Maths is the image of student 1
    ♦ Maths is the image of student 2
    ♦ Chemistry is the image of student 2
    ♦ Chemistry is the image of student 3
    ♦ Biology is the image of student 3
    ♦ Geography is the image of student 4
◼ Consider the ordered pairs in R of our second example. We can write:
    ♦ 3 is the image of 5
    ♦ 4 is the image of 6
    ♦ 5 is the image of 7
◼ Consider the ordered pairs in R of our third example. We can write:
    ♦ 2 is the image of 1
    ♦ 3 is the image of 2
    ♦ 4 is the image of 3
    ♦ 5 is the image of 4
    ♦ 6 is the image of 5


(b) domain:
This can be explained in 5 steps:
1. We know that, the set R will contain one or more ordered pairs.
2. Each of those ordered pairs will have two elements.
3. Pick out all the first elements.
4. Make a set using those first elements.
5. This set is called the domain of the relation R.
◼ Consider the ordered pairs in R of our first example. We can write:
    ♦ The first elements are: 1, 2, 2, 3, 3, 4
    ♦ When we write them as a set, repeating elements should appear only once.
    ♦ So we get: domain = {1, 2, 3, 4}
◼ Consider the ordered pairs in R of our second example. We can write:
    ♦ The first elements are: 5, 6, 7
    ♦ Here there are no repeating elements.
    ♦ So we get: domain = {5, 6, 7}
◼ Consider the ordered pairs in R of our third example. We can write:
    ♦ The first elements are: 1, 2, 3, 4, 5
    ♦ Here there are no repeating elements.
    ♦ So we get: domain = {1, 2, 3, 4, 5}


(c) range:
This can be explained in 5 steps:
1. We know that, the set R will contain one or more ordered pairs.
2. Each of those ordered pairs will have two elements.
3. Pick out all the second elements.
4. Make a set using those second elements.
5. This set is called the range of the relation R.
◼ Consider the ordered pairs in R of our first example. We can write:
    ♦ The second elements are: maths, maths, chemistry, chemistry, biology, geography.
    ♦ When we write them as a set, repeating elements should appear only once.
    ♦ So we get: range = {maths, chemistry, biology, geography}
◼ Consider the ordered pairs in R of our second example. We can write:
    ♦ The second elements are: 3, 4, 5
    ♦ Here there are no repeating elements.
    ♦ So we get: range = {3, 4, 5}
◼ Consider the ordered pairs in R of our third example. We can write:
    ♦ The second elements are: 2, 3, 4, 5, 6
    ♦ Here there are no repeating elements.
    ♦ So we get: domain = {2, 3, 4, 5, 6}


(d) codomain:
We know that, the relation R is defined from set A to set B.
• The set B is also known as codomain of the relation R.
◼ Consider the relation R of our first example.
   ♦ The set B for this relation is: {Maths, Physics, Chemistry, Biology, Geography}
   ♦ So codomain of this R is : {Maths, Physics, Chemistry, Biology, Geography}
◼ Consider the relation R of our second example.
   ♦ The set B for this relation is: {3, 4, 5}
   ♦ So codomain of this R is : {3, 4, 5}
◼ Consider the relation R of our third example.
   ♦ The set B for this relation is: {1, 2, 3, 4, 5, 6}
   ♦ So codomain of this R is : {1, 2, 3, 4, 5, 6}


From the above four definitions, following 4 points can be noted:
(i) domain will contain only those elements belonging to Set A.
    ♦ all elements of A may not be present in domain.
(ii) codomain will contain only those elements belonging to Set B.
    ♦ all elements of B will be present in codomain.
(iii) range will contain only those elements belonging to Set B.
    ♦ all elements of B may not be present in range.
(iv) From (ii) and (iii), it is clear that:
range ⊂ codomain.


• Once we understand the basics, there will not be any need to write all the lengthy steps. We will be able to obtain the results using minimum steps.
• The solved examples given below will demonstrate the process

Solved example 2.15
Let A = {1, 2, 3,...,14}. Define a relation R from A to A by
R = {(x, y) : 3x – y = 0, where x, y ∈ A}. Write down its domain, codomain and
range.
Solution:
1. The relation R is a set which contains ordered pairs of the form (x, y)
   ♦ 'x' should be from set A
   ♦ Since the relation is from A to A, 'y' should also be from set A
• The x and y in each ordered pair in R should satisfy the condition: 3x - y = 0
2. The given condition can be rearranged as: 3x = y
Let us take each possible value for x from set A:
• When x = 1,
   ♦ y = 3x = (3 × 1) = 3
   ♦ '3' is available in A
   ♦ So the first ordered pair in R is (1, 3)
• When x = 2,
   ♦ y = 3x = (3 × 2) = 6
   ♦ '6' is available in A
   ♦ So the second ordered pair in R is (2, 6)
• When x = 3,
   ♦ y = 3x = (3 × 3) = 9
   ♦ '9' is available in A
   ♦ So the third ordered pair in R is (3, 9)
• When x = 4,
   ♦ y = 3x = (3 × 4) = 12
   ♦ '12' is available in A
   ♦ So the fourth ordered pair in R is (4, 12)
• When x = 5,
   ♦ y = 3x = (3 × 5) = 15
   ♦ '15' is not available in A
   ♦ So the ordered pair (5, 15) does not satisfy the given relation.
         ✰ Note that (5, 15) will not be available in A × A also.
3. The set R will contain the four ordered pairs that we determined above. We can write:
R = {(1,3), (2,6), (3,9), (4,12)}
4. Domain is the set containing all the first elements in the ordered pairs of R. So we get:
Domain of R = {1, 2, 3, 4}
5. Codomain is the set from which we take the second elements of the ordered pairs in R. In effect, co domain is the set B.
• In our present case, since the relation is from A to A, we have A in place of B.
• So we get: codomain of R = {1, 2, 3,...,14}
6. Range is the set containing all the second elements in the ordered pairs of R.
• So we get: Range of R = {3, 6, 9, 12}


• We know that, a relation is defined from one set A to another set B
• But some times, the relation is defined from one set A to the same set A
• In such situations, we can use any one of the two statements below:
   ♦ Relation R from A to A
   ♦ Relation R on A


More solved examples are given at the link below:

Solved examples 2.16 to 2.25


In the next section, we will see functions.

Previous

Contents

Next

Copyright©2021 Higher secondary mathematics.blogspot.com

Chapter 2.2 - Functions

In the previous section, we saw relations. In this section, we will see functions.

Some basics about functions can be written in 3 steps:
1. We have seen the method to define a relation from set A to set B. All we need to do is this:
    ♦ Find the ordered pairs which satisfy the relation.
    ♦ Write those ordered pairs as a set.
2. Now, to define a function, we need to check two conditions:
(i) We know that the first elements in R, will be from set A.
• We need to make sure that, every element of A is present as first elements in the R. No element of A should be left out.
(ii) Next we need to make sure that no element in A is present more than once in R.
3. If both the conditions in (2) are satisfied, that relation is a function.


Let us examine some of the relations that we saw in the previous section.
◼ In Example 1, we have:
R = {(1, Maths), (2, Maths), (2, Chemistry), (3, Chemistry), (3, Biology), and (4, Geography)}
• All the four students are present in R. So it may be a function.
• But student 2 appears more than once. So it is not a function.
(We agree that student 3 also appears more than once. But a single instance is sufficient to confirm that the R is not a function)
◼ In Example 2, we have:
R = {(5, 3), (6, 4), (7, 5)}
• All the three elements in A are present in R. So it may be a function.
• Each of those elements appear only once. So it is a function.
◼ In Example 3, we have:
R = {(1, 2), (2, 3), (3, 4), (4, 5), (5, 6)}
• The element ‘6’ is present in set A. But it is not present in R. So it is not a function.
(If the first condition is not satisfied, we can confirm that it is not a function. There is no need to check the second condition)
◼ In solved example 2.15, we have:
R = {(1,3), (2,6), (3,9), (4,12)}
• The element ‘5’ is present in A. But it is not present in R. So it is not a function.
(We agree that, none of the elements coming after 4, are present in R. But a single instance is sufficient to confirm that the R is not a function.
◼ In solved example 2.16, (file available here) we have:
R = {(1,6), (2,7), (3,8)}
• This relation is on N. But all elements of N are not present in R. So it is not a function.
◼ In solved example 2.17, we have:
R = {(9,3), (9,-3), (4,2), (4,-2), (25,5), (25,-5)}
• All elements of P are present in R. So it may be a function.
• But ‘9’ appears more than once. So it is not a function.
(We agree that ‘4’ and ‘25’ also appear more than once. But a single instance is sufficient to confirm that the R is not a function)
◼ In solved example 2.21, we have:
R = {(1,1), (1,2), (1,3), (1,4), (1,6), (2,2), (2,4), (2,6), (3,3), (3,6), (4,4),
(6,6)}
• All elements of A are present in R. So it may be a function.
• But ‘1’ appears more than once. So it is not a function.
(We agree that ‘2’ and ‘3’ also appear more than once. But a single instance is sufficient to confirm that the R is not a function)
◼ In solved example 2.22, we have:
R = {(0,5), (1,6), (2,7), (3,8), (4,9), (5,10)}
• All the elements in the given set are present in R. So it may be a function.
• Each of those elements appear only once. So it is a function.
◼ In solved example 2.25, we have:
R is a relation from Z to Z
• We found out that, domain of R is the set Z
    ♦ That means, all the elements in Z are present as first elements in R
• Since all elements of Z are present, it may be a function.
• But there will be many repetitions of the first element.
    ♦ For example, we can put 1 in the place of ‘a’
    ♦ and put infinite different integers for b.
    ♦ Every result will be an integer.
• Since the first elements in R appear more than once, it is not a function.


Let us see a solved example:
Solved example 2.26
Let N be the set of natural numbers and the relation R be defined on N such that R = {(x, y) : y = 2x, x, y ∈ N}.
What is the domain, codomain and range of R? Is this relation a function?
Solution:
1. In our present case, the relation R is a set which contains ordered pairs of
the form (x, y)
♦ 'x' should be from set N
♦ Since the relation is on N, 'y' should also be from set N
• The x and y in each ordered pair in R should satisfy the condition:
y = 2x
2. Recall that natural numbers are 1, 2, 3, 4, . . . (Details here)
• Let us take each possible value for ‘x’ from set N:
• Let x = 1
    ♦ Then y = 2x = (2 × 1) = 2
    ♦ So the first ordered pair in R is (1, 2)
• Let x = 2
    ♦ Then y = 2x = (2 × 2) = 4
    ♦ So the second ordered pair in R is (2, 4)
• Let x = 3
    ♦ Then y = 2x = (2 × 3) = 6
    ♦ So the third ordered pair in R is (3, 6)
3. In this way, we can obtain infinite number of ordered pairs in R.
• We will be using all the natural numbers as 'x'. That means, all elements of N will appear in R. So this may be a function
• What happens if we use a natural number (in the place of x) more than once?
Ans: we will be getting the same ordered pair more than once.
• There cannot be repetition of ordered pairs in R. So we will be using every natural number (in the place of x) only once. So this is a function.

Solved example 2.27
Examine each of the following relations given below and state in each case, giving reasons whether it is a function or not?
(i) R = {(2,1),(3,1),(4,2)}
(ii) R = {(2,2),(2,4),(3,3),(4,4)}
(iii) R = {(1,2),(2,3),(3,4),(4,5),(5,6),(6,7)}
Solution:
• Usually, a relation is defined from a set A to set B. Or from a set A to itself.
• But here, we are not given A or B. So we will assume that, all the elements of A are present as first elements in R.
• If all elements are not present, we will be able to straight away say that, they are not functions.
• Thus in all the three questions, we need to check the second condition only.
Part (i):
All the first elements appear only once. So it is a function.
Part (ii):
The first element '2' appear more than once. So it is not a function.
Part (iii):
All the first elements appear only once. So it is a function.


◼ From the above discussion, it is clear that:
   ♦ All functions are relations.
   ♦ But all relations are not functions.


• We have seen how to confirm whether a relation is a function or not. Now we will see some technical terms related to functions. Use of technical terms will help us to describe the functions using minimum words. They can be written in 14 steps:
1. If a relation is a function, we use the letter ‘f’ instead of ‘R’.
2. We know that, a relation is defined from one set A to another set B.
• If that relation is a function, we write: f: A→B
3. Some times a relation is defined from one set A to itself.
• If that relation is a function, we write: f: A→A
4. We saw that all functions are relations.
• So the terms domain, codomain, range and image that we saw for relations are applicable to functions also.
• For example,
   ♦ We write domain of a relation.
   ♦ We can write domain of a function also.
5. We saw that, if it is to be a function, every element of A should be present as first elements.
   ♦ The set containing the first elements is the domain.
• So if it is a function, the domain will contain all the elements of A
• Thus it is clear that, if it is a function, the domain will be same as set A.
6. We know that, like R, the f is also a set of ordered pairs.
• If we denote those ordered pairs as (x,y), then:
   ♦ y is called the image of x under f.
   ♦ x is called the image of y under f.
7. Consider a relation that we saw in the previous section:
y = x + 1
• We input various values of x and calculated the corresponding 'y values'. Then we wrote them as ordered pairs in the form (x,y).
8. Note that, the 'y values' are obtained by inputting various 'x values'.
• The input x values are 'processed' according to the rule given by the relation y = x + 1
   ♦ Here, the rule says that, we must add '1' to the input value of x
9. If the relation is a function, we can write:
The 'x values' are 'processed' according to the rule given by the function.
10. Or we can simply write:
The 'x values' are 'processed' according to the function.
11. So we can write:
   ♦ 'y values' are obtained
   ♦ when the 'x values' are processed
   ♦ according to the function.
• This can be schematically represented as in fig.2.9 below:

f(x) is used to denote a function. An x value is processed according to the rule given by the function.
Fig.2.9

12. We have done this type of 'processing' in our earlier classes. There we denoted the output as 'y'.
• For example, in y = x +1, if we add various values of x to '1', we will get various y values.
    ♦ Here, [addition of '1' to x] is the processing.
    ♦ So it is obvious that y is same as f(x).
    ♦ Then we can write: f(x) = x + 1
13. A function is a relation. So just like R, for f also, there will be a set of ordered pairs.
   ♦ The first values in that ordered pairs will form the domain of that function.
   ♦ The second values in that ordered pairs will form the range of that function.
◼ If all the elements in the range set are real numbers, then that function is called a real valued function.
◼ If in a real valued function, all the elements in the domain set are real numbers, then that function is called a real function.
14. Let us see an example:
Let N be the set of natural numbers. Define a real valued function
f : N→N by f (x) = 2x + 1.
Solution:
(i) Given that, it is a real valued function. That means, all values obtained after processing, must be real values.
• The function can be defined by writing the ordered pairs which satisfy that function.
• So our next task is to find those ordered pairs.
(ii) It is given that, f : N→N
• This indicates that,
   ♦ the first elements of the ordered pairs (input x values) should be taken from the set N.
   ♦ the second elements (resulting y values) must be present in the set N
         ✰ N is a subset of R. So indeed, it will be a real valued function
(iii) The set N is the set of natural numbers. That is., N = {1, 2, 3, 4, . . .}
• Let x = 1
   ♦ This x is processed as follows:
   ♦ f(1) = (2 × 1 + 1) = (2 + 1) = 3
   ♦ f(1) is the 'y value' when 'x value' is 1
   ♦ So the first ordered pair (x,y) is (1,3)
• Let x = 2
   ♦ This x is processed as follows:
   ♦ f(2) = (2 × 2 + 1) = (4 + 1) = 5
   ♦ f(2) is the 'y value' when 'x value' is 2
   ♦ So the second ordered pair (x,y) is (2,5)
• Let x = 3
   ♦ This x is processed as follows:
   ♦ f(3) = (2 × 3 + 1) = (6 + 1) = 7
   ♦ f(3) is the 'y value' when 'x value' is 3
   ♦ So the third ordered pair (x,y) is (3,7)
(iv) Proceeding like this, we will get infinite number of ordered pairs. All those ordered pairs should be included in the set f.
• So we can write: f = {(1,3), (2,5), (3,7), (4,9), (5,11), (6,13), (7,15), . . .}
(v) We can make a table using the x and y values in the set f. Such a table is convenient to draw the graph of the function.

f(x) values can be shown in a table.
Table 2.1

Let us see some common functions and their graphs
A. Identity function
This is a real valued function f: R→R defined by y = f (x) = x
Details can be written in 10 steps:
1. Given that, it is a real valued function. That means, all values obtained after processing, must be real values.
• The function can be defined by writing the ordered pairs which satisfy that function.
• So our next task is to find those ordered pairs.
2. It is given that, f : R→R
• This indicates that,
   ♦ the first elements of the ordered pairs (input x values) should be taken from the set R.
   ♦ the second elements (resulting y values) should be present in the set R
3. The set R is the set of real numbers. It will include integers, negative values, positive values, fractions, decimals, recurring decimals, numbers like √2, √5, π etc.,. In short, R will contain every value which can be plotted on a number line. Recall that we plotted √2, √5, π etc., in our previous classes.
• Since different types of numbers are present in R, we will choose some convenient numbers at random.
• Let x = -7
   ♦ This x is processed as follows:
   ♦ f(-7) = x = -7
   ♦ f(-7) is the 'y value' when 'x value' is -7
   ♦ So we get an ordered pair (x,y) as: (-7,-7)
• Let x = -3
   ♦ This x is processed as follows:
   ♦ f(-3) = x = -3
   ♦ f(-3) is the 'y value' when 'x value' is -3
   ♦ So we get another ordered pair (x,y) as: (-3,-3)
• Let x = 1.414
   ♦ This x is processed as follows:
   ♦ f(1.414) = x = 1.414
   ♦ f(1.414) is the 'y value' when 'x value' is 1.414
   ♦ So we get another ordered pair (x,y) as: (1.414,1.414)
• We see that, whatever be the value of x, the value of y will also be the same.
4. Proceeding like this, we will get infinite number of ordered pairs. All those ordered pairs should be included in the set f.
• So we can write: f = {. . . , (-7,-7), (-3,-3), (1.414,1.414), (5,5), . . .}
5. The above set f is written in roster form. But we have to remember an important point. It can be written in 3 steps:
(i) Both elements of the ordered pairs are real numbers.
(ii) Since they are real numbers, there will be integers, negative values, positive values, fractions, decimals, recurring decimals, numbers like √2, √5, π etc.,. We cannot think of a definite sequence to write them.
(iii) So it is better to use set builder form to write f.
6. In the set builder form, we can write:
f = {(x,y) : x ∈ R, y = x}
• That means:
    ♦ The set f contains all ordered pairs such that,
    ♦ x is a real number,
    ♦ y is equal to x.
7. Once we write the set f, we can write the domain and range of f.
(i) First we will write the domain:
• Domain of f is the set containing all the first elements of the ordered pairs in f.
• In our present case, there are infinite number of ordered pairs. So there will be infinite number of first elements.
• We saw that all the first elements are real numbers. Since they are real numbers, there will be integers, negative values, positive values, fractions, decimals, recurring decimals, numbers like √2, √5, π etc.,. We cannot think of a definite sequence to write them. So it is better to use set builder form rather than the roster form.
• We can write:
    ♦ Domain of f = {x : x ∈ R}
• That means:
    ♦ The domain of f is the set of all x such that,
    ♦ x is a real number.
(ii) Next we will write the range:
• Range of f is the set containing all the second elements of the ordered pairs in f.
• In our present case, there are infinite number of ordered pairs. So there will be infinite number of second elements.
• We saw that all the first elements are real numbers. Since the second elements are equal to first elements, they are also real numbers.
• We can write:
    ♦ Range of f = {y : y ∈ R}
• That means:
    ♦ The range of f is the set of all y such that,
    ♦ y is a real number.
8. We can make a table using the x and y values in the set f. Such a table is convenient to draw the graph of the function.
• Note that, to input for x, we choose convenient numbers from the set R.
• It is better not to choose numbers with recurring decimals. They will be difficult to plot.

Table 2.2

9. The red line in fig.2.10(a) below, is the graph of this function.

Graph of Identity Function is a straight line inclined at 45 degrees to the x-axis. If both x and y axis are drawn to the same scale.
Fig.2.10

• We can write some peculiarities of this red line. They can be written in 5 steps:
(i) The red line always passes through the origin (0,0)
(ii) If x axis and y axis are drawn to the same scale (Details here), the red line will make 45o degrees with the x axis.
• In other words, if the two axes are drawn to the same scale, the red line will bisect the angle between the two axes.
(iii) Mark any point on the red line. Note the coordinates of that point.
   ♦ The x coordinate will be same as the y coordinate.
   ♦ This is shown in fig.b
(iv) Mark any point on the x axis. For example, let us mark 3.5.
• Draw a vertical line through that point.
    ♦ Here, it is the green vertical dotted line in fig.b.
• That vertical line will meet the red line at a point.
• Through that meeting point, draw a horizontal line.
    ♦ Here, it is the green horizontal dotted line.
• This horizontal line will meet the y axis at a point which have the same x value (here it is 3.5) from where we started off.
• We will get this result even if the two axes are drawn in different scales.
(v) We see arrows at both ends of the red line.
• The arrow at the top end of the red line indicates that, the line can extend up to the point where x = +∞ and y = +∞.
• The arrow at the bottom end of the red line indicates that, the line can extend up to the point where x = -∞ and y = -∞.
10. The identity function has many applications in science and engineering.


In the next section, we will see a few more common functions.

Previous

Contents

Next

Copyright©2021 Higher secondary mathematics.blogspot.com