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

IMO 2011 — Complete Shortlist Question 23

IMO Shortlist · IMO 2011 — Complete Shortlist

Question 23

For any integer $d\gt 0$, let $f(d)$ be the smallest positive integer that has exactly $d$ positive divisors (so for example we have $f(1)=1, f(5)=16$, and $f(6)=12$ ). Prove that for every integer $k \geq 0$ the number $f\left(2^{k}\right)$ divides $f\left(2^{k+1}\right)$.