Problems

Age
Difficulty
Found: 1947

Prove that the Catalan numbers satisfy the recurrence relationship \(C_n = C_0C_{n-1} + C_1C_{n-2} + \dots + C_{n-1}C_0\). The definition of the Catalan numbers \(C_n\) is given in the handbook.

Determine all prime numbers \(p\) and \(q\) such that \(p^2 - 2q^2 = 1\) holds.

Prove that for a real positive \(\alpha\) and a positive integer \(d\), \(\lfloor \alpha / d\rfloor = \lfloor \lfloor \alpha\rfloor / d\rfloor\) is always satisfied.

Let \(m\) and \(n\) be integers. Prove that \(mn(m + n)\) is an even number.

Prove that if \(p\) is a prime number and \(1 \leq k \leq p - 1\), then \(\binom{p}{k}\) is divisible by \(p\).

Prove that if \(p\) is a prime number, then \((a + b)^p - a^p - b^p\) is divisible by \(p\) for any integers \(a\) and \(b\).

Write the following rational numbers in the form of decimal fractions: a) \(\frac {1}{7}\); b) \(\frac {2}{7}\); c) \(\frac{1}{14}\); d) \(\frac {1}{17}\).

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

There are 4 weights and scales. How many loads that are different by weight can be accurately weighed using these weights, if

a) weights can be placed only on one side of the scales;

b) weights can be placed on both sides of the scales?