Found problems: 85335
Let $f$ be a primitive polynomial with integral coefficients (their highest common factor is $1$ ) such that $f$ is irreducible in $\mathbb{Q}[X]$ , and $f(X^2)$ is reducible in $\mathbb{Q}[X]$ . Show that $f= \pm(u^2-Xv^2)$ for some polynomials $u$ and $v$ with integral coefficients.
Define the numbers $a_0, a_1, \ldots, a_n$ in the following way:
\[ a_0 = \frac{1}{2}, \quad a_{k+1} = a_k + \frac{a^2_k}{n} \quad (n > 1, k = 0,1, \ldots, n-1). \]
Prove that \[ 1 - \frac{1}{n} < a_n < 1.\]
Let $x_0, x_1, \dots , x_{n_0-1}$ be integers, and let $d_1, d_2, \dots, d_k$ be positive integers with $n_0 = d_1 > d_2 > \cdots > d_k$ and $\gcd (d_1, d_2, \dots , d_k) = 1$. For every integer $n \ge n_0$, define
\[
x_n = \left\lfloor{\frac{x_{n-d_1} + x_{n-d_2} + \cdots + x_{n-d_k}}{k}}\right\rfloor.
\]
Show that the sequence $\{x_n\}$ is eventually constant.
Triangle $ABC$ has sidelengths $AB=1$, $BC=\sqrt{3}$, and $AC=2$. Points $D,E$, and $F$ are chosen on $AB, BC$, and $AC$ respectively, such that $\angle EDF = \angle DFA = 90^{\circ}$. Given that the maximum possible value of $[DEF]^2$ can be expressed as $\frac{a}{b}$ for positive integers $a, b$ with $\gcd (a, b) = 1$, find $a + b$. (Here $[DEF]$ denotes the area of triangle $DEF$.)
[i]Proposed by Vismay Sharan[/i]
Compute the number of ordered pairs $(m,n)$ of positive integers such that $(2^m-1)(2^n-1)\mid2^{10!}-1.$
[i]Proposed by Luke Robitaille[/i]
Prove that for every positive integer $ k$ there exists a sequence of $ k$ consecutive positive integers none of which can be represented as the sum of two squares.
In the triangle $ABC$, $\angle A=90^\circ$, the bisector of $\angle B$ meets the altitude $AD$ at the point $E$, and the bisector of $\angle CAD$ meets the side $CD$ at $F$. The line through $F$ perpendicular to $BC$ intersects $AC$ at $G$. Prove that $B,E,G$ are collinear.
We define a sequence of positive integers $a_1,a_2,a_3,\dots$ as follows: Let $a_1=1$ and iteratively, for $k =2,3,\dots$ let $a_k$ be the largest prime factor of $1+a_1a_2\cdots a_{k-1}$. Show that the number $11$ is not an element of this sequence.
Let $\{a_n \}_{n=0}^{\infty}$ be a sequence given recrusively such that $a_0=1$ and $$a_{n+1}=\frac{7a_n+\sqrt{45a_n^2-36}}{2}$$ for $n\geq 0$
Show that :
a) $a_n$ is a positive integer.
b) $a_n a_{n+1}-1$ is a square of an integer.
[i]Proposed by Stefan Gyurki (Matej Bel University, Banska Bystrica).[/i]
A fraction with $1010$ squares in the numerator and $1011$ squares in the denominator serves as a game board for a two player game. $$\frac{\square + \square +...+ \square}{\square + \square +...+ \square+ \square}$$ Players take turns in moves. In each turn, the player chooses one of the numbers $1, 2,. . . , 2021$ and inserts it in any empty field. Each number can only be used once. The starting player wins if the value of the fraction after all the fields is filled differs from number $1$ by less than $10^{-6}$. Otherwise, the other player wins. Decide which of the players has a winning strategy.
(Pavel Šalom)
Find the number of pairs of integers $(x, y)$ such that $x^2 + 2y^2 < 25$.
A triangle $ABC$ satisfies $BC = AC +\frac12 AB$. Point $P$ on side $AB$ is taken so that $AP = 3PB$. Prove that $ \angle PAC = 2\angle CPA$.
Prove that among $39$ consecutive natural numbers, there is always a number that has sum of its digits divisible by $ 12$. Is it true if we replace $39$ with $38$?
Let be three complex numbers $ \alpha ,\beta ,\gamma $ such that
$$ \begin{vmatrix} \left( \alpha -\beta \right)^2 & \left( \alpha -\beta \right)\left( \beta -\gamma \right) & \left( \beta -\gamma \right)^2 \\ \left( \beta -\gamma \right)^2 & \left( \beta -\gamma \right)\left( \gamma -\alpha \right) & \left( \gamma -\alpha \right)^2 \\ \left( \gamma -\alpha \right)^2 & \left( \gamma -\alpha \right)\left( \alpha -\beta \right) & \left( \alpha -\beta \right)^2\end{vmatrix} =0. $$
Prove that $ \alpha ,\beta ,\gamma $ are all equal, or their affixes represent a non-degenerate equilateral triangle.
[i]Gheorghe Necșuleu[/i] and [i]Ion Necșuleu[/i]
The points $ P, Q$ are given on the plane, which are the points of intersection of the angle bisector $AL$ of some triangle $ABC$ with an inscribed circle, and the point $W$ is the intersection of the angle bisector $AL$ with a circumscribed circle other than the vertex $A$.
a) Find the geometric locus of the possible location of the vertex $A$ of the triangle $ABC$.
b) Find the geometric locus of the possible location of the vertex $B$ of the triangle $ABC$.
In a quadrilateral $ABCD$, angle $B$ is equal to $150^o$, angle $C$ is right, and sides $AB$ and $CD$ are equal. Determine the angle between $BC$ and the line connecting the midpoints of sides $BC$ and $AD$.
Let $ABCD$ be a unit square. A circle with radius $\frac{32}{49}$ passes through point $D$ and is tangent to side $AB$ at point $E$. Then $DE = \frac{m}{n}$ , where $m$, $n$ are positive integers and gcd $(m, n) = 1$. Find $100m + n$.
Find all integers $ b$ and $ c$ such that the equation $ x^2 - bx + c = 0$ has two real roots $ x_1, x_2$ satisfying $ x_1^2 + x_2^2 = 5$.
Points $ A_{1}$, $ B_{1}$, $ C_{1}$ are chosen on the sides $ BC$, $ CA$, $ AB$ of a triangle $ ABC$ respectively. The circumcircles of triangles $ AB_{1}C_{1}$, $ BC_{1}A_{1}$, $ CA_{1}B_{1}$ intersect the circumcircle of triangle $ ABC$ again at points $ A_{2}$, $ B_{2}$, $ C_{2}$ respectively ($ A_{2}\neq A, B_{2}\neq B, C_{2}\neq C$). Points $ A_{3}$, $ B_{3}$, $ C_{3}$ are symmetric to $ A_{1}$, $ B_{1}$, $ C_{1}$ with respect to the midpoints of the sides $ BC$, $ CA$, $ AB$ respectively. Prove that the triangles $ A_{2}B_{2}C_{2}$ and $ A_{3}B_{3}C_{3}$ are similar.
Let $ \alpha$ and $ \beta$ be the angles of a non-isosceles triangle $ ABC$ at points $ A$ and $ B$, respectively. Let the bisectors of these angles intersect opposing sides of the triangle in $ D$ and $ E$, respectively. Prove that the acute angle between the lines $ DE$ and $ AB$ isn't greater than $ \frac{|\alpha\minus{}\beta|}3$.
Let $A$ be the set of all integers $n$ such that $1 \le n \le 2021$ and $\text{gcd}(n,2021)=1$. For every nonnegative integer $j$, let
\[
S(j)=\sum_{n \in A}n^j.
\]
Determine all values of $j$ such that $S(j)$ is a multiple of $2021$.
We consider regular $ n$-gons with a fixed circumference $ 4$. Let $ r_n$ and $ a_n$ respectively be the distances from the center of such an $ n$-gon to a vertex and to an edge.
$ (a)$ Determine $ a_4,r_4,a_8,r_8$.
$ (b)$ Give an appropriate interpretation for $ a_2$ and $ r_2$
$ (c)$ Prove that $ a_{2n}\equal{}\frac{1}{2} (a_n\plus{}r_n)$ and $ r_{2n}\equal{}\sqrt{a_2n r_n}.$
$ (d)$ Define $ u_0\equal{}0, u_1\equal{}1$ and $ u_n\equal{}\frac{1}{2}(u_{n\minus{}2}\plus{}u_{n\minus{}1})$ for $ n$ even or $ u_n\equal{}\sqrt{u_{n\minus{}2} u_{n\minus{}1}}$ for $ n$ odd. Determine $ \displaystyle\lim_{n\to\infty}u_n$.
A quadrilateral is called bicentric if it has both an incircle and a circumcircle. $ABCD$ is a bicentric quadrilateral with $(O)$ being its circumcircle. Let $E, F$ be the intersections of $AB$ and $CD, AD$ and $BC$ respectively. Prove that there is a circle with center $O$ tangent to all of the circumcircles of the four triangles $EAD, EBC, FAB, FCD$.
Nguyen Van Linh, a student of the Vietnamese College, Ha Noi
For each positive integer $n$, denote by $\omega(n)$ the number of distinct prime divisors of $n$ (for example, $\omega(1)=0$ and $\omega(12)=2$). Find all polynomials $P(x)$ with integer coefficients, such that whenever $n$ is a positive integer satisfying $\omega(n)>2023^{2023}$, then $P(n)$ is also a positive integer with
\[\omega(n)\ge\omega(P(n)).\]
Greece (Minos Margaritis - Iasonas Prodromidis)
How many paths from $(0,0)$ to $(n,n)$ of length $2n$ are there with exactly $k$ steps. A step is an occurence of the pair $EN$ in the path