We start with the given equation 36Cr+1=k2−36⋅35Cr and compute the ratio:
35Cr36Cr+1=(r+1)!(35−r)!36!⋅35!r!(35−r)!=r+136
So the equation becomes r+136=k2−36, which gives:
k2−3=6r+1⟹k2=6r+19
For k∈Z, we need r+19 to be divisible by 6 and 6r+19 to be a perfect square. Also, 0≤r≤35.
From r+19≡0(mod6), we get r≡5(mod6). The possible values are r=5,11,17,23,29,35.
Checking each:
r=5: k2=624=4, so k=±2 (valid)
r=11: k2=630=5 (not a perfect square)
r=17: k2=636=6 (not a perfect square)
r=23: k2=642=7 (not a perfect square)
r=29: k2=648=8 (not a perfect square)
r=35: k2=654=9, so k=±3 (valid)
The set S={(5,2),(5,−2),(35,3),(35,−3)}, which has 4 elements.
Hence, the correct answer is Option 2.