Maybe my question doesn't make sense, because I lack some more thorough understanding, but I was curious if arithmetic was Turing complete?
As I understand it, a "model of computation" is a mechanism where you can compute outputs from inputs. Thus a "computation" is just a mapping from inputs to outputs.
So if say the universe of possible inputs and outputs is: 1 and 2. This would be all possible computations:
1 -> 1 1 -> 2 1 -> 1,2 1 -> 2,1 2 -> 1 2 -> 2 2 -> 1,2 2 -> 2,1 1,2 -> 1 1,2 -> 2 1,2 -> 1,2 1,2 -> 2,1 2,1 -> 1 2,1 -> 2 2,1 -> 1,2 2,1 -> 2,1
Now, I think this isn't even technically the full set, because the full set would be infinite, since I could have repeated inputs and outputs like
1,1 -> 2,2,1,1. But at least this is the general gist which I understand.
And in my "model of computation", I should be able to say, apply the computation X to some inputs, where X is one of the above mapping, and get back the corresponding outputs.
So from this, I understand that the Turing Model is proven to be able to map all inputs to outputs over the universe of non complex numbers.
So my question is, would arithmetic be Turing Complete in its ability to map inputs to outputs? Or is there some mappings that can not be formulated using arithmetic, but can using the Turing model?