CAT 2019 Slot 2 Quant Q15

  • Quantitative Aptitude
  • Number System › Integral Solutions
  • Medium
  • Type in the answer (TITA)
  • CAT_2019_SLOT2_QA_Q15

Question 15

How many pairs (m,n)(m, n) of positive integers satisfy the equation m2+105=n2m^2 + 105 = n^2?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

4

Solution

  • Rewrite as (n−m)(n+m)=105(n - m)(n + m) = 105.

  • 105=3×5×7105 = 3 \times 5 \times 7 has (1+1)(1+1)(1+1)=8(1+1)(1+1)(1+1) = 8 factors.

  • Total factor pairs =82=4= \frac{8}{2} = 4.

  • Since 105105 is odd, all factors are odd, ensuring both n=a+b2n = \frac{a+b}{2} and m=b−a2m = \frac{b-a}{2} are always integers.

  • Hence, exactly 44 pairs exist.

Detailed explanation

Concept: Difference of Squares and Integer Factorization.

  1. Rearrange the given equation:

    n2−m2=105n^2 - m^2 = 105

    (n−m)(n+m)=105(n - m)(n + m) = 105

  2. Since mm and nn are positive integers:

    • n+m>n−m>0n + m > n - m > 0

    • (n+m)+(n−m)=2n(n + m) + (n - m) = 2n (an even integer), so both factors must have the same parity.

  3. Prime factorization of 105105:

    105=3×5×7105 = 3 \times 5 \times 7

    • Total number of factors = (1+1)(1+1)(1+1)=8(1 + 1)(1 + 1)(1 + 1) = 8.

    • Since both factors are odd, their sum and difference are always even, yielding valid integer solutions for mm and nn.

  4. List all pairs (n−m,n+m)(n - m, n + m) where (n−m)<(n+m)(n - m) < (n + m):

    • Case 1: n−m=1,n+m=105  ⟹  n=53,m=52n - m = 1, n + m = 105 \implies n = 53, m = 52

    • Case 2: n−m=3,n+m=35  ⟹  n=19,m=16n - m = 3, n + m = 35 \implies n = 19, m = 16

    • Case 3: n−m=5,n+m=21  ⟹  n=13,m=8n - m = 5, n + m = 21 \implies n = 13, m = 8

    • Case 4: n−m=7,n+m=15  ⟹  n=11,m=4n - m = 7, n + m = 15 \implies n = 11, m = 4

  5. Each factor pair uniquely yields positive integers m,nm, n.

  6. Thus, there are exactly 44 pairs.

Practise similar questions

Practice 1 CAT_2019_SLOT2_QA_Q15_SQ01

How many pairs (m,n)(m, n) of positive integers satisfy the equation m2+165=n2m^2 + 165 = n^2?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

4

Solution

  • Factor the equation: (n−m)(n+m)=165(n - m)(n + m) = 165.

  • Find prime factorization: 165=3×5×11165 = 3 \times 5 \times 11.

  • Total number of factors =(1+1)(1+1)(1+1)=8= (1+1)(1+1)(1+1) = 8.

  • Total factor pairs =82=4= \frac{8}{2} = 4.

  • Since 165165 is odd, all factors are odd, guaranteeing integer solutions for n=a+b2n = \frac{a+b}{2} and m=b−a2m = \frac{b-a}{2}.

  • Answer: 44.

Practice 2 CAT_2019_SLOT2_QA_Q15_SQ02

How many pairs (m,n)(m, n) of positive integers satisfy the equation m2+175=n2m^2 + 175 = n^2?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

3

Solution

  • Factor the equation: (n−m)(n+m)=175(n - m)(n + m) = 175.

  • Prime factorization: 175=52×71175 = 5^2 \times 7^1.

  • Total number of divisors: (2+1)(1+1)=6(2+1)(1+1) = 6.

  • Number of factor pairs with a<ba < b: 62=3\frac{6}{2} = 3.

  • Each pair gives valid positive integers n=a+b2n = \frac{a+b}{2} and m=b−a2m = \frac{b-a}{2}.

  • Answer: 33.

Integral Solutions questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q4
    The number of distinct pairs of integers (x, y) satisfying the inequalities x y 3 and x + y < 14 is
  2. CAT 2025 Slot 2 Quant Q2
    Suppose a,b,c are three distinct natural numbers, such that 3ac = 8(a+b) . Then, the smallest possible value…
  3. CAT 2025 Slot 2 Quant Q5
    If m and n are integers such that (m+2n)(2m+n) = 27 , then the maximum possible value of 2m-3n is
  4. CAT 2020 Slot 1 Quant Q20
    If a, b and c are positive integers such that ab = 432, bc = 96 and c < 9, then the smallest possible value…
  5. CAT 2020 Slot 2 Quant Q2
    The number of pairs of integers ( x, y ) satisfy x y -20 and 2 x+5 y=99 is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc