Mathematical logic

Syllabus for Math 455

Mathematical logic, Spring 2013

The last time this course was offered was Spring 2009. (Will the next time be Spring 2017?)

Textbook: A mathematical introduction to Logic, 2nd edition (Enderton)
Times: TuTh 12-1:15

See the Calendar tab for homework lists.

The top all-but-two homeworks count 20%. The best out of two midterms counts 40%. The final (either an exam or optionally a project consisting of a presentation and minimum-2 page paper) counts 40%.

Flyer for Math 455

Math 455, Mathematical Logic, will be offered Spring 2013. It is an undergraduate course at the junior/senior level, but may also be of interest to graduate students.

What is the course about? Kurt Gödel proved in the 1930s that in any reasonable mathematical system there will always be true but unprovable statements about arithmetic.
This was very upsetting to David Hilbert (pictured) who had hoped to be able to answer mathematical questions definitely and systematically.
Because of this work, Gödel was one of only two mathematicians included in TIME magazine’s 100 persons of the 20th century.

The prerequisites for the course are Math 454, or Math 321, or instructor’s consent.

Logicomix

Regular expression for LaTeX

To change dollar signs into backslash followed by parenthesis, search for

\$(.*?)\$

and replace by

\\($1\\)

So for example

$x^2$

becomes

\(x^2\)

To change double dollars signs into the preferable form, search for

\$\$(.*?)\$\$

and replace by

\\[$1\\]

Hannes Diener points out that this does not work for dollar signs that are nested within \text or \mbox environments.

Another good one is:
Search for

([a-z]*)

Replace by

$1,$1@hawaii.edu

Another one is:

\|(.*?)\\\|

replace by

norm{$1}

Almost sure convergence in stochastic integrals

Consider a mesh $\{t_j^{(n)}\}$ for $1\le j\le k(n)$.

Mörters and Peres (Brownian motion, Remark 7.7) give a condition that turns out to be equivalent to
$$\tag{1}\label{1}
\sum_{n=1}^\infty \sum_{j=1}^{k(n)} (t^{(n)}_{j+1} – t^{(n)}_j)^2 <\infty $$ (which is used explicitly in Exercise 1.16) and show that it guarantees that almost surely $$ \sum g(B_{t_j})\Delta B_{t_j} \rightarrow \int g(B_s)dB_s $$ where $\Delta B_{t_j} = B_{t_{j+1}} - B_{t_j}$ and $\Delta t_j = t_{j+1}-t_j$. In other words, this sequence of random variables almost surely converges to its $L^2$ limit. (This is not guaranteed in general. Consider an independent sequence where $X_n=1$ with probability $1/n$ and $X_n=0$ otherwise. Then $\mathbb E(X^n_2)=1/n^2$ so $X_n$ converges to 0 in $L^2$. But $X_n$ does not converge to 0 almost surely, by the second Borel-Cantelli lemma.) Instead of giving the details on that*, we will give details on something Mörters and Peres do not give as much detail on but which will also reveal how to do the above: what condition on the mesh is required for almost sure convergence of $$ \sum g(B_{t_j})(\Delta B_{t_j})^2 \rightarrow \int g(B_s)ds, $$ or equivalently, since $\int g(B_s)ds$ is a non-stochastic (but random) integral where the mesh does not matter, $$ b_n:= \sum g(B_{t_j})[(\Delta B_{t_j})^2 - \Delta t_j] \rightarrow 0. $$ They show that such convergence happens in $L^2$ without any assumption on the mesh (as most authors do) but then they are a little vague about the rest in Theorem 7.13. So as an exercise we can go back to Remark 7.7 and see if a similar condition can be obtained in this case. By second-semester calculus it suffices to show that $\sum b_n^2<\infty$ almost surely: $$ \{\omega: \sum b_n(\omega)^2<\infty\}\subseteq\{\omega: b_n(\omega)\rightarrow 0\}. $$ For this it suffices to show that $\sum \mathbb E (b_n^2)<\infty$. (Indeed, if $\sum \mathbb E (b_n^2)<\infty$ then [by Monotone Convergence] we have $\sum \mathbb E (b_n^2) = \mathbb E (\sum b_n^2)$ and so $\sum b_n^2$ is a nonnegative random variable with finite mean and hence $\sum b_n^2$ must be finite almost surely. To prove that a nonnegative random variable with finite mean must be finite almost surely, note that for any random variable $X$, if $\mathbb P(X^2\ge M) \ge N/M$ then $$ \mathbb E(X^2)\ge \mathbb E(X^2 | X^2\ge M) \mathbb P(X^2\ge M) \ge M \mathbb P(X^2\ge M) \ge N. $$ Thus, if $\mathbb E(X^2) < N$, where $N$ is a given constant, then $\mathbb P(X^2\ge M) < N/M$. Consequently, $\mathbb P(X^2=\infty)=0$. Let $U_M = \{\omega: \sum b_n(\omega)^2\ge M\}$; then $\mathbb P(U_M) < N/M$. We may note that $U_M$ is computably enumerable only relative to the mesh. And indeed by an exercise in MP, the mesh must be computable in order to work for all ML-random $\omega$. With a nonstandard analysis construction of the Ito integral, however, we can sidestep this requirement.) Calculating exactly as on the bottom of page 47 in Øksendal (6th edition)'s proof sketch for Ito's lemma, with his $a_j$ being our $g(B_{t_j})$, we have $$ \mathbb E(b_n^2) = 2\sum_{j=1}^{k(n)} \mathbb E(g(B_{t_j})^2) (\Delta t_j)^2. $$ Here the factors $\mathbb E(g(B_{t_j})^2)$ will be bounded by a constant $c$, assuming we are integrating over a bounded domain $\int_S^T$.

