Non-commutative arithmetic computation