Question

Find the smallest number yy such that y×162y \times 162 is a perfect cube.

Choose one option
Official answer and solution
Official answer
D
From
Official GATE 2017 answer key

Solution

Find the prime factorization of 162 and determine the minimal factor required to make all prime exponents multiples of 3.

Find the prime factorization of 162:

162=2×81=21×34162 = 2 \times 81 = 2^1 \times 3^4

For the product y×162y \times 162 to be a perfect cube, the exponent of every prime in its prime factorization must be a non-negative multiple of 3 (that is, in {0,3,6,9,… }\{0, 3, 6, 9, \dots\}).

Let y=2a×3b×ky = 2^a \times 3^b \times k:

  • For the prime 2: the current exponent is 1. The smallest exponent ≥1\ge 1 that is a multiple of 3 is 3. Thus, 1+a=3  ⟹  a=21 + a = 3 \implies a = 2.
  • For the prime 3: the current exponent is 4. The smallest exponent ≥4\ge 4 that is a multiple of 3 is 6. Thus, 4+b=6  ⟹  b=24 + b = 6 \implies b = 2.

To minimize yy, set any other prime factors k=1k = 1:

y=22×32=4×9=36y = 2^2 \times 3^2 = 4 \times 9 = 36

Verification:

36×162=5832=18336 \times 162 = 5832 = 18^3

Thus, the smallest positive integer yy is 36.

Final answer

D

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2017 Computer Science and Information Technology (CS) Session 1
Question
59 of 65, printed as GA Q.59
Section
General Aptitude

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.