If I know that $$g^a \neq 1 \mod b$$ is that always true that if I will take a positive integer $c$ and count $(g^a)^c$, then $$(g^a)^c \neq 1 \mod b$$?
2026-03-25 21:45:03.1774475103
On
Property of Modular arithmetic
57 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
Hint $\ $ In a finite commutative ring every element is a unit or a zero-divisor. By Lagrange's theorem, a unit has finite order (and the converse is clear), $ $ so the units are precisely the elements of finite order, so the elements you seek, those not of finite order, are precisely the zero-divisors.
Iff $\gcd(g^a,b) > 1$. Otherwise, take $c = \phi(b)$.