• edited by
382 views
1 1 vote

Let $X=\{1,2,3\}$ and $Y=\{a, b, c, d\}$ be two finite sets. Which of the following statements regarding functions from $X \rightarrow Y$ is/are true?

  1. The number of one-to-one functions is $3^{4}$.
  2. There are as many one-to-one functions as onto functions.
  3. The number of onto functions is strictly less than the number of one-to-one functions.
  4. The number of one-to-one functions is $24.$

1 Answer

Answer:
Position:
Show:

Related questions

2 2 votes
1 1 answer
282
282 views
Shubham Sharma 2 asked Jun 20, 2025
282 views
Let $\mathbb{Z}$ be the set of all integers. Let $A=\left\{n \in \mathbb{Z} \mid n^{2}+10 n+21 \text{ is divisible by }7\right\}$. Which of the following statements is/ar...
0 0 votes
0 0 answers
204
204 views
Shubham Sharma 2 asked Jun 20, 2025
204 views
A binary relation $R$ defined on a set $S$ is said to be antisymmetric if for $x, y \in S,$ $x R y$ and $y R x \Longrightarrow x=y$. Let $R_{1}, R_{2}$ be two binary rela...
0 0 votes
0 0 answers
252
252 views
Shubham Sharma 2 asked Jun 20, 2025
252 views
What is the domain of the following real valued function?\[f(x)=\log _{2}\left(x^{2}-5 x+6\right).\]$(-\infty, 2)$$(3, \infty)$$(-\infty, 2) \cup(3, \infty)$$(-\infty, \i...
2 2 votes
1 1 answer
392
392 views
Shubham Sharma 2 asked Jun 20, 2025
392 views
The two arguments to the function $\textsf{foo(A, n)}$ in the code below are: $\text{(i)}$ an integer array $\textsf{A}$ indexed from $0$, and $\text{(ii)}$ the number $\...