We solve problems

Problem #PRU-109493

Problems Methods Algebraic methods Iterations Mathematical induction Mathematical induction (other) Processes and operations Calculus Real numbers Rational and irrational numbers Discrete Mathematics Algorithm Theory Theory of algorithms (other)

14–16 4.0

With a non-zero number, the following operations are allowed: \(x \rightarrow \frac{1+x}{x}\), \(x \rightarrow \frac{1-x}{x}\). Is it true that from every non-zero rational number one can obtain each rational number with the help of a finite number of such operations?

Problem #PRU-109603

Problems Number Theory Divisibility Divisibility of a number. General properties Methods Examples and counterexamples. Constructive proofs Calculus Number sequences Number sequences (other)

14–16 5.0

Is there a sequence of natural numbers in which every natural number occurs exactly once, and for any \(k = 1, 2, 3, \dots\) the sum of the first \(k\) terms of the sequence is divisible by \(k\)?

Problem #PRU-109685

Problems Algebra Algebraic inequalities and systems of inequalities Linear inequalites and systems of inequalities Methods Proof by contradiction Calculus Real numbers Rational and irrational numbers

14–16 4.0

At all rational points of the real line, integers are arranged. Prove that there is a segment such that the sum of the numbers at its ends does not exceed twice the number on its middle.

Problem #PRU-109704

Problems Algebra Algebraic inequalities and systems of inequalities Algebraic inequalities (other) Methods Algebraic methods Counting in two ways Calculus Real numbers Integer and fractional parts. Archimedean property

13–15 4.0

Prove that for any positive integer \(n\) the inequality

is true.

Problem #PRU-109715

Problems Algebra Sequences Progressions Geometric progression Calculus Real numbers Integer and fractional parts. Archimedean property Sums of number sequences and difference series

13–15 4.0

Find the sum \(1/3 + 2/3 + 2^2/3 + 2^3/3 + \dots + 2^{1000}/3\).

Problem #PRU-109780

Problems Calculus Real numbers Discrete Mathematics Set theory and logic Set theory

14–16 4.0

A number set \(M\) contains \(2003\) distinct positive numbers, such that for any three distinct elements \(a, b, c\) in \(M\), the number \(a^2 + bc\) is rational. Prove that we can choose a natural number \(n\) such that for any \(a\) in \(M\) the number \(a\sqrt{n}\) is rational.

Problem #PRU-109787

Problems Algebra Polynomials Algebraic identities for polynomials Factoring polynomials Calculus Real numbers Rational and irrational numbers

14–16 4.0

A numeric set \(M\) containing 2003 distinct numbers is such that for every two distinct elements \(a, b\) in \(M\), the number \(a^2+ b\sqrt 2\) is rational. Prove that for any \(a\) in \(M\) the number \(q\sqrt 2\) is rational.

Problem #PRU-109909

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

10–12 2.0

Members of the State parliament formed factions in such a way that for any two factions \(A\) and \(B\) (not necessarily different)

– also a faction (through

the set of all parliament members not included in \(C\) is denoted). Prove that for any two factions \(A\) and \(B\), \(A \cup % \includegraphics{https://problems-static.s3.eu-west-2.amazonaws.com/static/test/task_images/82/109909-3.png} B\) is also a faction.

Problem #PRU-110035

Problems Calculus Functions of one variable. Continuity Certain properties of a function and recurrence relations. Algebra Absolute value Inequalities containing absolute values Trigonometry Trigonometrical inequalities

15–16 4.0

Does there exist a function \(f (x)\) defined for all \(x \in \mathbb{R}\) and for all \(x, y \in \mathbb{R}\) satisfying the inequality \(| f (x + y) + \sin x + \sin y | < 2\)?

Problem #PRU-110122

Problems Algebra Algebraic inequalities and systems of inequalities Algebraic inequalities (other) Calculus Functions of one variable. Continuity Monotonicity, boundedness

14–16 4.0

The functions \(f (x) - x\) and \(f (x^2) - x^6\) are defined for all positive \(x\) and increase. Prove that the function

also increases for all positive \(x\).