Lecture 01

Course Introduction and Set Theory


Grace Tompkins

Last modified — 13 Sep 2026

1 Welcome!

Welcome to STAT 302

Topics (Broadly):

  • Set theory

  • Probability Rules

  • Random Variables and Distributions

  • Joint, Marginal, and Conditional Distributions

  • Expectation, Variance, Moment Generating Functions

  • Inequalities and Convergences


Be prepared to do lots of math (proofs, limits, derivatives, integration, maximization, minimization, transformations).

Welcome to STAT 302

  • I am your instructor, Dr. Tompkins

    • Pronouns: she/her/hers
  • Education: BSc Math (StFX), MMATH + PhD in Biostatistics (UWaterloo)

  • Hobbies: crafting, cozy gaming, travel

Syllabus

  • In-class checkpoints (7): 10%
  • Midterms (2) : 20% each
  • Final Exam: 50%

OR

  • In-class checkpoints (7): 10%
  • Midterms (2) : 12.5% each
  • Final Exam: 65%

(whichever gives you the highest mark!)

Syllabus

In-class Checkpoints (10%)

  • There are 7 In-class checkpoints throughout the term.

    • Based on weekly problems assigned for homework

    • ~15 minutes each to solve one short problem in class

  • Each checkpoint is worth 10 points, and there are 70 points available to gain. Your score will be calculated as min(CP1 + CP2 + CP3 + CP4 + CP5 + CP6 + CP7, 50).

    • Yes, this means that you can get a 0 on two checkpoints and still get full marks
    • Yes, this means you could get 8/10 on all 7 checkpoints and still get full marks.
    • Yes, this means that you can flop a few checkpoints and not have it greatly impact your grade.
  • Can bring a cheat sheet (8.5 x 11 inches or smaller, HANDWRITTEN - no photocopies, no prints, not typed or written on tablets)

  • Can bring a non-graphing calculator

Syllabus

In-class Checkpoints

  • Friday Sept 25

  • Friday October 02

  • Friday October 09

  • Friday October 30

  • Friday November 06

  • Friday November 27

  • Friday December 04

  • NO CONCESSIONS. The grading scheme allows you to completely miss two checkpoints and still get full marks, though this is NOT recommended. Plan to write all checkpoints - save the “drops” for if you get sick.

  • Emails inquiring about dropping/reweighting checkpoints will be politely pointed to the syllabus.

Syllabus

Exams

  • Midterm 1: Friday October 16th

  • Midterm 2: Friday November 20

  • Final: TBD do not book travel until exam dates have been announced

  • All closed-book, but you can have a “cheat sheet” (see syllabus for rules)

Syllabus

Exams

  • Academic concessions:

    • we do not have enough time for make-up midterms. If you are sick, fill out the academic concession form on Canvas prior to the midterm and email it to me. The midterm weight will be shifted to the final. No exceptions.

Self-declared concessions can only be used for once throughout the course.

-  For example, if a student already submitted a self-declared concession form for Midterm 1 and then requests a concession for Midterm 2, the case will be escalated to Science Advising. 

Office hours

Office hours offer you an opportunity to get specific help from the teaching team to clarify concepts and work through practice problems.

When office hours are busy, they may run more like a tutorial where everyone can listen in on the questions being answered.

Teaching Team Member Times Location
Grace (Instructor) Thursdays, 2pm - 3pm EST 3174
Nathan Mondays, 1pm - 2pm ESB 3174
Isaac Wednesdays, 1pm - 2pm ESB 3174
Carlo Wednesdays, 11am - 12pm ESB 1041

Other Course Details

  • All content will be posted on this website

  • Piazza is also enabled for peer discussion - this is not a place to ask TAs/me for help with problems. Help each other out!

    • We will monitor and remove inappropriate posts.
  • To get help from me/the TAs, come to office hours 😁

    • I will not answer course content questions over email - please only email me for private questions such as accommodations or academic concessions.

Course Policy

  • This classroom has a zero tolerance policy for disrespectful behavior.

  • The content in this course can be challenging - help each other out! Be respectful and kind to your fellow students, TAs, and teaching team.

    • This includes online (Reddit 🔎).
  • No recording/taking photos during lecture, please. Everything will be posted online for you.

Questions for me?

Advice

This is more of a math course than a data science course. It uses calculus, proofs, and other mathematical skills that we expect at a 300-level statistics course.

The biggest barriers to success are leaving exam preparation to the last minute and doing insufficient practice.

  • Last term, there was a clear difference between those who studied early and prepared carefully, and those who skipped class and tried to cram on the last day.
  • The difficulty level increases quickly and builds, especially in this condensed term. Stay on top of your work and attend office hours if you’re struggling early on. This course is also offered in the normal 12-week pace in the Fall.

Assumed Knowledge

We will be using many examples involving dice and cards. Unless otherwise stated, you can assume the following:

