Ask
your own question, for FREE!
Mathematics
21 Online
let H be the set of all functions from a set A to {0,1}. Show that |P(A)| = |H|... (P=powerset)
Still Need Help?
Join the QuestionCove community and study together with friends!
Try constructing a bijection between \(P(A)\) and \(H\). Hint: Take for example \(A=\{1,2,3,4,5\}\) and some element \(\{3,4\} \in P(A)\). Now consider the function \[f :A \rightarrow \{0,1\}:\left\{ \begin{matrix} 1 \mapsto 0 \\ 2 \mapsto 0 \\ 3 \mapsto 1 \\ 4 \mapsto 1 \\ 5 \mapsto 0\end{matrix} \right. \;\;\; \in H.\]Now let \(\phi : P(A) \rightarrow H\) be the bijection we wish to construct. I claim it will be of your benefit to set \(\{3,4\} \overset{\phi}{\mapsto} f \). Think about what I am trying to hint at here.
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
LlamagurlOP:
Hey does anyone have any idea how to even start an audition? there's a play that's happening and they're starting auditions for it today and tomorrow, thing
brianwilliambrian:
How Can a Sig Fig Calculator Help You Determine the Correct Number of Significant
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
18 minutes ago
0 Replies
0 Medals
15 hours ago
1 Reply
0 Medals
27 minutes ago
4 Replies
0 Medals
1 hour ago
7 Replies
0 Medals
1 day ago
1 Reply
0 Medals
1 day ago
1 Reply
0 Medals
3 days ago
3 Replies
0 Medals
1 day ago
3 Replies
0 Medals