Problems

Age
Difficulty
Found: 219

\(N\) points are given, no three of which lie on one line. Each two of these points are connected by a segment, and each segment is coloured in one of the \(k\) colours. Prove that if \(N > \lfloor k!e\rfloor\), then among these points one can choose three such that all sides of the triangle formed by them will be colored in one colour.

For a given polynomial \(P (x)\) we describe a method that allows us to construct a polynomial \(R (x)\) that has the same roots as \(P (x)\), but all multiplicities of 1. Set \(Q (x) = (P(x), P'(x))\) and \(R (x) = P (x) Q^{-1} (x)\). Prove that

a) all the roots of the polynomial \(P (x)\) are the roots of \(R (x)\);

b) the polynomial \(R (x)\) has no multiple roots.

Prove that the following polynomial does not have any identical roots: \(P(x) = 1 + x + x^2/2! + \dots + x^n/n!\)