Advertisements
Advertisements
Question
Show that 9n+1 – 8n – 9 is divisible by 64, whenever n is a positive integer.
Advertisements
Solution
We have to prove that 9n + 1 - 8n - 9 = 64k
∴ 9 n+1 - 8n - 9 = (8 + 1)n+ 1 - 8n - 9 [put 9 = 8 + 1]
= \[\ce{[^{n + 1}C_0 8^{n + 1} + ... + ^{n + 1}C_{n-2} 8^3 + ^{n + 1} C_{n - 1} 8^2 + ^{n + 1} C_n 8 + ^{n + 1}C_{n + 1}] - 8n - 9}\]
= \[\ce{^{n + 1} C_0 8 ^{n + 1} + ... + ^{n + 1}C_{n - 2} 8^3 + ^{n + 1}C_{n - 1}8^2 + (n + 1) 8 + 1 - 8n - 9}\]
= \[\ce{^{n + 1}C_0 8 ^{n + 1} + ... + ^{n + 1}C_{n - 2}8^3 + ^{n + 1}C_{n - 1}8^2 + 8n + 8 + 1 - 8n - 9}\]
= \[\ce{^{n + 1}C_0 8^{n + 1} + ... + ^{n + 1}C_{n - 2}8^3 + ^{n + 1}C_{n - 1}8^2}\]
= \[\ce{8^2 [^{n + 1}C_0 8^{n - 1} + ... + ^{n + 1}C_{n - 2} 8 + ^{n + 1}C_{n - 1}]}\]
= 64k [where, k = n + 1C0 8n - 1 + .... + n + 1Cn - 1]
Hence, 9n + 1 - 8n - 9 is divisible by 64, whenever n is a positive integer.
APPEARS IN
RELATED QUESTIONS
Expand the expression (1– 2x)5
Expand the expression: `(x/3 + 1/x)^5`
Expand the expression: `(x + 1/x)^6`
Using Binomial Theorem, evaluate of the following:
(102)5
Using Binomial Theorem, indicate which number is larger (1.1)10000 or 1000.
Find (a + b)4 – (a – b)4. Hence, evaluate `(sqrt3 + sqrt2)^4 - (sqrt3 - sqrt2)^4`
Find a, b and n in the expansion of (a + b)n if the first three terms of the expansion are 729, 7290 and 30375, respectively.
Find the coefficient of x5 in the product (1 + 2x)6 (1 – x)7 using binomial theorem.
Evaluate `(sqrt3 + sqrt2)^6 - (sqrt3 - sqrt2)^6`
If n is a positive integer, prove that \[3^{3n} - 26n - 1\] is divisible by 676.
Using binomial theorem determine which number is larger (1.2)4000 or 800?
Find the value of (1.01)10 + (1 − 0.01)10 correct to 7 places of decimal.
Evaluate: `(x^2 - sqrt(1 - x^2))^4 + (x^2 + sqrt(1 - x^2))^4`
Find the coefficient of x11 in the expansion of `(x^3 - 2/x^2)^12`
If a1, a2, a3 and a4 are the coefficient of any four consecutive terms in the expansion of (1 + x)n, prove that `(a_1)/(a_1 + a_2) + (a_3)/(a_3 + a_4) = (2a_2)/(a_2 + a_3)`
The total number of terms in the expansion of (x + a)51 – (x – a)51 after simplification is ______.
If (1 – x + x2)n = a0 + a1 x + a2 x2 + ... + a2n x2n , then a0 + a2 + a4 + ... + a2n equals ______.
The coefficient of xp and xq (p and q are positive integers) in the expansion of (1 + x)p + q are ______.
Find the coefficient of x in the expansion of (1 – 3x + 7x2)(1 – x)16.
Find the coefficient of x15 in the expansion of (x – x2)10.
If the coefficient of second, third and fourth terms in the expansion of (1 + x)2n are in A.P. Show that 2n2 – 9n + 7 = 0.
The total number of terms in the expansion of (x + a)100 + (x – a)100 after simplification is ______.
Given the integers r > 1, n > 2, and coefficients of (3r)th and (r + 2)nd terms in the binomial expansion of (1 + x)2n are equal, then ______.
The two successive terms in the expansion of (1 + x)24 whose coefficients are in the ratio 1:4 are ______.
The coefficient of a–6b4 in the expansion of `(1/a - (2b)/3)^10` is ______.
Let the coefficients of x–1 and x–3 in the expansion of `(2x^(1/5) - 1/x^(1/5))^15`, x > 0, be m and n respectively. If r is a positive integer such that mn2 = 15Cr, 2r, then the value of r is equal to ______.
The sum of the last eight coefficients in the expansion of (1 + x)16 is equal to ______.
