Create unique number from 2 numbers

The sort of function you are looking for is often called a pairing function.

A standard example is the Cantor pairing function $\mathbb{N}\times\mathbb{N}\rightarrow\mathbb{N}$, given by: $\pi(a,b) = \frac{1}{2}(a+b)(a+b+1) + b$.

You can find more information here: http://en.wikipedia.org/wiki/pairing_function


if the numbers are $a$ and $b$, take $2^a3^b$. This method works for any number of numbers (just take different primes as the bases), and all the numbers are distinct.


Google pairing function. As I mentioned in the similar question, there are also other pairing functions besides the well-known one due to Cantor. For example, see this "elegant" pairing function, which has the useful property that it orders many expressions by depth.

Tags:

Functions

Elementary Set Theory

Related

Help solving $\int {\frac{8x^4+15x^3+16x^2+22x+4}{x(x+1)^2(x^2+2)}dx}$ Prove that if $a^{k} \equiv b^{k} \pmod m $ and $a^{k+1} \equiv b^{k+1} \pmod m $ and $\gcd( a, m ) = 1$ then $a \equiv b \pmod m $ Function $\mathbb{R}\to\mathbb{R}$ that is continuous and bounded, but not uniformly continuous Examples of non symmetric distances Quotient ring of Gaussian integers Prove that honeycomb structures are the most geometrically efficient structure What is the importance of eigenvalues/eigenvectors? Probability density function vs. probability mass function Is the cross product of two unit vectors itself a unit vector? On the isometry between bounded linear operators and the dual of nuclear linear operators Could someone explain conditional independence? Under what condition we can interchange order of a limit and a summation?

Recent Posts