CAT 2019 Slot 2QA Question 22

FactorsEasy

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

Answer & solution

Correct answer: 4

Answer: 4

Solution

Easy

Rewrite as a difference of squares: n2m2=105n^{2}-m^{2}=105 factors as (nm)(n+m)=105(n-m)(n+m)=105. Each factor pair of 105105 (both factors same parity — here both odd) yields one valid positive-integer solution. Count the factor pairs.

1

Factor as difference of squares. Move m2m^{2} across and factor.

n2m2=105 (nm)(n+m)=105\begin{aligned} &n^{2}-m^{2}=105\\ &\Rightarrow\ (n-m)(n+m)=105 \end{aligned}
2

List factor pairs of 105. Since 105=3×5×7105=3\times5\times7 is odd, every factor is odd, so each unordered pair (d,105d)(d,\tfrac{105}{d}) with d<105dd<\tfrac{105}{d} gives integer n=(n+m)+(nm)2n=\tfrac{(n+m)+(n-m)}{2} and m=(n+m)(nm)2m=\tfrac{(n+m)-(n-m)}{2}.

105=1×105=3×35=5×21=7×15\begin{aligned} &105=1\times105=3\times35=5\times21=7\times15 \end{aligned}
3

Solve each pair. Set nmn-m to the smaller factor, n+mn+m to the larger; all give positive integers.

(1,105)(m,n)=(52,53)(3,35)(m,n)=(16,19)(5,21)(m,n)=(8,13)(7,15)(m,n)=(4,11)\begin{aligned} &(1,105)\Rightarrow (m,n)=(52,53)\\ &(3,35)\Rightarrow (m,n)=(16,19)\\ &(5,21)\Rightarrow (m,n)=(8,13)\\ &(7,15)\Rightarrow (m,n)=(4,11) \end{aligned}
Number of pairs=4\text{Number of pairs}=4

Related Factors questions

See all Number Theory questions →
CAT 2019 Slot 2 QA Q22: How many pairs (m,n) of positive integers satisfy the equation m 2 + 105 = n 2 ? — Solution | TheCATExam