Problem

Source: Croatia TST 2009

Tags: geometry, rectangle, analytic geometry, combinatorics unsolved, combinatorics



Every natural number is coloured in one of the $ k$ colors. Prove that there exist four distinct natural numbers $ a, b, c, d$, all coloured in the same colour, such that $ ad = bc$, $ \displaystyle \frac b a$ is power of 2 and $ \displaystyle \frac c a$ is power of 3.