Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-04 — 191 problems (EN–VI)

Question 1

Let $a$ and $b$ be relatively prime positive integers such that $(a, b) \ne (2, 1)$. Show that
$$
\text{rad}(a^n + b^n) \ne \text{rad}(a^m + b^m),
$$
for any distinct positive integers $m$ and $n$. Here $\text{rad}(c)$ denotes the distinct primes dividing the integer $c$.

Question 2

A circle with center $I$ is inscribed in a hexagon $ABCDEF$. Let $A', B', C', D', E', F'$ be the midpoints of the diagonals $BF, AC, BD, CE, DF, EA$, respectively. Suppose that the lines $AA', CC', EE'$ intersect at $X$, the lines $BB', DD', FF'$ intersect at $Y$. If the triangle residing between the lines $AB, CD, EF$ is not similar to the triangle residing between the lines $BC, DE, FA$, then prove that the points $X, I, Y$ are collinear.
(Batzaya G.)

Question 3

Find all real polynomials of degree $n$ satisfying
$$
P(P(x) + x) = P(P(x)) + P(x)^n + 1.
$$

Question 4

Let $ABC$ be a scalene triangle. The midpoints of the sides $AB$, $BC$ and $CA$ are denoted $C_0$, $A_0$ and $B_0$ respectively. Let $l_A$, $l_B$ and $l_C$ denote the bisectors of the interior angles of $A$, $B$ and $C$ respectively. If $M$ is the intersection of the perpendicular from $C_0$ to $l_C$ and the perpendicular from $A_0$ to $l_A$, then show that $MB_0$ is parallel to $l_B$.

Question 5

Let $n$ and $a$ be positive integers satisfying $a^n \equiv 1 \pmod{n}$. Show that there exists a positive integer $s$ such that $a^s + s \equiv 0 \pmod{n}$.

Question 6

Find all positive integer solutions of the equation
$$
(x^2 - 1)^2 (y^2 - 1)^2 + 16x^2 y^2 = z^2.
$$

Question 7

Given a triangle $ABC$, let the bisectors of the angles $\angle BAC$, $\angle CBA$, $\angle ACB$ intersect the circumcircle of the triangle $ABC$ at the points $M$, $N$, $K$ respectively. Let $P$ be the intersection of the segments $AB$ and $MK$ and $Q$ be the intersection of the segments $AC$ and $MN$. Prove that the lines $PQ$ and $BC$ are parallel.

(Battsengel B.)

Question 8

$51$ distinct integers are placed on a circle in such a way that each number is greater than the sum of the next three numbers in clockwise direction. What is the maximal number of numbers greater than or equal to $1$?

Question 9

Do there exist four quadratic polynomials such that the sum of any three of them has a real root, but the sum of any two of them has no real root?

Question 10

The diagonals $AC$, $BD$ of a convex quadrilateral $ABCD$ intersect at the point $O$. Let $M$, $N$ be the midpoints of the sides $AB$, $CD$ respectively. The point $P$ is chosen so that the quadrilateral $MONP$ is a parallelogram. Prove that the areas of the triangles $APD$, $BPC$ are equal.

Question 11

For any positive real numbers $a$, $b$, $c$, $d$, prove that
$$
\frac{(a+b)^2 + (c+d)^2}{(a^2+c^2)(b+d) + (a+c)(b^2+d^2)} \le \frac{1}{a+c} + \frac{1}{b+d}.
$$

Question 12

Let $H$ be the intersection point of the altitudes $AD$ and $BE$ of an acute triangle $ABC$. The circumcircle of the triangle $ABC$ intersects the circle with diameter $CH$ at the point $K$ other than $C$. Prove that
$$
\frac{DK}{KE} = \frac{DH}{HE}.
$$

Question 13

Count the number of ways to fill unit squares of a $4 \times 4$ table with two colours, red and blue, such that no two rows and no two columns are painted the same.

Question 14

Let $m$ be a positive integer greater than one. Prove that the number $m^4 + 1$ does not have a divisor between $m^2$ and $(m+1)^2$.

Question 15

Let $M$ be the centroid and $O$ be the circumcenter of a triangle $ABC$. Take a point $K$ on the line $OM$ in such a way that $\angle KAB = \angle ABC$ and the points $K$, $C$ are on the same side of the line $AB$. Prove that $\angle KCB = \angle ABC$.

Question 16

A sequence of length $n$, consisting of positive integers not exceeding $n - 1$, is given. If there exists exactly one subsequence with sum divisible by $n$, then show that the sequence is constant.

Question 17

Let $ABCDEF$ be a circumscribed hexagon. Let $AB \cap CD = K$, $CD \cap EF = L$, $DE \cap AF = M$ and $AF \cap BC = N$. Prove that the lines $KM$, $LN$ and $BE$ are concurrent.

Question 18

Find all maps $f: \mathbb{Z}_{\ge 1} \to \mathbb{Z}_{\ge 1}$ such that for any positive integers $a$ and $b$, the number
$$
af(a)^2 + bf(b)^2 + 3ab(f(a) + f(b))
$$
is a perfect cube.

Question 19

Let $a$, $b$, $c$ and $d$ be non-negative real numbers satisfying $a + b + c + d = 2$. Prove that
$$
(a^2 + b^2)(b^2 + c^2)(c^2 + d^2)(d^2 + a^2) \le 1.
$$

Question 20

Let $ABC$ be a triangle with $2 \cdot \angle A \gt \angle B$. A point $D$ is chosen on the segment $BC$ so that $2 \cdot \angle CAD = \angle ABC$. Let $H$ be the orthocenter of the triangle $ABC$ and $AD$ intersects the circumcircle of the triangle $AHC$ at $K$, differently from $A$. $AB$ intersects the circumcircle of the triangle $BDK$ at $E$, differently from $B$. Prove that $AE = CD$.
(Purevsuren D.)