Sets and overlapping sets
49 flashcards covering Sets and overlapping sets for the GMAT Quantitative section.
Sets are collections of distinct items, such as numbers or objects, that share common characteristics. For example, a set might include all even numbers between 1 and 10, while overlapping sets occur when two or more sets share elements, like even numbers that are also multiples of 3. This topic is crucial for quantitative reasoning because it builds foundational skills in organizing and analyzing data, which frequently appear in real-world problem-solving scenarios on exams like the GMAT.
On the GMAT Quantitative section, sets and overlapping sets typically show up in word problems involving Venn diagrams, counting elements in groups, or calculating probabilities and unions. Common traps include forgetting to subtract overlapping elements, leading to overcounting, or misinterpreting set relationships. Focus on understanding the inclusion-exclusion principle, practicing diagram sketches, and applying formulas accurately to handle these questions efficiently.
A concrete tip: Always draw a Venn diagram to visualize overlaps before calculating.
Terms (49)
- 01
Set
A set is a collection of distinct objects, called elements, that can be anything from numbers to letters, and is usually denoted by curly braces, such as {1, 2, 3}.
For instance, the set of even numbers less than 10 is {2, 4, 6, 8}.
- 02
Element of a Set
An element is any individual item that belongs to a set, and you can determine membership using the symbol ∈, meaning the item is part of the collection.
- 03
Subset
A subset is a set where all its elements are also in another set, denoted by ⊆, and it includes the possibility that the two sets are identical.
- 04
Proper Subset
A proper subset is a subset that is not equal to the original set, meaning it has fewer elements, and is denoted by ⊂.
- 05
Universal Set
The universal set is the set that contains all possible elements under consideration in a particular problem, often denoted by U.
- 06
Empty Set
The empty set is a set with no elements, symbolized by ∅ or {}, and it is a subset of every set.
- 07
Union of Two Sets
The union of two sets is the set of elements that are in at least one of the sets, denoted by A ∪ B, and includes all unique elements from both.
- 08
Intersection of Two Sets
The intersection of two sets is the set of elements that are in both sets, denoted by A ∩ B, and contains only the common elements.
- 09
Disjoint Sets
Disjoint sets are two or more sets that have no elements in common, meaning their intersection is the empty set.
- 10
Complement of a Set
The complement of a set is the set of all elements in the universal set that are not in the given set, denoted by A' or A^c.
- 11
Venn Diagram
A Venn diagram is a visual representation using overlapping circles to show relationships between sets, such as unions and intersections.
- 12
Overlapping Sets
Overlapping sets are two or more sets that share some common elements, which requires careful counting to avoid double-counting in problems.
- 13
Inclusion-Exclusion Principle for Two Sets
The inclusion-exclusion principle for two sets states that the number of elements in the union of A and B is |A| + |B| - |A ∩ B|.
- 14
Cardinality of a Set
The cardinality of a set is the number of elements it contains, denoted by |A| for a set A, and is used to quantify set sizes in problems.
- 15
Elements in Exactly One Set
In overlapping sets, the elements in exactly one set are those in A but not B, or in B but not A, calculated as |A - B| + |B - A|.
- 16
Elements in Both Sets
The elements in both sets are the intersection, and their count is found by subtracting the exclusive parts from the total union.
- 17
Elements in Neither Set
For two sets within a universal set, elements in neither are the total in the universal set minus those in the union of the two sets.
- 18
Three Sets in a Venn Diagram
A Venn diagram for three sets uses three overlapping circles to represent sets A, B, and C, showing all possible intersections among them.
- 19
Inclusion-Exclusion for Three Sets
For three sets, the inclusion-exclusion principle calculates the union as |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|.
- 20
Mutually Exclusive Sets
Mutually exclusive sets are a collection where no two sets share elements, simplifying union calculations since intersections are empty.
- 21
Strategy for Overlapping Sets Problems
To solve overlapping sets problems, draw a Venn diagram first, then fill in the regions based on given data, and use inclusion-exclusion if needed.
- 22
Common Trap: Double-Counting
Double-counting occurs when elements in the intersection are added twice in a union calculation, which the inclusion-exclusion principle corrects.
- 23
Number of Elements Only in A
The number of elements only in set A is the total in A minus those also in B or C, calculated as |A| - |A ∩ B| - |A ∩ C| + |A ∩ B ∩ C| for three sets.
- 24
Number of Elements Only in B
For set B, the elements only in B are found by subtracting the intersections with other sets from B's total, avoiding overlaps.
- 25
Number of Elements in All Three Sets
In three sets, the elements in all three are the triple intersection, denoted |A ∩ B ∩ C|, which must be added back in inclusion-exclusion.
- 26
Percent of Elements in a Set
In set problems, the percent of elements in a specific set is calculated by dividing the number in that set by the total in the universal set and multiplying by 100.
- 27
Ratio in Overlapping Sets
A ratio in overlapping sets might compare sizes of sets or their intersections, such as the ratio of elements in A to those in B.
- 28
Word Problem: People in Clubs
In a word problem about people in clubs, you use sets to represent groups and their overlaps, then apply inclusion-exclusion to find totals like members in at least one club.
- 29
Survey with Overlapping Categories
A survey problem with overlapping categories requires identifying shared responses and using set operations to determine the total number of unique respondents.
- 30
Calculating Total from Overlaps
To calculate the total number of elements from overlaps, start with individual set sizes and adjust for intersections using formulas like inclusion-exclusion.
- 31
Finding Intersection from Union
If you know the sizes of sets and their union, you can find the intersection by rearranging the inclusion-exclusion formula: |A ∩ B| = |A| + |B| - |A ∪ B|.
- 32
Set Equality
Two sets are equal if they contain exactly the same elements, regardless of order, which is checked by verifying that each is a subset of the other.
- 33
Power Set
A power set is the set of all possible subsets of a given set, including the empty set and the set itself, though it's less common in basic GMAT problems.
- 34
Difference of Two Sets
The difference of two sets, A - B, is the set of elements in A that are not in B, which helps isolate exclusive elements.
- 35
Symmetric Difference
The symmetric difference of two sets is the set of elements in either A or B but not in both, combining the differences of A - B and B - A.
- 36
When to Use Venn Diagrams
Use Venn diagrams for problems involving overlaps to visually organize information and ensure all regions, including those outside the sets, are accounted for.
- 37
Overcounting in Three Sets
In three sets, overcounting happens in double intersections, so inclusion-exclusion subtracts those and adds back the triple intersection.
- 38
Minimum Overlap
The minimum overlap between sets occurs when their union is as small as possible, calculated by assuming maximum exclusivity.
- 39
Maximum Overlap
The maximum overlap is limited by the smaller set's size, meaning the intersection can't exceed the number of elements in the smallest set.
- 40
Sets with No Overlap
If sets have no overlap, their union is simply the sum of their individual elements, as there are no shared parts to adjust.
- 41
Partial Overlap Scenario
In partial overlap, some elements are shared, requiring subtraction of the intersection from the sum to get the correct union.
- 42
Total Elements in Universal Set
The total elements in the universal set equal the sum of elements in all subsets plus those in none, found after calculating overlaps.
- 43
Example: Two Sets with Overlap
For two sets where A has 10 elements, B has 15, and their intersection has 5, the union has 10 + 15 - 5 = 20 elements.
- 44
Example: Three Sets Overlap
If A has 20, B has 30, C has 40, A∩B=10, A∩C=15, B∩C=20, and A∩B∩C=5, then the union is 20+30+40-10-15-20+5=50.
- 45
Trap: Assuming Disjoint Without Evidence
A common error is assuming sets are disjoint when the problem doesn't specify, leading to incorrect union calculations.
- 46
Identifying Exclusive Elements
Exclusive elements are those in one set only, found by subtracting the intersection from each set's total.
- 47
Ratio of Overlaps
In problems, the ratio of overlapping elements to total elements can indicate proportions, such as in market share analyses.
- 48
Sets in Probability Context
Sets can represent events in probability, where overlaps show mutually inclusive events, though GMAT focuses on counting.
- 49
De Morgan's Laws for Sets
De Morgan's laws state that the complement of A union B is the intersection of their complements, and vice versa, useful for complex set problems.