Product of primitive roots is not primitive root
Source: Thailand TSTST 2024 P3
July 18, 2024
number theoryprimitive root
Problem Statement
Recall that for an arbitrary prime , we define a primitive root modulo as an integer for which the least positive integer such that is .\\
Prove or disprove the following statement:
For every prime , there exists positive integers \\ such that and are primitive roots modulo but is not a primitive root modulo .