\textcolordtePart I: Set Theory I
\vspace.1in
Standard Operations: unions \& intersections, various laws, complementation, cartesian product, symmetric difference.
Relations: various relations, equivalence classes, partition.
Mappings: injective, surjective, bijective, inverse of a function, examples, characteristic functions, step functions.
\textcolordtePart II: Number Systems
\vspace.1in
Construction of natural numbers: may mention Peanos Axioms.
Construction of integers: via equivalence relation on \mathbbN×\mathbbN.
Construction of rational numbers: via equivalence relation on \mathbbZ× \mathbbZ.
\textcolordtePart III: Propositional Calculus
\vspace.1in
Logical quantifiers: examples from set theory.
Negation: contrapositive statements involving various quantifiers.
\textcolordtePart IV: Methods of Mathematical Proof
\vspace.1in
Mathematical induction: examples including AM GM, partial sum of a geometric or arithmetic progression, tower of Hanoi, derangement.
Pigeonhole principle: examples including Dirichlets Approximation Theorem, arrangement of points on a square or sphere.
Proof by contradiction: examples including infinitude of primes, 2 is irrational, if 0 a <e for every e>0 then a=0.
\textcolordtePart V: Theory of Equations
\vspace.1in
Polynomials: degree of a polynomial, examples.
Properties of roots: definition, repeated roots, Fundamental Theorem of Algebra (statement only), relation between roots and coefficients, number and location of real roots (Descartess rule of sign, Sturms Theorem (statement only)), conjugate root Theorems, roots of cyclotomic polynomials and geometric description.
Methods of solving equations: Cardanos method, Ferraris method.
\textcolordtePart VI: Calculus
\vspace.1in
Basic notions: limit, continuity, differentiability, chain rule, Leibniz rule.
Mean Value Theorems: Rolles Theorem (statement only), Mean Value Theorem, Taylors Theorem of order 2, LHospitals rule.
Applications of derivatives: monotone function, maxima and minima, convex function.
\textcolordtePart VII: Geometry of Curves
\vspace.1in
Graphing curves: curve tracing, asymptotes.
Tangent \& normal: derivative and its geometric/physical meaning.
Geometric notions: radius of curvature, points of inflexion.
\textcolordtePart VIII: Basic Inequalities
\vspace.1in
Examples including, triangle inequality, p-power inequality, Youngs inequality, Cauchy-Schwarz inequality, H\"olders, Jensens, Minkowskis inequalities, AM-GM-HM.
|