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
What is the slope of the line that passes through the following points? <br> (-1,-2) and (-3,-4)
iragen [17]

Answer:

y = x - 1

Step-by-step explanation:

Find the slope:

(-4 - (-2))/(-3 - (-1))

-2/-2 = 1

y = x + b

Plug in one of the points:

(-1,-2)

-2 = -1 + b

b = -1

y = x - 1

4 0
2 years ago
X/2 - y/3 = 3/2<br>X/3 + y/2 = 16/3
Ivenika [448]
X/2-y/3=3/2
(6×x/2)-(6×y/3)=6×3/2
3x-2y=9______(1)

x/3+y/2=16/3
(6×x/3)+(6×y/2)=6×16/3
2x+3y=32_____(2)
(1)×3____9x-6y=27____(3)
(2)×2____4x+6y=64____(4)
(3)+(4)___13x=91
x=7
3(7)-2y=9
-2y=-12
y=6
4 0
3 years ago
Write that down the equation for the lines that is the graphs are depicted below
erastovalidia [21]
  • A(1,2)

Find slope of line (m)

\\ \sf\longmapsto m=\dfrac{2-0}{1-0}

\\ \sf\longmapsto m=2

Putting in y=mx+b

\\ \sf\longmapsto y=mx+b

\\ \sf\longmapsto 2=2(1)+b

\\ \sf\longmapsto 2=2+b

\\ \sf\longmapsto b=2-2=0

Equation of the line

\\ \sf\longmapsto y=2x

4 0
3 years ago
Read 2 more answers
Which property does the following<br> equation represent?<br> 62? + 43 = 43+ 6x2
timurjin [86]

Answer:

commutative

Step-by-step explanation:

you are typing the same numbers but in different order

8 0
3 years ago
Farmer Jane picked 2,552 strawberries. She shared the strawberries among 9 bins. She wrote an equation to find the total number
Maslowich

Answer:

D.

Step-by-step explanation:

R is remainder and to have equal amounts in each bin she could not put them in one.

3 0
2 years ago
Read 2 more answers
Other questions:
  • Really need help on these two math questions ??
    8·1 answer
  • What is greater 5.7 or5.18 ?what is the answer?
    10·2 answers
  • Find, in terms of π, the surface area of a sphere generated by rotating a semicircle of radius 6 inches about its diameter.
    7·1 answer
  • 23. Stacie is a resident at the medical facility where you work. You are asked to chart the amount of solid food that she consum
    14·1 answer
  • Will give extra points and brainliest !! /:
    10·2 answers
  • What is number 12????????????????
    14·2 answers
  • 5. Determine the average rate of change of f(x)=6 cos(2x) – 4 on the interval [pi/4,pi]
    15·1 answer
  • 2x+9=17 help me someone plz
    10·1 answer
  • 3√6×2√3=...<br>5√12+3√3=...​
    14·1 answer
  • Please help, been struggling with this for almost a week now.
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!