Problems

Age
Difficulty
Found: 86

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 \(a, b\) be positive integers and \((a, b) = 1\). Prove that the quantity cannot be a real number except in the following cases \((a, b) = (1, 1)\), \((1,3)\), \((3,1)\).

For what values of \(n\) does the polynomial \((x+1)^n - x^n - 1\) divide by:

a) \(x^2 + x + 1\); b) \((x^2 + x + 1)^2\); c) \((x^2 + x + 1)^3\)?

Old calculator I.

a) Suppose that we want to find \(\sqrt[3]{x}\) (\(x> 0\)) on a calculator that can find \(\sqrt{x}\) in addition to four ordinary arithmetic operations. Consider the following algorithm. A sequence of numbers \(\{y_n\}\) is constructed, in which \(y_0\) is an arbitrary positive number, for example, \(y_0 = \sqrt{\sqrt{x}}\), and the remaining elements are defined by \(y_{n + 1} = \sqrt{\sqrt{x y_n}}\) (\(n \geq 0\)).

Prove that \(\lim\limits_{n\to\infty} y_n = \sqrt[3]{x}\).

b) Construct a similar algorithm to calculate the fifth root.

The sequence of numbers \(a_1, a_2, a_3, \dots\) is given by the following conditions \(a_1 = 1\), \(a_{n + 1} = a_n + \frac {1} {a_n^2}\) (\(n \geq 0\)).

Prove that

a) this sequence is unbounded;

b) \(a_{9000} > 30\);

c) find the limit \(\lim \limits_ {n \to \infty} \frac {a_n} {\sqrt [3] n}\).

It is known that \(a > 1\). Is it always true that \(\lfloor \sqrt{\lfloor \sqrt{a}\rfloor }\rfloor = \lfloor \sqrt{4}{a}\rfloor\)?

A firm recorded its expenses in pounds for 100 items, creating a list of 100 numbers (with each number having no more than two decimal places). Each accountant took a copy of the list and found an approximate amount of expenses, acting as follows. At first, he arbitrarily chose two numbers from the list, added them, discarded the sum after the decimal point (if there was anything) and recorded the result instead of the selected two numbers. With the resulting list of 99 numbers, he did the same, and so on, until there was one whole number left in the list. It turned out that in the end all the accountants ended up with different results. What is the largest number of accountants that could work in the company?