Columbia MA Math Camp 2023
Welcome! This page hosts the course material of the August 2023 Math Camp for Columbia’s Economics Master program.
Table of Contents
- Instructor : Andrea Ciccarone
- Email : ac4790@columbia.edu
-
Graders : TBA
- Dates : Monday Aug. 14 - Thur Aug. 31
- Time : 9:30am - 12:00pm
- Place : Hamilton 517 (See a Map of Campus Here) and on Zoom (link and recordings will be shared by email)
-
Office Hours : TBA
- Syllabus : Download Here
Course Description
The course will cover the mathematical tools and concepts required for the first year sequence of the Master in Economics. The main goal of the course is to prepare for first year classes by reviewing or introducing fundamental concepts in various domains of mathematics: real analysis, linear algebra, calculus and optimization. While studying these topics, we will refine proof-writing skills and develop familiarity with mathematical rigor and formality. Emphasis will also be put on problem-solving and application of the tools. While the course is largely self-contained, students are expected to have taken courses in elementary analysis and unidimensional calculus, as well as have some familiarity with concepts in linear algebra.
The class will be taught in a hybrid format from Monday August 14th to Thursday August 31st. Lectures will be held in person (Hamilton 517) every weekday from 9.30am to 12pm EST ; they will simultaneously be available on Zoom as well as recorded for asynchronous attendance. If possible, students are strongly encouraged to attend the lectures in real time.
The course is largely self-contained. Lecture notes will be posted on the website ; teaching itself will mostly take place on the blackboard but additional notes or slides might be provided. Some additional notes and textbook references are provided below.
Problem sets will be assigned weekly. These are important practice and will be graded for feedback, although no grade will be given for the class. Problem sets will have to be submitted online (modalities to be specified) and will have to be typed, in order to be graded. LaTeX is very strongly encouraged as it is an extremely valuable skill that students should acquire as soon as possible. There will be a final exam, the date and modality of the exam will be announced later.
Course Material
Course Outline and Lecture Notes
Here is a tentative course outline :
- Preliminaries : Mathematical Logic, Sets, Functions, Numbers
- Introduction to Mathematical Logic
- Sets
- Relations
- Functions
- Numbers
- Countability and Cardinality
- Real Analysis
- Metric Spaces
- Basic Topology
- Sequences and Convergence
- Compactness
- Cauchy Sequences and Completeness
- Continuity of Functions
- Linear Algebra
- Vectors and Vector Spaces
- Matrices
- Systems of Linear Equations
- Eigenvalues, Eigenvectors, and Diagonalization
- Quadratic Forms
-
Multivariate Calculus with slides
- Derivatives
- Mean Value Theorem
- Higher order derivatives and Taylor Expansions
- Log-Linearization
- Implicit and Inverse Function Theorems
- (Riemanian) Integration
- Convexity
- Convex Sets, Separation Theorem, Fixed Point Theorems
- Convex and Concave Functions
- Quasi-convex and Quasi-concave functions
- Optimization with slides
- General Setup
- Result on the set of Maximizers
- Optimization on R^n
- Kuhn-Tucker Theorem
- A brief introduction to dynamic programming
- Correspondences - if time permits
Lectures notes are susceptible to being continuously updated (be sure to check the date of last update, which is always mentioned at the top of the pdf). I’m sure there are typos in the notes. If you spot one, please point it out.
Problem Sets and Exam
Problem sets will be posted here.
- Problem Set 1 (Logic, Sets, Analysis) with solutions
- Date Posted : Monday August 14th
- Date Due : Monday August 21st
- Problem Set 2 (Real Analysis, Linear Algebra) with solutions
- Date Posted : Monday August 21st
- Date Due : Tuesday August 28th
- [Problem Set 3 (Multivariate Calculus, Convexity, Optimization)] (https://github.com/andreaciccarone/MA-Columbia-Math-Camp-2023/blob/gh-pages/Problem%20Sets/PS3_2023.pdf) with solutions
- Date Posted : Monday August 28th
- Date Due : Tuesday September 5th
References and Textbooks
Two very useful short introductions to mathematical proofs :
Below is a list of useful references and textbooks sorted by theme. Within each theme, references are listed in (approximately) increasing complexity. References marked with a (!) are more advanced and are included either for future references or very motivated students.
- General references
- Knut Sydsaeter, Peter Hammond, Arne Strom and Andr'es Carvajal. “Essential mathematics for economic analysis.”, 5th Edition, (2016), Pearson.
- Knut Sydsaeter, Peter Hammond, Atle Seierstad and and Arne Strom. “Further mathematics for economic analysis.”, 2nd Edition, (2008), Pearson.
- Analysis
- Walter Rudin. “Principles of Mathematical Analysis” (1976), International Series in Pure \& Applied Mathematics, McGraw-Hill.
- Ok, Efe A. “Real Analysis with Economic Applications” (2007).
- (!) Walter Rudin, Real and Complex Analysis, Third Edition (1987), McGraw-Hill.
- Linear Algebra
- Optimization
- Rangarajan K. Sundaram, “A First Course in Optimization Theory” (1996), Cambridge University Press.
- Probability and Measure Theory
- Dynamic Programming
The problem sets will have to be typed and students are encouraged to use LaTeX. LaTeX is a powerful tool for seamless and systematic typesetting that produces clean and readable documents. It is arguably the best practical options to typeset mathematical notations and it is the standard tool in the academic world in Economics. For those that are not familiar with LaTeX, here are a few references to get started :
- The website Overleaf is a great practical way to get started with LaTeX. You can create a free account and work on LaTeX documents without having to install anything on your computer, it is all browser based. Furthermore, Overleaf has some useful templates and a very good guide to getting started with LaTeX (which is useful even you choose to use another editor) and many tutorials.
- If you prefer to install a local LaTeX distribution and editor on your laptop, there are several good options that come “pre-packaged” with everything you need. Notable among those are MikTeX for Windows or MacTeX for MacOS, which includes the editor TeXshop and a number of useful packages.
- LyX is an alternative LaTeX-based software that wraps it in a more visual “Word-like” environment which I strongly suggest for starters.
- For the more adventurous, you can download separately a LaTeX distribution and then pair it with any editor you like (VSCode, Sublime Text, Atom,…)
- Another good guide to LaTeX : The Not So Short Guide to LaTeX
- A useful guide for all the math command that you might need in the AMS package : Short Math Guide for LaTeX
- There are a lot of good LaTeX tutorials out there, don’t hesitate to look for them and see if you find one you like. Most importantly, after you grasp the general idea of how LaTeX works, you’ll learn the most by just using it and figuring out how to do what you need to do.
Past Exams and Problem Sets
You can find Past Exams and Solutions Here and Past Problem Sets and Solutions here.