1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Nana76 [90]
3 years ago
7

What are all the subsets of {5,9,13}

Mathematics
2 answers:
UNO [17]3 years ago
7 0
(5),(9),(13),(5,9),(9,13),(5,13),(5,9,13) and empty set
Naddika [18.5K]3 years ago
6 0
All The Subsets

For theset {a,b,c}:

<span>The empty set {} is a subset of {a,b,c}And these are subsets: {a}, {b} and {c}And these are also subsets: {a,b}, {a,c} and {b,c}And {a,b,c} is a subset of {a,b,c}</span>

And when we list all the subsets of S={a,b,c} we get the Power Set of {a,b,c}:

P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }

Think of it as all the different ways we can select the items (the order of the items doesn't matter), including selecting none, or all.

Example: The shop has banana, chocolate and lemon ice cream.

 

What do you order?

<span>Nothing at all: {}Or maybe just banana: {banana}. Or just {chocolate} or just {lemon}Or two together: {banana,chocolate} or {banana,lemon} or {chocolate,lemon}Or all three! {banana, chocolate,lemon}</span>

Question: if the shop also has strawberry flavor what are your options? Solution later.

How Many Subsets

Easy! If the original set has n members, then the Power Set will have <span>2n</span> members

Example: in the {a,b,c} example above, there are three members (a,b and c).

So, the Power Set should have 23 = 8, which it does!

Notation

The number of members of a set is often written as |S|, so when S has n members we can write:

|P(S)| = 2n

Example: for the set S={1,2,3,4,5} how many members will the power set have?

Well, S has 5 members, so:

|P(S)| = 2n = 25 = 32

You will see in a minute why the number of members is a power of 2

It's Binary!

And here is the most amazing thing. To create the Power Set, write down the sequence of binary numbers (using n digits), and then let "1" mean "put the matching member into this subset".

So "101" is replaced by 1 a, 0 b and 1 c to get us {a,c}

Like this:

<span><span> abcSubset</span><span>0000{ }</span><span>1001{c}</span><span>2010{b}</span><span>3011{b,c}</span><span>4100{a}</span><span>5101{a,c}</span><span>6110{a,b}</span><span>7111{a,b,c}</span></span>

Well, they are not in a pretty order, but they are all there.

Another Example<span>Let's eat! We have four flavors of ice cream: banana, chocolate, lemon, and strawberry. How many different ways can we have them?Let's use letters for the flavors: {b, c, l, s}. Example selections include:<span>{} (nothing, you are on a diet){b, c, l, s} (every flavor){b, c} (banana and chocolate are good together)etc</span></span>Let's make the table using "binary":<span><span> bclsSubset</span><span>00000{}</span><span>10001{s}</span><span>20010{l}</span><span>30011{l,s}</span><span>...... etc ..... etc ...</span><span>121100{b,c}</span><span>131101{b,c,s}</span><span>141110{b,c,l}</span><span>151111{b,c,l,s}</span></span>

And the result is (more neatly arranged):

P = { {}, {b}, {c}, {l}, {s}, {b,c}, {b,l}, {b,s}, {c,l}, {c,s}, {l,s}, {b,c,l}, {b,c,s}, 
{b,l,s}, {c,l,s}, {b,c,l,s} }


<span><span>SymmetryIn the table above, did you notice that the first subset is empty and the last has every member?But did you also notice that the second subset has "s", and the second last subset has everything except "s"?</span><span>  </span><span>In fact when we mirror that table about the middle we see there is a kind of symmetry.This is because the binary numbers (that we used to help us get all those combinations) have a beautiful and elegant pattern.</span></span>A Prime Example

The Power Set can be useful in unexpected areas.

I wanted to find all factors (not just the prime factors, but all factors) of a number.

I could test all possible numbers: I could check 2, 3, 4, 5, 6, 7, etc...

That took a long time for large numbers.

But could I try to combine the prime factors?

Let me see, the prime factors of 510 are 2×3×5×17 (using prime factor tool).

So, all the factors of 510 are:

<span>2, 3, 5 and 17,2×3, 2×5 and 2×17 as well, and2×3×5 and 2×3×17 and ..... aha! Just like ice cream I needed a Power Set!</span>

And this is what I got:

<span><span> 2,3,5,17SubsetFactors of 510</span><span>00000{ }1</span><span>10001{17}17</span><span>20010{5}5</span><span>30011{5,17}5 × 17 = 85</span><span>40100{3}3</span><span>50101{3,17}3 × 17 = 51</span><span> ... etc ...... etc ...... etc ...</span><span>151111{2,3,5,17}2 × 3 × 5 × 17 = 510</span></span>


And the result? The factors of 510 are 1, 2, 3, 5, 6, 10, 15, 17, 30, 34, 51, 85, 102, 170, 255 and 510 (and −1, −2, −3, etc as well). See the All Factors Tool.

Automated

I couldn't resist making Power Sets available to you in an automated way.

So, when you need a power set, try Power Set Maker.

You might be interested in
3 cards are chosen at random from a standard 52-card deck. what is the probability that they form a pair? (a 3-card hand is a 'p
kozerog [31]

Hello!

First of all, we have a 4/52, or 1/13 chance of selecting a pair. Then, we select 1/3 cards 3 times, so we use this as our other fraction.

\frac{1}{13}\cdot \frac{1}{3}=\frac{1}{39}

Therefore, we have a 1/39 or about 3%.

I hope this helps!

8 0
3 years ago
Can you give me the answers​
Lelu [443]
<h2><em>JUST DO IT YOURSELF ITS BASIC FRACTIONS!!!!!!!!!</em></h2>
7 0
3 years ago
Problem page a delivery truck is transporting boxes of two sizes: large and small. the large boxes weigh 45 pounds each, and the
marta [7]
S= number of small boxes
l= number of large boxes

equation 1:  s+l=120
equation 2:  15s+45l=3300

solve by elimination, multiply equation 1 by -15.

-15(s+l=120) =  -15s-15l=-1800  add to equation 2.

-15s+15s-15l+45l=-1800+3300  = 30l=1500

30l=1500 , l=50

s+l=120, s+50=120 --> s=70

7 0
3 years ago
Solve the following equation for x.<br> 11x– 1 = -89
muminat

Answer:

x = -8

Step-by-step explanation:

11x– 1 = -89

Add 1 to each side

11x– 1+1 = -89+1

11x = -88

Divide each side by 11

11x/11 = -88/11

x = -8

3 0
2 years ago
2 1/4 is equal to what percent?
Margarita [4]

Answer:


Step-by-step explanation:

first convert 2 1/4 into improper fraction

9/4 into percent=2.25percent is the answer

thanxxxxx


3 0
3 years ago
Read 2 more answers
Other questions:
  • If 6 cards are drawn at random from a standard deck of 52 cards, what is the probability that exactly 2 of the cards are spades?
    13·2 answers
  • Find TV. PLS HELP BRAINLIEST....
    14·1 answer
  • If Tim can paint 2 square feet per minute, how fast can he paint a 10 foot by 8 foot wall?" *
    15·1 answer
  • When asked to find an equivalent expression to 3(8+7) 3(8+7) , James said 24 + 21. a) What property did James use? b) Do you agr
    14·1 answer
  • What is the value of x? 1 3 x + 1 = 1 6 (2x + 3) A) 3 4 B) 4 3 C) - 3 4 D) no solution
    15·1 answer
  • How many fractions are equivalent to 4/5?
    10·1 answer
  • The distance from Joshua's house to the mall is 3.5 miles. The distance from Meg's house to the mall is 19,000 feet. Who lives c
    7·1 answer
  • There are 18 stores in California and 12 stores in Nevada the shops opens 10 new stores some are in California, and some are in
    12·1 answer
  • I do not know this and I need help fast this is a timed test
    11·1 answer
  • 2 1/6 feet equal how many inches in fraction form
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!