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
Roman55 [17]
4 years ago
9

Determine the number of proper subsets contained in S if S = {x|x is an even, negative integer and x > -27}

Mathematics
1 answer:
zzz [600]4 years ago
8 0
First, lets determine |S| (the number of elements in S).

We can see that the negative even integers that are between -27 and 0 are: -24, -22, -20, -18, -16, -14, -12, -10, -8, -6, -4, and -2.
This means |S|=13.

A proper subset of S is can't be S itself, this means the a proper subset of S can't have 13 elements.

Given that re-arranging the elements of any set doesn't yield a different set, we use combinations (binomial coefficients) to get the number of subsets in a particular set.

The number of subsets of S with 1 element are given by (^{13}_{1}) (which means 13 combine 1), in the same way the number of subsets with 2 elements is given by (^{13}_{2}) and so forth until reaching the number of subsets with 12 elements.

The previous statement can be written as:
\Sigma^{12}_{k=0}(^{13}_{k})

In the previous summation we also included the empty subset, which is always a proper subset of S.

So \Sigma^{12}_{k=0}(^{13}_{k}) is an acceptable answer, but we can simplify it. 
The following statement is true (it can be easily proven):
\Sigma^{n}_{k=0}(^{n}_{k})=2^n

From our previous discussion, this means that the number of subsets of any arbitrary set S is equal to 2^{|S|}.
This means that the number of proper subsets (which is the number of subset minus the set itself, for finite subsets) is equal to 2^{|S|}-1.

So, the answer is:
\Sigma^{12}_{k=0}(^{13}_{k})=2^{13}-1=8192-1=8191

There are 8191 proper subsets of S.
You might be interested in
The five posters made for spirit week are being hung in the front hall. What is the probability the largest poster will be in th
Leto [7]

Answer:

1/20 or 0.05

Step-by-step explanation:

Assuming that all five posters are different, the number of ways to randomly place those posters is given by:

N=5*4*3*2*1 = 120\ ways

If we want the largest to be in the center and the next largest to be on its left, two poster will have a set position and only three could be randomized:

n=3*2*1*1*1=6\ ways

Therefore, the probability is:

P=\frac{n}{N}=\frac{6}{120} =\frac{1}{20} =0.05

The probability is 1/20 or 0.05.

5 0
3 years ago
While on vacation, Craig bought a pair of sunglasses for $15.98, a hat for $7.99, 5 postcards, and a beach towel. The beach towe
Flauer [41]
Subtract $15.98, $7.99, $0.50, and 3.59 from $40.00
7 0
3 years ago
Read 2 more answers
Help, please!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Crazy boy [7]
It’s the number 3 hope this helps
3 0
3 years ago
Read 2 more answers
Solve for y in the following equation.
34kurt
Yes you’re almost there the answer is negative 9
6 0
3 years ago
Read 2 more answers
Which number is a factor of 24 but not a multiple of 6
kifflom [539]
I'd say the answer would be 8. 
7 0
4 years ago
Read 2 more answers
Other questions:
  • write an expression that shows how you can multiply 9x475 using expanded form and the distributive property
    5·1 answer
  • Select the answer that best explains why although Jack and Jill are both 10, Jack is 58 inches tall and Jill is only 43 inches t
    10·2 answers
  • 18. A science teacher has a supply of 20% saline solution and a supply of 50% saline solution. How much of each solution should
    9·1 answer
  • kara is sending a gift to her grandmother. The gift is wrapped in a cube shaped box with sode lengths of 6 inches. She wants to
    8·1 answer
  • Fourteen of the 100
    9·1 answer
  • 45 is what percent of 9<br><br> i have to show work
    9·2 answers
  • Pls help i dont know this
    12·2 answers
  • There are 50 jellybeans in a bag.
    10·1 answer
  • can someone give me a good explanation of scientific notation. simple but smart. i’m in algebra 1 honors
    15·1 answer
  • Under the answer choice D, it says The rectangles are similar
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!