MathDB
Problems
Contests
International Contests
Tournament Of Towns
1990 Tournament Of Towns
(257) 1
(257) 1
Part of
1990 Tournament Of Towns
Problems
(1)
TOT 257 1990 Spring A S1 P(x) divisible by (x-1)^n
Source:
6/8/2024
Prove that for all natural
n
n
n
there exists a polynomial
P
(
x
)
P(x)
P
(
x
)
divisible by
(
x
−
1
)
n
(x-1)^n
(
x
−
1
)
n
such that its degree is not greater than
2
n
2^n
2
n
and each of its coefficients is equal to
1
1
1
,
0
0
0
or
−
1
-1
−
1
.(D. Fomin, Leningrad)
algebra
polynomial