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
From the triangle below, if AD = 5 and CD = 20, find the length of side BD.
krek1111 [17]

The length of side BD, given that AD = 5 and CD = 20 is 10 (Option A)

<h3>Data obtained from the question</h3>
  • Length of side AD = 5
  • Length of side CD = 20
  • Length of side BD =?

<h3>How to determine the length of side BD</h3>

Since the triangles are similar, we can obtain the length of side BD as illustrated below:

CD / BD = BD / AD

20 / BD = BD / 5

Cross multiply

BD × BD = 20 × 5

BD² = 100

Take the square root of both sides

BD = √100

BD = 10

Thus, the length of side BD is 10

Learn more about similar triangles:

brainly.com/question/25882965

#SPJ1

5 0
2 years ago
Read 2 more answers
Prime factors of 20 i dont know this question
dem82 [27]

Answer:

 2 x 2 x 5,

Step-by-step explanation:

20 = 1 x 20

        2 x 10

        4 x 5

Factors of 20= 1, 2, 4, 5, 10, 20.

Prime factors are = 2 x 2 x 5,

6 0
4 years ago
Read 2 more answers
A drawer contains 12 identical white socks, 18 identical black socks and 14 identical brown socks. What is the least number of s
Bad White [126]

The only time you can be so certain that you have picked 2 brown socks is when there are no more white socks and black socks. This means that to be 100% sure that you have picked 2 brown socks, you must pick all 12 white socks and all 18 black socks and only then you can pick 2 brown socks without looking. Therefore the total number of socks that should be picked is:

Total number of socks = 12 white socks + 18 black socks + 2 brown socks

Total number of socks = 32 socks

A total picking of 32 socks is required to be certain without looking that 2 brown have already been chosen.

4 0
3 years ago
How do I solve this
Neporo4naja [7]
Well the answer is 2,169,490, but what’s the whole question
6 0
3 years ago
Value of x <br> (6x+2)°<br> (5x+22)°
Gnesinka [82]

Answer:

x=20°

Step-by-step explanation:

(6x+2)° and (5x+22)° are vertically opposite angles, hence VOA angles are equal so

(6x+2)°=(5x+22)°

6x°+2°=5x°+22°.... collect the like terms

6x°-5x°=22°-2°

x°=20°

4 0
3 years ago
Other questions:
  • A textbook costs $108.00. If Matthew paid a total of $113.94 for the book and sales tax, what rate of sales tax was he charged,
    15·1 answer
  • The 7-digit numbers in a given area code have the form ABC-XXXX, where B, C and X can be any digit 0-7 and A is restricted to 2-
    15·1 answer
  • Kevin bought 2 pairs of jeans that were originally $40 per pair but were each marked down by $15 and 3 t-shirts for $12 each. He
    15·1 answer
  • PLEASE HELP!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 1×(−4+(−8))=?
    13·1 answer
  • The sum of 12 and the product of s and 4<br><br> In algebraic expression
    14·1 answer
  • Write a simplified expression that represents the perimeter of an irregular quadrilateral with some de lengths (2 1/4t - 5) (4t
    8·1 answer
  • Bill and Sam go to a casino. They each have the same amour of money. After an hour bill had won $20 and Sam lost the same amount
    5·1 answer
  • Find the value of x 6 5
    15·1 answer
  • Find the value of 3x
    14·1 answer
  • Ok soooo yeah I just need help ok ily
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!