EGMO 2025 ??% Speedrun
(It's Glen again.) Last week, I wrote about my experience test-solving EGMO 2025/3 . As it turned out, I had some free time at EGMO (the night before Day 1, i.e. after we made the mark scheme for Problem 3, and the morning of Day 1 itself) to try the other problems, so I figured I'd write about them as well. I will try to be a little more brief than last week, so the post doesn't turn into a saga. Problem 1 ( EGMO 2025/1 ) For a positive integer $N$, let $c_1 < c_2 < \cdots < c_m$ be all positive integers smaller than $N$ that are coprime to $N$. Find all $N \geqslant 3$ such that $$\gcd( N, c_i + c_{i+1}) \neq 1$$ for all $1 \leqslant i \leqslant m-1$ Disclaimer: this was a pretty embarrassing case of wrong reasoning leading to the right answer. Try to spot where I went wrong! (Hint: there are many such places.) Let's try small cases: $N=3,4$ work. $N=5$ fails. $N=6$ works. If $N$ is odd, then the sequence starts with $N=1,2,\ldots$, so $3|N$. $N=3^k$ works: a...