pith. sign in

arxiv: math/0301274 · v3 · submitted 2003-01-24 · 🧮 math.NT · cs.CC· quant-ph

On the existence of a new family of Diophantine equations for bf Ω

classification 🧮 math.NT cs.CCquant-ph
keywords omeganumberdiophantinedeterminingequationparameterpositiveproblem
0
0 comments X
read the original abstract

We show how to determine the $k$-th bit of Chaitin's algorithmically random real number $\Omega$ by solving $k$ instances of the halting problem. From this we then reduce the problem of determining the $k$-th bit of $\Omega$ to determining whether a certain Diophantine equation with two parameters, $k$ and $N$, has solutions for an odd or an even number of values of $N$. We also demonstrate two further examples of $\Omega$ in number theory: an exponential Diophantine equation with a parameter $k$ which has an odd number of solutions iff the $k$-th bit of $\Omega$ is 1, and a polynomial of positive integer variables and a parameter $k$ that takes on an odd number of positive values iff the $k$-th bit of $\Omega$ is 1.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.