What would a number system with an uncomputable base be like

chaitin-constantcomputability

For example, using Chaitin's constant as a base. I assume this wouldn't be very useful for representing any form of computable number, as any computable number would most likely become uncomputable and completely random. But can you use an uncomputable but definable base to actually do anything interesting? For example, does this mean that computability is relative to something and not absolute? Because Chaitin's constant would be trivially computable in a base Chaitin's constant number system, whilst 5 would be uncomputable I think, I cannot prove that however.

Edit:Chaitin's constant+1, Base n numbers where n is between -1 and 1 are even weirder and integers seem to become undefinable. And also to be specific(the "constant" isn't just 1 number) Lets just say, for example, in this case, The probability that a completely random,finite, Turing machine will halt on a completely random, finite input, but you could use any definable, uncomputable number for this.

Best Answer

Chaitin's number is uncomputable, therefore transcendental. From the viewpoint of number systems, all transcendental numbers are pretty much the same.

Assuming $c$ is the base, you're looking at the numbers of the form

$$a_n c^n + \dots + a_1 c + a_0 + a_{-1} c^{-1} + \dots + a_{-k} c^{-k}$$

where all digits $a_i$ are rationals (you could limit that further to integers, or just integers in a fixed range).

Because $c$ is transcendental, two numbers of this form are equal if and only if all of their coefficients are equal. For example, the only way to write $5$ is $a_0 = 5$ and all other $a_i$ being 0. If you limit $a_i$ to a range, say $\{0,1,2,3\}$, then the set will not be closed under addition $2 + 3$.

Assuming you allow any rational number (or any integer number) you can add and multiply numbers of this form, pretty much the same way you operate on polynomials. They are a ring isomorphic to Laurent polynomials.

This set is not closed under division. To be able to divide, you can consider expressions of the form $f(c)/g(c)$ where $f,g$ are polynomials with rational coefficients. The arithmetic on those expressions will follow the same laws as arithmetic on rational functions; the field $\mathbb Q(c)$ is isomorphic to the set of rational functions $\mathbb Q(x)$.

This is the reason why we don't use transcendental numbers as a base - it's really studying polynomials and rational functions.

All of the above applies to any transcendental number, e.g. you could use $c=\pi$ instead of $c=\text{Chaitin's constant}$. Unlike $\pi$, Chaitin's number is noncomputable. It is transcendental over computable numbers, and not just rational numbers. Therefore, for Chaitin's constant you could make $a_i$ computable, and not just rational, and the same reasoning would apply.