Abstract
This paper reports on a construction of the real numbers in the ProofPower implementation of the HOL logic. Since the original construction was implemented, some major improvements to the ideas have been discovered. The improvements involve some entertaining mathematics: it turns out that the Dedekind cuts provide many routes one can travel to get from the ring of integers, ℤ, to the field of real numbers, ℝ. The traditional stop-over on the way is the field of rational numbers, ℚ. This paper shows that going via certain rings of algebraic numbers can provide a pleasant alternative to the more well-trodden track.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.D. Arthan. A Report on ICL HOL. In Myla Archer, Jeffrey J. Joyce, Karl N. Levitt, and Philip J. Windley, editors, Proceedings of the 1991 International Workshop on the HOL Theorem Proving System and its Applications. IEEE Computer Society Press, 1992.
F.A. Behrend. A Contribution to the Theory of Magnitudes and the Foundations of Analysis. Mathematische Zeitschrift, 63:345–362, 1956.
John H. Conway. On Numbers and Games. A.K. Peters Ltd., Second edition, 2001.
B.A. Davey and H.A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 1990.
H.-D. Ebbinghaus, H. Hermes, F. Hirzebruch, M. Koecher, K. Mainzer, J. Neukirch, A. Prestel, and R. Remmert. Numbers. Springer-Verlag, 1990.
F. Faltin, N. Metropolis, B. Ross, and G.-C. Rota. The Real Numbers as a Wreath Product. Advances in Mathematics, 16, 1975.
Michael J.C. Gordon and Tom F. Melham, editors. Introduction to HOL. Cambridge University Press, 1993.
John Harrison. Theorem Proving with the Real Numbers. Technical report, University of Cambridge Computer Laboratory, 1996.
O. Hölder. Die Axiome der Quantität und die Lehre vom Mass. Ber. Verh. Kon. Sch. Ges. Wiss., pages 1–64, 1901.
R.B. Jones. Methods and Tools for the Verification of Critical Properties. In R. Shaw, editor, 5th Refinement Workshop, Workshops in Computing. Springer-Verlag/BCS-FACS, 1992.
E. Kamke. Mengenlehre. Berlin, 1928. Reprinted by Dover in an English translation by F. Bagemihl as Theory of Sets. 1950.
D.J. King and R.D. Arthan. Development of Practical Verification Tools. Ingenuity — the ICL Technical Journal, 1996.
Saunders MacLane and Garrett Birkhoff. Algebra. AMS Chelsea Publishing, Third edition, 1999.
Walter Rudin. Principles of Mathematical Analysis. McGraw-Hill Book Company, 1974.
C. T. Sennett. Demonstrating the Compliance of Ada Programs with Z Specifications. In R. Shaw, editor, 5th Refinement Workshop, Workshops in Computing. Springer-Verlag/BCS-FACS, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arthan, R.D. (2001). An Irrational Construction of ℝ from ℤ. In: Boulton, R.J., Jackson, P.B. (eds) Theorem Proving in Higher Order Logics. TPHOLs 2001. Lecture Notes in Computer Science, vol 2152. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44755-5_5
Download citation
DOI: https://doi.org/10.1007/3-540-44755-5_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42525-0
Online ISBN: 978-3-540-44755-9
eBook Packages: Springer Book Archive