Set Proof

Functions-Sets Proof help?

Let A and B be finite non-empty sets . Denote A^B as the set of all functions from B into A. Prove that the cardinality of A^B is equal to the cardinality of A raised to the power cardinality of B.

I know this formula is correct and can be used to find the number of functions from one set to another but how do I prove this? If someone could explain this or even give me an idea I'd be very appreciative. Thanks.

I would do a recurrence on card(B).

If card(B) = n and card(A) = m.
C = B U {e} a new element.
For every function from B into A, you can easily extend this function in m different ways to a function from C into A. You have n^m different functions from B into A, you can then create m*n^m functions from C into A. I hope it's understandable.

Find Popular Set Proof At eBay Below:

PROOF SETS SPECIAL 1993 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 1993 PROOF SET LOW COMBINED SHIPPING
$3.13
Nice 2008 S United States Clad Proof Set Complete With Original Box and COA
Nice 2008 S United States Clad Proof Set Complete With Original Box and COA
$34.99
Nice 1999 S United States Clad Proof Set Complete With Original Box and COA
Nice 1999 S United States Clad Proof Set Complete With Original Box and COA
$14.99
4728 Face Value Coin Lot Mint Proof Sets Spoons Dollars Platinum Quarters
4728 Face Value Coin Lot Mint Proof Sets Spoons Dollars Platinum Quarters
$56.00
PROOF SETS SPECIAL 1994 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 1994 PROOF SET LOW COMBINED SHIPPING
$6.39
1992 S US Mint Silver Proof Set with Box and COA 5 Frosty Proof Coins
1992 S US Mint Silver Proof Set with Box and COA 5 Frosty Proof Coins
$32.89
PROOF SETS SPECIAL 1996 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 1996 PROOF SET LOW COMBINED SHIPPING
$6.79
PROOF SETS SPECIAL 1995 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 1995 PROOF SET LOW COMBINED SHIPPING
$8.09
2000 United States Mint Proof Set
2000 United States Mint Proof Set
$1.75
Nice 2007 S United States Clad Proof Set Complete With Original Box and COA
Nice 2007 S United States Clad Proof Set Complete With Original Box and COA
$19.99
2000 5 COIN SET FLAG SERIES SILVER PROOF 70 DCAM PCGS SET
2000 5 COIN SET FLAG SERIES SILVER PROOF 70 DCAM PCGS SET
$400.00
1995 S US Mint Proof Coin Set with OGP  COA
1995 S US Mint Proof Coin Set with OGP COA
$11.00
2015 US Mint USO Commemorative Proof Silver Dollar Set COM527
2015 US Mint USO Commemorative Proof Silver Dollar Set COM527
$30.00
2001 S United States Mint ANNUAL 10 Coin Proof Set Original Box
2001 S United States Mint ANNUAL 10 Coin Proof Set Original Box
$14.99
1960 1964 FIVE Annual United States Mint Proof Sets 25 Coins Lot of 5
1960 1964 FIVE Annual United States Mint Proof Sets 25 Coins Lot of 5
$124.95
1976 Bicentennial SILVER 3 Coin Proof  BU 6 Coins 2 Sets US Mint Sets w IKE
1976 Bicentennial SILVER 3 Coin Proof BU 6 Coins 2 Sets US Mint Sets w IKE
$39.95
PROOF SETS SPECIAL 1998 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 1998 PROOF SET LOW COMBINED SHIPPING
$10.50
2011 S PCGS PR69DCAM National Park SILVER Quarter SET of 5
2011 S PCGS PR69DCAM National Park SILVER Quarter SET of 5
$79.99
PROOF SETS SPECIAL 2000 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 2000 PROOF SET LOW COMBINED SHIPPING
$5.55
PROOF SETS SPECIAL 1999 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 1999 PROOF SET LOW COMBINED SHIPPING
$5.00
1981 S United States Mint Proof Set in Original US Government Packaging
1981 S United States Mint Proof Set in Original US Government Packaging
$4.99
lots 4 x COLLECTIBLE 1974 S United States Proof Coin Set 43 Years Old
lots 4 x COLLECTIBLE 1974 S United States Proof Coin Set 43 Years Old
$33.00
2 UNCIRCULATED SILVER DIMES 1958  1963 WITH 1987 S PROOF SET
2 UNCIRCULATED SILVER DIMES 1958 1963 WITH 1987 S PROOF SET
$8.99
2016 S Silver Quarter SHAWNEE NP 25C NGC PF69 Ultra Cameo From 13 Coin Set
2016 S Silver Quarter SHAWNEE NP 25C NGC PF69 Ultra Cameo From 13 Coin Set
$10.99
200820102011 Quarter proof sets3 sets w no boxes
200820102011 Quarter proof sets3 sets w no boxes
$26.95
2012 US Mint Silver Proof Set
2012 US Mint Silver Proof Set
$250.80
Lot Of Four 1985 1986 1987  1988 United States Mint Proof Sets Beautiful Coin
Lot Of Four 1985 1986 1987 1988 United States Mint Proof Sets Beautiful Coin
$20.00
PROOF SETS SPECIAL 2001 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 2001 PROOF SET LOW COMBINED SHIPPING
$10.55
Lot of 2 1776 1976 Bicentennial US Coin Sets 40 Silver One Dollar Half Quarter
Lot of 2 1776 1976 Bicentennial US Coin Sets 40 Silver One Dollar Half Quarter
$19.99
1984 S United States Mint Proof Set in Original US Government Packaging
1984 S United States Mint Proof Set in Original US Government Packaging
$4.99
washington quarter proof set
washington quarter proof set
$90.00
2001 United States Mint Proof Set
2001 United States Mint Proof Set
$1.75
PROOF SETS SPECIAL 2003 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 2003 PROOF SET LOW COMBINED SHIPPING
$6.63
PROOF SETS SPECIAL 2002 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 2002 PROOF SET LOW COMBINED SHIPPING
$5.58
1985 S United States Mint Proof Set in Original US Government Packaging
1985 S United States Mint Proof Set in Original US Government Packaging
$4.99
James Madison Presdential Dollar  Proof Art Medal Set American Mint AG517
James Madison Presdential Dollar Proof Art Medal Set American Mint AG517
$9.99
PROOF SETS SPECIAL 2005 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 2005 PROOF SET LOW COMBINED SHIPPING
$9.38
PROOF SETS SPECIAL 2004 PROOF SET LOW COMBINED SHIPPING
PROOF SETS SPECIAL 2004 PROOF SET LOW COMBINED SHIPPING
$7.63
1961 US Silver Proof Coin Set lot of 10
1961 US Silver Proof Coin Set lot of 10
$200.00
1987 S United States Mint Proof Set in Original US Government Packaging with COA
1987 S United States Mint Proof Set in Original US Government Packaging with COA
$4.99



