Question
Find the smallest number such that is a perfect cube.
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:
For the product 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 ).
Let :
- For the prime 2: the current exponent is 1. The smallest exponent that is a multiple of 3 is 3. Thus, .
- For the prime 3: the current exponent is 4. The smallest exponent that is a multiple of 3 is 6. Thus, .
To minimize , set any other prime factors :
Verification:
Thus, the smallest positive integer is 36.
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.