olymmath

CH-SMO 2020

Swiss Mathematical Olympiad 2020.

Other problems

Problem 1

Let N\mathbb N be the set of positive integers. Find all functions f ⁣:N→Nf\colon\mathbb N\to \mathbb N such that for every m,n∈Nm,n\in \mathbb N , f(m)+f(n)∣m+n.f(m)+f(n)\mid m+n.

Problem 3

We are given nn distinct rectangles in the plane. Prove that between the 4n4n interior angles formed by these rectangles at least 4n4\sqrt n are distinct.

Problem 4

Let φ\varphi denote the Euler phi-function. Prove that for every positive integer nn 2n(n+1)∣32⋅φ(22n−1).2^{n(n+1)} | 32 \cdot \varphi \left( 2^{2^n} - 1 \right).