Category Archives: problem

2012-12 Big partial sum

Let A be a finite set of complex numbers. Prove that there exists a subset B of A such that \[ \bigl\lvert\sum_{z\in B} z\bigr\lvert \ge \frac{ 1}{\pi}\sum_{z\in A} \lvert z\rvert.\]

2012-11 Dividing a circle

Let f be a continuous function from [0,1] such that f([0,1]) is a circle. Prove that there exists two closed intervals \(I_1, I_2 \subseteq [0,1]\) such that \(I_1\cap I_2\) has at most one point, \(f(I_1)\) and \(f(I_2)\) are semicircles, and \(f(I_1)\cup f(I_2)\) is a circle.

2012-8 Non-fixed points

Let X be a finite non-empty set. Suppose that there is a function \(f:X\to X\) such that \( f^{20120407}(x)=x\) for all \(x\in X\). Prove that the number of elements x in X such that \(f(x)\neq x\) is divisible by 20120407.