52iv. C<strong>on</strong>sistency <strong>of</strong> the CH. C<strong>on</strong>sistency <strong>of</strong> the most basic set theoreticmathematical problem highlighted by Cantor. (Gödel 1940).v. ∈ 0 c<strong>on</strong>sistency pro<strong>of</strong>. C<strong>on</strong>sistency pro<strong>of</strong> <strong>of</strong> PA using quantifier freereas<strong>on</strong>ing <strong>on</strong> the fundamental combinatorial structure, ∈ 0 . (Gentzen 1969).vi. Functi<strong>on</strong>al recursi<strong>on</strong> c<strong>on</strong>sistency pro<strong>of</strong>. C<strong>on</strong>sistency pro<strong>of</strong> <strong>of</strong> PA usinghigher type primitive recursi<strong>on</strong>, without quantifiers. (Gödel 1958), (Gödel 1972).vii. Independence <strong>of</strong> AxC. Independence <strong>of</strong> CH (over AxC). Complementsiii,iv. (Cohen 1963-1964). Forcing.viii. Open set theoretic problems in core areas shown independent.Starting so<strong>on</strong> after (Cohen 1963-1964), starting dramatically with R.M. Solovay(e.g., <strong>his</strong> work <strong>on</strong> Lebesgue measurability (Solovay 1970), and <strong>his</strong> independencepro<strong>of</strong> <strong>of</strong> Kaplansky’s C<strong>on</strong>jecture (Dales, Woodin 1987)), and c<strong>on</strong>tinuing withmany others. See the rather comprehensive (Jech 2006). Also see the many settheory papers in (Shelah, 1969-2007).Core mathematicians have learned to avoid raising new set theoreticproblems, and the area is greatly mined.ix. Large cardinals necessarily used to prove independent set theoreticstatements. Starting dramatically with measurable cardinals implies V ≠ L (Scott1961). C<strong>on</strong>tinuing with soluti<strong>on</strong>s to open problems in the theory <strong>of</strong> projectivesets (using large cardinals), culminating with the pro<strong>of</strong> <strong>of</strong> projectivedeterminacy, (Martin, Steel 1989).x. Large cardinals necessarily used to prove the c<strong>on</strong>sistency <strong>of</strong> set theoreticstatements. See (Jech 2006).xi. Uncountably many iterati<strong>on</strong>s <strong>of</strong> the power set operati<strong>on</strong> necessarily
53used to prove statements in and around Borel mathematics. See (Friedman 1971),(Martin 1975), (Friedman 2005), (Friedman 2007b). Includes Borel determinacy,and some Borel selecti<strong>on</strong> theorems <strong>of</strong> Debs and Saint Raym<strong>on</strong>d (see secti<strong>on</strong> 9above).xii. Large cardinals necessarily used to prove statements around Borelmathematics. (Friedman 1981), (Stanley 85), (Friedman 2005), (Friedman 2007b).Includes some Borel selecti<strong>on</strong> theorems <strong>of</strong> Debs and Saint Raym<strong>on</strong>d (see secti<strong>on</strong>9 above and the references to Debs and Saint Raym<strong>on</strong>d).xiii. Independence <strong>of</strong> finite statements in or around existing combinatoricsfrom PA and subsystems <strong>of</strong> sec<strong>on</strong>d order arithmetic. Starting with (Goodstein1944), (Paris, Harringt<strong>on</strong> 1977), and, most recently, with (Friedman 2002b), and(Friedman 2006a-g). Uses extensi<strong>on</strong>s <strong>of</strong> v) above, (Gentzen, 1969), from(Buchholz, Feferman, Pohlers, Seig 1981). Includes Kruskal’s theorem, the graphminor theorem <strong>of</strong> Roberts<strong>on</strong>, Seymour (Roberts<strong>on</strong>, Seymour, 1985, 2004), and thetrivalent graph theorem <strong>of</strong> Roberts<strong>on</strong>, Seymour (Roberts<strong>on</strong>, Seymour, 1985).xiv. Large cardinals necessarily used to prove sentences in discretemathematics, as part <strong>of</strong> a wider theory (Boolean Relati<strong>on</strong> Theory). (Friedman1998), and (Friedman 2010).xv. Large cardinals necessarily used to prove explicitly Π 0 1 sentences. Seesecti<strong>on</strong> 11 above for the current state <strong>of</strong> the art.Yet t<strong>his</strong> development <strong>of</strong> the Incompleteness Phenomena has a l<strong>on</strong>g way togo before it realizes its potential to dramatically penetrate core mathematics.However, I am c<strong>on</strong>vinced that t<strong>his</strong> is a matter <strong>of</strong> a lot <strong>of</strong> time andresources. The quality man/woman hours devoted to expansi<strong>on</strong> <strong>of</strong> the
- Page 1: 1MY FORTY YEARS ON HIS SHOULDERSbyH
- Page 4 and 5: 4theorem is demonstrably implied by
- Page 6 and 7: 6At the outer limits, normal mathem
- Page 8 and 9: 8“Thus, according to Gödel, the
- Page 11 and 12: 11(Rosser 1936) is credited for sig
- Page 13 and 14: 13(Davis 1973), (Matiyasevich 1993)
- Page 15 and 16: 15For degree 3, the existence of an
- Page 17 and 18: 17v) connectives ¬,∧,∨,→,↔
- Page 19 and 20: 19PROV[x 1 /#(A)] → PROV[x 1 /PR(
- Page 21 and 22: 21FORMAL SECOND INCOMPLETENESS (PA(
- Page 23 and 24: 23function symbols, together with t
- Page 25 and 26: 25remarks by R. Parikh, it is likel
- Page 27 and 28: 27The same remarks can be made with
- Page 29 and 30: 29Harrington 1977), and are proved
- Page 31 and 32: 31¬ as ¬.∧ as ∧.→ as →.
- Page 33 and 34: 33the result of simultaneously repl
- Page 35 and 36: 35We believe that the Spector devel
- Page 37 and 38: 37P.J. Cohen proved that if ZF is c
- Page 39 and 40: 39My ideas are not very well develo
- Page 41 and 42: 41vertices of T i .It is natural to
- Page 43 and 44: 43An extremely interesting conseque
- Page 45 and 46: 45THEOREM 9.5. (Friedman 2005). The
- Page 47 and 48: 47Showing that all such statements
- Page 49 and 50: 49in E depends only on the order ty
- Page 51: 51Also consider the recursive unsol
- Page 55 and 56: 55statements represents an inevitab
- Page 57 and 58: 57Monographs, 24, Oxford: Clarendon
- Page 59 and 60: 59Vol. 41, No. 3, September pp. 209
- Page 61 and 62: 61Friedman, H., Robertson, N., and
- Page 63 and 64: 63Society, 8:437-479, 1902.Hilbert,
- Page 65 and 66: 65Mostowski, A. 1952. Sentences und
- Page 67 and 68: 67Scott, D.S. 1961. “Measurable c
- Page 69: 69389.*This research was partially