The mesh will depend on $g$ in general. Consider for example $g(b)=e^{b^2/2}$ at time $t=1$; then $\mathbb E(e^{B_1^2})=+\infty$.

So our condition is
$$
\sum_{n=1}^\infty 2\sum_{j=1}^{k(n)} \mathbb E(g(B_{t_j})^2) (\Delta t_j)^2 \le
\sum_{n=1}^\infty 2\sum_{j=1}^{k(n)} c (\Delta t_j)^2
<\infty $$ which is exactly the same as condition (\ref{1}). *Actually here are some details. We seek to relate the condition $$ \sum_{n=1}^\infty \mathbb E \int_0^t (H_n(s)-H(s))^2 ds <\infty $$ to the mesh. Here $H(s)=g(B_s)$ and $H_n(s)$ is an elementary approximation. The $n$th term is a sum over $j$ of: $$ \mathbb E \int_{t_j}^{t_{j+1}} \left(g(B_s) - \sum_{j=1}^{k(n)} g(B_{t_j}) \chi_{[t_j,t_{j+1})}(s)\right)^2 ds $$ $$ = \mathbb E\int_{t_j}^{t_{j+1}} (g(B_s) - g(B_{t_j}))^2 ds = \int_{t_j}^{t_{j+1}} \mathbb E ((g(B_s) - g(B_{t_j}))^2) ds $$ (by dominated convergence) $$ \le c \int_{t_j}^{t_{j+1}} \mathbb E ((B_s) - B_{t_j})^2) ds $$ (since $\mathbb E[(g(B_s)-g(B_{t_j})^2] =\mathbb E\left[\left(\frac{g(B_s)-g(B_{t_j})}{B_s-B_{t_j}}\right)^2(B_s-B_{t_j})^2\right] \le\mathbb E\left[\left(\frac{g(B_s)-g(B_{t_j})}{B_s-B_{t_j}}\right)^2\right]\mathbb E[(B_s-B_{t_j})^2]$) $$ = c \int_{t_j}^{t_{j+1}} \mathbb E ((B_{s - t_j})^2) ds = c \int_{t_j}^{t_{j+1}} s - t_j ds $$ $$ = c \int_0^{\Delta t_j} u du = c (\Delta t_j)^2/2 $$ so we get $$ \frac{1}{2} \sum_{n=1}^\infty \sum_{j=1}^{k(n)} (t_j^{(n)}-t_{j+1}^{(n)})^2 < \infty $$ which is the same as condition (\ref{1}). In the case where each $t_{j+1}^{(n)}-t_{j}^{(n)} = 1/k(n)$, this becomes $$ \sum_{n=1}^\infty 1/k(n) < \infty $$ so we can take $k(n)=n^2$ or, like Paley-Wiener, $k(n)=2^n$.

Axiomatic set theory

Math 454

Axiomatic set theory, Fall 2012
Textbook: Elements of set theory (Enderton)
Times: TuTh 12-1:15

This is the first in a two-course sequence, to be followed by:

Math 455

Mathematical logic, Spring 2013

Midterm 1 (Sep. 20)
HW1 (Sep. 27)
HW2 (Oct. 4)
HW3 (Oct. 11)
HW4 (Oct. 18)
HW5 (Oct. 25)
HW6 (Nov. 1)
Midterm 2 (Nov. 13)
HW7 (Nov. 27)
HW8 (Dec. 4)

The top 6 of 8 homeworks count 5% of the course each. The best out of two midterms counts 30%. The final counts 40%.

Stochastic calculus

This page is best viewed in Chrome or Safari.

Welcome to the course page for Finance 651, Fall 2012, Fridays 12-2:45pm, Shidler College of Business, UH Manoa.
This course was required for a Master’s degree in Financial Engineering.

Textbooks

Shreve, “Stochastic calculus for finance I: The binomial asset pricing model”, and “II: Continuous time models”.
Recommended: Neftci, “An introduction to the mathematics of financial derivatives” and Hull, “Options, futures, and other derivatives”.

Grading scheme

Midterm 30%
Homework 20%
Final exam or alternatively presentation: 50%.

There are 8 homework sets which count 2% of the course each (the two best count twice). They each consist of 3-4 problems of which only some will be graded.

Class #1, Aug. 24

12-12:40 Lecture 1 (Math refresher, chapters 1-2: number theory and algebra)
12:45-1:25 Problem session 1
1:30-2:10 Lecture 2 (Math refresher, chapter 3: calculus (we skip chapter 4: statistics)
2:15-2:45 Problem session 2

Class #2, Aug. 31

Lecture 1: 2.1 and 2.2: Sample spaces, probability experiments, outcomes and events, random variables, probability distribution of a RV, expectation of a RV.
Lecture 2: 1.1 (binomial pricing model): pricing a derivative (in the case where the interest is 0).
Session 3: Interactive “examples game”
Session 4: Discussion of a student’s example of a derivative asset in a 3-element sample space.

Class #3, Sep. 7

Lecture 1: 1.2: Calculation of the no-arbitrage price of a derivative asset by replicating using a stock and the money market.
Session 2: Continuation.

Lecture 2: 2.3 (conditional expectation $\mathbb E_n S_{N}$), 2.4 (martingales $E_n S_{n+1} = S_n$), 2.5 (Markov processes $E_n f(X_{N}) = g(X_n)$). See also post about discrete Ito’s lemma.

Session 4: Calculated the price of the derivative $V_n=(S_n-5)^+$ for $n=1$, $n=2$, $n=3$, and obtained 1.2, 1.76, 2.304.

Class #4, Sep. 14

3.1 (change of measure), 3.2 (Radon-Nikodym), 4 (American derivatives).
The Radon-Nikodym derivative of $\tilde{\mathbb{P}}$ w.r.t. $\mathbb P$ is
$$
Z(\omega)=\frac{\tilde{\mathbb P}(\omega)}{\mathbb P(\omega)}
$$
The state price of $\omega$ is
$$
\frac{\tilde{\mathbb P}(\omega)}{(1+r)^N}
$$
since this is the discounted risk-neutral expected value of $1_{\omega}$. See also post on State prices.
These things will be revisited in II-5.4 if we get that far. We skip 3.3 (utility functions).

Class #5, Sep. 21

5.2, 5.3 (Random walk), 5.4 (perpetual put).
Went over perpetual put, random walk, principle of reflection. Got as far as the recursive formula for the Catalan numbers and the distribution of $\tau_1$; Class #6 is to start with the simplified formula for the distribution of $\tau_2$.

Class #6, Sep. 28

6.2, 6.3; did not get to 6.4, 6.5 (futures and marking to market) (Interest rates)

Class #7, Oct. 5

Volume II
Chapter II-1 (probability and measure theory)

Class #8, Oct. 12

Chapter II-2 ($\sigma$-algebras)

Class #9, Oct. 19

Chapter II-3 (Brownian motion) 3.1-3.5

Class #10, Oct. 26

Chapter II-4, 4.1-4.6 (Ito integral, Ito-Doeblin formula; and HW about forward measures and about the Reflection Principle)

November 2

All Vol. I homework returned; ready to study for the Midterm!
Chapter II-4 (Black-Scholes PDE and formula)

November 9

Midterm covering Volume I.

651 Fall 2012 Midterm

November 16

651 Fall 2012 Midterm Solutions
Showed upper and lower probabilities for a trinomial asset pricing problem.
Derived the Black-Scholes-Merton formula for option prices.
Verified a solution as in problem II-3.5, and then went over the numerical example from my post on doing Black-Scholes by hand.
Partly derived the solution to the Vasicek SDE.

November 30

More Black-Scholes and review.

December 7

Early Final exam covering Volume II, Chapters 1-4
The final exam will focus on sections:
3.2 Scaled random walks [which in the limit become Brownian motion]
3.3 Brownian motion [which is a basis for modeling continuous-time trading]
3.4 Quadratic variation [which explains what exactly is meant by $(dW)^2=dt$ and $dWdt=0$]
4.2 Ito integral for simple integrands [which explains what is meant by $\Delta_t dW_t$]
4.3 Ito integral for general integrands
4.4 Ito-Doeblin formula [which calculates $df(t,W_t)$ and allows for solving SDEs]
4.5 Black-Scholes-Merton equation [which must be satisfied by the price process of a derivative]

December 14

Final exam covering Volume II, Chapters 1-4
651 Fall 2012 Final Solutions

Volume I homework problems

HW1: Ch. 1 #1,4,6 due Sep. 28

HW2: Ch. 2 #1,2,8 due Oct. 5

HW3: Ch. 3 #1,2,3 due Oct. 12
Ch. 4 #1 due Oct. 12

HW4: Ch. 4 #3,4 due Oct. 26
Ch. 5 #1,5 due Oct. 26

HW5: Ch. 5 #6, Ch. 6 #1,3,5 due Oct. 26

Vol. II homework problems

HW6: Ch. 1 #2,6,7 and Ch. 2 #5: due Nov. 2
HW7: Ch. 2 #7, 8 and Ch. 3 #2, 5: due Nov. 16
HW8: Ch. 3 #6 (GBM and BM with drift) and Ch. 4 # 4 (Stratonovich), 5 (GBM), 8 (Vasicek) due Nov. 30

Set theory take-home final

Write in LaTeX an explanation of the results mentioned in Enderton’s “A Mathematical Introduction to Logic”, Chapter 0: “Useful facts about sets”,
and how they follow from theorems and definitions in Enderton’s “Elements of set theory”. Email me the TeX file of your contribution. It should be between 1 and 2 pages long. At the end I will paste together edited versions of all contributions, to form a bridge between Math 454 and Math 455.
Assignments to individual students:
Kiana page 5
Grayson page 6
Lauran page 7
Caroline page 8
Thumy page 9
Ian page 10
David page 11
Kayleigh page 12
Paul page 13