Problems

Age
Difficulty
Found: 1890

Find a representation as a product of \(a^{2n+1} + b^{2n+1}\) for general \(a,b,n\).

Find a representation as a product of \(a^n - b^n\) for general \(a,b,n\).

Let \(a,b,c,d\) be positive real numbers. Prove that \((a+b)\times(c+d) = ac+ad+bc+bd\). Find both algebraic solution and geometric interpretation.

Let \(a,b,c,d\) be positive real numbers such that \(a\geq b\) and \(c\geq d\). Prove that \((a-b)\times(c-d) = ac-ad-bc+bd\). Find both algebraic solution and geometric interpretation.

Using the area of a rectangle prove that \(a\times b=b\times a\).

Jason has \(20\) red balls and \(14\) bags to store them. Prove that there is a bag, which contains at least two balls.

One of the most useful tools for proving mathematical statements is the Pigeonhole principle. Here is one example: suppose that a flock of \(10\) pigeons flies into a set of \(9\) pigeonholes to roost. Because there are \(10\) pigeons but only \(9\) pigeonholes, at least one of these \(9\) pigeonholes must have at least two pigeons in it.

Show the following: Pigeonhole principle strong form: Let \(q_1, \,q_2,\, . . . ,\, q_n\) be positive integers. If \(q_1+ q_2+ . . . + q_n - n + 1\) objects are put into \(n\) boxes, then either the \(1\)st box contains at least \(q_1\) objects, or the \(2\)nd box contains at least \(q_2\) objects, . . ., or the \(n\)th box contains at least \(q_n\) objects.
How can you deduce the usual Pigeonhole principle from this statement?

Each integer point on the numerical axis is colored either white or black and the numbers \(2016\) and \(2017\) are colored differently. Prove that there are three identically colored integers which sum up to zero.

Each integer on the number line is coloured either yellow or blue. Prove that there is a colour with the following property: For every natural number \(k\), there are infinitely many numbers of this colour divisible by \(k\).