MathDB
Problems
Contests
National and Regional Contests
Serbia Contests
Serbia Team Selection Test
1968 Yugoslav Team Selection Test
Problem 2
Problem 2
Part of
1968 Yugoslav Team Selection Test
Problems
(1)
(n-2)!=an+1 iff n prime
Source: Yugoslav TST 1968 P2
5/29/2021
Let
n
>
3
n>3
n
>
3
be a positive integer. Prove that
n
n
n
is prime if and only if there exists a positive integer
α
\alpha
α
such that
n
!
=
n
(
n
−
1
)
(
α
n
+
1
)
n!=n(n-1)(\alpha n+1)
n
!
=
n
(
n
−
1
)
(
α
n
+
1
)
.
number theory