LastRevHmwk120304

LastRevHmwk120304 - REVIEW SHEET 12/1/04 You already have...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
REVIEW SHEET 12/1/04 You already have the previous two review sheets. This review sheet covers material since second midterm. DEFINITIONS: 1. , , , {x}, {x 1 ,...,x n }, {x|P(x)}, {x A|P(x)}. 2. Proper subset, A = B, , , -, c . 3. Disjoint, mutually disjoint, partition. 4. Power set, ordered pairs, ordered tuples, Cartesian products. 5. Relation from A to B. x R y. Arrow diagram for relation. 6. Inverse of a relation, R-1. Functions as relations. Directed graph of a relation. 7. f:A Æ B. domain of a function. range of a function. co- domain of a function. Inverse image of a point under a function. 8. f = g. i A . Sequences as functions. 9. f is one-one. f:A Æ B is onto. f:A Æ B is a bijection. Inverse of a bijection. gof (when well defined). THEOREMS (know full statements): 1. Existence and uniqueness of binary integer representations. 2. Well ordering principle for the integers. 3. Cardinality of power set of finite sets. 4. Composition of one-one functions is one-one. Composition of onto functions is onto. Composition of bijections is a bijection.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/05/2011 for the course MATH 366 taught by Professor Joshua during the Fall '08 term at Ohio State.

Page1 / 3

LastRevHmwk120304 - REVIEW SHEET 12/1/04 You already have...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online