# math

prove that for any positive integer n, the value of 3^2n+2 - 8n-9 is divisible by 64

1. 👍
2. 👎
3. 👁
1. The way you typed it, 3^2n+2 - 8n-9
it isn't even true for n = 1

You must have meant:
3^(2n+2) - 8n-9

let's use induction:
step 1. is it true for n = 1 ?
3(4) - 8(1) - 9 = 64, which is clearly divisible by 64
step 2. Assume it is true for n = k
i.e. 3^(2k+2) - 8k - 9 is divisible by 64

step 3. Is 3^(2(k+1) + 2) - 8(k+1) - 9 divisible by 64

it is if the difference between the expressions in step 3 and step 2 is divisible by 64. Let's take that difference.
(concept: the difference between any two multiples of p must be divisible by p)
e.g. 72 and 192 are both multiples of 12, then 192-72 = 120, which is a multiple of 12

3^(2(k+1) + 2) - 8(k+1) - 9 - (3^(2k+2) - 8k - 9)
= 3^(2k + 4) - 8k - 8 - 9 - 3^(2k+2) + 8k + 9
= 3^(2k+4) - 3^(2k+2) - 8
= 3^(2k+2)( 3^2 - 1) - 8
= 3^(2k+2)(8) - 8
= 3^(2k)(3^2)(8) - 8
= 72(3^(2k)) - 8
= 72(3^2)^k - 8
= 72(9^k) - 8
= 8(9^(k+1)) - 8
= 8( 9^(k+1) - 1) ****
argghhh, now I have to show that 9^(k+1) - 1 is divisible by 8
step 1 , works for k=1
step 2, assum 9^(k+1) - 1 is divisible by 8
step 3, what about 9^(k+2) - 1 ???

again take the difference .....
9^(k+2) - 1 - (9^(k+1) - 1)
= 9^(k+2) - 9^(k+1)
= 9^(k+1)( 9^1 - 1)
= 9^(k+1)(8), which means 9^(k+2) - 1 is divisible by 8, Yeahhh

so in **** we have 8(multiple of 8) = a multiple of 64

1. 👍
2. 👎

## Similar Questions

1. ### Math

Tell whether the difference between the two integers is always, sometimes, or never positive. 1)Two positive integers. Never 2)Two negative integers. Sometimes. 3)A positive integer and a negative integer. Sometimes. 4)A negative

2. ### discrete math

Find how many positive integers with exactly four decimal digits, that is, positive integers between 1000 and 9999 inclusive, have the following properties: (a) are divisible by 5 and by 7. (b) have distinct digits. (c) are not

3. ### math

Which statement is true? A.The sum of two positive integers is sometimes positive, sometimes negative. B.The sum of two negative integers is always negative. C.The sum of a positive integer and a negative integer is always

4. ### math

A number is chosen from the first 24 positive integers. Find the probability that: a) the number is divisible by 3 given that it is divisible by 4 b) the number is divisible by 6 given that it is divisible by 3 Just need help with

1. ### Math

Let z be a complex number, and let n be a positive integer such that z^n = (z + 1)^n = 1. Prove that n is divisible by 6. I have no idea how to approach this problem!

2. ### Math

How many positive integers less than 100 and divisible by 3 are also divisible by 4?

3. ### math induction

prove the product of 4 consecutive integers is always divisible by 24 using the principles of math induction. Could anyone help me on this one? Thanks in advance! Sure For induction we want to prove some statement P for all the

4. ### mathematics

Let P(x) be a nonconstant polynomial, where all the coefficients are nonnegative integers. Prove that there exist infinitely many positive integers n such that P(n) is composite. Remember that if a and b are distinct integers,

1. ### maths

A positive integer n is such that numbers 2n+1 and 3n+1 are perfect squares. Prove that n is divisible by 8. thanks

2. ### Math

Use mathematical induction to prove that 5^(n) - 1 is divisible by four for all natural numbers n. Hint: if a number is divisible by 4, then it has a factor of 4. also, -1 = -5 +4 This is a take home test so I don't want the

3. ### Math

Prove that a^3 ≡ a (mod 3) for every positive integer a. What I did: Assume a^3 ≡ a (mod 3) is true for every positive integer a. Then 3a^3 ≡ 3a (mod 3). (3a^3 - 3a)/3 = k, where k is an integer a^3 - a = k Therefore, a^3

4. ### Plz help me..just one MATH question

The number 1 is both the square of an integer and the cube of an integer. What is the next larger interger which is both a square and a cube of a positve integer. plz help, the only number i can think of was 0 but its smaller than