MathDB
Problems
Contests
National and Regional Contests
Korea Contests
Korea Junior Mathematics Olympiad
2007 Korea Junior Math Olympiad
8
8
Part of
2007 Korea Junior Math Olympiad
Problems
(1)
prime of the year, n^2 +1 \equiv 0 mod p^{2007}
Source: KJMO 2007 p8
5/2/2019
Prime
p
p
p
is called Prime of the Year if there exists a positive integer
n
n
n
such that
n
2
+
1
≡
0
n^2+ 1 \equiv 0
n
2
+
1
≡
0
(
m
o
d
p
2007
mod p^{2007}
m
o
d
p
2007
). Prove that there are infinite number of Primes of the Year.
number theory
prime
positive integer
divisor
number theory proposed