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

On Pg 28, Question 26 of this book, the author writes

Define $g:2^{[2]}\rightarrow \mathbb{Z}$ by the rule $g(S) = |S|$ where $S$ is any subset of $[2]$. Write $g$ as a set of ordered pairs.

I don't need the answers, just what it means.

share|cite|improve this question
Generally books tend to have a notation index at the end, where they keep all the notations they use, where they were defined and sometimes a two-words description. – Asaf Karagila Jul 28 '11 at 22:14
up vote 5 down vote accepted

I assume that $[n]$ is the set of positive integers $\{ 1, 2, ... n \}$ and that for $S$ a set, $2^S$ is the set of all subsets of $S$. (The idea being that $|2^S| = 2^{|S|}$.)

share|cite|improve this answer
I knew the notation for the power set but I hadn't seen $[n]$. Thanks. – kuch nahi Jul 28 '11 at 22:08
$[n]$ is defined on page 2. – Jonas Meyer Jul 28 '11 at 22:10
@Jonas Thanks. I was referring the book to lookup some topics, so I missed it. – kuch nahi Jul 28 '11 at 22:12
@kuch: then why didn't you ask "what is $[2]$"? – Qiaochu Yuan Jul 28 '11 at 22:12
Ill try to be more precise in the future. – kuch nahi Jul 28 '11 at 22:15

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.