Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Given the set of natural numbers $N$ is it possible to preform a series of operations that would result in a set with all of the different permutations of pairs? Something like: $$\{\{1,1\},\{1,2\},\{1,3\},...\{2,1\},\{2,2\},...\}$$

Thanks for any help!

share|cite|improve this question
What do you mean by "a series of operations"? Are you looking for a function that takes a number $n$ and gives the $n^{th}$ sequential pair? – Omnomnomnom Jul 26 '13 at 18:36
Yes, exactly a function. – Chris Lloyd Jul 26 '13 at 18:41
up vote 1 down vote accepted

You can define a new set $ S $ such that

$S=\left \{ \left \{ a, b \right \}\mid a, b \in \mathbb{N} \right \}$

share|cite|improve this answer
That makes sense, thanks a lot! – Chris Lloyd Jul 26 '13 at 18:42

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.