loading page

Undecidability and rationality of numbers
  • Abasianie Samuel
Abasianie Samuel
University of Uyo

Corresponding Author:[email protected]

Author Profile

Abstract

The concept of rationality or irrationality of real numbers has been a fundamental question in mathematics for centuries. However, the theoretical and computational complexity of determining whether a given real number is rational or irrational presents an intriguing challenge. This research aims to explore the Undecidability of this problem and its inherent connection to the unresolvability found in the halting problem within the realm of computational theory. By investigating the parallels between the decision problem for rationality of real numbers and the halting problem, this study seeks to delve into the theoretical limits of computation and the boundaries that exist within mathematical systems. Through a combination of mathematical analysis and computational modeling, the research will examine the implications of Undecidability in determining the rationality of real numbers, shedding light on the broader implications for computability theory and theoretical computer science. The findings of this research will contribute to a deeper understanding of the intrinsic computational unresolvability present in determining the rationality of real numbers, offering insights into the intertwined nature of mathematical and computational complexity. Furthermore, the exploration of this topic has the potential to spark new perspectives on the limits of rationality and computability, paving the way for further investigations and potential applications in fields such as cryptography, number theory, and algorithmic complexity.
20 Apr 2024Submitted to TechRxiv
29 Apr 2024Published in TechRxiv