Skip to main content

Forcing a Model of Harrington’s Principle Without Reshaping

  • Chapter
  • First Online:
Incompleteness for Higher-Order Arithmetic

Part of the book series: SpringerBriefs in Mathematics ((BRIEFSMATH))

  • 353 Accesses

Abstract

In this chapter, we establish the following main result: assuming there exists a remarkable cardinal with a weakly inaccessible cardinal above it, we can force a set model of \(\mathsf{Z_3} + \mathsf{HP}\) via set forcing without the use of the reshaping technique.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    For the original version of reshaping forcing, I refer to [1, Sect. 1.3].

  2. 2.

    We observe that Baumgartner’s proof of this fact in [3] can be done in \(\mathsf{Z_3}\) .

  3. 3.

    For Harrington’s club shooting forcing, I refer to Sect. 4.2.

  4. 4.

    I would like to thank W. Hugh Woodin for pointing out the problem in our original definition of B and providing this key claim.

  5. 5.

    i.e. \(\mathbb {P}=[\omega _1]^{<\omega _1}\times [Z_{F}]^{<\omega _1}\) with \((p,q)\le (p^{\prime },q^{\prime })\) iff \(p\supseteq p^{\prime }, q\supseteq q^{\prime }\) and \(\forall \alpha \in q^{\prime }(p\cap \delta _{\alpha }\subseteq p^{\prime })\).

  6. 6.

    i.e. If \(D\subseteq \mathbb {P}\) is a maximal antichain with \(D\in L_{\omega _2}[A_0,E]\), then \(L_{\omega _2}[A_0,E]\models |D|\le \omega _1\).

  7. 7.

    For details about Baumgartner’s forcing \(\mathbb {P}_{S}^{B}\), I refer to Sect. 5.3. For details about Harrington’s forcing \(\mathbb {P}_{S}\) , I refer to Sect. 4.2.

  8. 8.

    This fact is standard and its proof uses the standard Skolem Hull argument. We only need to check that the proof can be run in \(\mathsf{Z_3}\) which is not hard.

  9. 9.

    The tree T is defined for definability argument. We define T to show that \(H^{\infty }\in L_{\alpha _{\eta }}[A\cap \eta ]\): we first show that \(T\in L_{\alpha _{\eta }}[A\cap \eta ]\) and then show that \(H^{\infty }\in L_{\alpha _{\eta }}[A\cap \eta ]\) via Lemma 5.10.

  10. 10.

    To show (5.21), we use that H is continuous.

  11. 11.

    Take a recursive function \(F:\omega \rightarrow \omega ^{\omega }\) such that \(F(\beta )(n)=f_{\beta }(n)\).

  12. 12.

    This is the place we use (5.28): Definition 5.7(ii) uses Lemma 5.12 which follows from (5.28).

References

  1. Beller, A., Jensen, R.B., Welch, P.: Coding the Universe. Cambridge University Press, Cambridge (1982)

    Book  Google Scholar 

  2. Cheng, Y.: Analysis of Martin-Harrington theorem in higher-order arithmetic. Ph.D. thesis, National University of Singapore (2012)

    Google Scholar 

  3. Baumgartner, J.: Applications of the Proper Forcing Axiom. Handbook of set-theoretic topology (Kunen, K., Vaughan, J.E.), North-Holland, Amsterdam, pp. 913–959 (1984)

    Chapter  Google Scholar 

  4. Jech, T.J.: Set Theory. Third Millennium Edition, revised and expanded. Springer, Berlin (2003)

    Google Scholar 

  5. Schindler, R.: Remarkable cardinals. Infinity, Computability, and Metamathematics (Geschke et al., Eds.), Festschrift celebrating the 60th birthdays of Peter Koepke and Philip Welch, pp. 299–308

    Google Scholar 

  6. Woodin, W.H.: Personal communication with Woodin

    Google Scholar 

  7. Schindler, R.: Proper forcing and remarkable cardinals II., : Schindler, Ralf. J. Symb. Log. 66, 1481–1492 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yong Cheng .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cheng, Y. (2019). Forcing a Model of Harrington’s Principle Without Reshaping. In: Incompleteness for Higher-Order Arithmetic. SpringerBriefs in Mathematics. Springer, Singapore. https://doi.org/10.1007/978-981-13-9949-7_5

Download citation

Publish with us

Policies and ethics