A Generalization of A Result of Gauss on Primitive Root

MaRDI QIDQ6329471zbMATH OpenFDO

Authors Hao Zhong, Tianxin Cai

Publication date 19 November 2019

Abstract: A primitive root modulo an integer $n$ is the generator of the multiplicative group of integers modulo $n$. Gauss proved that for any prime number $p$ greater than $3$, the sum of its primitive roots is congruent to $1$ modulo $p$ while its product is congruent to $mu(p-1)$ modulo $p$, where $mu$ is the M"{o}bius function. In this paper, we will generalize these two interesting congruences and give the congruences of the sum and the product of integers with the same index modulo $n$.

This page was built for publication: A Generalization of A Result of Gauss on Primitive Root

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6329471)