Representing a countable field by $\Bbb N$ [transport of algebraic structure]

$\Bbb Q$ is a countably infinite set, so there is a bijection $\varphi:\Bbb N\to\Bbb Q$. For $m,n\in\Bbb N$ define

$$m\circ n=\varphi^{-1}\Big(\varphi(m)+\varphi(n)\Big)$$

and

$$m\ast n=\varphi^{-1}\Big(\varphi(m)\cdot\varphi(n)\Big)\;;$$

then $\langle\Bbb N,\circ,\ast\rangle$ is a field isomorphic to $\langle\Bbb Q,+,\cdot\rangle$.

Added: For your last question, the proof is to note that every field $F$ containing a copy of $\Bbb N$ with the usual operations must also contain a copy of $\Bbb Q$ with the usual operations. In order for $F$ to be an additive group, it must contain an element $-n$ for each $n\in\Bbb N$, and in order for it to be a field, it must contain an element $n^{-1}$ for each $n\in\Bbb Z^+$. Once you have all of the integers and all of the reciprocals of positive integers, it’s easy to see that you must have all of the rationals just to get closure under multiplication.

Note that I’m slurring over a lot of details about isomorphic copies in order to give the fundamental idea.


Yes, we can transport the structure of an algebraic structure to any set of the same cardinality, via any bijection between the two underlying sets. When the target set is $\Bbb N$ we can think of the naturals as indices (or computer memory addresses) of the field elements. To perform a field operation on the integer indices, dereference them to obtain the field elements, perform the field operation, then return the integer index of the result, e.g. $\: n + m = i\,(i^{-1}(n) + i^{-1}(m))\:$ where $\:i^{-1}(n)\:$ is the field element with index $\,n\,$ and $\:i(a)\:$ is the index of the field element $a,\:$ and analogously for all other operations.

Note that this is simply a procedural reinterpretation of $\:j(n+m) = j(n) + j(m),\,\ j = i^{-1}.\:$ Since this holds true for all operations, the map $\,j\,$ is not only a bijection of sets, but, further, a ring/field isomorphism - as desired.

Remark $\ $ This is intimately connected to the notion of isomorphism for algebraic structures. From an algebraic perspective it is crucial to forget about any internal structure possessed by the elements of the structure. Such internal structure is an artefact of the particular construction employed. Such representational information is not an essential algebraic property. It matters not whether ring elements are represented by (co)sets, or by sequences, matrices, functions, differential or difference operators, etc. Instead, all that matters algebraically are how the elements are related to one another under the operations of the structure. Thus the isomorphism type of a ring depends only upon its additive and multiplicative structure. Rings with the same addition and multiplication tables are isomorphic, independent of whatever 'names', or internal structure the elements might possess (possibly set-theoretic, or data-structures in programming languages, etc). We are free to "rename" the elements by transporting the algebraic structure along any bijection to any set of the same cardinality. This is the essence of the abstraction encapsulated in the notion of an algebraic structure.

For some further examples of transporting structure, see this simple example where $\rm\:n\ mod\ 7\:$ is relabeled by $\rm\:n - 3,\:$ and see this post which views normal forms from this perspective, e.g. in $\,\Bbb Z/7\Bbb Z,\,$ the integers mod $7,\,$ one frequently labels the coset $\rm\: n + 7\,\Bbb Z\:$ by the integer $\rm\:n\ mod\ 7,\:$ which effectively transports the quotient ring structure structure to the set $\rm\{0,1,2,3,4,5,6\}$ of least positive representatives of the congruence classes. See also here, where the reason behind a trick boils down to the fact that an operation on rationals is associative and commutative, simply because it is addition or multiplication transported to rationals labeled by inverses or increments.

Note: Some authors reserve the term "transport of structure" for less trivial examples, e.g. transporting the class group structure of quadratic fields from ideals to primitive binary quadratic forms - which greatly simplifies Gauss's presentation of composition of binary quadratic forms.


The smallest field containing the integers with the usual operations on the integers is the rationals, since any field containing the integers must contain their quotients (other than dividing by zero), thus, must contain the rationals.