Diophantine Equation: Positive Integer Pairs

CAT 1999 Slot 1 · QA · Medium · Number Systems

The number of positive integer valued pairs (x,y)(x, y) satisfying 4x17y=14x - 17y = 1 and x1000x \le 1000 is

  1. A.

    59

  2. B.

    57

  3. C.

    55

  4. D.

    58

Answer

A

Explanation

Since 4x17y=14x - 17y = 1, 17y=4x113(mod4)17y = 4x - 1 \equiv -1 \equiv 3 \pmod 4. Since 171(mod4)17 \equiv 1 \pmod 4, y3(mod4)y \equiv 3 \pmod 4. So yy can be 3,7,11,3, 7, 11, \dots. For x1000x \le 1000, 4x4000    17y+14000    17y3999    y235.234x \le 4000 \implies 17y + 1 \le 4000 \implies 17y \le 3999 \implies y \le 235.23. The terms for yy form an AP: 3,7,11,,2353, 7, 11, \dots, 235. 235=3+(n1)4    232=4(n1)    n1=58    n=59235 = 3 + (n-1)4 \implies 232 = 4(n-1) \implies n - 1 = 58 \implies n = 59.

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace