orders need not be unique, so one needs to fix a maximal order, in carrying over the concept of an algebraic integer. The lattice of Hurwitz quaternions The (arithmetic, or field) norm of a Hurwitz quaternion , given by , is always an integer. By a theorem of Lagrange every nonnegative integer can be written as a sum of at most four squares. Thus, every nonnegative integer is the norm of some Lipschitz (or Hurwitz) quaternion. More precisely, the number c(n) of Hurwitz quaternions of given positive norm n is 24 times the sum of the odd divisors of n. The generating function of the numbers c(n) is given by the level 2 weight 2 modular form where and is the weight 2 level 1 Eisenstein series (which is a quasimodular form) and σ1(n) is the sum of the divisors of n. Factorization into irreducible elements A Hurwitz integer is called irreducible if it is not 0 or a unit and is not a product of non-units. A Hurwitz integer is irreducible if and only if its norm is a prime number. The irreducible quaternions are sometimes called prime quaternions, but this can be misleading as they are not primes in the usual sense of commutative algebra: it is possible for an irreducible quaternion to divide a product ab without dividing either a or b. Every Hurwitz quaternion can be factored as a product of irreducible quaternions. This factorization is not in general unique, even up to units and order, because a positive odd prime p can be written in 24(p+1) ways as a product of two irreducible Hurwitz quaternions of norm p, and for large p these cannot all be equivalent under left and right multiplication by units as there are only 24 units. However, if one excludes this case then there is a version of unique factorization. More precisely, every Hurwitz quaternion can be written uniquely as the product of a positive integer and a primitive quaternion (a Hurwitz quaternion not divisible by any integer greater than 1). The factorization of a primitive quaternion into irreducibles is unique up to order and units in the following sense: if p0p1...pn and q0q1...qn are two factorizations of some primitive Hurwitz quaternion into irreducible quaternions where pk has the same norm as qk for all k, then for some units uk. Division with remainder The ordinary integers and the Gaussian integers