# discrete math

posted by .

Fill in the blanks:

For all sets A and B, if A is in the set of B, then A union B in in the set of B.

Proof: Suppose A and B are any sets and A in in the set of B. [we must show that __________] Let x be and element of _______. [we must show that __________] by definition of union, x is an elment of ______ ______ x is an element of _______. In case x is an element of ________, then since A is in the set of B, x is an element of _________. In case x is an element of B, then clearly, x is an element of B. So in either case, x is an element of __________ [as was to be shown]

• discrete math -

Proof: Suppose A and B are any sets and A in in the set of B. [we must show that A∪B ⊆B]

Let x be an element of A∪B. [we must show that x∈A or x∈B] By definition of union, x is an elment of ______ or x is an element of _______.

In case x is an element of ________, then since A is in the set of B, x is an element of _________.

In case x is an element of B, then clearly, x is an element of B.

So in either case, x is an element of __________ [as was to be shown]

Hope the above hints are enough for you to complete the proof.

## Similar Questions

1. ### calculus

what is the property that distinguishes finite sets from infinite sets (give examples of each to accompany explaination). finite sets are countable. Infinite sets are not. so what would be an example of an infinite set?
2. ### Math

What is the union of X and Y? X. (3,5,9) Y. (5,10,15) Is the answer 5?
3. ### math

7. Classify each of the following as true or false. If false, tell why or give an example showing that it is not true. (a) For all sets A and B, A – B = B – A (b) For all sets A,   A (c) For all sets A, A  …
4. ### MATH

A set of numbers has “the triple-sum property” (or TSP) if there exist three numbers in the set whose sum is also in the set. [Repetitions are allowed.] For example, the set U = {2, 3, 7} has TSP since 2 + 2 + 3 = 7, while V = …
5. ### College Mathematics

what is the solution for this problem,create three sets, set A, B, and set C by going through the items in your wallet or purse. Set A will be a list of all of these items. Create Set B, from the items in Set A that you think are essential. …
6. ### Algebra

Observe the following sets and answer he quesions given below. A = The set of all residens in Mumbai. B = he set of all residens in Bhopal. C = he sets of all residents in Maharashtra. D = The sets of all residents in India. E = The …
7. ### Math

Solve this problem using the simplex method. A company manufactures checker sets and chess sets. Suppose each day the company has available 1200 boards (which can be used for both games) and 80,000 units of wood for making pieces. …
8. ### maths

Set S contains the elements = { 1, 2, 3, 4, 5, 6, 7, 8}. From this set, John takes sets of 6-digits each and sums all the possible 6-digit numbers that can be formed with those sets. What is the HCF of all these sums?
9. ### Sets

Suppose Set B contains 69 elements and the total number elements in either Set A or Set B is 107. If the Sets A and B have 13 elements in common, how many elements are contained in set A?
10. ### Sets

Suppose Set B contains 69 elements and the total number elements in either Set A or Set B is 107. If the Sets A and B have 13 elements in common, how many elements are contained in set A?

More Similar Questions