Number of functions from one set to another

  • Thread starter parelem
  • Start date
  • #1
1
0

Homework Statement


How many functions are there from {1,...,n} to {0,1}? and prove.


The Attempt at a Solution


For any k in {1,...,n} we can map k to either 0 or 1. So for any k there are two possible images. Since there are n kinds of k (from 1 to n) then there are 2^n possible functions


I'm not sure how to formally prove this, or what kind of proof to use at least.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,263
619
I would call that a proof. How formal do you want to be?
 

Related Threads on Number of functions from one set to another

Replies
7
Views
10K
Replies
2
Views
336
  • Last Post
Replies
10
Views
4K
Replies
17
Views
655
Replies
4
Views
1K
Replies
6
Views
2K
Replies
0
Views
936
Replies
8
Views
1K
Replies
3
Views
4K
Top