Question
Question: The no. of +ve integral factors of 3<sup>5</sup>.5<sup>4</sup>.7<sup>7</sup> which are of the form 4...
The no. of +ve integral factors of 35.54.77 which are of the form 4m + 1, M ∈ N is
A
120
B
119
C
118
D
121
Answer
119
Explanation
Solution
(x - 1)n =
nC0xn−nC1xn−1+nC2xn−2+.........+(−1)n−1nCn−1x+(−1)n.Let 3i5j7kbe a factor.
= (4 - 1)i (4 + 1)j (8 - 1)k
= (4p + (-1)i) (4q + 1) (4r + (-1)k).
= 4m + (-1)i + k.
Now (-1)i + k should be equal to 1 ⇒ i + k is even ⇒ i & k are both even or both odd.
No. of ways in which i & k are even is 3 x 4
No. of ways in which i & k are odd is 3 x 4
No. of ways in which j can be chosen is 5.
Since M ∈ N, 1 is not a factor.
∴ Total no. of ways = (2 x 3 x 4 x 5) - 1 = 119.