src/ZF/Constructible/README.html
author wenzelm
Thu Sep 02 00:48:07 2010 +0200 (2010-09-02)
changeset 38980 af73cf0dc31f
parent 36862 952b2b102a0a
permissions -rw-r--r--
turned show_question_marks into proper configuration option;
show_question_marks only affects regular type/term pretty printing, not raw Term.string_of_vname;
tuned;
webertj@15283
     1
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
webertj@15283
     2
webertj@15582
     3
<html>
paulson@14006
     4
webertj@15582
     5
<head>
webertj@15582
     6
  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
webertj@15582
     7
  <title>ZF/Constructible/README</title>
webertj@15582
     8
</head>
paulson@14006
     9
webertj@15582
    10
<body>
webertj@15582
    11
<h1>Constructible--Relative Consistency of the Axiom of Choice</h1>
webertj@15582
    12
webertj@15582
    13
G&ouml;del's proof of the relative consistency of the axiom of choice is
paulson@14006
    14
mechanized using Isabelle/ZF.  The proof builds upon a previous mechanization
paulson@14006
    15
of the
webertj@15582
    16
<a href="http://www.cl.cam.ac.uk/users/lcp/papers/Sets/reflection.pdf">reflection
webertj@15582
    17
theorem</a>.  The heavy reliance on metatheory in the original proof makes the
paulson@14006
    18
formalization unusually long, and not entirely satisfactory: two parts of the
paulson@14006
    19
proof do not fit together.  It seems impossible to solve these problems
paulson@14006
    20
without formalizing the metatheory.  However, the present development follows
webertj@15582
    21
a standard textbook, Kunen's <strong>Set Theory</strong>, and could support the
paulson@14006
    22
formalization of further material from that book.  It also serves as an
paulson@14006
    23
example of what to expect when deep mathematics is formalized.  
paulson@14006
    24
paulson@14006
    25
A paper describing this development is
webertj@15582
    26
<a href="http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-551.pdf">available</a>.
paulson@14006
    27
webertj@15582
    28
<hr>
webertj@15582
    29
webertj@15582
    30
<p>
paulson@14006
    31
webertj@15582
    32
Last modified $Date$
webertj@15582
    33
webertj@15582
    34
<address>
webertj@15582
    35
<a href="http://www.cl.cam.ac.uk/users/lcp/">Larry Paulson</a>,
webertj@15582
    36
<a href="mailto:lcp@cl.cam.ac.uk">lcp@cl.cam.ac.uk</a>
webertj@15582
    37
</address>
webertj@15582
    38
</body>
webertj@15582
    39
</html>