Glossary of Mathematical Notation and Terminology

Glossary of Mathematical Notation and Terminology

147 Glossary of mathematical notation and terminology Set membership x 2 X means x is an element of the set X. (Non-membership is written x 62 X.) Set inclusion X ⊆ Y means every element of X is an element of Y ; X is a subset of Y . Set equality X = Y means every element of X is an element of Y and every element of Y is an element of X. Set comprehension fx 2 X j ‘statement about x’g denotes the subset of X whose ele- ments satisfy ‘statement about x’. Listed sets fx1; x2; : : : ; xng denotes the set whose elements are x1; x2; : : : ; xn (n ≥ 1); in the case n = 1 we get the singleton set fxg, whose unique element is x. Empty set ; denotes the set containing no elements; it is sometimes written as fg. The set of natural numbers N has elements 0; 1; 2; 3; : : :. Intersection X \ Y is defined by: x 2 X \ Y if and only if x 2 X and x 2 Y . Union X [ Y is defined by: x 2 X [ Y if and only if x 2 X or x 2 Y . (Relative) Complement X n Y is defined by: x 2 X nY if and only if x 2 X and x 62 Y . Cartesian product X × Y denotes the set of all ordered pairs (x; y), with x 2 X and y 2 Y . (By definition, two such ordered pairs, (x; y) and (x0; y0) are equal if and only 0 0 if x = x and y = y .) More generally the cartesian product X1 × · · · × Xn of sets X1, . , Xn, consists of all ordered n-tuples (x1; : : : ; xn), where xi 2 Xi for each n i = 1; : : : ; n. When X1 = · · · = Xn = X, we write X for the n-fold cartesian product of a set X. Finite lists X∗ denotes the set of all lists of elements of X of any finite length n = 0; 1; 2; : : :. A list (x1; : : : ; xn) of length n ≥ 1 is just an element of the n-fold cartesian product Xn. The unique list of length 0 is written nil. Partial functions Pfn(X; Y ) denotes the set of all partial functions from X to Y and consists of all subsets f of the cartesian product X × Y that satisfy f is single-valued: for all x 2 X and y 2 Y , if (x; y) 2 f and (x; y0) 2 f, then y = y0. We will use the following notation for partial functions: 148 ‘f(x) = y’ means ‘(x; y) 2 f’ ‘f(x)#’ means ‘for some y 2 Y , (x; y) 2 f’ (and is read ‘f(x) is defined’) ‘f(x)"’ means ‘there is no y 2 Y with (x; y) 2 f’ (and is read ‘f(x) is undefined’) An n-ary partial function from X to Y is just a partial function from the n-fold cartesian product Xn to Y . Stretching the English language to breaking point, one sometimes says of such an f 2 Pfn(X n; Y ) that it is a partial function of arity n. In this context, unary means 1-ary, binary means 2-ary, ternary means 3-ary, etc (?). (Total) Functions Fun(X; Y ) denotes the set of all functions from X to Y and consists of all partial functions f from X to Y that satisfy f is total: for all x 2 X, f(x)#. In this case, for each x 2 X we write f(x) for the unique y 2 Y such that (x; y) 2 f. A function f 2 Fun(X; Y ) is injective (or one-to-one) if and only if f(x) = f(x0) implies x = x0, for all x; x0 2 X; surjective (or onto) if and only if for all y 2 Y , there is some x 2 X with f(x) = y; a bijection (or a one-to-one correspondence) if and only if it is both injective and surjective. Mathematical Induction To prove that a property P (x) holds for all natural numbers x = 0; 1; 2; 3; : : :, it suffices to prove the following two statements: Base case: P (0) is true; Induction step: for an arbitrary number x, if P (x) is true then so is P (x + 1)..

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    2 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us