MathDB
Problems
Contests
International Contests
Mediterranean Mathematics Olympiad
2015 Mediterranean Mathematical Olympiad
1
Infinite values of n, P(3^n) is not prime
Infinite values of n, P(3^n) is not prime
Source: MMC 2015 Problem 1
March 29, 2016
number theory
polynomial
Problem Statement
Let
P
(
x
)
=
x
4
−
x
3
−
3
x
2
−
x
+
1.
P(x)=x^4-x^3-3x^2-x+1.
P
(
x
)
=
x
4
−
x
3
−
3
x
2
−
x
+
1.
Prove that there are infinitely many positive integers
n
n
n
such that
P
(
3
n
)
P(3^n)
P
(
3
n
)
is not a prime.
Back to Problems
View on AoPS