cp's OEIS Frontend

To count as distinct from another factorization, a factorization must not be derived from the other by multiplication by units. For example, (4 - sqrt(10))(4 + sqrt(10)) is not distinct from (-1)(2 - sqrt(10))(2 + sqrt(10)) as a factorization of 6 because -3 - sqrt(10) is a unit and (2 - sqrt(10))(-3 - sqrt(10)) = 4 + sqrt(10).

Given a number p that is prime in Z, if x^2 == 10 mod p has solutions in Z, then some multiples of p are in this sequence. If x is the smallest solution, then x^2 - 10 gives the smallest multiple of p in this sequence not divisible by any prior term. For example, 6^2 == 10 mod 13, and 26 = 2 * 13 = (6 - sqrt(10))(6 + sqrt(10)).

If a number is in this sequence, then so are all its real positive integer multiples. The negative multiples also have more than one factorization, but of course one has to remember to put in the -1 as needed. Since Z[sqrt(10)] has units of norm -1, it is then possible to "shop" the units to include or exclude -1 from the factorization.

Z[sqrt(10)] has class number 2. This means that while a number may have more than one factorization, all factorizations have the same number of nonunit irreducible factors. If one factorization seems to have fewer factors, then it is an incomplete factorization.