Skip to content

College+ · Number Theory

Primitive roots & indices

40 problems in this skill, each with a solver-verified answer key. Answers are checked the moment you submit — with a hint if you want one and a worked solution afterwards.

What the problems look like

A few statements from this skill. Answers, hints and worked solutions live in the practice session.

  1. Warm-up

    The group (Z/11Z)×(\mathbb{Z}/11\mathbb{Z})^{\times} of nonzero residues modulo the prime 1111 is cyclic. How many primitive roots (generators) does it have?

  2. Warm-up

    The group (Z/31Z)×(\mathbb{Z}/31\mathbb{Z})^{\times} of nonzero residues modulo the prime 3131 is cyclic. How many primitive roots (generators) does it have?

  3. Warm-up

    The group (Z/29Z)×(\mathbb{Z}/29\mathbb{Z})^{\times} of nonzero residues modulo the prime 2929 is cyclic. How many primitive roots (generators) does it have?

Problems shown under their original terms: Generated (template, solver-computed).

Practice this free, right now

Unlimited math practice is on the free plan — no card, no trial clock.

See every Number Theory skill for college+