Question

Consider the equation (43)x=(y3)8(43)_x = (y3)_8 where xx and yy 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:

(43)x=(y3)8(43)_x = (y3)_8

In base xx, the digits are 4 and 3. For these digits to be valid, the base must be strictly greater than the maximum digit:

x>4  ⟹  x≥5x > 4 \implies x \ge 5

In base 8, the digits are yy and 3. For yy to be a valid non-zero leading digit:

1≤y≤71 \le y \le 7

Convert both numbers to base 10:

4x+3=8y+3  ⟹  4x=8y  ⟹  x=2y4x + 3 = 8y + 3 \implies 4x = 8y \implies x = 2y

Substitute each possible integer value of y∈{1,2,3,4,5,6,7}y \in \{1, 2, 3, 4, 5, 6, 7\} and test the condition x≥5x \ge 5:

  • y=1  ⟹  x=2<5y = 1 \implies x = 2 < 5 (invalid)
  • y=2  ⟹  x=4<5y = 2 \implies x = 4 < 5 (invalid)
  • y=3  ⟹  x=6≥5y = 3 \implies x = 6 \ge 5 (valid solution: (6,3)(6, 3))
  • y=4  ⟹  x=8≥5y = 4 \implies x = 8 \ge 5 (valid solution: (8,4)(8, 4))
  • y=5  ⟹  x=10≥5y = 5 \implies x = 10 \ge 5 (valid solution: (10,5)(10, 5))
  • y=6  ⟹  x=12≥5y = 6 \implies x = 12 \ge 5 (valid solution: (12,6)(12, 6))
  • y=7  ⟹  x=14≥5y = 7 \implies x = 14 \ge 5 (valid solution: (14,7)(14, 7))

There are exactly 5 possible pairs of (x,y)(x, y) that satisfy all constraints.

Final answer

5

Common trap

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.