Skip to main content

The Ordinal of Skolem + Tetration Is τ 0

  • Conference paper
Programs, Proofs, Processes (CiE 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6158))

Included in the following conference series:

  • 760 Accesses

Abstract

In [1], we proved that a certain family of number theoretic functions S * is well-ordered by the majorisation relation ‘≼’. Furthermore, we proved that a lower bound on the ordinal O(S *, ≼ ) of this well-order is the least critical epsilon number τ 0. In this paper we prove that τ 0 is also an upper bound for its ordinal, whence our sought-after result,

$$O(S_*,\,\preceq)=\tau_0,$$

is an immediate consequence.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barra, M., Gerhardy, P.: Skolem + Tetration is Well-Ordered. In: Ambos-Spies, K., Löwe, B., Merkle, W. (eds.) Mathematical Theory and Computational Practice. LNCS, vol. 5635, pp. 11–20. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  2. Lebitz, H.: An ordered set of Arithmetic Functions Representing the Least ε-number. Zeitschr. f. math. Logik und Grundlagen d. Math. 21, 115–120 (1975)

    Google Scholar 

  3. McBeth, R.: Exponential Polynomials of Linear Height. Zeitschr. f. math. Logik und Grundlagen d. Math. 26, 399–404 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  4. Sierpiński, W.: Cardinal and Ordinal Numbers. PWN-Polish Scientific Publishers, Warszawa (1965)

    MATH  Google Scholar 

  5. Skolem, T.: An ordered set of arithmetic functions representing the least ε-number. Det Kongelige Norske Videnskabers selskabs Forhandlinger 29(12), 54–59 (1956)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barra, M., Gerhardy, P. (2010). The Ordinal of Skolem + Tetration Is τ 0 . In: Ferreira, F., Löwe, B., Mayordomo, E., Mendes Gomes, L. (eds) Programs, Proofs, Processes. CiE 2010. Lecture Notes in Computer Science, vol 6158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13962-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13962-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13961-1

  • Online ISBN: 978-3-642-13962-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics