9n + 7 is divisible by ________.
4
8
9n + 7 = (1+8)n+7
(1+8)n+7 = (nC0(8)n+nC1(8)n−1+nC2(8)n−2............+nCn−1(8)1+nCn)+7
(1+8)n+7 = (nC0(8)n+nC1(8)n−1+nC2(8)n−2............+nCn−1(8)1+1)+7
(1+8)n+7 = (nC0(8)n+nC1(8)n−1+nC2(8)n−2............+nCn−1(8)1+8
= 8k
⇒ It is divisible by 8 and 4