edited by
2,762 views
25 votes
25 votes
Find the number of single valued functions from set $A$ to another set $B,$ given that the cardinalities of the sets $A$ and $B$ are $m$ and $n$ respectively.
edited by

4 Answers

Best answer
33 votes
33 votes

A single-valued function is an emphatic term for a mathematical function in the usual sense. That is, each element of the function's domain maps to a single, well-defined element of its range. By default, we always consider function as a single-valued function except when clearly mentioned that function is a multi-valued function. 

So, the number of single valued functions from $A$ to $B =$  number of functions from $A$ to $B$.

Lets take an example:

$A =\{1,2\} ,B=\{a,b \}$

  1. $f(1)=f(2)=a$
  2. $f(1)=f(2)=b$
  3. $f(1)=a$ and $f(2) =b$
  4. $f(1)=b$ and $f(2) =a$

The total number of single-valued functions from set $A$ to another set  $B =∣ B∣^{∣A ∣}​​​=n^m$. This is because for every element in $A$ we have $\mid B\mid$ possibilities in the function. 

The correct answer is $n^m .$

edited by
9 votes
9 votes

single valued are the function which has the domain single element map to only one element in Range.

so i tink nare the total number of the Single valued function are there. 

0 votes
0 votes
As per functions definition in general, "all elements of set A should be mapped to some element in set B, no element from set A should be mapped to more than one value in set B."

Then this question is not making any sense. Please correct me if I am making any mistake.
0 votes
0 votes

every element of A has $n$ choices in B

i.e. $n$ choices for 1st element in A and 

     $n$ choices for 2nd element in A and

    $n$ choices for 3rd element in A and

    ……………………………….

   …………………………………

   $n$ choices for $m^{th}$ element in A

By product rule,

no of functions from A to B = $n*n*n*……..(m times)$=$n^m$

 

Related questions

43 votes
43 votes
2 answers
1
makhdoom ghaya asked Nov 27, 2016
6,394 views
The number of possible commutative binary operations that can be defined on a set of $n$ elements (for a given $n$) is ___________.
21 votes
21 votes
6 answers
2
makhdoom ghaya asked Nov 27, 2016
7,056 views
The transitive closure of the relation $\left\{(1, 2), (2, 3), (3, 4), (5, 4)\right\}$ on the set $\left\{1, 2, 3, 4, 5\right\}$ is ___________.
29 votes
29 votes
4 answers
3
makhdoom ghaya asked Dec 15, 2016
5,729 views
Symbolize the expression "Every mother loves her children" in predicate logic.
19 votes
19 votes
3 answers
4
makhdoom ghaya asked Dec 15, 2016
4,159 views
Find a solution to the following recurrence equation:$T(n)=\sqrt{n}+T\left(\frac{n}{2}\right)$$T(1)=1$