Problems

Age
Difficulty
Found: 1210

Prove that the number \(\sqrt {2} + \sqrt {3} + \sqrt {5} + \sqrt {7} + \sqrt {11} + \sqrt {13} + \sqrt {17}\) is irrational.

Prove that for \(x \ne \pi n\) (\(n\) is an integer) \(\sin x\) and \(\cos x\) are rational if and only if the number \(\tan x/2\) is rational.

\(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.

Prove that if \((p, q) = 1\) and \(p/q\) is a rational root of the polynomial \(P (x) = a_nx^n + \dots + a_1x + a_0\) with integer coefficients, then

a) \(a_0\) is divisible by \(p\);

b) \(a_n\) is divisible by \(q\).