We solve problems

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-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-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\).

Problem #PRU-115512

Problems Algebra Algebraic inequalities and systems of inequalities Algebraic inequalities (other)

15–16 4.0

Prove that if the numbers \(x, y, z\) satisfy the following system of equations for some values of \(p\) and \(q\): \[\begin{aligned} y &= x^2 + px + q,\\ z &= y^2 + py + q,\\ x &= z^2 + pz + q, \end{aligned}\] then the inequality \(x^2y + y^2z + z^2x \geq x^2z + y^2x + z^2y\) is satisfied.

Problem #PRU-30428

Problems Algebra Algebraic equations and systems of equations Higher order equations. Palindromic polynomial equations Equations of higher order (other) Calculus Real numbers Integer and fractional parts. Archimedean property

12–14 2.0

Prove that a graph with \(n\) vertices, the degree of each of which is at least \(\frac{n-1}{2}\), is connected.

Problem #PRU-30429

Problems Algebra Algebraic equations and systems of equations Higher order equations. Palindromic polynomial equations Equations of higher order (other) Calculus Real numbers Integer and fractional parts. Archimedean property

12–14 2.0

In the Far East, the only type of transport is a carpet-plane. From the capital there are 21 carpet-planes, from the city of Dalny there is one carpet-plane, and from all of the other cities there are 20. Prove that you can fly from the capital to Dalny (possibly with interchanges).

Problem #PRU-30648

Problems Algebra Algebraic equations and systems of equations Diophantine equations

12–15 3.0

Solve the equation \(3x + 5y = 7\) in integers. Make sure that you’ve found all integer solutions.

Problem #PRU-30649

Problems Algebra Algebraic equations and systems of equations Diophantine equations

11–13 1.0

Determine all integer solutions of the equation \(3x - 12y = 7\).

Problem #PRU-30651

Problems Algebra Algebraic equations and systems of equations Diophantine equations

13–15 3.0

Determine all the integer solutions for the equation \(21x + 48y = 6\).