MathDB
Problems
Contests
National and Regional Contests
Poland Contests
Poland - First Round
2004 Poland - First Round
2
2
Part of
2004 Poland - First Round
Problems
(1)
Find all natural n>1
Source: Poland 2004
10/14/2004
2. Find all natural
n
>
1
n>1
n
>
1
for which value of the sum
2
2
+
3
2
+
.
.
.
+
n
2
2^2+3^2+...+n^2
2
2
+
3
2
+
...
+
n
2
equals
p
k
p^k
p
k
where p is prime and k is natural
number theory
Euclidean algorithm