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

IMO 2010 — Complete Shortlist Question 6

IMO Shortlist · IMO 2010 — Complete Shortlist

Question 6

Suppose that $f$ and $g$ are two functions defined on the set of positive integers and taking positive integer values. Suppose also that the equations $f(g(n))=f(n)+1$ and $g(f(n))=$ $g(n)+1$ hold for all positive integers. Prove that $f(n)=g(n)$ for all positive integer $n$.