10
$\begingroup$

Around 1974, Leo Harringto wrote an unpublished note entitled "The constructible reals can be anything", in which he proved that it is consistent that being $\Delta^1_n$ is the same as being constructible.

Harrington proved his theorem using a version of almost disjoint coding of Jensen and Solovay.

Is there any reference in which a proof of the above theorem is given which is similar to the Harrington's original proof.

Remark. There are proofs of Harrington's theorem by Kanovei, using different methods, see for example

(1) Kanovei. The independence of some propositions of descriptive set theory and second order arithmetic. Soviet Math. Dokl . 1975, 16, 4, pp. 937 – 940.

(2) Kanovei. On the nonemptiness of classes in axiomatic set theory. Math. USSR Izv. 1978, 12, pp. 507 – 535.

$\endgroup$
2
  • $\begingroup$ This is the second time I've seen a request for Harrington's notes on MO (a different set of notes). You may try to ask some of the people who answered this question: mathoverflow.net/questions/122888/… $\endgroup$
    – Jason Rute
    Jul 10, 2014 at 13:05
  • $\begingroup$ @Mohammad Golshani: The actual title of the preprint is, "The constructible reals can be [almost] anything" (as the scan of the preprint shows). It seems an interesting result, but what is its significance (I don't doubt its significance, but am interested in how it relates to the results of Solovay and Jensen regarding nonconstructible sets of integers)? $\endgroup$ Aug 9, 2014 at 16:32

1 Answer 1

10
$\begingroup$

It seems the Harrington's preprint is here http://logic-library.berkeley.edu/catalog/detail/2135 but to access it requires CalNet login. Maybe Harrington himself could help if you write to him: http://math.berkeley.edu/~leo/index.html

P.S. Prof. Harrington kindly sent me a scan of the preprint. It can be found here http://www.inp.nsk.su/~silagadz/Harrington.pdf

$\endgroup$
3
  • $\begingroup$ Thank you for the link. I remember I sent an email to Prof. Harrington about his paper some time ago, but I did not receive any answer. $\endgroup$ Jul 10, 2014 at 9:50
  • 5
    $\begingroup$ You could write an email to the Logic Group of Berkley, asking for a reprint. logic.berkeley.edu/contact.html $\endgroup$ Jul 10, 2014 at 9:59
  • $\begingroup$ The ms at inp.nsk.su/~silagadz/Harrington.pdf has two handwritten addendums dated 4/75 and 5/75, entitled resp. "Separation without Reduction" and "Addendum, Part II, to The constructible reals can be (almost) anything". I don't know if those are downloadable anywhere though $\endgroup$ Sep 28, 2014 at 14:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.