MathDB
Problems
Contests
International Contests
IMO Longlists
1978 IMO Longlists
11
11
Part of
1978 IMO Longlists
Problems
(1)
Find all n s.t. m<n, n<1978, (m, n)=1 implies m is prime.
Source:
10/28/2010
Find all natural numbers
n
<
1978
n < 1978
n
<
1978
with the following property: If
m
m
m
is a natural number,
1
<
m
<
n
1 < m < n
1
<
m
<
n
, and
(
m
,
n
)
=
1
(m, n) = 1
(
m
,
n
)
=
1
(i.e.,
m
m
m
and
n
n
n
are relatively prime), then
m
m
m
is a prime number.
number theory
relatively prime
number theory unsolved