Relatively Prime Implies Prime
Source: 2nd Final Mathematical Cup Senior Division P4 (2020)
October 1, 2020
number theoryrelatively prime
Problem Statement
Find all positive integers such that for all positive integers , , relatively prime to , must be a prime number.