89 views
1 1 vote

Let $f:A\to B$ be a function. Which of the following statements is/are TRUE?

  1. If $f$ is one-to-one, then $f$ must be invertible.
     
  2. If $f$ is onto, then $f$ must be invertible.
     
  3. If $f$ has an inverse function $f^{-1}:B\to A$, then every element of $B$ is the image of exactly one element of $A$.
     
  4. If $f$ is not onto, then $f$ can still have an inverse function $f^{-1}:B\to A$.

1 Answer

0 0 votes

For a function $f:A\to B$ to have an inverse function $f^{-1}:B\to A$, it must be a bijection. This means it must be both:

  1. One-to-one (injective): Every element in $A$ maps to a unique element in $B$. (No two elements in $A$ share the same image).

  2. Onto (surjective): Every element in $B$ is mapped to by at least one element in $A$. (The codomain equals the range).

 

A. If $f$ is one-to-one, then $f$ must be invertible.

FALSE. Being one-to-one is only half the requirement. If $f$ is not onto, there will be elements in $B$ that have no corresponding element in $A$. The inverse "function" would be undefined for these elements, so a true inverse function from $B$ to $A$ cannot exist.
 

B. If $f$ is onto, then $f$ must be invertible.

FALSE. Again, this is only half the requirement. If $f$ is onto but not one-to-one, multiple elements in $A$ map to the same element in $B$. The inverse relation would have one input mapping to multiple outputs, which violates the definition of a function.
 

C. If $f$ has an inverse function $f^{-1}:B\to A$, then every element of $B$ is the image of exactly one element of $A$.

TRUE. If $f$ has an inverse, it is a bijection. "Every element of $B$ is the image..." describes the onto property. "...of exactly one element of $A$" describes the one-to-one property. This is the exact definition of a bijective function.
 

D. If $f$ is not onto, then $f$ can still have an inverse function $f^{-1}:B\to A$.

FALSE. If $f$ is not onto, there is at least one element $y$ in $B$ that does not come from any $x$ in $A$. Therefore, $f^{-1}(y)$ would be undefined. Since a function $f^{-1}:B\to A$ must be defined for every element in its domain $B$, it cannot be a function.

Answer:
Position:
Show:

Related questions

0 0 votes
1 1 answer
111
111 views
GO Classes asked May 12
111 views
Let $f:A\to B$ and $g:B\to C$ be functions, and let $g\circ f:A\to C$ be defined by $(g\circ f)(x)=g(f(x))$. Which of the following statements is/are always TRUE?If $g\ci...
0 0 votes
1 1 answer
106
106 views
GO Classes asked May 12
106 views
Let $A=\mathbb{R}-\{1\}$ and $B=\mathbb{R}-\{2\}$. Define $f:A\to B$ by $f(x)=\frac{2x+1}{x-1}$ and $g:B\to A$ by $g(x)=\frac{x+1}{x-2}$. Which of the following statement...
0 0 votes
1 1 answer
101
101 views
GO Classes asked May 12
101 views
Let $f:\mathbb{R}\to\mathbb{R}$ and $g:\mathbb{R}\to\mathbb{R}$ be defined by $f(x)=x^3-2x+1$ and $g(x)=\sqrt[3]{x-1}$. Which of the following is TRUE?$f$ and $g$ are inv...
1 1 vote
1 1 answer
97
97 views
GO Classes asked May 12
97 views
Let $A$ be a finite set with $m$ elements and let $B$ be a finite set with $n$ elements, where $m\ge n$. How many functions $f:A\to B$ are onto?$n^m$ $m^n$ $n^m-\binom{n}...