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 The answer to y=-3+4x
Aloiza [94]

Answer:

Step-by-step explanation:

3/4

3 0
3 years ago
Please help!!!
Kipish [7]
F - 12 = -35
f - 12 + 12 = -35 + 12
f = -23
3 0
2 years ago
Victor Malala has a net income of $1240.00 per month. If he spends $150.00 on food, $244.00 on a car payment, $300.00 on rent, a
Nady [450]
Net Income: I=$1,240.00
Food: F=$150.00
Car payment: C=$244.00
Rent: R=$300.00
Saving: S=$50.00
Other things: O=?

F+C+R+S+O=I
$150.00+$244.00+$300.00+$50.00+O=$1240.00
Solving for O:
$744.00+O=$1240.00
$744.00+O-$744.00=$1240.00-$744.00
O=$496.00

Percent of his net income Victor can spend on other things: P=?
P=(O/I)*100%
P=($496.00/$1240.00)*100%
P=(0.40)*100%
P=40%

Answer: 40% of his net income Victor can spend on other things.


3 0
2 years ago
Tim is making a fence in the shape of a triangle for his livestock. He wants one side of the triangle to be two times as along a
Ugo [173]

Answer:


Step-by-step explanation:

42 < 21+3x < 84

21 < 3x < 63

7 < x < 21

7 0
3 years ago
Jamal Buys a lunch special for $9.50And a dessert for $3.50. He wants to leave a tip that is about 15% of the bill. He estimates
sergey [27]

Answer:

  His estimate is somewhat low.

Step-by-step explanation:

The total bill is $9.50 +3.50 = $13.00. The estimated tip is 15% of $10, so Jamal needs to add 15% of $3, or $0.45, to his estimate to leave a tip equal to 15% of the bill.

The tip Jamal has calculated is about 11.5% of the bill. (1.50/13.00 ≈ 0.1154)

The tip Jamal wants to leave is $1.95. (0.15·13.00 = 1.95)

3 0
3 years ago
Other questions:
  • Matter can be broken down into what two things?
    12·1 answer
  • Patti earns $13.50 per hour. She is offered a raise of 7% increase per hour. After the raise,how much will Patti make per hour?
    13·1 answer
  • Evaluate functions !!!!!
    5·1 answer
  • The National Center for Health Statistics reported that of every 883 deaths in recent years, 24 resulted from an automobile acci
    8·1 answer
  • If P(a)=0.60 and P(b)=0.30, then a and b are independent events if
    8·2 answers
  • What is the equation of the circle with center (-3, 5) and radius 1.2?
    11·1 answer
  • If the parent function f(x)=\root(3)(x) is transformed to g(x)=\root(3)(x+2-4), which is the graph of g(x)?
    15·2 answers
  • 11-
    8·1 answer
  • 7.865 rounded to the nearest whole number
    5·2 answers
  • A spinner with 10 equally sized slices is shown below. (3 slices are blue, 2 are yellow, and 5 are rec the probability that the
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!