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: (2x – 3)6
Expand the expression: `(x + 1/x)^6`
Using Binomial Theorem, evaluate of the following:
(102)5
Prove that `sum_(r-0)^n 3^r ""^nC_r = 4^n`
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.
Expand using Binomial Theorem `(1+ x/2 - 2/x)^4, x != 0`
Find the expansion of (3x2 – 2ax + 3a2)3 using binomial theorem.
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.
Show that \[2^{4n + 4} - 15n - 16\] , where n ∈ \[\mathbb{N}\] is divisible by 225.
Find the rth term in the expansion of `(x + 1/x)^(2r)`
Find the 4th term from the end in the expansion of `(x^3/2 - 2/x^2)^9`
Evaluate: `(x^2 - sqrt(1 - x^2))^4 + (x^2 + sqrt(1 - x^2))^4`
Determine whether the expansion of `(x^2 - 2/x)^18` will contain a term containing x10?
Find the term independent of x in the expansion of `(sqrt(x)/sqrt(3) + sqrt(3)/(2x^2))^10`.
Show that `2^(4n + 4) - 15n - 16`, where n ∈ N is divisible by 225.
Which of the following is larger? 9950 + 10050 or 10150
Find the coefficient of x50 after simplifying and collecting the like terms in the expansion of (1 + x)1000 + x(1 + x)999 + x2(1 + x)998 + ... + x1000 .
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)`
If the coefficients of x7 and x8 in `2 + x^n/3` are equal, then n is ______.
If (1 – x + x2)n = a0 + a1 x + a2 x2 + ... + a2n x2n , then a0 + a2 + a4 + ... + a2n equals ______.
The number of terms in the expansion of (a + b + c)n, where n ∈ N is ______.
Find the coefficient of x4 in the expansion of (1 + x + x2 + x3)11.
In the expansion of (x + a)n if the sum of odd terms is denoted by O and the sum of even term by E. Then prove that O2 – E2 = (x2 – a2)n
The number of terms in the expansion of (x + y + z)n ______.
The coefficient of a–6b4 in the expansion of `(1/a - (2b)/3)^10` is ______.
Number of terms in the expansion of (a + b)n where n ∈ N is one less than the power n.
If the coefficients of (2r + 4)th, (r – 2)th terms in the expansion of (1 + x)18 are equal, then r is ______.
