The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Sets: Cardinality and Functions

Date: 06/29/98 at 03:34:36
From: Barbierato Marco
Subject: Sets

What does "{1,0}^{a,b}" mean? I'm looking for all kinds of 

Thanks a lot.

Marco Barbierato

Date: 06/29/98 at 07:53:53
From: Doctor Jerry
Subject: Re: Sets

Hi Marco,

If A and B are sets, then A^B is the cardinal number of the set of all 
functions defined on B and taking their values in A.

So, if A={1,0} and B={a,b}, A^B has the cardinality of the set of 

f(a)=0, f(b)=0,
g(a)=0, g(b)=1,
h(a)=1, h(b)=0,
k(a)=1, k(b)=1.

There are four functions from B to A (2^2).

- Doctor Jerry, The Math Forum   
Associated Topics:
High School Sets

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.