Consider the statement

For all sets A and B, (A ? B) ? B = ?.
The proof below is the beginning of a proof using the element method for proving that the set equals the empty set. Complete the proof without using any of the set properties from Theorem 6.2.2.
Proof: Suppose the given statement is false. Then there exist sets A and B such that (A ? B) ? B ?= ?. Thus there is an element x in (A ? B) ? B. By definition of intersection,. . . .


Proof: Suppose the given statement is false. Then there exist sets A and B such that (A ? B) ? B ?= ?.
Thus there is an element, say x, in (A ? B) ? B.
By definition of intersection, x ? A ? B and x ? B.
By definition of set difference (since x ? A ? B), x ? A and x /? B.
Hence x ? B and x /?
B, which is a contradiction.
[Arriving at this contradiction shows that the given statement is not false; so it is true that for
all sets A and B, (A ? B) ? B = ?.]

Mathematics

You might also like to view...

Use the inverse trig functions to express the angle in terms of the indicated unknown side. ?Given that y = 7, express angle A in terms of x. Use one of the inverse trig functions tan-1, sin-1, or cos-1.

A. = tan-1 
B. = sin-1 
C. = tan-1 
D. = sin-1 

Mathematics

Subtract.-3 - (-12)

A. -3 B. -9 C. -15 D. 9

Mathematics

Solve the problem.As the price of a product increases, the demand for that product decreases. However, at higher prices, suppliers are willing to produce greater quantities of the product. The weekly supply and demand models for a certain type of television are as follows:Demand: N = -5p + 760Supply: N = 2.3pwhere p is the price in dollars per television.How many of these televisions can be sold and supplied at $90 per television?

A. sold: 1210; supplied: 207 B. sold: 207; supplied: 310 C. sold: 310; supplied: 967 D. sold: 310; supplied: 207

Mathematics

Graph the system of inequalities.x ? -5x < 3y ? x + 2

A.

B.

C.

D.

Mathematics