Skip to content / Đến nội dung
ThichHocToan.com

IMO 2017 — Complete Shortlist Question 3

IMO Shortlist · IMO 2017 — Complete Shortlist

Question 3

Let $S$ be a finite set, and let $\mathcal{A}$ be the set of all functions from $S$ to $S$. Let $f$ be an element of $\mathcal{A}$, and let $T=f(S)$ be the image of $S$ under $f$. Suppose that $f \circ g \circ f \neq g \circ f \circ g$ for every $g$ in $\mathcal{A}$ with $g \neq f$. Show that $f(T)=T$.