Final Review Sheets - MATH 74 FINAL REVIEW (1) Basic Set...

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

View Full Document Right Arrow Icon
MATH 74 FINAL REVIEW (1) Basic Set Theory, Logic and Functions : set operations (intersection, complement, power set, Cartesian product, etc.), predicate logic, truth tables, basic properties of functions (injectivity, com- position, inverse image, etc.) (2) Cardinality : Pigeonhole principle, countable and uncountable sets. (3) Metric Spaces, Continuity and Basic Topology : Open and closed sets, open balls, different equivalent notions of continuity, limit points, closure of sets, homeomorphisms. (4) Sequences : Cauchy sequences, complete metric spaces, limits and continuity, supremum, infimum. (5) Compactness : bounded, totally bounded, open covers, continuous image of compact sets are com- pact, Heine-Borel Theorem, extreme value theorem. (6) Connectedness : connected subsets of R , continuous image of connected sets are connected, inter- mediate value theorem. (7) Groups and Homomorphisms : Definitions, elementary properties of groups and homomorphisms (e.g. uniqueness of identities and φ ( x - 1 ) = φ ( x ) - 1 ), kernels of homomorphisms, abelian groups, order of a group. (8) Examples of Groups : Z /n Z and general cyclic groups, D n , S n , GL ( n ), SL ( n ), O ( n ), SO ( n ) (9) Subgroups and Cosets : Lemma for determining if a subset is a subgroup, multiplication modulo a subgroup H , left and right cosets, normal subgroups. (10) Quotient Groups : Quotient groups, coset multiplication, equivalence between surjective homo- morphisms and normal subgroups, first isomorphism theorem. (11) Equivalence Relations : Definition, equivalence classes, Theorem: a partition of a set X into mutually disjoint subsets is the same as an equivalence relation (statement only). (12)
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 05/04/2011 for the course MATH 73 taught by Professor Danberwick during the Spring '09 term at University of California, Berkeley.

Page1 / 2

Final Review Sheets - MATH 74 FINAL REVIEW (1) Basic Set...

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