Math, asked by vengatvengat726, 1 month ago

write any set that you want and find out the power set for it​

Answers

Answered by dipikbhandari9055
2

the power set of {1,{2},{3,4}}

In general, to find a power set, the easiest way is binary counting. What is this? The way to approach is, imagine you have n items to select. At any stage, you can choose to select an item - call it 1, or you choose not to - call it 0.

So, if you do not even want to select a single item, the choice will look:

000...000=0

n zeros.

You choose the first item, and nothing beyond:

000...001=1

n-1 zeros, followed by 1 : 1.

It is obvious that using n binary digits, we can generate 2n choices. Those choices, together, generates the power set.

In your case :

{1,{2},{3,4}}

000 → {}

001 → {1}

010 → { {2} }

011 → { 1, {2} }

…..

You got the idea.

Similar questions