## Injective Function in Discrete mathematicsThe injective function is also known as the one-to-one function. With the help of injective function, we show the mapping of two sets. In this mapping, we will have two sets, f and g. One set is known as the range, and the other set is known as the domain. The one-to-one function or injective function can be written in the form of 1-1. A function g will be known as one to one function or injective function if every element of the range corresponds to exactly one element of the domain. A function f() is a method that is used to relate the elements of one variable to the elements of a second variable. It happens in a way that elements of values of a second variable can be identically determined by the elements or values of a first variable. We have various sets of functions except for the one-to-one or injective function to show the relationship between sets, elements, or identities. These functions are described as follows: - Bijective function or Onto function
- Suejective function or Many to one function
## Definition of Injective functionThe injective function or one-to-one function is the most commonly used function. It can be defined as a function where each element of one set must have a mapping with a unique element of the second set. If there are two sets, set A and set B, then according to the definition, each element of set A must have a unique element on set B. In the injective function, the answer never repeats. The representation of an injective function is described as follows: In other words, the injective function can be defined as a function that maps the distinct elements of its domain (A) with the distinct element of its codomain (B). To understand the injective function we will assume a function f whose domain is set A. This function will be known as injective if f(a) = f(b), then a = b for all a and b in A. Same as if a ≠ y, then f(a) ≠ f(b). Formally, we can say that a function f will be one to one mapped if f(a) = f(b) implies a = b. Similarly, if there is a function f that is injective and contains domain A and range B, then we can find the inverse of this function with the help of following:
f
^{-1}(b) = a ; if and only if f(a) = b
Suppose there is a function f: A → B. If the images of distinct elements of A are distinct, then this function will be known injective function or one-to-one function. Otherwise, this function will be known as a many to one function. Now we will show two images in which the first image shows an injective function and the second one is not an injective function, which means it is many to one. In the above image contains the two sets, Set A and Set B. Set A is used to show the domain and set B is used to show the codomain. In image 1, each and every element of set A is connected with a unique element of set B. Thus, image 1 means the left side image is an injective function or one-to-one function. In the second image, two elements of set A are connected with a single element of set B (c, d are connected with 3). Thus, image 2 means the right side image is many to one function. ## Example of injective function:Injective functions are also shown by the identity function A → A.
When we put the values of a, we will get If a = 1, then f(1) = 2 If a = 2, then f(2) = 4 If a = 3, then f(3) = 6 If a = -1, then f(-1) = -2 Hence, each function generates different output for every input. So we can say that the function f(a) = 2a is an injective or one-to-one function.
When we put the values of a, we will get If a = 1, then f(1) = 0.5 If a = 2, then f(2) = 1 If a = 3, then f(3) = 1.5 If a = 4, then f(-1) = 2 Hence, each function generates a different output for every input. So we can say that the function f(a) = a/2 is an injective function.
When we put the values of a, we will get If a = 1, then f(1) = (1) If a = 2, then f(2) = (2) If a = 3, then f(3) = (3) If a = -1, then f(-1) = (-1) If a = -2, then f(-2) = (-2) Hence, each function does not generate different output for every input. For input -1 and 1, the output is same, i.e., 1. The same happened for inputs 2, -2, and so on. So we can say that the function f(a) = a
When we put the values of a, we will get If a = 1, then f(1) = (1) If a = 2, then f(2) = (2) If a = 3, then f(3) = (3) If a = -1, then f(-1) = (-1) Hence, each function generates a different output for every input. So we can say that the function f(a) = a ## Injective Graph - Horizontal Line testWith the help of a geometric test or horizontal line test, we can determine the injective function. - The function will not map in the form of one-to-one if a graph of the function is intersected by the horizontal line more than once.
- The function will be mapped in the form of one-to-one if their graph is intersected by the horizontal line only once.
To understand this, we will assume a graph of the function (x) = sin x or cos x, which is described in the following image: In the above graph, we can see that while drawing a horizontal line, it intersects the graph of cos x and sin x more than once. That's why we can say that these functions are not injective functions or one-to-one functions. In the below image, we will show the example of one-to-one functions. In this image, the horizontal line test is satisfied by these functions. That's why these functions are injective.
Parabola is not an injective function. We can prove this theory with the help of horizontal line test. The function f(a) = a When we draw the horizontal line for this function, we will see that there are two points where it will intersect the parabola. Because of these two points, we have two outputs for one input. Hence, we can say that the parabola is not an injective function. ## Injective function InverseIf there is a function f, then the inverse of f will be denoted by f The inverse is only contained by the injective function because these functions contain the one-to-one correspondences. It means that only one element of the domain will correspond with each element of the range. Suppose we have a function f, which is defined as f: X → Y. Here, f will be invertible if there is a function g, which is defined as g: Y → X, in a way that we will get the starting value when we operate f{g(x)} or g{f(x)}. Now we will learn this by some examples, which are described as follows:
Now we will solve the above equation like this: y = 5x + 7 x = (y - 7) / 5 Suppose we specify h: Y → X with the help of h(y) = (y - 7) / 5 Again we specify h ∘ f(x) = h[f(x)] = h{5x + 7} = 5(y - 7) / 5 + 7 = x And then we specify f ∘ h(y) = f[h(y)] = f((y - 7) / 5) = 5(y - 7) / 5 + 7 = y Hence, we can say that f is an invertible function and h is the inverse of f. ## Properties of Injective functionThere are a lot of properties of the injective function. Some of them are described as follows: - In the injective function, the range and domain contain the equivalent sets.
- There is equal amount of cardinal numbers in the domain and range sets of one-to-one functions.
- The one-to-one function is used to follow some properties, i.e., symmetric, reflexive, and transitive.
- When we draw a graph for an injective function, then that graph will always be a straight line.
As we have learned examples of injective function, and now we will learn some more examples to understand this topic more.
- {(1, z), (2, z), (2, z)}
- {(1, x), (2, y), (3, z)}
- {(1, y), (1, z)}
Here the correct answer is shown by
For this example, we will assume that f(x From this assumption we can say 3x x x (x x As x Hence, the given function f(x) = 3x
g(f(x)) = g(x + 1) = 2(x + 1) + 3 = 2x + 2 + 3 = 2x + 5 gof(x) = 2x + 5 In the domain of this composite function, we will consider the first 5 natural numbers like this: When x = 1, 2, 3, 4, and 5, we will get the following: gof(1) = 2(1) + 5 = 2 + 5 = 7 gof(2) = 2(2) + 5 = 4 + 5 = 9 gof(3) = 2(3) + 5 = 6 + 5 = 11 gof(4) = 2(4) + 5 = 8 + 5 = 13 gof(5) = 2(5) + 5 = 10 + 5 = 15 Thus, gof(x) = {(1, 7), (2, 9), (3, 11), (4, 13), (5, 15)}. With the help of value of gof(x) we can say that a distinct element in the domain is mapped with the distinct image in the range. Therefore, the above function is a one-to-one or injective function. |

For Videos Join Our Youtube Channel: Join Now

- Send your Feedback to [email protected]