MathDB
Problems
Contests
National and Regional Contests
India Contests
Regional Mathematical Olympiad
1998 India Regional Mathematical Olympiad
2
2
Part of
1998 India Regional Mathematical Olympiad
Problems
(1)
Yet another divisibility
Source: Indian RMO 1998 Problem 2
10/26/2005
Let
n
n
n
be a positive integer and
p
1
,
p
2
,
p
3
,
…
p
n
p_1, p_2, p_3, \ldots p_n
p
1
,
p
2
,
p
3
,
…
p
n
be
n
n
n
prime numbers all larger than
5
5
5
such that
6
6
6
divides
p
1
2
+
p
2
2
+
p
3
2
+
⋯
p
n
2
p_1 ^2 + p_2 ^2 + p_3 ^2 + \cdots p_n ^2
p
1
2
+
p
2
2
+
p
3
2
+
⋯
p
n
2
. prove that
6
6
6
divides
n
n
n
.
modular arithmetic
number theory
prime numbers