List Of Recently Purchased Set Proof:


proof sets special 1993 proof set low combined shipping, nice 2008s united states clad proof set complete with original box and coa, nice 1999s united states clad proof set complete with original box and coa, $4728 face value coin lot mint proof sets spoons dollars platinum quarters, proof sets special 1994 proof set low combined shipping, 1992 s us mint silver proof set with box and coa 5 frosty proof coins, proof sets special 1996 proof set low combined shipping, proof sets special 1995 proof set low combined shipping, 2000 united states mint proof set , nice 2007s united states clad proof set complete with original box and coa, 2000 5 coin set flag series silver proof 70 dcam pcgs set, 1995s us mint proof coin set with ogp amp; coa, 2015 us mint uso commemorative proof silver dollar set com527, 2001 s united states mint annual 10 coin proof set original box , 1960 1964 five annual united states mint proof sets 25 coins lot of 5 , 1976 bicentennial silver 3 coin proof amp; bu 6 coins 2 sets us mint sets w ike $, proof sets special 1998 proof set low combined shipping, 2011s pcgs pr69dcam national park silver quarter set of 5, proof sets special 2000 proof set low combined shipping, proof sets special 1999 proof set low combined shipping, 1981 s united states mint proof set in original us government packaging, lots 4 x collectible 1974s united states proof coin set 43 years old, 2uncirculated silver dimes 1958 amp; 1963 with 1987s proof set, 2016 s silver quarter shawnee np 25c ngc pf69 ultra cameo from 13coin set, 200820102011 quarter proof sets3 sets wno boxes, 2012 us mint silver proof set, lot of four 1985 1986 1987 amp; 1988 united states mint proof sets beautiful coin, proof sets special 2001 proof set low combined shipping, lot of 2 17761976 bicentennial us coin sets 40 silver one dollar half quarter, 1984 s united states mint proof set in original us government packaging, washington quarter proof set, 2001 united states mint proof set, proof sets special 2003 proof set low combined shipping, proof sets special 2002 proof set low combined shipping, 1985 s united states mint proof set in original us government packaging, james madison presdential dollar amp; proof art medal set american mint ag517, proof sets special 2005 proof set low combined shipping, proof sets special 2004 proof set low combined shipping, 1961 us silver proof coin set lot of 10, 1987 s united states mint proof set in original us government packaging with coa, 1962 us silver proof coin set lot of 5, silver us walking standing liberty barber mercury proof indian lot set, 1963 us silver proof coin set lot of 5, proof sets special 2006 proof set low combined shipping, 1999200020012002 silver partial proof sets all 19 coins centdollar coins , 1964 us silver proof coin set lot of 5, 1989 s united states mint proof set in original us government packaging with coa, 19623us silver proof coin set lot of 5, 1959 us silver proof coin set, proof sets special 2007 proof set low combined shipping, 3 x lots 1979s united states proof set proof in the mint packaging collectible, 1992 s united states mint proof set in original us government packaging with coa, 2002s united states mint silver proof set 5 coins no quarters box or coa, 2002 united states mint proof set, lot of four 1989 1990 1991 amp; 1992 united states mint proof sets beautiful coin, 2006 united states mint proof set 10 piece, 1990s us mint proof coin set with ogp amp; coa, 1993 the bill of rights proof commemorative silver half dollar coin , proof sets special 2010 proof set low combined shipping, proof sets special 2009 proof set low combined shipping, 1946 to 2017 pdss complete roosevelt dime set in uncirculated amp; proof condition, 2003 s united states silver proof set in original govt packaging with coa, proof sets special 2011 proof set low combined shipping, 1953 boxed proof set gem proof in the original us mint packaging, 2008 s us mint state quarter proof set in the original govt packaging wcoa, 2001 united states mint silver proof set great, 2003 united states mint proof set, proof sets special 2013 proof set low combined shipping, united states mint 1986 statue of liberty prestige proof coin set , 2002 s us mint 50 state quarters cameo proof set new 5coin set, 2002s united states mint silver proof set 5 coins box and coa no quarters, lincoln coin and chronicles set united states mint ln6 , 1993 us mint premier silver proof set , proof sets special 2000 5piece proof set low combined shipping, 2009s lincoln cent 4 coin mint bicentennial proof set, 1956 proof set pf 67 all hand picked, 1998 pd us mint set kennedy washington roosevelt jefferson lincoln us coins, 2004 united states mint proof set, 2006 s lincoln memorial penny mint proof from original us proof set , the fleet of columbus proof piefort setdisplay box w coa13oz gold 6oz silver, 1997 us mint botanic garden commemorative proof silver dollar set com529, beautiful united states 2007s complete presidential proof set original box, department of the treasury 1789 united states uncirculated proof set coin brass, proof sets special 2002 5piece proof set low combined shipping, proof sets special 2003 5piece proof set low combined shipping, 1985s united states mint proof set sealed with case amp; sleeve, 1988s united states mint proof set sealed case amp; sleeve amp; specification card, 1986s united states mint proof set sealed case amp; sleeve amp; specification card, three 3 1983s united states mint proof sets sealed with cases , proof sets special 2004 5piece proof set low combined shipping, 1985s us mint proof coin set with ogp, 1996 us mint premier silver proof set , proof sets special 2004 5piece silver proof set 90 pure silver, 17761976 united states bicentennial silver proof set, 2004 s us mint silver proof set 04 us mint silver proof set box and coa , 2000 proof set w state quarters and presidential $1 coin proof set, 2001 us proof set



Leave a comment

You must be logged in to post a comment.