92.4k views
2 votes
Prove that (5^(2n+1) + 2^(2n+1) is divisible by 7∀n∈N?

1 Answer

4 votes

Answer: We can prove that 5^(2n+1) + 2^(2n+1) is divisible by 7 for all n ∈ N (i.e., for all positive integers n) using mathematical induction.

Base case: When n = 1, we have:

5^(2n+1) + 2^(2n+1) = 5^(2(1)+1) + 2^(2(1)+1) = 5^3 + 2^3 = 125 + 8 = 133

133 is clearly divisible by 7, so the statement is true for n = 1.

Inductive step: Assume that the statement is true for some arbitrary positive integer k, i.e., assume that 5^(2k+1) + 2^(2k+1) is divisible by 7. We want to show that the statement is also true for k+1, i.e., that 5^(2(k+1)+1) + 2^(2(k+1)+1) is divisible by 7.

Using the laws of exponents, we can simplify 5^(2(k+1)+1) and 2^(2(k+1)+1):

5^(2(k+1)+1) + 2^(2(k+1)+1) = 5^(2k+3) + 2^(2k+3) = 5^3 * 5^(2k) + 2^3 * 2^(2k)

We can factor out 125 (which is divisible by 7) from the first term, and 8 (which is also divisible by 7) from the second term:

5^(2(k+1)+1) + 2^(2(k+1)+1) = 125 * 5^(2k) + 8 * 2^(2k)

We can rewrite 8 as 7+1:

5^(2(k+1)+1) + 2^(2(k+1)+1) = 125 * 5^(2k) + (7+1) * 2^(2k)

Distributing the 2^(2k) term and regrouping:

5^(2(k+1)+1) + 2^(2(k+1)+1) = 125 * 5^(2k) + 7 * 2^(2k) + 2^(2k)

Now we can use the inductive hypothesis that 5^(2k+1) + 2^(2k+1) is divisible by 7 to replace 5^(2k+1) + 2^(2k+1) with a multiple of 7:

5^(2(k+1)+1) + 2^(2(k+1)+1) = 125 * 5^(2k) + 7 * (5^(2k+1) + 2^(2k+1)) + 2^(2k)

By the inductive hypothesis, 5^(2k+1) + 2^(2k+1) is divisible by 7, so we can replace it with a multiple of 7:

5^(2(k+1)+1) + 2^(2(k+1)+1) = 125 * 5^(2k) + 7m + 2^(2k)

where m is some positive integer.

We can now see that 5^(2(k+1)+1) + 2^(2(k+1)+1) is divisible by 7, since it can be expressed as the sum of a multiple of 7 (i.e., 7m)

User Erunehtar
by
8.4k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories