We solve problems

Problems Calculus Functions of one variable. Continuity Certain properties of a function and recurrence relations.

Find all the functions \(f\colon \mathbb {R} \rightarrow \mathbb {R}\) which satisfy the inequality \(f (x + y) + f (y + z) + f (z + x) \geq 3f (x + 2y + 3z)\) for all \(x, y, z\).

Problem #PRU-109715

Problems Algebra and arithmetic 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-109754

Problems Geometry Solid geometry Visual geometry in space

11–13 2.0

Prove that for all \(x \in (0;\pi /2)\) for \(n > m\), where \(n, m\) are natural, we have the inequality \(2 | \sin^n x-\cos^n x | \leq 3 | \sin^m x-\cos^m x |\);

Problem #PRU-109780

Problems Calculus Real numbers 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 and arithmetic 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-109819

Problems Calculus Functions of one variable. Continuity Certain properties of a function and recurrence relations. Monotonicity, boundedness

14–16 4.0

Is there a bounded function \(f\colon \mathbb{R} \rightarrow \mathbb{R}\) such that \(f (1)> 0\) and \(f (x)\) satisfies the inequality \(f^2 (x + y) \geq f^2 (x) + 2f (xy) + f^2 (y)\) for all \(x, y \in \mathbb{R}\)?

Problem #PRU-109834

Problems Methods Colouring Colouring (other) Calculus Real numbers Rational and irrational numbers

14–16 5.0

Ten pairwise distinct non-zero numbers are such that for each two of them either the sum of these numbers or their product is a rational number.

Prove that the squares of all numbers are rational.

Problem #PRU-109881

Problems Calculus Real numbers Integer and fractional parts. Archimedean property Methods Pigeonhole principle Pigeonhole principle (angles and lengths)

13–15 3.0

The polynomial \(P (x)\) of degree \(n\) has \(n\) distinct real roots.

What is the largest number of its coefficients that can be equal to zero?

Problem #PRU-109909

Problems Set theory and logic Theory of algotithms 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-110047

Problems Algebra and arithmetic Rational and irrational numbers

13–15 3.0

We call a number \(x\) rational if it can be represented as \(x=\frac{p}{q}\) for coprime integers \(p\) and \(q\). Otherwise we call the number irrational.
Non-zero numbers \(a\) and \(b\) satisfy the equality \(a^2b^2 (a^2b^2 + 4) = 2(a^6 + b^6)\). Prove that at least one of them is irrational.