Cheat Sheet for Sets and Functions ns, as in class and my notes notes on the topic. This document concisely reviews the material about sets and functions you will need to know for the midterm. Not everything from my notes on sets and functions is summarized on this cheat sheet, but all g = the set contai
Indexed Set Notation is used to shorten long strings of intersections and ¬P is read as ”Not P” and negates the truth value of P. If P is ”It is raining”, then ¬P is ”It is not raining.”
This chart summarizes all of the notation we’ve seen so far regarding sets, functions, and propositional logic. S = {1, 2, 3, 4, …} N = {1, 2, 3, …} N0 = {0, 1, 2, 3, …} N 0 = {0, 1, 2, 3, …} …
Given a set S, the power set contains all subsets of S, including the empty set and S itself. A concise way to represent a set by listing its elements, separated by commas and enclosed in braces.
1 2 MATH 2106-D Handy notation cheat sheet: a 2 A, read \a is in A," means that a is an element of A A B, read \A is a subset of B," means that every element of A is also an element of B A = B, read \A equals B," if A and B have the same elements
Jan 22, 2019 · A ∩ B = { p : p ∈ A and p ∈ B } The definition of A intersection B equals the set containing elements p such that p is an element of A and p is an element of B. \ = complement …
A function f: A → B f: A → B can be seen as a special case of a relation. The corresponding relation R R is such that (a,b) ∈ R ⊆ A× B (a, b) ∈ R ⊆ A × B iff f (a) = b f (a) = b. A relation R R on set E E is reflexive if for all a ∈ E a ∈ E, (a,a) ∈ R (a, a) ∈ R.