MathDB
Ratio of squares to cubes

Source: 2023 Israel TST Test 2 P1

March 23, 2023
ratioTSTnumber theory

Problem Statement

For positive integers nn, let f2(n)f_2(n) denote the number of divisors of nn which are perfect squares, and f3(n)f_3(n) denotes the number of positive divisors which are perfect cubes. Prove that for each positive integer kk there exists a positive integer nn for which f2(n)f3(n)=k\frac{f_2(n)}{f_3(n)}=k.