🐻
berkeley
  • #Despair
  • 16A/B
    • Thevenin and Norton Equivalence
    • Resistive Touchscreen
    • Trilateration and Correlation
    • RC Circuits & Transient Analysis
  • 61B
    • Testing
    • References in Java
    • Linked Lists in Java
    • Implementation Inheritance
    • Comparables and Iterators
    • Casting
    • Lists and Sets
    • Asymptotics
    • Trees
    • Hashing
    • PriorityQueue and Heap
    • Graphs, Tree Traversals
    • Tries
    • Sorting
  • Discrete Mathematics
    • Sets + Mathematical Notation
    • Logic and Proofs
    • Induction
    • Cryptography/RSA
    • Modular Arithmetic
    • Discrete Probability
  • Linear Algebra
    • Linear Equations
    • Matrix Algebra
    • Determinants
    • Vector Spaces
    • Eigenvectors and Eigenvalues
    • Projections and Orthogonality
    • SVD/PCA
  • Math 275 — Ordinary Differential Equations
    • Math 275 — Overview
    • Modeling via Differential Equations
    • Linear Systems
  • INTEGBI 35AC
    • Humans Came From Fish
    • Evolution's History
    • Typology
    • The Human Diaspora
  • 170
    • Basics
    • Divide and Conquer
    • Fast Fourier Transform
    • Graphs
    • Greedy
  • 61C
    • Pointers and Memory
    • Floating Point
    • Compliation, Assembly, Linking, Loading
    • RISC-V, Assembly
Powered by GitBook
On this page

Was this helpful?

  1. Discrete Mathematics

Sets + Mathematical Notation

A dictionary of mathematical notation.

PreviousSortingNextLogic and Proofs

Last updated 3 years ago

Was this helpful?

Term

Symbol

Meaning

TEX

Subset

If every element of is in we say that

\subseteq

Proper Subset

If every element of is in but the two sets are guaranteed to not be equal, we say that

\subset

Intersection

Used to denote the set of elements that are shared between two sets. denotes the set containing elements shared between and

\cap

Union

Used to denote the set that contains all elements of one or many sets, whether they are shared or not. denotes the set containing elements contained in and

\cup

Complement

Used to denote items that are in one set but not the other. is the set of elements that are contained in but not in

\complement

Cross Product

Used to denote the set of pairs those first component is in and whose second is in

\times

In

Used to show an item is in a set.

\in

Not In

Used to show an item is not in a set.

\notin

Conjunction

is true if both andare true.

\land

Disjunction

If either andare true, then is true.

\lor

Set

Used to denote a set.

\{\}

Implies

states that being true means is true. Doesn't give any info about what happens when is false.

\implies

Iff

If and only if.

\iff

For all

Used to refer to all of the elements within a specific set.

\forall

There exists

Used to declare the existance of one or more of something.

\exists

Negation

is true when is false.

\neg

⊆\subseteq⊆
AAA
B,B,B,
A⊆B.A \subseteq B.A⊆B.
⊂\subset⊂
AAA
B,B,B,
A⊂B.A \subset B.A⊂B.
∩\cap∩
A ∩ BA\ \cap\ BA ∩ B
AAA
B.B.B.
∪\cup∪
A ∪ BA\ \cup\ BA ∪ B
AAA
B.B.B.
∁^\complement∁
A∁BA^\complement BA∁B
AAA
B.B.B.
×\times×
AAA
B.B.B.
∈\in∈
∉\notin∈/
∧\wedge∧
P ∧ QP\ \wedge \ QP ∧ Q
PPP
QQQ
∨\lor∨
PPP
QQQ
P ∨ QP\ \lor \ QP ∨ Q
{}\{\}{}
  ⟹  \implies⟹
P  ⟹  QP \implies QP⟹Q
PPP
QQQ
PPP
  ⟺  \iff⟺
∀\forall∀
∃\exists∃
¬\neg¬
¬P\neg P¬P
PPP