Subset product problem Let G be an abelian group, and let a1,..., an be elements of G. The subset product problem is to find a subset of the ai that product to the identity in G (more generally, any element of G). Definition 1 The density of a subset product problem is given by

Abstract. We describe some primality tests based on quadratic rings and discuss the absolute pseudoprimes for these tests. 1.