Let $ a$ be the greatest positive root of the equation $ x^3 \minus{} 3 \cdot x^2 \plus{} 1 \equal{} 0.$ Show that $ \left[a^{1788} \right]$ and $ \left[a^{1988} \right]$ are both divisible by 17. Here $ [x]$ denotes the integer part of $ x.$

Compute the determinant of the $n\times n$ matrix $A=(a_{ij})_{ij}$, $$a_{ij}=\begin{cases} (-1)^{|i-j|} & \text{if}\, i\ne j,\\ 2 & \text{if}\, i= j. \end{cases}$$

In cells of a $2022 \times 2022$ table numbers from $1$ to $2022^2$ are written, in each cell exactly one number, all numbers are used once. For every row Vlad marks the second biggest number in it, Dima does the same for every column. It turned out that boys marked $4044$ pairwise distinct numbers, and there are $k$ numbers marked by Vlad, each of which is less than all numbers marked by Dima. Find the maximum possible value of $k$

Let $x$ be the answer to this question. Find the value of $2017 - 2016x$. [i]Proposed by Michael Tang[/i]

We call a pair of polygons, $p$ and $q$, [i]nesting[/i] if we can draw one inside the other, possibly after rotation and/or reflection; otherwise we call them [i]non-nesting[/i]. Let $p$ and $q$ be polygons. Prove that if we can find a polygon $r$, which is similar to $q$, such that $r$ and $p$ are non-nesting if and only if $p$ and $q$ are not similar.

The hexagon $ABLCDK$ is inscribed and the line $LK$ intersects the segments $AD, BC, AC$ and $BD$ in points $M, N, P$ and $Q$, respectively. Prove that $NL \cdot KP \cdot MQ = KM \cdot PN \cdot LQ$.

A student adds up rational fractions incorrectly: \[\frac{a}{b}+\frac{x}{y}=\frac{a+x}{b+y}\quad (\star) \] Despite that, he sometimes obtains correct results. For a given fraction $\frac{a}{b},a,b\in\mathbb{Z},b>0$, find all fractions $\frac{x}{y},x,y\in\mathbb{Z},y>0$ such that the result obtained by $(\star)$ is correct.

Let a_1, a_2, a_3,... be a sequence of positive numbers. If there exists a positive number M such that for n = 1,2,3,..., $a^{2}_{1}+a^{2}_{2}+...+a^{2}_{n}< Ma^{2}_{n+1}$ then prove that there exist a positive number M' such that for every n = 1,2,3,..., $a_{1}+a_{2}+...+a_{n}< M'a_{n+1}$

Let $(P_n(X))_{n\in\mathbb{N}}$ be a sequence of polynomials defined as: $P_1(X)=X-1, P_2(X)=X^2-X-1, P_n(X)=XP_{n-1}(X)-P_{n-2}(X), \forall n>2$. For every nonnegative integer $n{}$ find all roots of the polynomial $P_n(X)$.

For $n>1$ consider an $n\times n$ chessboard and place identical pieces at the centers of different squares. [list=i] [*] Show that no matter how $2n$ identical pieces are placed on the board, that one can always find $4$ pieces among them that are the vertices of a parallelogram. [*] Show that there is a way to place $(2n-1)$ identical chess pieces so that no $4$ of them are the vertices of a parallelogram. [/list]

Which of the following numbers is a perfect square? $\textbf{(A) }4^45^56^6\qquad\textbf{(B) }4^45^66^5\qquad\textbf{(C) }4^55^46^6\qquad\textbf{(D) }4^65^46^5\qquad\textbf{(E) }4^65^56^4$

A polynomial $f(x)$ with real coefficients is called [i]generating[/i], if for each polynomial $\varphi(x)$ with real coefficients there exists a positive integer $k$ and polynomials $g_1(x),\dotsc,g_k(x)$ with real coefficients such that \[\varphi(x)=f(g_1(x))+\dotsc+f(g_k(x)).\] Find all generating polynomials.

For positive $a,b,c$, such that $abc=1$ prove the inequality: $4(\sqrt[3]{\frac{a}{b}}+\sqrt[3]{\frac{b}{c}}+\sqrt[3]{\frac{c}{a}}) \leq 3(2+a+b+c+\frac{1}{a}+\frac{1}{b}+ \frac{1}{c})^{\frac{2}{3}}$.

