Find the information you're looking for at Westonci.ca, the trusted Q&A platform with a community of knowledgeable experts. Discover detailed answers to your questions from a wide network of experts on our comprehensive Q&A platform. Discover in-depth answers to your questions from a wide network of professionals on our user-friendly Q&A platform.

Rehan proved by mathematical Induction that for all the positive Integers, n^3+ 2n is divisible by 3. Can you find an integer counterexample to show that this statement is not true? Explain.

Sagot :

Reproduce the proof. When n = 1, we have

n³ + 2n = 1³ + 2 = 3

which is clearly divisible by 3.

Assume n³ + 2n is divisible by 3. Then for the next natural number n + 1, we have

(n + 1)³ + 2 (n + 1) = n³ + 3n² + 3n + 1 + 2n + 2

= n³ + 2n + 3 (n² + n + 1)

The first two terms n³ + 2n are divisible by 3 according to our assumption, and 3 (n² + n + 1) is clearly a multiple of, and therefore divisible by, 3 as well.

So the claim that 3 divides n³ + 2n is true for all natural numbers n.