Diophantine Equation: Positive Integer Pairs

CAT 1999 Slot 1 · Quantitative Ability · Medium · Number Systems

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

  1. A.

    59

  2. B.

    57

  3. C.

    55

  4. D.

    58

Answer

A

Explanation

Since 4x−17y=14x - 17y = 1, 17y=4x−1≡−1≡3(mod4)17y = 4x - 1 \equiv -1 \equiv 3 \pmod 4. Since 17≡1(mod4)17 \equiv 1 \pmod 4, y≡3(mod4)y \equiv 3 \pmod 4. So yy can be 3,7,11,…3, 7, 11, \dots. For x≤1000x \le 1000, 4x≤4000  ⟹  17y+1≤4000  ⟹  17y≤3999  ⟹  y≤235.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+(n−1)4  ⟹  232=4(n−1)  ⟹  n−1=58  ⟹  n=59235 = 3 + (n-1)4 \implies 232 = 4(n-1) \implies n - 1 = 58 \implies n = 59.

Related Number Systems questions

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