Prove that the number \(\sqrt {2} + \sqrt {3} + \sqrt {5} + \sqrt {7} + \sqrt {11} + \sqrt {13} + \sqrt {17}\) is irrational.
A square grid on the plane and a triangle with vertices at the nodes of the grid are given. Prove that the tangent of any angle in the triangle is a rational number.
Prove that there is at most one point of an integer lattice on a circle with centre at \((\sqrt 2, \sqrt 3)\).
a) One person had a basement illuminated by three electric bulbs. Switches of these bulbs are located outside the basement, so that having switched on any of the switches, the owner has to go down to the basement to see which lamp switches on. One day he came up with a way to determine for each switch which bulb it switched on, descending into the basement exactly once. What is the method?
b) If he goes down to the basement exactly twice, how many bulbs can he identify the switches for?
Peter thought of a number between 1 to 200. What is the fewest number of questions for which you can guess the number if Peter answers
a) “yes ” or “no”;
b) “yes”, “no” or “I do not know”
for every question?
There are 4 coins. Of the four coins, one is fake (it differs in weight from the real ones, but it is not known if it is heavier or lighter). Find the fake coin using two weighings on scales without weights.
Is it possible to draw from some point on a plane \(n\) tangents to a polynomial of \(n\)-th power?
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\).
Prove that the root a of the polynomial \(P (x)\) has multiplicity greater than 1 if and only if \(P (a) = 0\) and \(P '(a) = 0\).
Prove that the following polynomial does not have any identical roots: \(P(x) = 1 + x + x^2/2! + \dots + x^n/n!\)