11. Show that \( 9^{n+1}-8 n-9 \) is divisible by 64 , whenever \( n \) is a positive integer. 12. If \( a \) and \( b \) are distinct integers, prove that \( a-b \) is a factor of \( a^{n}-b^{n} \), whenever \( n \) is positive integer. 13. Show that \( 6^{n+3}-8 n-6 \) is divisible by 6 .
Real Tutor Solution
Answer
Solution
Reviewed and approved by the UpStudy tutoring team
Mind Expander
For the divisibility of \( 9^{n+1} - 8n - 9 \) by 64, we can use mathematical induction. First, check the base case \( n = 1 \): \( 9^{2} - 8 \cdot 1 - 9 = 81 - 8 - 9 = 64 \), which is divisible by 64. Assuming true for \( n = k \), we verify for \( n = k + 1 \): \( 9^{k + 2} - 8(k + 1) - 9 = 9^{k+1} \cdot 9 - 8k - 8 - 9 \). Through simplification and using induction hypothesis, you will see that this ultimately simplifies down to a multiple of 64. For \( a-b \) dividing \( a^n - b^n \), we can use the factorization of differences of powers: \( a^n - b^n = (a-b)(a^{n-1} + a^{n-2}b + ... + b^{n-1}) \). Since \( a \) and \( b \) are distinct integers, \( a-b \) is non-zero and clearly is a factor of \( a^n - b^n \). Thus, by mathematical structure, we conclude that \( a-b \) divides the expression for any positive integer \( n \). To prove \( 6^{n+3} - 8n - 6 \) is divisible by 6, we evaluate modulo 6. Notice that \( 6^{n+3} \equiv 0 \pmod{6} \), so we focus on \( 8n + 6 \). Since \( 8n \equiv 2n \pmod{6} \) and \( 6 \equiv 0 \pmod{6} \), we express it as \( 0 - 2n - 0 \equiv -2n \pmod{6} \). For \( n \equiv 0, 1, 2, 3, 4, 5 \): \( -2n \equiv 0, 4, 2, 0, 4, 2 \, (\text{which is always } 0 \text{ for } n=0) \). Therefore, it is divisible by 6 for all positive \( n \).