MathDB
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 nn such that for all positive integers mm, 1<m<n1<m<n, relatively prime to nn, mm must be a prime number.