Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Suppose $X$ and $Y$ are two sets.

A mapping $f: X\to Y$ can be seen as a family of elements of $Y$ indexed by $X$, so I see $f$ is also usually written as $(Y_x)_{x \in X}$. Isn't it?

The set of all possible mappings from $X$ to $Y$, I see, has the notation $Y^X$. I wonder why it is like the power of some number to another?

How about the power set of $X$ written as $2^X$? I seem to have seen some explanation somewhere, but forget what it says.

Thanks and regards!

share|improve this question
2  
This might be helpful, so would this. –  Asaf Karagila Feb 8 '12 at 14:29

1 Answer 1

up vote 3 down vote accepted

The notation $Y^X$, I think, is motivated by the fact that if $X$ has $n$ elements and $Y$ has $m$ elements, then the set of functions from $X$ to $Y$ will have $m^n$ elements.

The notation $2^X$ for the powerset of $X$ comes from the one to one correspondence between the powerset of $X$ and the set of functions from $X$ to $2 = \{0, 1\}$.

share|improve this answer

Your Answer

 
discard

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.