A standard die (plural is dice) 🎲:

  • Has 6 sides that are numbered from 1 to 6
  • Each side has an equal chance of being rolled (unless it is “loaded”)

Assumed Knowledge

A standard deck of cards 🃏:

  • Has 52 cards of four suits:
    • red heart ♥️
    • red diamond ♦️
    • black spade ♠️
    • black club ♣️
  • Each suit has 13 cards: Ace (1), 2, 3, 4,…, 9, 10, Jack (11), Queen (12), King (13) (we’ll ignore the jokers).
  • Half of the cards are red, and half are black.
  • When shuffled, each card has an equal chance of being pulled.

Assumed Knowledge

  • Calculus and all of your other pre-requisites!

  • See Calculus Prep to get an idea of the expectations of this course.

Learning Outcomes: Week 1

After this lecture, students are anticipated to be able to:

  • Define and use set operations

2 Set Theory Basics

Sets

  • Sets are an (unordered) collection of elements denoted with a capital letter and written with curly brackets




  • The \(\in\) symbol denotes membership. Elements are typically denoted with lowercase letters.




  • The entire space of possible elements (we will later call this our sample space) is denoted as \(\Omega\).

Set Operations

Suppose \(A\), \(B\) are events (subsets of \(\Omega\)).

Union: \(A \cup B\)

\[ \omega \in A \cup B \Leftrightarrow \omega \in A \mbox{ or } \omega \in B \]

Set Operations

Intersection: \(A \cap B\) \[\omega \in A \cap B \Leftrightarrow \omega \in A \mbox{ and } \omega \in B\]

Set Operations

Complement: \(A^c\) \[\omega \in A^c\Leftrightarrow \omega \notin A\]



Set Operations

Symmetric difference: \(A \, \triangle \, B\) \[A \, \triangle \, B \, = \, \left( A \cap B^c \right) \, \cup \, \left( A^c \cap B \right)\]

Set Operations

Subset: \(A \subseteq B\) is read “A is a subset of B”.

This means every element in A appears in B. \[\forall a, a \in A \implies a \in B\]

Properties of set operations

  • Equality

    • \(A = B \quad \Leftrightarrow \quad A \subseteq B \ \text{ and } \ B \subseteq A\)
  • Commutative:

    • \(A \cup B \ = \ B \cup A\)

    • \(A \cap B \ = \ B \cap A\)

  • Associative:

    • \(A\cup B\cup C \, = \, \left( A\cup B\right) \cup C=A\cup \left( B\cup C\right)\)

    • \(A\cap B\cap C \, = \, \left( A\cap B\right) \cap C=A\cap \left( B\cap C\right)\)

  • Distributive:

    • \(\left( A\cup B\right) \cap C \, = \, \left( A\cap C\right) \cup \left( B\cap C\right)\)

    • \(\left( A\cap B\right) \cup C \, = \, \left( A\cup C\right) \cap \left( B\cup C\right)\)

Laws of Partitioning

  1. Show that \(A \ = ( A\cap B ) \, \cup \, ( A\cap B^{c} )\)

Hint: use the fact that \(B \cup B^c = \Omega\)

  1. Show that \(A \, \cup\, B \ = \ A \, \cup \left( B\cap A^{c}\right)\)

Hint: use the first rule above above to express \(B\) in terms of \(B\cap A\) and \(B\cap A^c\)

Laws of Partitioning

De Morgan’s Laws

De Morgan’s Laws: For any two events (sets) \(A\) and \(B\), we have

\[ ( A\cup B ) ^{c} \, = \, A^{c}\cap B^{c} \]

To prove the theorem it is sufficient to show that

\[ ( A\cup B )^{c} \subseteq A^{c}\cap B^{c} \]

and that

\[ A^{c}\cap B^{c} \subseteq ( A\cup B ) ^{c} \]

Proof of De Morgan’s Laws

Prove De Morgan’s Laws

Proof of De Morgan’s Laws

Power Set, Empty Set, Cardinality

The power set of \(\Omega\) (denoted \(2^\Omega\)) is the set of all possible subsets of \(\Omega\).

For example, if \(\Omega \ = \ \{ 1,2,3 \}\) then: \[2^{\Omega } \, = \Bigl\{ \varnothing , \{ 1\} , \{ 2 \} , \{ 3 \} , \{ 1,2 \} , \{ 1,3 \} , \{ 2,3 \}, \{ 1, 2, 3 \} \Bigr\}\]

  • \(\varnothing\) denotes the empty set: \(\varnothing = \{ \}\).

  • \(|\cdot|\) denotes the size of a set (number of elements).

Size of the Power Set

If \(\Omega\) has \(n\) elements, what is \(|2^\Omega|\)?

Size of the Power Set

Partitions

Partition: A grouping of elements into non-empty, disjoint subsets such that every element in \(\Omega\) is in exactly one subset.