1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Gnesinka [82]
3 years ago
14

Prove for any positive integer n, n^3 +11n is a multiple of 6

Mathematics
2 answers:
Margarita [4]3 years ago
7 0

Answer:

Prove by induction that n3+11n is divisible by 6 for every positive integer n.

I've started by letting P(n)=n3+11n

P(1)=12 (divisible by 6, so P(1) is true.)

Assume P(k)=k3+11k is divisible by 6.

P(k+1)=(k+1)3+11(k+1)=k3+3k2+3k+1+11k+11=(k3+11k)+(3k2+3k+12)

Since P(k) is true, (k3+11k) is divisible by 6 but I can't show that (3k2+3k+12) is divisible by 6

Step-by-step explanation:

suter [353]3 years ago
6 0

There are probably other ways to approach this, but I'll focus on a proof by induction.

The base case is that n = 1. Plugging this into the expression gets us

n^3+11n = 1^3+11(1) = 1+11 = 12

which is a multiple of 6. So that takes care of the base case.

----------------------------------

Now for the inductive step, which is often a tricky thing to grasp if you're not used to it. I recommend keeping at practice to get better familiar with these types of proofs.

The idea is this: assume that k^3+11k is a multiple of 6 for some integer k > 1

Based on that assumption, we need to prove that (k+1)^3+11(k+1) is also a multiple of 6. Note how I've replaced every k with k+1. This is the next value up after k.

If we can show that the (k+1)th case works, based on the assumption, then we've effectively wrapped up the inductive proof. Think of it like a chain of dominoes. One knocks over the other to take care of every case (aka every positive integer n)

-----------------------------------

Let's do a bit of algebra to say

(k+1)^3+11(k+1)

(k^3+3k^2+3k+1) + 11(k+1)

k^3+3k^2+3k+1+11k+11

(k^3+11k) + (3k^2+3k+12)

(k^3+11k) + 3(k^2+k+4)

At this point, we have the k^3+11k as the first group while we have 3(k^2+k+4) as the second group. We already know that k^3+11k is a multiple of 6, so we don't need to worry about it. We just need to show that 3(k^2+k+4) is also a multiple of 6. This means we need to show k^2+k+4 is a multiple of 2, i.e. it's even.

------------------------------------

If k is even, then k = 2m for some integer m

That means k^2+k+4 = (2m)^2+(2m)+4 = 4m^2+2m+4 = 2(m^2+m+2)

We can see that if k is even, then k^2+k+4 is also even.

If k is odd, then k = 2m+1 and

k^2+k+4 = (2m+1)^2+(2m+1)+4 = 4m^2+4m+1+2m+1+4 = 2(2m^2+3m+3)

That shows k^2+k+4 is even when k is odd.

-------------------------------------

In short, the last section shows that k^2+k+4 is always even for any integer

That then points to 3(k^2+k+4) being a multiple of 6

Which then further points to (k^3+11k) + 3(k^2+k+4) being a multiple of 6

It's a lot of work, but we've shown that (k+1)^3+11(k+1) is a multiple of 6 based on the assumption that k^3+11k is a multiple of 6.

This concludes the inductive step and overall the proof is done by this point.

You might be interested in
Given the kite with diagonal measures as shown.
denis-greek [22]

Answer:

24.74

Step-by-step explanation:

I did lots of maths

8 0
2 years ago
Find the equation of the line that passes through (4,4) and is parallel to
Black_prince [1.1K]

Answer:

y = - 3x + 5

Step-by-step explanation:

The equation of a line in slope- intercept form is

y = mx + c ( m is the slope and c the y- intercept )

Given

3x + y + 2 = 0 ( subtract 3x + 2 from both sides )

y = - 3x - 2 ← in slope- intercept form

with slope m = - 3

Parallel lines have equal slopes, thus

y = - 3x + c ← is the partial equation

To find c substitute (3, - 4) into the partial equation

- 4 = - 9 + c ⇒ c = - 4 + 9 = 5

y = - 3x + 5 ← equation of line in form y = mx + c

6 0
3 years ago
Simplify (7x) - (-2x)​
Valentin [98]

Just try Google or calculator millions of sites simplify it

7 0
3 years ago
Read 2 more answers
3x2 +4=0 whats the answer?
Rufina [12.5K]

Answer:

False

Step-by-step explanation:

3x2 is 6 and 6 +4 is not 0 it is ten 10 norder of operations

3 0
3 years ago
Read 2 more answers
 You buy 3.17 pounds of peaches​, 1.45 pounds of apples​, and 1.85 pounds of oranges. What is your total​ bill?
defon
The ttel is 6.47 (^_-)-☆(•ө•)♡
7 0
3 years ago
Other questions:
  • Please help me. Thank you very much.
    9·1 answer
  • Serena is writing an expression that is equivalent to 12ab - 6b, but she has not completed it. ? (2a - 1) What is missing from t
    14·1 answer
  • Which of the numbers below belong to both the set of integers and rational numbers?
    14·1 answer
  • A group of scouts helped rangers clear a trail after an ice storm. They cleared tree branches from 2 5/6 miles of trail the firs
    8·1 answer
  • Multiply (2x-5)(3x^2-4x+2)
    10·1 answer
  • Find the mean and Mean Absolute Deviation for 7,9,1,4,9
    14·2 answers
  • Which number goes in the box to make the sentence true
    11·1 answer
  • Need help with 3 pls that’s all
    9·2 answers
  • Lena's Coffee Shop makes a blend that is a mixture of two types of coffee. Type A coffee costs Lena $4.30 per pound, and type B
    12·1 answer
  • Use any method of your choice to solve this system. <br><br>2x−y=11 <br><br>6x−3y=15
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!