Study guide
5.1 Set Theory, Operations & Venn Diagrams
Bocconi Admission Test Online Bocconi Test for Bachelor Programs
Track your progress as you read
Finished sections get a check mark.
1 Chapter 1: Exam Structure, Scoring Mechanics & Test Strategy
1.1 Test Architecture, Timing & the Sequential Test Interface 1.2 Scoring System, Penalty Mathematics & Strategic Answering
2 Chapter 2: Mathematics — Algebra, Equations & Inequalities
2.1 Algebraic Expressions, Polynomials, Powers & Radicals 2.2 Linear & Quadratic Equations and Systems 2.3 Linear & Quadratic Inequalities and Sign Charts 2.4 Equations and Inequalities with Absolute Values
3 Chapter 3: Mathematics — Functions, Exponents & Logarithms
3.1 Function Concepts, Domain, Range & Inverses 3.2 Composition of Functions & Transformations 3.3 Exponential Functions, Properties & Equations 3.4 Logarithmic Functions, Laws & Equations
4 Chapter 4: Mathematics — Geometry, Analytic Geometry & Trigonometry
4.1 Plane Geometry: Polygons, Circles & Area Theorems 4.2 Analytic Geometry: Lines, Slopes & Distances in the Cartesian Plane 4.3 Conic Sections: Circles & Parabolas in the Coordinate Plane 4.4 Trigonometric Functions, Identities & Right-Triangle Applications
5 Chapter 5: Mathematics — Combinatorics, Probability, Statistics & Set Theory
5.1 Set Theory, Operations & Venn Diagrams 5.2 Combinatorics: Permutations, Combinations & Factorials 5.3 Probability Theory: Independent Events, Conditional Probability & Bayes' Basics 5.4 Descriptive Statistics: Central Tendency, Dispersion & Frequency Distributions
6 Chapter 6: Reading Comprehension — Business, Economic & Academic Analysis
6.1 Main Idea, Text Structure & Passage Mapping 6.2 Explicit Information Retrieval & Detail Verification 6.3 Inference, Implicit Meaning & Authorial Purpose 6.4 Tone, Rhetorical Devices & Vocabulary in Academic Context
7 Chapter 7: Numerical Reasoning — Charts, Tables & Data Interpretation
7.1 Data Tables & Multi-Series Matrices 7.2 Graphical Interpretation: Bar, Line, Pie & Composite Charts 7.3 Percentage Calculations, Changes & Financial Metrics 7.4 Ratios, Proportions, Rates & Weighted Averages
8 Chapter 8: Logic & Critical Thinking — Formal & Deductive Reasoning
8.1 Propositional Logic, Truth Tables & Logical Connectives 8.2 Conditional Reasoning, Contrapositives & Modus Ponens/Tollens 8.3 Syllogisms, Quantifiers & Venn Logic
9 Chapter 9: Critical Thinking — Argument Analysis, Assumptions & the Official Item Types
9.1 Argument Components, Premises & Unstated Assumptions 9.2 Strengthening, Weakening & Flaw Identification 9.3 Constraint Deduction Drills: Ordering, Arrangement & Assignment 9.4 The Two Official Critical-Thinking Item Types: Data Propositions & Deducibility
5.1 Set Theory, Operations & Venn Diagrams
Key Takeaways Explain This Topic AI
The Principle of Inclusion-Exclusion (PIE) corrects for multiple-counting: |A ∪ B| = |A| + |B| - |A ∩ B| for two sets, and |A ∪ B ∪ C| = Σ|A_i| - Σ|A_i ∩ A_j| + |A ∩ B ∩ C| for three sets.
De Morgan's Laws establish fundamental operational dualities: (A ∪ B)ᶜ = Aᶜ ∩ Bᶜ and (A ∩ B)ᶜ = Aᶜ ∪ Bᶜ, converting complement unions into intersections and vice versa.
The Cartesian product A × B contains all ordered pairs (a, b) with cardinality |A × B| = |A| · |B|, while the power set 𝒫(A) contains exactly 2^|A| distinct subsets including ∅ and A.
Set difference A \ B = A ∩ Bᶜ isolates elements belonging strictly to A and not B; its cardinality satisfies |A \ B| = |A| - |A ∩ B|.
In multi-set word problems, populating Venn diagrams from the innermost triple intersection outward prevents compounding overcounting errors.
Last updated: September 2026
5.1 Set Theory, Operations & Venn Diagrams
Set theory provides the foundational language for formal mathematics, probability modeling, and data analysis on the Bocconi Admission Test. Questions testing set theory typically appear as overlapping group word problems, formal set algebra simplifications, or cardinality evaluations. Under the test's strict timing of approximately 90 seconds per question, mastering systematic Venn diagram decompositions and the algebraic Principle of Inclusion-Exclusion enables candidates to extract numerical solutions swiftly while avoiding double-counting traps.
1. Foundational Set Concepts and Notation
A set is a well-defined collection of distinct mathematical objects, termed elements . If an element x x x belongs to set A A A , we write x ∈ A x \in A x ∈ A ; if it does not, we write x ∉ A x \notin A x ∈ / A .
Core Definitions and Classifications
Universal Set ( U U U ): The overarching frame of reference containing all possible elements under consideration in a given problem.
Empty Set ( ∅ \emptyset ∅ or { } \{\} { } ): The unique set containing no elements, with cardinality ∣ ∅ ∣ = 0 |\emptyset| = 0 ∣∅∣ = 0 . The empty set is a subset of every set: ∀ A , ∅ ⊆ A \forall A, \, \emptyset \subseteq A ∀ A , ∅ ⊆ A .
Subset ( A ⊆ B A \subseteq B A ⊆ B ): Every element of A A A is also an element of B B B : ∀ x , ( x ∈ A ⟹ x ∈ B ) \forall x, \quad (x \in A \implies x \in B) ∀ x , ( x ∈ A ⟹ x ∈ B )
Proper Subset ( A ⊂ B A \subset B A ⊂ B ): A ⊆ B A \subseteq B A ⊆ B and A ≠ B A \neq B A = B (meaning there exists at least one element y ∈ B y \in B y ∈ B such that y ∉ A y \notin A y ∈ / A ).
Cardinality ( ∣ A ∣ |A| ∣ A ∣ or n ( A ) n(A) n ( A ) ): The total number of elements in a finite set A A A .
Power Set ( P ( A ) \mathcal{P}(A) P ( A ) ): The set of all subsets of A A A . If ∣ A ∣ = n |A| = n ∣ A ∣ = n , the power set contains exactly 2 n 2^n 2 n elements: ∣ P ( A ) ∣ = 2 ∣ A ∣ |\mathcal{P}(A)| = 2^{|A|} ∣ P ( A ) ∣ = 2 ∣ A ∣ Proof sketch: For each of the n n n elements, there are 2 independent binary choices: include it in the subset or exclude it. By the multiplication principle, there are 2 × 2 × ⋯ × 2 = 2 n 2 \times 2 \times \dots \times 2 = 2^n 2 × 2 × ⋯ × 2 = 2 n unique subsets.
2. Fundamental Set Operations
Given subsets A , B ⊆ U A, B \subseteq U A , B ⊆ U , standard binary and unary operations generate new sets:
Operation Notation Formal Set-Builder Definition Verbal Meaning
Union A ∪ B A \cup B A ∪ B { x ∈ U ∣ x ∈ A ∨ x ∈ B } \{x \in U \mid x \in A \lor x \in B\} { x ∈ U ∣ x ∈ A ∨ x ∈ B } In A A A , in B B B , or in both (inclusive OR)
Intersection A ∩ B A \cap B A ∩ B { x ∈ U ∣ x ∈ A ∧ x ∈ B } \{x \in U \mid x \in A \land x \in B\} { x ∈ U ∣ x ∈ A ∧ x ∈ B } In both A A A and B B B simultaneously (AND)
Difference A ∖ B A \setminus B A ∖ B (or A − B A - B A − B ) { x ∈ U ∣ x ∈ A ∧ x ∉ B } = A ∩ B c \{x \in U \mid x \in A \land x \notin B\} = A \cap B^c { x ∈ U ∣ x ∈ A ∧ x ∈ / B } = A ∩ B c Strictly in A A A , excluding any part of B B B
Complement A c A^c A c (or A ′ , A ‾ A', \overline{A} A ′ , A ) { x ∈ U ∣ x ∉ A } = U ∖ A \{x \in U \mid x \notin A\} = U \setminus A { x ∈ U ∣ x ∈ / A } = U ∖ A Everything in the universe outside A A A
Symmetric Diff. A Δ B A \Delta B A Δ B ( A ∖ B ) ∪ ( B ∖ A ) = ( A ∪ B ) ∖ ( A ∩ B ) (A \setminus B) \cup (B \setminus A) = (A \cup B) \setminus (A \cap B) ( A ∖ B ) ∪ ( B ∖ A ) = ( A ∪ B ) ∖ ( A ∩ B ) In A A A or B B B , but not both (exclusive OR)
Cardinality of Differences and Partitions
Because ( A ∖ B ) (A \setminus B) ( A ∖ B ) and ( A ∩ B ) (A \cap B) ( A ∩ B ) are mutually disjoint and their union is A A A : ∣ A ∖ B ∣ = ∣ A ∣ − ∣ A ∩ B ∣ |A \setminus B| = |A| - |A \cap B| ∣ A ∖ B ∣ = ∣ A ∣ − ∣ A ∩ B ∣
Similarly, the symmetric difference cardinality is: ∣ A Δ B ∣ = ∣ A ∖ B ∣ + ∣ B ∖ A ∣ = ∣ A ∣ + ∣ B ∣ − 2 ∣ A ∩ B ∣ = ∣ A ∪ B ∣ − ∣ A ∩ B ∣ |A \Delta B| = |A \setminus B| + |B \setminus A| = |A| + |B| - 2|A \cap B| = |A \cup B| - |A \cap B| ∣ A Δ B ∣ = ∣ A ∖ B ∣ + ∣ B ∖ A ∣ = ∣ A ∣ + ∣ B ∣ − 2∣ A ∩ B ∣ = ∣ A ∪ B ∣ − ∣ A ∩ B ∣
3. Cartesian Product and Cardinality
The Cartesian product of two sets A A A and B B B , denoted A × B A \times B A × B , is the set of all ordered pairs ( a , b ) (a, b) ( a , b ) such that a ∈ A a \in A a ∈ A and b ∈ B b \in B b ∈ B : A × B = { ( a , b ) ∣ a ∈ A , b ∈ B } A \times B = \{(a, b) \mid a \in A, \, b \in B\} A × B = {( a , b ) ∣ a ∈ A , b ∈ B }
Essential Properties
Cardinality Rule: ∣ A × B ∣ = ∣ A ∣ ⋅ ∣ B ∣ |A \times B| = |A| \cdot |B| ∣ A × B ∣ = ∣ A ∣ ⋅ ∣ B ∣ .
Non-Commutativity: In general, A × B ≠ B × A A \times B \neq B \times A A × B = B × A unless A = B A = B A = B or at least one set is empty ( A = ∅ A = \emptyset A = ∅ or B = ∅ B = \emptyset B = ∅ ).
Distributivity over Union and Intersection:
A × ( B ∪ C ) = ( A × B ) ∪ ( A × C ) A \times (B \cup C) = (A \times B) \cup (A \times C) A × ( B ∪ C ) = ( A × B ) ∪ ( A × C )
A × ( B ∩ C ) = ( A × B ) ∩ ( A × C ) A \times (B \cap C) = (A \times B) \cap (A \times C) A × ( B ∩ C ) = ( A × B ) ∩ ( A × C )
4. Set Identities and De Morgan's Laws
Set operations satisfy Boolean algebraic laws that mirror propositional logic:
Commutative, Associative, and Distributive Laws
Distributive Law of ∩ \cap ∩ over ∪ \cup ∪ : A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C ) A \cap (B \cup C) = (A \cap B) \cup (A \cap C) A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )
Distributive Law of ∪ \cup ∪ over ∩ \cap ∩ : A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C ) A \cup (B \cap C) = (A \cup B) \cap (A \cup C) A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C )
De Morgan's Laws
De Morgan's Laws describe how complementation interchanges unions and intersections:
Complement of a Union: The complement of a union is the intersection of the complements: ( A ∪ B ) c = A c ∩ B c (A \cup B)^c = A^c \cap B^c ( A ∪ B ) c = A c ∩ B c Verbal interpretation: Failing to be in either A A A or B B B means you are outside A A A and outside B B B .
Complement of an Intersection: The complement of an intersection is the union of the complements: ( A ∩ B ) c = A c ∪ B c (A \cap B)^c = A^c \cup B^c ( A ∩ B ) c = A c ∪ B c Verbal interpretation: Failing to be in both A A A and B B B means you are either outside A A A or outside B B B .
5. The Principle of Inclusion-Exclusion (PIE)
When summing the cardinalities of overlapping sets, simple addition overcounts intersecting regions. The Principle of Inclusion-Exclusion provides exact formulas to adjust for this overlap.
Two-Set Inclusion-Exclusion
For any two finite sets A A A and B B B : ∣ A ∪ B ∣ = ∣ A ∣ + ∣ B ∣ − ∣ A ∩ B ∣ |A \cup B| = |A| + |B| - |A \cap B| ∣ A ∪ B ∣ = ∣ A ∣ + ∣ B ∣ − ∣ A ∩ B ∣
Rearranging this identity allows computing the intersection directly: ∣ A ∩ B ∣ = ∣ A ∣ + ∣ B ∣ − ∣ A ∪ B ∣ |A \cap B| = |A| + |B| - |A \cup B| ∣ A ∩ B ∣ = ∣ A ∣ + ∣ B ∣ − ∣ A ∪ B ∣
Three-Set Inclusion-Exclusion
For any three finite sets A , B , A, B, A , B , and C C C : ∣ A ∪ B ∪ C ∣ = ∣ A ∣ + ∣ B ∣ + ∣ C ∣ − ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) + ∣ A ∩ B ∩ C ∣ |A \cup B \cup C| = |A| + |B| + |C| - (|A \cap B| + |A \cap C| + |B \cap C|) + |A \cap B \cap C| ∣ A ∪ B ∪ C ∣ = ∣ A ∣ + ∣ B ∣ + ∣ C ∣ − ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) + ∣ A ∩ B ∩ C ∣
Derived Regional Formulas for 3 Sets
In Bocconi word problems, questions frequently ask for specific sub-categories:
Exactly One Set: ∣ Exactly 1 ∣ = ( ∣ A ∣ + ∣ B ∣ + ∣ C ∣ ) − 2 ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) + 3 ∣ A ∩ B ∩ C ∣ |\text{Exactly 1}| = (|A| + |B| + |C|) - 2(|A \cap B| + |A \cap C| + |B \cap C|) + 3|A \cap B \cap C| ∣ Exactly 1 ∣ = ( ∣ A ∣ + ∣ B ∣ + ∣ C ∣ ) − 2 ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) + 3∣ A ∩ B ∩ C ∣
Exactly Two Sets: ∣ Exactly 2 ∣ = ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) − 3 ∣ A ∩ B ∩ C ∣ |\text{Exactly 2}| = (|A \cap B| + |A \cap C| + |B \cap C|) - 3|A \cap B \cap C| ∣ Exactly 2 ∣ = ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) − 3∣ A ∩ B ∩ C ∣
At Least Two Sets: ∣ At Least 2 ∣ = ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) − 2 ∣ A ∩ B ∩ C ∣ |\text{At Least 2}| = (|A \cap B| + |A \cap C| + |B \cap C|) - 2|A \cap B \cap C| ∣ At Least 2 ∣ = ( ∣ A ∩ B ∣ + ∣ A ∩ C ∣ + ∣ B ∩ C ∣ ) − 2∣ A ∩ B ∩ C ∣
6. Venn Diagram Problem-Solving Protocol
To solve overlapping group problems without algebraic confusion under exam conditions, execute this 5-step protocol:
Define the Total: Identify ∣ U ∣ |U| ∣ U ∣ and write down all given marginal totals ( ∣ A ∣ , ∣ B ∣ , ∣ C ∣ |A|, |B|, |C| ∣ A ∣ , ∣ B ∣ , ∣ C ∣ ).
Isolate the Core (Innermost Region): Identify or assign a variable x x x to the central intersection: ∣ A ∩ B ∩ C ∣ = x |A \cap B \cap C| = x ∣ A ∩ B ∩ C ∣ = x .
Populate Pairwise-Only Regions: For each pair, subtract the core: ∣ A ∩ B only ∣ = ∣ A ∩ B ∣ − x |A \cap B \text{ only}| = |A \cap B| - x ∣ A ∩ B only ∣ = ∣ A ∩ B ∣ − x .
Populate Single-Set-Only Regions: For each set, subtract all three adjacent overlapping regions from the marginal total: ∣ A only ∣ = ∣ A ∣ − [ ∣ A ∩ B only ∣ + ∣ A ∩ C only ∣ + x ] |A \text{ only}| = |A| - [|A \cap B \text{ only}| + |A \cap C \text{ only}| + x] ∣ A only ∣ = ∣ A ∣ − [ ∣ A ∩ B only ∣ + ∣ A ∩ C only ∣ + x ]
Account for Neither: Calculate elements belonging to none of the sets: ∣ Neither ∣ = ∣ U ∣ − ∣ A ∪ B ∪ C ∣ |\text{Neither}| = |U| - |A \cup B \cup C| ∣ Neither ∣ = ∣ U ∣ − ∣ A ∪ B ∪ C ∣
7. Common Bocconi Traps & Exam Strategies
Confusing 'Set A' with 'Only A': In word problems, '40 students study Finance' means ∣ F ∣ = 40 |F| = 40 ∣ F ∣ = 40 . It does not mean ∣ F ∖ ( A ∪ M ) ∣ = 40 |F \setminus (A \cup M)| = 40 ∣ F ∖ ( A ∪ M ) ∣ = 40 . The marginal total includes students who also study other subjects.
The Triple-Count Omission in PIE: Adding pairwise intersections and then subtracting them removes the center three times. Candidates must remember to add back ∣ A ∩ B ∩ C ∣ |A \cap B \cap C| ∣ A ∩ B ∩ C ∣ at the final stage.
Subsets vs. Elements: Distinguish between set membership and inclusion:
If S = { 1 , { 2 , 3 } } S = \{1, \{2, 3\}\} S = { 1 , { 2 , 3 }} , then 1 ∈ S 1 \in S 1 ∈ S and { 1 } ⊆ S \{1\} \subseteq S { 1 } ⊆ S .
{ 2 , 3 } ∈ S \{2, 3\} \in S { 2 , 3 } ∈ S is true, but { 2 , 3 } ⊆ S \{2, 3\} \subseteq S { 2 , 3 } ⊆ S is false (since 2 ∉ S 2 \notin S 2 ∈ / S ). The correct subset notation is { { 2 , 3 } } ⊆ S \{\{2, 3\}\} \subseteq S {{ 2 , 3 }} ⊆ S .
Percentage Universe Benchmark: When a problem states survey results in percentages without specifying a population size, immediately fix ∣ U ∣ = 100 |U| = 100 ∣ U ∣ = 100 . This turns all percentage values directly into integer counts.
- 8. Worked Step-by-Step Examples
- Example 1: Two-Set Market Survey
In a consumer study of 200 investors, 130 hold equities, 90 hold fixed-income bonds, and 40 hold neither asset class. How many investors hold both equities and bonds?
Determine the Union: The total universe is ∣ U ∣ = 200 |U| = 200 ∣ U ∣ = 200 . Since 40 investors hold neither: ∣ E ∪ B ∣ = ∣ U ∣ − ∣ Neither ∣ = 200 − 40 = 160 |E \cup B| = |U| - |\text{Neither}| = 200 - 40 = 160 ∣ E ∪ B ∣ = ∣ U ∣ − ∣ Neither ∣ = 200 − 40 = 160
Apply Two-Set Inclusion-Exclusion: ∣ E ∪ B ∣ = ∣ E ∣ + ∣ B ∣ − ∣ E ∩ B ∣ ⟹ 160 = 130 + 90 − ∣ E ∩ B ∣ |E \cup B| = |E| + |B| - |E \cap B| \implies 160 = 130 + 90 - |E \cap B| ∣ E ∪ B ∣ = ∣ E ∣ + ∣ B ∣ − ∣ E ∩ B ∣ ⟹ 160 = 130 + 90 − ∣ E ∩ B ∣
Solve for Intersection: 160 = 220 − ∣ E ∩ B ∣ ⟹ ∣ E ∩ B ∣ = 220 − 160 = 60 160 = 220 - |E \cap B| \implies |E \cap B| = 220 - 160 = 60 160 = 220 − ∣ E ∩ B ∣ ⟹ ∣ E ∩ B ∣ = 220 − 160 = 60 Exactly 60 investors hold both asset classes.
Example 2: Three-Set University Enrollment
At Bocconi, 100 students were surveyed regarding language proficiencies: 55 speak English, 45 speak French, and 40 speak German. Furthermore, 20 speak English and French, 15 speak English and German, and 12 speak French and German. If 5 students speak all three languages, how many students speak none of these three languages?
Identify Given Cardinalities: ∣ E ∣ = 55 , ∣ F ∣ = 45 , ∣ G ∣ = 40 |E| = 55, |F| = 45, |G| = 40 ∣ E ∣ = 55 , ∣ F ∣ = 45 , ∣ G ∣ = 40 ∣ E ∩ F ∣ = 20 , ∣ E ∩ G ∣ = 15 , ∣ F ∩ G ∣ = 12 |E \cap F| = 20, |E \cap G| = 15, |F \cap G| = 12 ∣ E ∩ F ∣ = 20 , ∣ E ∩ G ∣ = 15 , ∣ F ∩ G ∣ = 12 ∣ E ∩ F ∩ G ∣ = 5 |E \cap F \cap G| = 5 ∣ E ∩ F ∩ G ∣ = 5
Compute Total Speaking at Least One Language via PIE: ∣ E ∪ F ∪ G ∣ = ( 55 + 45 + 40 ) − ( 20 + 15 + 12 ) + 5 = 140 − 47 + 5 = 98 |E \cup F \cup G| = (55 + 45 + 40) - (20 + 15 + 12) + 5 = 140 - 47 + 5 = 98 ∣ E ∪ F ∪ G ∣ = ( 55 + 45 + 40 ) − ( 20 + 15 + 12 ) + 5 = 140 − 47 + 5 = 98
Compute Complementary Count: ∣ None ∣ = ∣ U ∣ − ∣ E ∪ F ∪ G ∣ = 100 − 98 = 2 |\text{None}| = |U| - |E \cup F \cup G| = 100 - 98 = 2 ∣ None ∣ = ∣ U ∣ − ∣ E ∪ F ∪ G ∣ = 100 − 98 = 2 Exactly 2 students speak none of the three languages.
Example 3: Set Identity Reduction
Simplify the set expression X = ( A ∩ B ) ∪ ( A ∩ B c ) X = (A \cap B) \cup (A \cap B^c) X = ( A ∩ B ) ∪ ( A ∩ B c ) using set algebra axioms.
Factor out A A A using the distributive law of ∩ \cap ∩ over ∪ \cup ∪ : ( A ∩ B ) ∪ ( A ∩ B c ) = A ∩ ( B ∪ B c ) (A \cap B) \cup (A \cap B^c) = A \cap (B \cup B^c) ( A ∩ B ) ∪ ( A ∩ B c ) = A ∩ ( B ∪ B c )
Apply the complement law B ∪ B c = U B \cup B^c = U B ∪ B c = U : A ∩ ( B ∪ B c ) = A ∩ U A \cap (B \cup B^c) = A \cap U A ∩ ( B ∪ B c ) = A ∩ U