MATHEMATICAL NOTATIONS 1. or means ∀x inclusive means for all Logical remarks or: the statement 0 x, ∃x is a true statement. Set theory 2. ∈ = 0 or 1 = 1 x means there exists ∈ / ): 1 ∈ {1, 2, 3} but 0 ∈ / {1, 2, 3}. The ∅. For a property φ(x) of elements of a set A we write {x ∈ A | φ(x)} for the subset A consisting of those elements satisfying φ (example: {x ∈ R | x > 0} is the set denotes set membership (negation empty set is denoted of of positive reals). Write B ⊂ A or B ⊆ A for set containment, the assertion {0} ⊂ {0, 1} ⊂ {0, 1, 2} but {2, 3} 6⊂ {0, 1, 2}. P(A) for the powerset {B | B ⊂ A}. Example: that x∈B⇒x∈A (example; Write P ({0, 1, 2}) = {∅, {0} , {1} , {2} , {0, 1} , {0, 2} , {1, 2} , {0, 1, 2}} . 2.1. Operations on sets. Fix sets • A∪B for the A, B . Write: union {x | x ∈ A or x ∈ B} [the elements appearing in at {0, 1} ∪ {1, 2} = {0, 1, 2}) • A∩B for the intersection {x ∈ A | x ∈ B} = {x ∈ B | x ∈ A} = {x | x ∈ A and x ∈ B} [the elements appearing in both of the sets] (example: {0, 1} ∩ {1, 2} = {1} • A × B for the Cartesian product {(a, b) | a ∈ A, b ∈ B} [the set of pairs of least one of the sets] (example: elements] . • A \ B for the dierence {x ∈ A | x ∈ / B} [the elements appearing in A but not B ], A∆B for the symmetric dierence (A \ B) ∪ (B \ A) [the elements appearing in exactly one of the sets] (example: {0, 1} \ {1, 2} = {0}, {0, 1} ∆ {1, 2} = {0, 2}). 2.2. Functions. Given sets with domain A A, B we write f: A→B a ∈ A) and so that (i.e. dened for all to mean that f (a) ∈ B f is a function for all sometime instead write this function by listing its values like so, writing of a ∈ A. We fa instead f (a): {fa }a∈A . Don't confuse this notation with the set notation. For a set idA : A → A A write such that idA for the identity idA (a) = a for all a. function on A. That's the function Note that functions are equal if the have the same domain, and if their values agree at every element of the domain. g : B → C we dene their composition (g ◦ f ) (a) = g (f (a)). • Call a function f : A → B injective (or 1 − 1) if a 6= a0 implies f (a) 6= f (a0 ). • Given functions g◦f: A→C f: A → B and to be the function 1 MATHEMATICAL NOTATIONS • • Call a function (or onto) if for every Call a fucntion Exercise. f bijective f: A→B is bijective i there is b∈B 2 there is a∈A so that f (a) = b. if it is injective and surjective. g: B → A so that g ◦ f = idA and f ◦ g = idB . Family set operations [will generally not appear in the course]. Fix 2.3. {Ai }i∈I of sets (see function notation above) we write S • Ti∈I Ai for the union {x | ∃i ∈ I : x ∈ Ai } • i∈I Ai for the intersection {x | ∀i ∈ Ai } I : x ∈S Q • i∈I Ai for the Cartesian product f : I → i∈I Ai | ∀i ∈ I : f (i) ∈ Ai . a family 3. Linear algebra Summation notation. Let 3.1. V P0 V . We set inductively: i=1 v i = 0 (the empty Pn+1 def Pn that i=1 v i = ( i=1 v i ) + v n+1 . In other words: ments of after be a vector space, 0 X i=1 • v i = 0, 1 X vi = v1 , i=1 2 X i=1 vi = v1 + v2 , 3 X N {vi }i=1 a sequence of ele- sum is by denition zero) v i = (v 1 + v 2 ) + v 3 , . . . i=1 Note that the value of the empty sum depends on the vector space under consideration!