Question

Consider a quadratic equation x2−13x+36=0x^2 - 13x + 36 = 0 with coefficients in a base bb. The solutions of this equation in the same base bb are x=5x = 5 and x=6x = 6. Then b=b =

Official answer and solution
Official answer
8
From
Official GATE 2017 answer key

Solution

Relate the sum and product of the roots in base bb to the polynomial coefficients.

For a quadratic equation x2−c1x+c0=0x^2 - c_1 x + c_0 = 0 with roots r1=5r_1 = 5 and r2=6r_2 = 6 in base bb:

  • Sum of roots =r1+r2=5+6=1110= r_1 + r_2 = 5 + 6 = 11_{10}.
  • Product of roots =r1×r2=5×6=3010= r_1 \times r_2 = 5 \times 6 = 30_{10}.

From the equation x2−13bx+36b=0x^2 - 13_b x + 36_b = 0:

  1. The coefficient of xx is 13b=1⋅b+3=b+313_b = 1 \cdot b + 3 = b + 3.
    Equating to the sum of roots:
    b+3=11  ⟹  b=8b + 3 = 11 \implies b = 8
  2. Check the constant term with b=8b = 8:
    368=3×8+6=24+6=301036_8 = 3 \times 8 + 6 = 24 + 6 = 30_{10}
    This matches the product of roots 5×6=30105 \times 6 = 30_{10} perfectly.

Hence, the base is b=8b = 8.

Final answer

8

Common trap

Applying base 10 arithmetic to the coefficients 1313 and 3636.

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 2
Question
24 of 65, printed as CS Q.24
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.