Abstract: Let n ≥ 3 be an integer and p be a prime odd number. Let us consider Gp(n) the subgroup of (Z/nZ)* defined by : Gp(n) = {x ∈ (Z/nZ)* / xp = 1}. In this paper, we give an algorithm that computes a generating set of this subgroup.
Abstract: Let n ≥ 3 be an integer and G2(n) be the subgroup
of square roots of 1 in (Z/nZ)*. In this paper, we give an algorithm
that computes a generating set of this subgroup.