Basic Operations on Sets

Return to List of Lectures

Previous Lecture

• Misc
  • GROW STEM Speaker
    • “Everything You Need to Know About Succeeding in STEM (But Were Afraid to Ask)”
    • Phillip A. Ortiz, SUNY Empire State STEM Learning Network
    • Wednesday, Nov. 2, 4:00 PM, Newton 204
• Questions?
  • Solutions to 2nd and 3rd exam questions?
    • Here are mine, and their LaTeX code
• Set Operations
  • Section 5.1
  • Sets of students
    • Bio = { ST, CP }
      • 𝓅(Bio) = { {ST}, {CP}, {ST,CP}, {} }
      • | 𝓅(S) | = 2^|S|
    • Econ = { EH }
    • Psych = {JY }
    • Acct = { BP }
    • Comm = { CMF, SN }
    • Junior = { ST, TS, IGC, DH }
    • Sophomore = { BP, CMF, JC, JY, DL, EH, MQ, SN }
    • Sophomore - Comm = { BP, JC, JY, DL, EH, MQ }
    • Comm - Sophomore = ∅
    • Comm - Junior = { CMF, SN } { x | x ∈ Comm and x ∉ Junior }
    • Sophomore^C = { ST, TS, IGC, DH, SY, CP } = U - Sophomore
  • Operations on infinite sets
    • A = { 3n | n ∈ ℤ }
    • B = { 2n | n ∈ ℤ }
    • A ∩ B = { 6n | n ∈ ℤ }
    • A ∪ B = { n ∈ ℤ | 3|n ∨ 2|n }
    • Logical definitions of set operations are more important here than with finite sets
• Next
  • Proving equality and subset relations
  • Read section 5.2

Next Lecture