Maths Olympiad Prep

Track / Stage 5 / 24 of 400 #624 of 1964

Problem 624

AIME late
Number theory Difficulty 5.1 Find the answer

620. Find the smallest natural number that, when multiplied by 2, becomes a perfect square, and when multiplied by 3, becomes a perfect cube.

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

\triangle The desired number xx is divisible by 2 or 3. Since it is the smallest of all natural numbers with the given properties, its prime factorization consists only of twos and threes:

x=2k3l(kN,lN) x=2^{k} \cdot 3^{l} \quad(k \in N, l \in N)

After multiplying the number xx by 2, the result is a perfect square, and after multiplying by 3, the result is a perfect cube, so

2x=2k+13=a2,3x=2k3+1=b2 2 x=2^{k+1} \cdot 3^{\prime}=a^{2}, \quad 3 x=2^{k} \cdot 3^{\prime+1}=b^{2}

where aa and bb are natural numbers. Then

(k+1):2,l:2k:3,(l+1):3 \begin{aligned} & (k+1): 2, \quad l: 2 \\ & k: 3, \quad(l+1): 3 \end{aligned}

We need to find the smallest kk and ll that satisfy these divisibility conditions: k=3,l=2k=3, l=2. Therefore, x=2332=72x=2^{3} \cdot 3^{2}=72.

Answer: 72.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.