The function f: N-{1} rightarrow N defined by | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) Given the function $f: N-\{1\} \rightarrow N$ where $f(n)$ is the highest prime factor of $n$.Check for one-one:$f(2) = 2$ (since the prime factor

Vedclass · Accepted Answer

neither one-one nor onto

Vedclass · Answer

(D) Given the function $f: N-\{1\} ightarrow N$ where $f(n)$ is the highest prime factor of $n$.Check for one-one:$f(2) = 2$ (since the prime factor of $2$ is $2$)$f(4) = 2$ (since the prime factor of $4 = 2^2$ is $2$)Since $f(2) = f(4)$ but $2 
eq 4$,the function is not one-one (it is many-one).Check for onto:$A$ function is onto if the range equals the codomain $N$. The range of $f$ consists only of prime numbers.For example,$4 \in N$ (codomain),but there is no $n \in N-\{1\}$ such that $f(n) = 4$,because if $f(n) = 4$,then $4$ must be a prime factor of $n$,which is impossible as $4$ is not a prime number.Thus,the range is a subset of prime numbers,not equal to $N$.Therefore,the function is not onto (it is into).Conclusion: The function is neither one-one nor onto.

The function $f: N-\{1\} \rightarrow N$ defined by $f(n) = \text{the highest prime factor of } n$ is:

Similar Questions

Let $g: N \rightarrow N$ be defined as
$g(3n+1)=3n+2$
$g(3n+2)=3n+3$
$g(3n+3)=3n+1, \text{ for all } n \geq 0$
Then which of the following statements is true?

The function $f: N \rightarrow Z$ defined by $f(n) = \begin{cases} \frac{n}{2} & , n \text{ is even} \\ -\left(\frac{n-1}{2}\right) & , n \text{ is odd} \end{cases}$ is . . . . . . .

Which of the following statements is true?

Let $a > 1$ and $0 < b < 1$. If $f: R \rightarrow [0, 1]$ is defined by $f(x) = \begin{cases} a^x, & -\infty < x < 0 \\ b^x, & 0 \leq x < \infty \end{cases}$,then $f(x)$ is

The functions which map $[-1, 1]$ to $[0, 2]$ are

Vedclass Test Series

Exam Paper Generator

Online Exam Module