MathDB
Problems
Contests
National and Regional Contests
Moldova Contests
Chisinau City MO
1949-56 Chisinau City MO
7
Chisinau MO p7 1949-56 VIII-IX if n! not divisible by n + 1, then n+1 is prime
Chisinau MO p7 1949-56 VIII-IX if n! not divisible by n + 1, then n+1 is prime
Source:
March 15, 2021
factorial
number theory
divisible
prime
divides
Problem Statement
Prove that if the product
1
⋅
2
⋅
.
.
.
⋅
n
1\cdot 2\cdot ...\cdot n
1
⋅
2
⋅
...
⋅
n
(
n
>
3
n> 3
n
>
3
) is not divisible by
n
+
1
n + 1
n
+
1
, then
n
+
1
n + 1
n
+
1
is prime.
Back to Problems
View on AoPS