Hey guys. I need some help solving this proof using induction:(adsbygoogle = window.adsbygoogle || []).push({});

Prove that for all non-empty finite sets A and B, there are |B|^|A| functions from A to B

(where |B| and |A| obviously represents the cardinality of B and A respectively.)

Thanks in advance for the help, since I am pretty stuck. Thanks again!

Jeff

EDIT: Sorry, to reiterate...these are the practice problems we were told to look at before the test...so it's not HW.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Set Induction

Loading...

Similar Threads for Induction |
---|

I Hilbert's omega rule, induction, omega-consistency |

**Physics Forums | Science Articles, Homework Help, Discussion**