Question

In: Computer Science

How many proper subsets does the set Y have if │Y│= k? - Discrete Math

How many proper subsets does the set Y have if │Y│= k? - Discrete Math

Solutions

Expert Solution

What is a proper sub-set?

A proper subset of a set S, is a subset of S that is not equal to S. In other words, if R is a subset of S, then all the elements of R are in S but S contains atleast one element that is not in R.

Example:

If S = {1,2,3}, R = {1,3} -> R is a proper subset of S

In our given question, set Y contains k distinct elements.

The total number of subsets of any set is given by where n is the number of elements in the set. In our question , as the set contains k elements. This is usually referred to as power set. Power set contains all the subsets including the set itself. We know that every set is a subset of itself.

But for our solution we are only interested in the number of proper subsets. For this we have to remove one from the total number of sets.

So our answer for the given question would be

Example:

Y = {1,2,3}

Here k = 3

All subsets of Y = { {1}, {2}, {3}, {1,2} ,{1,3}, {2,3}, {1,2,3}, {null} } . The total number of subsets is 8 which is equal to

Proper subsets of Y = { {1}, {2}, {3}, {1,2} ,{1,3}, {2,3}, {null} }. The total number of subsets is 8 which is equal to


Related Solutions

Discrete Math Course. On Z, let B be the set of subsets A of Z where...
Discrete Math Course. On Z, let B be the set of subsets A of Z where either A is finite or A complement is finite. Define + and * as union and interception. Show whether or not B is a boolean algebra.
How many proper subsets are there for this set {A,B,C,D,E,F,G,H,I}?
How many proper subsets are there for this set {A,B,C,D,E,F,G,H,I}?
DISCRETE MATH If x has t elements and y has s elements, how many different one...
DISCRETE MATH If x has t elements and y has s elements, how many different one to one and onto functions are there, and what are they? Show your work
How can I prove that the number of proper subsets of a set with n elements is 2n−1 ?
How can I prove that the number of proper subsets of a set with n elements is 2n−1 ?
Discrete Math: Give examples of relations on the set of humans that are: a) asymmetric and...
Discrete Math: Give examples of relations on the set of humans that are: a) asymmetric and transitive b) symmetric and antisymmetric c) reflexive and irreflexive.
DISCRETE MATH a. How many integers between 1 and 1000 are divisible by either 7 or...
DISCRETE MATH a. How many integers between 1 and 1000 are divisible by either 7 or 11? b . How many integers between 1 and 1000 have distinct digits? c .A student council consists of 15 students. Two council members always insist on serving on committees together. If they cannot serve together, they will not serve at all. How many ways can a committee of six be selected from the council membership? d. A set of five distinct computer science...
DISCRETE MATH 1.Prove that the set of all integers that are not multiples of three is...
DISCRETE MATH 1.Prove that the set of all integers that are not multiples of three is countable.
X and Y are subsets of a universal set U. Is the following statement true or...
X and Y are subsets of a universal set U. Is the following statement true or false? Support your answer with a venn diagram. X - (Y u Z) = (X - Y) n (A - C)
Discrete math problem: Prove that there are infinitely many primes of form 4n+3.
Discrete math problem: Prove that there are infinitely many primes of form 4n+3.
Q1. How many degrees of freedom does a cubic spline with K knots have? Q2. Does...
Q1. How many degrees of freedom does a cubic spline with K knots have? Q2. Does an LDA classifier calculate which direction will maximize the ratio of between class variance over within class variance?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT