MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN A Problems
35
A 35
A 35
Source:
May 25, 2007
modular arithmetic
Divisibility Theory
Problem Statement
Let
p
≥
5
p \ge 5
p
≥
5
be a prime number. Prove that there exists an integer
a
a
a
with
1
≤
a
≤
p
−
2
1 \le a \le p-2
1
≤
a
≤
p
−
2
such that neither
a
p
−
1
−
1
a^{p-1} -1
a
p
−
1
−
1
nor
(
a
+
1
)
p
−
1
−
1
(a+1)^{p-1} -1
(
a
+
1
)
p
−
1
−
1
is divisible by
p
2
p^2
p
2
.
Back to Problems
View on AoPS