Question
Consider the equation where and are unknown. The number of possible solutions is _____.
Official answer and solution
- Official answer
- 5
- From
- Official GATE 2015 answer key
Solution
Convert both sides to decimal and enforce the valid digit constraints for base x and base 8.
Given the equation:
In base , the digits are 4 and 3. For these digits to be valid, the base must be strictly greater than the maximum digit:
In base 8, the digits are and 3. For to be a valid non-zero leading digit:
Convert both numbers to base 10:
Substitute each possible integer value of and test the condition :
- (invalid)
- (invalid)
- (valid solution: )
- (valid solution: )
- (valid solution: )
- (valid solution: )
- (valid solution: )
There are exactly 5 possible pairs of that satisfy all constraints.
5
Forgetting the radix constraint x > 4, which eliminates the false solutions (2, 1) and (4, 2).
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2015 Computer Science and Information Technology (CS) Session 3
- Question
- 45 of 65, printed as CS Q.35
- Section
- Computer Science and Information Technology
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.