For each $n$, define $L(n)$ to be the number of natural numbers $1\leq a\leq n$ such that $n\mid a^{n}-1$. If $p_{1},p_{2},\ldots,p_{k}$ are the prime divisors of $n$, define $T(n)$ as $(p_{1}-1)(p_{2}-1)\cdots(p_{k}-1)$. a) Prove that for each $n\in\mathbb N$ we have $n\mid L(n)T(n)$. b) Prove that if $\gcd(n,T(n))=1$ then $\varphi(n) | L(n)T(n)$.

Do there exist convex polyhedra with an arbitrary number of diagonals (a diagonal is a segment joining two vertices of a polyhedron and not lying on the surface of this polyhedron)? (A. Blinkov)

If for any three distinct numbers $a$, $b$ and $c$ we define \[\boxed{a,b,c} = \frac{c + a}{c - b},\] then $\boxed{1,-2,-3}=$ $ \textbf{(A)}\ -2\qquad\textbf{(B)}\ -\frac{2}{5}\qquad\textbf{(C)}\ -\frac{1}{4}\qquad\textbf{(D)}\ \frac{2}{5}\qquad\textbf{(E)}\ 2 $

Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$ If $M>1$, prove that the polynomial $$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$ has no positive roots.

Let $d$ and $n$ be positive integers such that $d$ divides $n$, $n > 1000$, and $n$ is not a perfect square. The minimum possible value of $\left\lvert d - \sqrt{n} \right\rvert$ can be written in the form $a\sqrt{b} + c$, where $b$ is a positive integer not divisible by the square of any prime, and $a$ and $c$ are nonzero integers (not necessarily positive). Compute $a+b+c$. [i]Proposed by Matthew Lerner-Brecher[/i]

If three nonnegative reals $a$, $b$, $c$ satisfy $a+b+c=1$, prove that $2 \leq \left(1-a^{2}\right)^{2}+\left(1-b^{2}\right)^{2}+\left(1-c^{2}\right)^{2}\leq \left(1+a\right)\left(1+b\right)\left(1+c\right)$.

Find $f(2)$ given that $f$ is a real-valued function that satisfies the equation $$4f(x)+\left(\frac23\right)(x^2+2)f\left(x-\frac2x\right)=x^3+1.$$

Let $\vartriangle ABC$ be an acute triangle with altitudes $AD$, $BE$, $CF$ and orthocenter $H$. Circle $\odot V$ is the circumcircle of $\vartriangle DE F$. Let segments $FD$, $BH$ intersect at point $P$. Let segments $ED$, $HC$ intersect at point $Q$. Let $K$ be a point on $AC$ such that $VK \perp CF$. a) Prove that $\vartriangle PQH \sim \vartriangle AKV$. b) Let line $PQ$ intersect $\odot V$ at points $I,G$. Prove that points $B,I,H,G,C$ are concyclic [hide]with center the symmetric point $X$ of circumcenter $O$ of $\vartriangle ABC$ wrt $BC$.[/hide] [hide=PS.] There is a chance that those in the hide were not wanted in the problem, as I tried to understand the wording from a solutions' video. I couldn't find the original wording pdf or picture.[/hide] [img]https://cdn.artofproblemsolving.com/attachments/c/3/0b934c5756461ff854d38f51ef4f76d55cbd95.png[/img] [url=https://www.geogebra.org/m/cjduebke]geogebra file[/url]

Find the remainder when $19^{92}$ is divided by 92.

Let $p$ and $n$ be positive integers, with $p\geq2$, and let $a$ be a real number such that $1\leq a<a+n\leq p$. Prove that the set \[ \mathcal {S}=\left\{\left\lfloor \log_{2}x\right\rfloor +\left\lfloor \log_{3}x\right\rfloor +\cdots+\left\lfloor \log_{p}x\right\rfloor\mid x\in\mathbb{R},a\leq x\leq a+n\right\} \] has exactly $n+1$ elements.

Are there different integers $a,b,c,d,e,f$ such that they are the $6$ roots of $$(x+a)(x^2+bx+c)(x^3+dx^2+ex+f)=0?$$

Let $k,n\ge 1$ be relatively prime integers. All positive integers not greater than $k+n$ are written in some order on the blackboard. We can swap two numbers that differ by $k$ or $n$ as many times as we want. Prove that it is possible to obtain the order $1,2,\dots,k+n-1, k+n$.