They also don't use signed integers, in the sense that computer languages use the term. Signed integers are also bounded in extent, and for most systems wrap on over/underflow. Euler's Theorem doesn't hold for them any more than it does for unsigned integers.
Don't treat computer "integers" like mathematical integers. It leads to pain. They're members of a few finite fields.
Don't treat computer "integers" like mathematical integers. It leads to pain. They're members of a few finite fields.