## Bijective Function in Discrete MathematicsThe bijective function can also be called a one-to-one corresponding function or bijection. One to one function (injection function) and one to one correspondence both are different things. So we should not be confused about these. A function will be known as bijection function if a function f: X → Y satisfied the properties of surjective function (onto function) and injective function (one to one function) both. In bijection, every element of a set has its partner, and no one is left out. So we can say that the members of the set have the perfect "one to one correspondence". The bijection function can also be called ^{-1}(b) = a.## Properties of Bijective FunctionIf a bijective function contains a function f: X → Y, then every function of x ∈ X and every function of y ∈ Y such that f(x) = y. So we can say that the element 'a' is the preimage of element 'b'. Same as element 'b' is the image of element 'a'. Now we will learn the basic property of bijective function, which is described as follows: If we are trying to map two functions, X and Y, then it will become bijective if it contains the following properties: - Each and every X's element must pair with at least one Y's element.
- X's element may not pair with more than one Y's element.
- Each and every Y's element must pair with at least one X's element.
- Y's element may not pair with more than one X's element.
## Difference:Here we will learn about the difference between injective (one to one), surjective (onto), and bijective (one to one correspondence), which is described as follows:
## Prove that Functions are BijectiveIn this section, we will prove that the described functions are bijective or not. If we need to determine the bijection between two, then first we will define a map f: A → B. After that, we will conclude |A| = |B| to show that f is a bijection. We can prove that function f is bijective with the help of writing the inverse for f, or we can say it in two steps, which are described as follows: - f is surjective
- f is injective
If we have two sets A, and B, and they have the same size, in this case, there will be no bijection between the sets, and the function will be not bijective. Bijection can be described as a "pairing up" of the element of domain A with the element of codomain B. In fact, there will be n! bijections between A and B if |A| = |B| = n. ## Examples of Bijective functionHere we will explain various examples of bijective function.
In this example, we have to prove that function f(x) = 3x - 5 is bijective from R to R.
On the basis of bijective function, a given function f(x) = 3x -5 will be a bijective function if it contains both surjective and injective functions. ## Prove that Function is injectiveIf we want to show that the given function is injective, then we have prove that f(a) = c and f(b) = c then a = b. For this, we will assume that f(a) = c and f(b) = c Therefore, we can write it like this: c = 3a -5 and c = 3b -5 Thus, we can write it like this: 3a - 5 = 3b - 5 When we simplify this equation, then we will get the following: a = b So, we can say that the given function f(x)= 3x -5 is injective. ## Prove that Function is SurjectiveIf we want to show that a given function is surjective, then we have to first show that in the range for any point 'a' there exists a point 'b' in subdomain 's'. That means f(b) = a. For this, we will assume that a = 3x - 5 Therefore, the value of b will be like this: b = (a + 5)/3 Since, the above number is a real number, and it is also shown in the domain. So we can say that the function is surjective. Thus, the function f(x) = 3x - 5 satisfies the condition of onto function and one to one function. So we can say that the given function is bijective.
In this example, we will have a function f: A → B, where set A = {x, y, z} and B = {a, b, c}. We have to prove that this function is bijective or not.
As we know f: A → B such that f = {(x, a), (y, b), (z, c)} As we can see that the above function satisfies the property of onto function and one to one function. That's why the given function is a bijective function.
In this example, we have to prove that the function f(x) = x
For the positive real numbers, the given function f(x) = x But for all the real numbers R, the same function f(x) = x
In this example, we have to prove that the function f: {month of a year} {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}is a bijective function or not.
The given function will be bijective if we define the function as f(M) = the number 'n' such that M is used to define the nth month. Next TopicMultinomial Theorem |