src/ZF/Constructible/document/root.tex
author wenzelm
Mon, 15 Feb 2016 14:55:44 +0100
changeset 62337 d3996d5873dd
parent 15083 a471fd1d9961
child 73404 299f6a8faccc
permissions -rw-r--r--
proper syntax;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
13295
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
     1
\documentclass[11pt,a4paper]{article}
13427
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
     2
\usepackage{graphicx}
13543
2b3c7e319d82 completion of the consistency proof for AC
paulson
parents: 13427
diff changeset
     3
\usepackage{isabelle,amssymb,isabellesym}
13427
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
     4
\usepackage{pdfsetup}\urlstyle{rm}
13295
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
     5
15083
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
     6
%table of contents is too crowded!
13556
d17f6474eed0 fixed the typesetting
paulson
parents: 13543
diff changeset
     7
\usepackage{tocloft}
13721
2cf506c09946 stylistic tweaks
paulson
parents: 13556
diff changeset
     8
\addtolength\cftsubsecnumwidth {0.5em}
2cf506c09946 stylistic tweaks
paulson
parents: 13556
diff changeset
     9
\addtolength\cftsubsubsecnumwidth {1.0em}
13295
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    10
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    11
\begin{document}
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    12
15083
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    13
\title{The Constructible Universe\\ and the\\
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    14
       Relative Consistency of the Axiom of Choice}
13295
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    15
\author{Lawrence C Paulson}
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    16
\maketitle
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    17
15083
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    18
\begin{abstract}
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    19
  G\"odel's proof of the relative consistency of the axiom of
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    20
  choice~\cite{goedel40} is one of the most important results in the
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    21
  foundations of mathematics. It bears on Hilbert's first problem, namely the
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    22
  continuum hypothesis, and indeed G\"odel also proved the relative
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    23
  consistency of the continuum hypothesis. Just as important, G\"odel's proof
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    24
  introduced the \emph{inner model} method of proving relative consistency,
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    25
  and it introduced the concept of \emph{constructible
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    26
    set}. Kunen~\cite{kunen80} gives an excellent description of this body of
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    27
  work.
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    28
  
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    29
  This Isabelle/ZF formalization demonstrates G\"odel's claim that his proof
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    30
  can be undertaken without using metamathematical arguments, for example
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    31
  arguments based on the general syntactic structure of a formula. Isabelle's
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    32
  automation replaces the metamathematics, although it does not eliminate the
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    33
  requirement at least to state many tedious results that would otherwise be
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    34
  unnecessary.
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    35
  
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    36
  This formalization~\cite{paulson-consistency} is by far the deepest result
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    37
  in set theory proved in any automated theorem prover. It rests on a previous
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    38
  formal development of the reflection theorem~\cite{paulson-reflection}.
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    39
\end{abstract}
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    40
13295
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    41
\tableofcontents
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    42
13427
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
    43
\begin{center}
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
    44
  \includegraphics[scale=0.7]{session_graph}
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
    45
\end{center}
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
    46
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
    47
\newpage
b429fd98549c tuned document;
wenzelm
parents: 13323
diff changeset
    48
13295
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    49
\parindent 0pt\parskip 0.5ex
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    50
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    51
\input{session}
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    52
15083
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    53
\bibliographystyle{plain}
a471fd1d9961 documents for ZF-AC and ZF-Constructible
paulson
parents: 13721
diff changeset
    54
\bibliography{root}
13295
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    55
ca2e9b273472 document setup;
wenzelm
parents:
diff changeset
    56
\end{document}