GRE Subject Test: Math : DeMorgan's Theorem

Study concepts, example questions & explanations for GRE Subject Test: Math

varsity tutors app store varsity tutors android store

Example Questions

Example Question #1 : De Morgan's Theorem

Using DeMorgan's law, which of the following is equivalent to the statement

Possible Answers:

Correct answer:

Explanation:

The easiest way to remember DeMorgan's law is that you flip the symbol upside down (which changes union to intersection and vice versa), complement both sets (remembering that the complement of a complement is just that set), and either remove parentheses or add parentheses and place the complement symbol outside of it

Flip the intersection symbol to a union, complement both sets, and add parentheses with the complement symbol outside of it.

Example Question #1 : De Morgan's Theorem

Use DeMorgan's law to write a statement that is equivalent to the following statement

Possible Answers:

Correct answer:

Explanation:

The easiest way to remember DeMorgan's law is that you flip the symbol upside down (which changes union to intersection and vice versa), complement both sets (remembering that the complement of a complement is just that set), and either remove parentheses or add parentheses and place the complement symbol outside of it.

Flip the symbol from an intersection to a union, complement both sets, and remove the parentheses.

 is equivalent to the original statement

Example Question #21 : Real Analysis

Using DeMorgan's law, is the statement  equivalent to ? If not, choose the correct statement that is equivalent.

Possible Answers:

No, the equivalent statement is 

No, the equivalent statement is 

No, the equivalent statement is 

Yes, the statements are equivalent.

No, the equivalent statement is 

Correct answer:

Yes, the statements are equivalent.

Explanation:

The easiest way to remember DeMorgan's law is that you flip the symbol upside down (which changes union to intersection and vice versa), complement both sets (remembering that the complement of a complement is just that set), and either remove parentheses or add parentheses and place the complement symbol outside of it.

Flip the union symbol to an intersection, complement both sets, add parentheses and a complement symbol outside the parentheses.

Example Question #1 : De Morgan's Theorem

Using DeMorgan's law, is the statement  equivalent to ? If not, choose the correct statement that is equivalent.

Possible Answers:

Yes, the statements are equivalent.

No, the equivalent statement is 

No, the equivalent statement is 

No, the equivalent statement is 

No, the equivalent statement is 

Correct answer:

No, the equivalent statement is 

Explanation:

The easiest way to remember DeMorgan's law is that you flip the symbol upside down (which changes union to intersection and vice versa), complement both sets (remembering that the complement of a complement is just that set), and either remove parentheses or add parentheses and place the complement symbol outside of it.

Flip the union symbol to an intersection symbol, complement both sets, and remove the parentheses

Example Question #1 : De Morgan's Theorem

Using DeMorgan's law, which of the following is equivalent to the statement

Possible Answers:

Correct answer:

Explanation:

The first step is to realize that the C and intersection symbol in the original question are distractions and have nothing to do with applying DeMorgan's Law.

In the parentheses, flip the symbol from an intersection to a union and complement both sets.

Normally, with only two sets, you should eliminate the parentheses that was there to show that the complement symbol applied to the entire parentheses. However, with three sets you still need to know the order in which to work out the problem so you should keep the parentheses around B and A.

 

Example Question #1 : De Morgan's Theorem

Using DeMorgan's law, is the statement  equivalent to ? If not, choose the correct statement that is equivalent.

Possible Answers:

Yes, the statements are equivalent

No, the equivalent statement is 

No, the equivalent statement is 

No, the equivalent statement is 

No, the equivalent statement is 

Correct answer:

No, the equivalent statement is 

Explanation:

The easiest way to remember DeMorgan's law is that you flip the symbol upside down (which changes union to intersection and vice versa), complement both sets (remembering that the complement of a complement is just that set), and either remove parentheses or add parentheses and place the complement symbol outside of it.

Flip the union symbol to an intersection symbol, complement both sets, and remove the parentheses.

Learning Tools by Varsity Tutors