Consider the equation (43)x = (y3)8 where x and y are unknown. The number of possible solutions is …
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2015 Set 3 · Q35
Time
Your answerNumerical answer
Solution
Official answer: 5
Number Representation and ArithmeticConvert both sides of the equation to base 10:
Subtracting 3 from both sides gives:
Now, we determine the valid constraints on the digits and bases:
In base , the digits are and , which requires base .
In base 8, the digits are and , so . Since is the most significant digit, .
Since and , we have .
Therefore, the possible integer values for are:
For each value of , the corresponding is:
(Valid: )
(Valid: )
(Valid: )
(Valid: )
(Valid: )
Thus, there are 5 possible solutions.
Try the question first, then check your work.
Examiner trap
Convert both sides to base 10 to obtain a linear relation between and , then apply the base constraints: each digit must be strictly less than its base, and the base must be greater than its maximum digit.
This Number Representation and Arithmetic previous year question is Q35 of the GATE CSE 2015 Set 3 paper. Find more GATE CSE PYQs on Number Representation and Arithmetic in Digital Logic, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Number Representation and Arithmetic PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Number Representation and Arithmetic has 33 GATE CSE PYQs across 20 papers from 2012 to 2026. 11 of them are 1-mark NAT questions like this one, and it is the only one in GATE CSE 2015 Set 3.
How GATE tests Number Representation and ArithmeticIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.