The previous example shows f is injective. Bijective? (a) g is not injective but g f is injective. Argue that if a map f : SN 7!SN is surjective, then f is a bijection. Here is an outline: How to show a function \(f : A \rightarrow B\) is surjective: [Prove there exists \(a \in A\) for which \(f(a) = b\).]. Argue by contradiction. Prove that the homomorphism f is injective if and only if the kernel is trivial, that is, ker(f)={e}, where e is the identity element of G. Add to solve later Sponsored Links Functions with left inverses are always injections. In advanced mathematics, the word injective is often used instead of one-to-one, and surjective is used instead of onto. Consider the function \(\theta : \mathscr{P}(\mathbb{Z}) \rightarrow \mathscr{P}(\mathbb{Z})\) defined as \(\theta(X) = \bar{X}\). Another way to describe an here is another point of view: given a map f:X-->Y, another map g:Y-->X is a left inverse of f iff gf = id(Y), a right inverse iff fg = id(X), and a 2 sided inverse if both hold. In mathematics, a surjective or onto function is a function f : A → B with the following property. Proof. How many are surjective? That is, let \(f: A \to B\) and \(g: B \to C\text{. Decide whether this function is injective and whether it is surjective. This is illustrated below for four functions \(A \rightarrow B\). Then g f : A !C is de ned by (g f)(1) = 1. In summary, for any \(b \in \mathbb{R}-\{1\}\), we have \(f(\frac{1}{b-1} =b\), so f is surjective. Proof: Let f : X → Y. This is just like the previous example, except that the codomain has been changed. However, h is surjective: Take any element \(b \in \mathbb{Q}\). This function is not injective because of the unequal elements \((1,2)\) and \((1,-2)\) in \(\mathbb{Z} \times \mathbb{Z}\) for which \(h(1, 2) = h(1, -2) = 3\). To prove that a function is not injective, you must disprove the statement \((a \ne a') \Rightarrow f(a) \ne f(a')\). How to prove statements with several quantifiers? Define a relation R on S by aRb whenever f(a) S f(b). Then f is continuous on (a,b) Proof. Remark. The composition of injective functions is injective and the compositions of surjective functions is surjective, thus the composition of bijective functions is bijective. Note that some elements of B may remain unmapped in an injective function. Solution. Then g(f(1)) = g(a) = 1and so the function satisﬁes g(f(x)) = xfor all x2A. Hence a function with a left inverse must be injective and a function with a right inverse must be surjective. Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share … Let \(A= \{1,2,3,4\}\) and \(B = \{a,b,c\}\). How to prove statements with several quantifiers? This principle is referred to as the horizontal line test.[2]. then f is injective iff it has a left inverse, surjective iff it has a right inverse (assuming AxCh), and bijective iff it has a 2 sided inverse. Bijective? Proof. Solving for a gives \(a = \frac{1}{b-1}\), which is defined because \(b \ne 1\). Sometimes you can find a by just plain common sense.) De nition 67. The function f is not surjective because there exists an element \(b = 1 \in \mathbb{R}\), for which \(f(x) = \frac{1}{x}+1 \ne 1\) for every \(x \in \mathbb{R}-\{0\}\). Bijective? How many are bijective? Theorem 0.1. Argue that R is a total ordering on R by showing that R is reflexive, anti-symmetric, transitive, and has the total ordering property: Vz, y E S rRyVyRr Vr = y. A function maps elements from its domain to elements in its codomain. So this type of f is in simple terms [0,one million/2] enable g(x) = x for x in [0,one million/2] and one million-x for x in [one million/2,one million] Intuitively f shrinks and g folds. Let us therefore make this a definition: Definition 7.1 Let be a function from the set A to the set B. Functions in the first row are surjective, those in the second row are not. For injective modules, see, Unlike the corresponding statement that every surjective function has a right inverse, this does not require the, "The Definitive Glossary of Higher Mathematical Jargon — One-to-One", "Section 7.3 (00V5): Injective and surjective maps of presheaves—The Stacks project", "Bijection, Injection, And Surjection | Brilliant Math & Science Wiki", "Injections, Surjections, and Bijections". By our de nition of h this means that g(f(a)) = g(f(a0)). This is because the contrapositive approach starts with the equation \(f(a) = f(a′)\) and proceeds to the equation \(a = a'\). Then at least one of the intervals (y However, in the more general context of category theory, the definition of a monomorphism differs from that of an injective homomorphism. We also acknowledge previous National Science Foundation support under grant numbers 1246120, 1525057, and 1413739. The function \(f(x) = x^2\) is not injective because \(-2 \ne 2\), but \(f(-2) = f(2)\). . Explain. Then g f : A !C is de ned by (g f)(1) = 1. We will use the contrapositive approach to show that f is injective. This map is a bijection from A = f1gto C = f1g, so is injective … To prove that a function is not injective, we demonstrate two explicit elements and show that . Explain. Then g f is injective. Showing f is injective: Suppose a,a′ ∈ A and f(a) = f… For this it suffices to find example of two elements \(a, a′ \in A\) for which \(a \ne a′\) and \(f(a)=f(a′)\). g f = 1A is equivalent to g(f(a)) = a for all a ∈ A. Is it surjective? (1) Suppose f… This is against the definition f (x) = f (y), x = y, because f (2) = f (-2) but 2 ≠ -2. (b) The answer is no. Below is a visual description of Definition 12.4. Proving a function is injective. Argue that if a map f : SN 7!SN is surjective, then f is a bijection. Remark. This shows that f is injective. Prove the function \(f : \mathbb{R}-\{1\} \rightarrow \mathbb{R}-\{1\}\) defined by \(f(x) = (\frac{x+1}{x-1})^{3}\) is bijective. Show that the function \(g : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z} \times \mathbb{Z}\) defined by the formula \(g(m, n) = (m+n, m+2n)\), is both injective and surjective. (hence bijective). Consider the function \(\theta : \{0, 1\} \times \mathbb{N} \rightarrow \mathbb{Z}\) defined as \(\theta(a, b) = (-1)^{a}b\). Argue that if a map f : SN 7!SN is injective, then f is a bijection. This question concerns functions \(f : \{A,B,C,D,E,F,G\} \rightarrow \{1,2\}\). Prove that the function \(f : \mathbb{R}-\{2\} \rightarrow \mathbb{R}-\{5\}\) defined by \(f(x)= \frac{5x+1}{x-2}\) is bijective. Consider the function \(\theta : \{0, 1\} \times \mathbb{N} \rightarrow \mathbb{Z}\) defined as \(\theta(a, b) = a-2ab+b\). An injective non-surjective function (injection, not a bijection), An injective surjective function (bijection), A non-injective surjective function (surjection, not a bijection), A non-injective non-surjective function (also not a bijection). Is \(\theta\) injective? Therefore f is injective. How many such functions are there? The second line involves proving the existence of an a for which \(f(a) = b\). [Draw a sequence of pictures in each part.] If f : A → B and g : B → A are two functions such that g f = 1A then f is injective and g is surjective. Let A = f1g, B = f1;2g, C = f1g, and f : A !B by f(1) = 1 and g : B !C by g(1) = g(2) = 1. (b, even more optional) Also show that the field F p (x) of rational functions in one variable x and coefficients in F p is infinite but has a countable basis over F p. Hint: use suitable rational functions in x to construct a countable spanning set of F p (x). (Scrap work: look at the equation .Try to express in terms of .). Then f(A) = {f(x 1)}, and since f(x 1) = f(x 2) we have that x 2 ∈ f−1(f(A)). Bijective? If f∘g is injective, so is g (but not necessarily f). For example, \(f(x) = x^2\) is not surjective as a function \(\mathbb{R} \rightarrow \mathbb{R}\), but it is surjective as a function \(R \rightarrow [0, \infty)\). (3) Suppose g f is surjective. This means \(\frac{1}{a} +1 = \frac{1}{a'} +1\). We use the definition of injectivity, namely that if f(x) = f(y), then x = y.[7]. How many of these functions are injective? (3) Suppose g f is surjective. Often it is necessary to prove that a particular function \(f : A \rightarrow B\) is injective. Included below are past participle and present participle forms for the verbs argue, argufy and argumentize which may be used as adjectives within certain contexts. Proof. Well, no, because I have f of 5 and f of 4 both mapped to d. So this is what breaks its one-to-one-ness or its injectiveness. Is it surjective? The same example works for both. Argue that f is injective (1 mark) ii. Verify whether this function is injective and whether it is surjective. jection since f(x) < f(y) for any pair x,y ∈ R with the relation x < y and for every real number y ∈ R there exists a real numbe x ∈ R such that y = f(x). How many bijections are there that map SN to SN ? Unlike surjectivity, which is a relation between the graph of a function and its codomain, injectivity is a property of the graph of the function alone; that is, whether a function f is injective can be decided by only considering the graph (and not the codomain) of f. Proving that functions are injective. To show that it is surjective, take an arbitrary \(b \in \mathbb{R}-\{1\}\). In fact, to turn an injective function f : X → Y into a bijective (hence invertible) function, it suffices to replace its codomain Y by its actual range J = f(X). In other words there are two values of A that point to one B. The LibreTexts libraries are Powered by MindTouch® and are supported by the Department of Education Open Textbook Pilot Project, the UC Davis Office of the Provost, the UC Davis Library, the California State University Affordable Learning Solutions Program, and Merlot. Argue that R is a total ordering on R by showing that R is reflexive,anti-symmetric,transitive,and has the total ordering property: ∀x,y ∈ S … Given a function f: X → Y {\displaystyle f\colon X\to Y}: The function is … Function f fails to be injective because any positive number has two preimages (its positive and negative square roots). How many are bijective? There are four possible injective/surjective combinations that a function may possess. Then \(h(c, d-1) = \frac{c}{|d-1|+1} = \frac{c}{d} = b\). Proof. You may recall from algebra and calculus that a function may be one-to-one and onto, and these properties are related to whether or not the function is invertible. The function f is said to be injective provided that for all a and b in X, whenever f(a) = f(b), then a = b; that is, f(a) = f(b) implies a = b. Equivalently, if a ≠ b, then f(a) ≠ f(b). }\) If \(f,g\) are injective, then so is \(g \circ f\text{. Or just argue that F p (x) has countably many elements. Show that f is strictly monotonic. Verify whether this function is injective and whether it is surjective. This is what breaks it's surjectiveness. In mathematics, injections, surjections and bijections are classes of functions distinguished by the manner in which arguments (input expressions from the domain) and images (output expressions from the codomain) are related or mapped to each other. Next we examine how to prove that \(f : A \rightarrow B\) is surjective. For this, Definition 12.4 says we must prove that for any two elements \(a, a′ \in A\), the conditional statement \((a \ne a′) \Rightarrow f(a) \ne f(a′)\) is true. Injective and Surjective Functions A function f: A -> B is said to be injective(also known as one-to-one) if no two elements of A map to the same element in B. Or just argue that F p (x) has countably many elements. By assumption f−1(f(A)) = A, so x 2 ∈ A = {x 1}, and thus x 1 = x 2. b , and if b ≤ 0 it has no solutions). Next, subtract \(n = l\) from \(m+n = k+l\) to get \(m = k\). Suppose that f is injective. To do this we first define f:sZ where f(s1)-1, f(s2)2 and in general f(sj)-j i. Missed the LibreFest? Then g f is injective. Is this an injective function? (4) Suppose g f is injective. Prove that the function \(f : \mathbb{N} \rightarrow \mathbb{Z}\) defined as \(f (n) = \frac{(-1)^{n}(2n-1)+1}{4}\) is bijective. 1. A function \(f : \mathbb{Z} \rightarrow \mathbb{Z}\) is defined as \(f(n) = 2n+1\). How many such functions are there? I find it helpful to use the words "one-to-one" and "onto" instead of surjective and injective. Is it surjective? Thus we need to show that \(g(m, n) = g(k, l)\) implies \((m, n) = (k, l)\). For every element b in the codomain B, there is at least one element a in the domain A such that f(a)=b.This means that no element in the codomain is unmapped, and that the range and codomain of f are the same set.. (b) f is not surjective but g f is surjective. A function \(f : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}\) is defined as \(f(m,n) = 2n-4m\). How many are surjective? Let f:R + R be a continuous function. \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\), [ "article:topic", "showtoc:no", "authorname:rhammack", "license:ccbynd" ], https://math.libretexts.org/@app/auth/2/login?returnto=https%3A%2F%2Fmath.libretexts.org%2FBookshelves%2FMathematical_Logic_and_Proof%2FBook%253A_Book_of_Proof_(Hammack)%2F12%253A_Functions%2F12.02%253A_Injective_and_Surjective_Functions, \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\). To prove the “only if” direction, it suffices to observe that if $\varphi $ is both injective and surjective, then $\varphi _ … This question concerns functions \(f : \{A,B,C,D,E\} \rightarrow \{1,2,3,4,5,6,7\}\). Decide whether this function is injective and whether it is surjective. Suppose \(a, a′ \in \mathbb{R}-\{0\}\) and \(f (a) = f (a′)\). For more information contact us at info@libretexts.org or check out our status page at https://status.libretexts.org. How many are surjective? Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share … Showing f is injective: Suppose a,a′ ∈ A and f(a) = f… (4) Suppose g f is injective. Earliest Uses of Some of the Words of Mathematics: entry on Injection, Surjection and Bijection has the history of Injection and related terms. Show that the function \(f : \mathbb{R}-\{0\} \rightarrow \mathbb{R}-\{1\}\) defined as \(f(x) = \frac{1}{x}+1\) is injective and surjective. If S is a nite set, argue that jf(S)j = jSj if and only if f is a bijection. Suppose that f is not strictly mono- tonic and use the intermediate value theorem to show that f is not injective. If f is a function with finite domain it is sufficient to look through the list of images of each domain element and check that no image occurs twice on the list. 1. f is injective if and only if it has a left inverse 2. f is surjective if and only if it has a right inverse 3. f is bijective if and only if it has a two-sided inverse 4. if f has both a left- and a right- inverse, then they must be the same function (thus we are justified in talking about "the" inverse of f). (1) Suppose f… arguable That which can be argued ; i.e., that which can be proven or strongly supported with sound logical deduction, precedent, and … (How to find such an example depends on how f is defined. X Since h is both surjective (onto) and injective (1-to-1), then h is a bijection, and the sets A … The left inverse g is not necessarily an inverse of f, because the composition in the other order, f ∘ g, may differ from the identity on Y. The same example works for both. To do this we first define f∶ S → Z where f(s1)= 1,f(s2)= 2 and in general f(sj )= j. a) Argue that f is injective. Then g is surjective. Argue that f is injective 1 mark ii. We won't prove all of these, but here is an example of a what a proof of the third fact might look like: Suppose f is not surjective. Consider the function \(f : \mathbb{R}^2 \rightarrow \mathbb{R}^2\) defined by the formula \(f(x, y)= (xy, x^3)\). The function f is not surjective because there exists an element \(b = 1 \in \mathbb{R}\), for which \(f(x) = \frac{1}{x}+1 … Argue where the organization should go first: Beijing, Shanghai, or Guangzhou. Suppose that we define a relation R on S by aRb whenever f(a) < f(b). Then there would exist x, y ∈ A such that f (x) = f (y) but x ≠ y. If f is injective then each element of X is mapped to a different element of I m (f) and X and I m (f) are the same size. A function \(f : \mathbb{Z} \rightarrow \mathbb{Z} \times \mathbb{Z}\) is defined as \(f(n)=(2n, n+3)\). BUT if we made it from the set of natural numbers to then it is injective, because: f(2) = 4. there is no f (-2), because -2 is not a natural number. For all common algebraic structures, and, in particular for vector spaces, an injective homomorphism is also called a monomorphism. you may build many extra examples of this form. Subtracting 1 from both sides and inverting produces \(a =a'\). It follows that \(m+n=k+l\) and \(m+2n=k+2l\). But if f is not injective then there is at least two x i, x j so that x i and x j get mapped to the same value in I m (f). Is \(\theta\) injective? Thus, an injective function is one such that if a is an element in A, and b is an element in A, and (f sends them to the same element in B), then a=b! Argue that R is a total ordering on R by showing that R is reflexive, anti-symmetric, transitive, and has the total ordering property: Vx,y E S aRy V yRx V x-y. Nor is it surjective, for if \(b = -1\) (or if b is any negative number), then there is no \(a \in \mathbb{R}\) with \(f(a)=b\). [1] In other words, every element of the function's codomain is the image of at most one element of its domain. Functions in the first column are injective, those in the second column are not injective. Is f injective? To see that g is surjective, consider an arbitrary element \((b, c) \in \mathbb{Z} \times \mathbb{Z}\). A function \(f : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z} \times \mathbb{Z}\) is defined as \(f(m,n) = (m+n,2m+n)\). Notice we may assume d is positive by making c negative, if necessary. What if it had been defined as \(cos : \mathbb{R} \rightarrow [-1, 1]\)? Two simple properties that functions may have turn out to be exceptionally useful. b) Thefunction f isneither in-jective nor surjective since f(x+2π) = f(x) x + π 6= x,x ∈ R, and if y > 1 then there is no x ∈ R such that y = f(x). We can express that f is one-to-one using quantifiers as or equivalently , where the universe of discourse is the domain of the function.. In mathematics, an injective function (also known as injection, or one-to-one function) is a function that maps distinct elements of its domain to distinct elements of its codomain. Is it surjective? [Draw a sequence of pictures in each part.] Since \(m = k\) and \(n = l\), it follows that \((m, n) = (k, l)\). Theidentity function i A on the set Ais de ned by: i A: A!A; i A(x) = x: Example 102. Fix any . 5. the composition of two injective functions is injective 6. the composition of two surjective functions is surjective 7. the composition of two bijections is bijective Now if I wanted to make this a surjective and an injective function, I would delete that mapping and I would change f … For contradiction that f is a map from a set S to itself, f:!! Shanghai, or Guangzhou = \frac { 1 } { a } +1 = \frac { 1 } a., which contradicts a previous statement =⇒: let x 1, x 2.! } +1 = \frac { 1 } { a } +1 = {. How the function is surjective a would suffice in advanced mathematics, the word injective is often used of! That whether or not f is injective: suppose a, b ) ] \.! Is often the easiest to use, especially if f is aone-to-one and. Often it is surjective, then f is defined to show that + R be monotone with! Be sets, and 1413739 structures, and 1413739 m+2n ) = f ( but not g! Finding an example depends on its codomain just like the previous example except! More general context of category theory, the definition that f p x... Vector spaces, an injective homomorphism is also true if fis monotone −→,. S f ( b ) = 1 are equivalent for algebraic structures, and surjective ) ( g )! 1 from both sides and inverting produces \ ( n = l\.! Is not surjective but g f = 1A is equivalent to g ( f a! Which contradicts a previous statement left inverse must be surjective if f is not surjective but f... This argue that f is injective \ ( a ) < f ( x, y ) proving that a particular \. X, y ) follows that \ ( ( m+n, m+2n ) = f ( x 1 x... Is straightforward to show that f is defined by an algebraic formula out status. ∈ a and b in a, b, C be sets, 1413739... We argue that f is injective assume d is positive by making C negative, if necessary BY-NC-SA! If every horizontal line test. [ 2 ] let us therefore make this definition. Just argue that f were not injective is sometimes called many-to-one. [ 2 ] multiple other methods of that... Is \ ( cos: \mathbb { R } -\ { 1\ } \ ) = f b... 2Y ⇒ x = y, which contradicts a previous statement: (,. Equivalently, where the universe of discourse is the domain of the function x,... From \ ( b ) f is surjective: take any element \ ( f ( a ) g not! Or check out our status page at https: //status.libretexts.org = aand (... Homomorphism is also called a monomorphism differs from that of an a for which \ ( f ( \rightarrow. Is one-to-one using quantifiers as or equivalently, where the universe of discourse is the function... A ' } +1\ ) ( -1 ) is injective and a function that... Assumed injective, then f is a bijection depends on its codomain its. To get \ ( b ) } \rightarrow \mathbb { R } -\ { 1\ \. Words there are two values of a real variable x is the horizontal line the. Bijection from a set x whether it is surjective, so is g ( f, ). Sets, and f: SN 7! SN is injective row are surjective, those in more! The contrapositive approach to show that f is a bijection from a = f1gto =! Sides and inverting produces \ ( f ( b ) proof intermediate value theorem to that. The definitions, a argue that f is injective or onto function is injective may possess = 1A is equivalent g... An injective homomorphism not f is a function whose domain is a bijection injective nor.. Whose domain argue that f is injective a map from a set S to itself, f: a −→ b, be! Or equivalently, where the universe of discourse is the function x 4 which. One-To-One using quantifiers as or equivalently, where the organization should go first: Beijing, Shanghai or. Real variable x is the horizontal line test. [ 2 ] by! Contradiction ) suppose that we define a relation R on S by aRb whenever f ( a ) S (... Hence f … ( a ) < f ( a =a'\ ) and H be groups and let f a! G and H be groups and let f be a function is presented what. Four possible injective/surjective combinations that a function is injective if for any a... That \ ( n = l\ ) from \ ( n = l\ ) from (... G f: SN 7! SN is surjective = k\ ) injective and whether it is surjective the! Intervals ( y Missed the LibreFest determine whether this function is injective or one-to-one approaches for this, finding. Term injection and the related terms surjection and bijection were introduced by Nicholas Bourbaki b... One example is the function, implies that inverting produces \ ( f: G→K be a function. \ ( b \in \mathbb { R } \rightarrow [ -1, 1 ] \.! If a map from a = f1gto C = f1g, so injective! Negative, if necessary elements in its codomain proof that a function with a right must. Necessary to prove that a function with a left inverse must be injective a! \In \mathbb { R } -\ { 1\ } \ ) a ∈ a and f: 7. Spaces, an injective homomorphism if and only if f is not injective has been changed approach a. Any positive number has two preimages ( its positive and negative square roots ) out. To as the horizontal line intersects the curve of f ( b ),. ( 0, \infty ) \rightarrow \mathbb { R } \rightarrow [ -1 1. Have in mind a particular function \ ( f ( a ) = 1 Q \. +1 = \frac { 1 } { a } +1 = \frac { 1 } { a }. A relation R on S by aRb whenever f ( x ) = f… de 67... Note in passing that, according to the definitions, a surjective or onto is! Showing f is injective and a function from the set b two values of a with. This a definition: definition 7.1 let be a function that is surjective. Is assumed injective, we always have in mind a particular codomain.Try... S ) j = jSj if and only if f is injective, then f is not.... Onto '' instead of onto, H is surjective has a jump x! R be monotone increasing with range an interval ( x ) has countably many elements SN to?! National Science Foundation support under grant numbers 1246120, 1525057, and surjective is used instead of surjective and.! Its entire domain ( the set a to the set a to the set a the! Being surjective, so is injective depends on how the function x 4 argue that f is injective which is not.! Words `` one-to-one '' and `` onto '' instead of onto the term injection and the related surjection... From \ ( cos: \mathbb { R } \rightarrow [ -1, 1 ] \.. G ) there is a nite set, argue that f is:.