Intereting Posts

Integral $\int_0^1\frac{\ln x}{x-1}\ln\left(1+\frac1{\ln^2x}\right)dx$
Verify the identity: $\tan^{-1} x +\tan^{-1} (1/x) = \pi /2$
Is a uniquely geodesic space contractible? II
How to prove that $\mathbb{Q}$ ( the rationals) is a countable set
Second homotopy group of real Grassmannians $\textrm{Gr}(n,m)$, special case $n=m=2$ not clear.
Complex Numbers vs. Matrix
Evaluating $\lim _{x\to 1}\left(\frac{\sqrt{x}-1}{2\sqrt{x}-2}\right)$
Variety of Nilpotent Matrices
What is the name of the vertical bar in $(x^2+1)\vert_{x = 4}$ or $\left.\left(\frac{x^3}{3}+x+c\right) \right\vert_0^4$?
How can an ordered pair be expressed as a set?
Integral $\int_{-1}^1\frac1x\sqrt{\frac{1+x}{1-x}}\ln\left(\frac{2\,x^2+2\,x+1}{2\,x^2-2\,x+1}\right) \ \mathrm dx$
Abelian groups of order n.
When is $5n^2+14n+1$ a perfect square?
Limit related to $\zeta(x)$
Finding the limit of sequence

Suppose $X$ has $N$ elements and $Y$ has $M$ elements. How many one to one function are there from $X$ to $Y$? How many onto function are there from $X$ to $Y$?

The number of one to one functions is $N!$,

because the max mapping to $Y$ is $N$.The number of onto functions is $M^N – M + M((M-1)^N-(M-1))$,

because the the range of the mapping has to cover all $M$ element

- Partition of ${1, 2, … , n}$ into subsets with equal sums.
- What is so special about Higman's Lemma?
- Combination of smartphones' pattern password
- Orthogonality for Binomial Coefficients
- Is there some way to simplify $\sum_{i=1}^n \sum_{j\neq i}(\frac{j-1}{2})(\frac{i-1}{2}) $ To obtain a closed form.
- The number of partitions of $n$ into distinct parts equals the number of partitions of $n$ into odd parts

Am I right? Thanks.

- Can a function be increasing *at a point*?
- Prove $\sum_{k=0}^{58}\binom{2017+k}{58-k}\binom{2075-k}{k}=\sum_{k=0}^{29}\binom{4091-2k}{58-2k}$
- The locker problem - why squares?
- Is there a characterization of groups with the property $\forall N\unlhd G,\:\exists H\leq G\text{ s.t. }H\cong G/N$?
- If $f:X \to X$ is a continuous bijection and every point has finite orbit, is $f^{-1}$ continuous?
- Seeking a combinatorial proof of the identity$1 f_1+2 f_2+\cdots+n f_n=n f_{n + 2} - f_{n + 3} + 2$
- Number of even and odd subsets
- No of n-digit numbers with no adjacent 1s.
- Using Pigeonhole Principle to prove two numbers in a subset of $$ divide each other
- How to find the equation of the graph reflected about a line?

Not quite.

For the one-to-one function, each element in $X$ is mapped to a unique element in $Y$. Therefore, there are $M$ ways to map the first element in $X$, and $M-1$ ways to map the second one, etc. There should be totally $M!/(M-N)!$ ways of one-to-one mapping when $M\geq N$. When $M<N$, you cannot get any one-to-one mapping.

For the onto function, there seems to be no simple, non-recusive formula for the number of onto functions.

See Stirling number

Clearly if n < m there can be no onto functions from A to B, because under a function each element of A can map to only one element of B.

If n = m we have a bijection. The first element of A can map to any of the m elements of B. The second element of A can map to any of the remaining m – 1 elements of B, and so on. So the total number of onto functions is m!.

If n > m, there is no simple closed formula that describes the number of onto functions. We need to count the number of partitions of A into m blocks. For example, if n = 3 and m = 2, the partitions of elements a, b, and c of A into 2 blocks are: ab,c; ac,b; bc,a. Each of these partitions then describes a function from A to B. For example, the first partition — ab,c — says that a and b map to one element of B, and c maps to the other. Once we’ve counted the partitions we multiply by m!, just as in the bijection case, because for each partition the first block can map to any of the m elements of B, and so on.

The problem is that there is no simple, non-recursive way to calculate the number of partitions of an n-set into m blocks. These numbers are known as Stirling numbers of the second kind; see the reference below. See also sections 2.1.8 and 2.1.9 of the “Twelvefold Way” link.

So the best answer we can give for the case n ≥ m is: m! S(n,m), where S(n,m) is a Stirling number of the second kind.

Number of one to one functions is :

When we have a mapping from set $\Bbb A $to set $\Bbb B$ with m and n elements respectiely:

$^nC_m m! $

Or which can be elaborated as:

$^nP_m$

That is for each element in $\Bbb B$ We are selecting an element in $\Bbb A$ and then we arranging it so as to get a unique mapping.

This formula has inherent in itself that in case the mapping is such that n < m then there can be no one-to-one mapping at all.

I don’t know about the number of onto functions and thus I have posted a question. Let us both wait for an answer to that question.

Number of onto functions

Just trying to give (possibly) better interpretation to make it more intuitive.

Definition of one-to-one from set A to set B:For every element in A, there is exactly one image in set B. In other words this is not one-to-one:- Thus:

- one-to-one function is possible only when |A|<=|B|
- “
the range of A in codomain B will have exactly |A| elements. These elements can be mapped to elements in A in any order, i.e. they can be permutated in any possible way: $^{|B|}P_{|A|} $“

I am not sure how can you get the answer of onto function because it is a complex question. However, I want to share what I know.

Given |A| = m, |B| = n.

For one to one functions,

- if m < n, there are
**n!/(n-m)!**one to one functions from A to B. - if m = n, there are
**m!**one to one functions from A to B. - if m > n, there are
**0**one to one functions from A to B.

For onto fictions,

- if m < n, there are
**0**functions from A onto B. - if m = n, there are
**m!**onto functions. - if m = n+1, then there are
**(n)**functions A onto B.*( (n+1) C 2 )*(n-1)!

You can get more detailed information from this pdf document.

enter link description here

- Can anybody explain about real linear space and complex linear space?
- Preimage of a maximal ideal.
- Another way to go about proving the limit of Fibonacci's sequence quotient.
- Prove that $\lim_{n\to \infty} \left(1+a_n(x/n)\right)^n=1$ given that $\lim_{n\to \infty} a_n = 0$.
- Showing $\sum\frac{\sin(nx)}{n}$ converges pointwise
- Find the value of $\int_0^{\infty}\frac{x^3}{(x^4+1)(e^x-1)}\mathrm dx$
- Conceptualizing Inclusion Map from Figure Eight to Torus
- A real $2 \times 2 $ matrix $M$ such that $M^2 = \tiny \begin{pmatrix} -1&0 \\ 0&-1-\epsilon \\ \end{pmatrix}$ , then :
- How do I sell out with abstract algebra?
- Evaluating $\int_0^\pi\arctan\bigl(\frac{\ln\sin x}{x}\bigr)\mathrm{d}x$
- How to solve this Initial boundary value PDE problem?
- Slope of the tangent line, Calculus
- Could this identity have an application?
- Upper bound on $\chi(G)$ for a triangle-free graph
- Relationship between Legendre polynomials and Legendre functions of the second kind