Sequence inequality

by BR1F1SZ, May 10, 2025, 11:32 PM

Let $a_1, a_2, a_3, \ldots$ be a sequence of positive integers satisfying the following property: for all positive integers $k < \ell$, for all distinct integers $m_1, m_2, \ldots, m_k$ and for all distinct integers $n_1, n_2, \ldots, n_\ell$,
\[
a_{m_1} + a_{m_2} + \cdots + a_{m_k} \leqslant a_{n_1} + a_{n_2} + \cdots + a_{n_\ell}.
\]Prove that there exist two integers $N$ and $b$ such that $a_n = b$ for all $n \geqslant N$.

GCD and LCM operations

by BR1F1SZ, May 10, 2025, 11:24 PM

Charlotte writes the integers $1,2,3,\ldots,2025$ on the board. Charlotte has two operations available: the GCD operation and the LCM operation.
  • The GCD operation consists of choosing two integers $a$ and $b$ written on the board, erasing them, and writing the integer $\operatorname{gcd}(a, b)$.
  • The LCM operation consists of choosing two integers $a$ and $b$ written on the board, erasing them, and writing the integer $\operatorname{lcm}(a, b)$.
An integer $N$ is called a winning number if there exists a sequence of operations such that, at the end, the only integer left on the board is $N$. Find all winning integers among $\{1,2,3,\ldots,2025\}$ and, for each of them, determine the minimum number of GCD operations Charlotte must use.

Note: The number $\operatorname{gcd}(a, b)$ denotes the greatest common divisor of $a$ and $b$, while the number $\operatorname{lcm}(a, b)$ denotes the least common multiple of $a$ and $b$.

Balanced grids

by BR1F1SZ, May 10, 2025, 11:15 PM

Let $n \geqslant 2$ be an integer. We consider a square grid of size $2n \times 2n$ divided into $4n^2$ unit squares. The grid is called balanced if:
  • Each cell contains a number equal to $-1$, $0$ or $1$.
  • The absolute value of the sum of the numbers in the grid does not exceed $4n$.
Determine, as a function of $n$, the smallest integer $k \geqslant 1$ such that any balanced grid always contains an $n \times n$ square whose absolute sum of the $n^2$ cells is less than or equal to $k$.

Radiant sets

by BR1F1SZ, May 10, 2025, 11:12 PM

A finite set $\mathcal S$ of distinct positive real numbers is called radiant if it satisfies the following property: if $a$ and $b$ are two distinct elements of $\mathcal S$, then $a^2 + b^2$ is also an element of $\mathcal S$.
  1. Does there exist a radiant set with a size greater than or equal to $4$?
  2. Determine all radiant sets of size $2$ or $3$.

Divisibilty...

by Sadigly, May 10, 2025, 9:07 PM

Find all $4$ consecutive even numbers, such that the square of their product divides the sum of their squares.
L

Classic Diophantine

by Adywastaken, May 10, 2025, 3:39 PM

Cyclic ine

by m4thbl3nd3r, May 10, 2025, 3:34 PM

Let $a,b,c>0$ such that $a^2+b^2+c^2=3$. Prove that $$\sum \frac{a^2}{b}+abc \ge 4$$

Use 3d paper

by YaoAOPS, Mar 6, 2025, 1:50 AM

Recall that a plane divides $\mathbb{R}^3$ into two regions, two parallel planes divide it into three regions, and two intersecting planes divide space into four regions. Consider the six planes which the faces of the cube $ABCD-A_1B_1C_1D_1$ lie on, and the four planes that the tetrahedron $ACB_1D_1$ lie on. How many regions do these ten planes split the space into?
This post has been edited 1 time. Last edited by YaoAOPS, Mar 10, 2025, 5:48 PM

Where are the Circles?

by luminescent, Apr 9, 2022, 10:00 PM

Let $ABC$ be an acute-angled triangle in which $BC<AB$ and $BC<CA$. Let point $P$ lie on segment $AB$ and point $Q$ lie on segment $AC$ such that $P \neq B$, $Q \neq C$ and $BQ = BC = CP$. Let $T$ be the circumcenter of triangle $APQ$, $H$ the orthocenter of triangle $ABC$, and $S$ the point of intersection of the lines $BQ$ and $CP$. Prove that $T$, $H$, and $S$ are collinear.
This post has been edited 1 time. Last edited by luminescent, Apr 9, 2022, 10:07 PM
Reason: change source format to match other egmo problems

5 (of 22)

by math_explorer, Nov 6, 2016, 2:23 AM

This sounds like an imaginary made-up statement, but scientists put three extra wheels on a bike and demonstrated very convincingly that this somehow made it nigh unbreakable.
This post has been edited 1 time. Last edited by math_explorer, Nov 13, 2016, 1:45 AM

Quadratic system

by juckter, Jun 22, 2014, 4:27 PM

Let $n$ be a positive integer. Find all real solutions $(a_1, a_2, \dots, a_n)$ to the system:

\[a_1^2 + a_1 - 1 = a_2\]\[ a_2^2 + a_2 - 1 = a_3\]\[\hspace*{3.3em} \vdots \]\[a_{n}^2 + a_n - 1 = a_1\]
This post has been edited 1 time. Last edited by juckter, Dec 5, 2016, 2:01 AM

Hey there, welcome to my other AoPS blog. Sorry everything is so incomplete — I'm really bad at naming my posts and even this blog itself. Maybe you should read my other blog instead.

avatar

math_explorer
Shouts
Submit
    0 shouts
    Tags
    About Owner
    • Posts: 583
    • Joined: Dec 16, 2006
    Blog Stats
    • Blog created: Oct 4, 2016
    • Total entries: 14
    • Total visits: 226
    • Total comments: 0
    Search Blog