Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Tuesday, January 19, 2016

Analysis Quiz 18: Multiple-Choice Test (Develop Problem Solving Skill)

Please answer the following questions based on the proving of the inequality below:
Given a,b,c and d are all positive real numbers such that a+b+c+d=4. Prove that cyclicaa3+849.

Question 1: Do you think we can stick to the approach we employed in the previous quiz (17) for proving this inequality?
A. Yes.
B. No.

Answer:

No, we most definitely cannot because the previous approaches are all led to proving a weaker bound, i.e. cyclicaa3+81225, and 49<1225.

Question 2: If you're asked to use AM-GM inequality to deal with the expression a3+8, which of the following way would you approach?
A. a3+82a3·8
B. a3+1+1+1+1+1+1+1+19(a3·1·1·1·1·1·1·1·1)19
C. a3+2+2+2+25(a3·2·2·2·2)15
D. a3+1+1+633a3·1·1+6

Answer:

We need to work with a nicer and clean term, and out of all the options, it's not hard to see that only option D gives us the result a3+1+1+63a+6=3(a+2).

We're hence sorely tempted to pick D as the answer, which we will confirm later if that is the right choice when we go through the subsequent questions.

Question 3: If you've made progress and got cyclicaa3+8cyclica3(a+2)49, and you're then told to use the extended Cauchy-Schwarz inequality to finish the proof.

What would you do to the cyclica3(a+2)49 in order to proceed?

A. To cross-multiply both sides and get 94cyclic3(a+2)a.
B. To add cyclic23(a+2) to both sides of the inequality.
C. We could immediately employ the formula without doing anything to the expression on the left of the inequality.

Answer:

From the first question, we know if we used the AM-GM inequality to get a3+1+1+63a+6=3(a+2), then by rearranging it yields

cyclicaa3+8cyclica3(a+2)

Extended Cauchy-Schwarz inequality tells us

(a+b+c+d)2x+y+z+ta2x+b2y+c2z+d2t

We know if we straightaway apply the formula, it won't do us any good:

cyclica3(a+2)(a+b+c+d)23(a+b+c+d)+4(3)(2)

You won't want to deal with (a+b+c+d)23(a+b+c+d)+4(3)(2).

But if we're to add cyclic23(a+2) to both sides of the inequality, then we can see the light at the end of the tunnel.

cyclic(a3(a+2)+23(a+2))49+cyclic23(a+2)

cyclica+23(a+2)49+cyclic23(a+2)

4349cyclic23(a+2)

43cyclic1a+2

Now, we can safely apply the extended Cauchy-Schwarz inequality to cyclic1a+2:

cyclic1a+2=1a+2+1b+2+1c+2+1d+2(1+1+1+1)2a+b+c+d+4(2)(4)24+4(2)41+243

And we're hence done.

Question 4: Repeat question 3 by using the AM-HM inequality to prove the inequality correct.

A. Use a+241a+12.
B. Use a+23+23+23161a+32+32+32+32.
C. Use a+1+191a+1+1.
D. The AM-HM inequality can't be used to prove the given inequality correct.

Answer:

We're asked to use AM-HM inequality to prove cyclica3(a+2)49, and AM-HM inequality tells us:

n21a1+1a2++1ana1+a2++an

Therefore, our focus should turn to manipulating 1a+2something, and we should investigate what that something is in the next step.

If we look at the first option, i.e. to use a+241a+12, we end up with

1a+1241a+2

aa+a24aa+2

1+a24(3)a3(a+2)

cyclic1+a24(3)cyclica3(a+2)

412+a+b+c+d24cyclica3(a+2)

412+424cyclica3(a+2)

12cyclica3(a+2)

cyclica3(a+2)12

But 12>49, therefore we can't conclude that cyclica3(a+2)49 and A is out of the question.

By the similar token, it's not hard to see option C is the correct answer since:

a+1+191a+1+1

1a+1+191a+2

1a+291a+2

aa+2a9aa+2

1+2a9(3)a3(a+2)

cyclic1+2a27cyclica3(a+2)

427+2(a+b+c+d)27cyclica3(a+2)

427+2(4)27cyclica3(a+2)

49cyclica3(a+2)

cyclica3(a+2)49

And we're hence done and C is the correct answer.

Question 5: If you're to use the tangent line method to prove the inequality, what can you say of the concavity of the function of f(a)=aa3+8?

A. The function of f(a) is a concave function for 0a4.
B. The function of f(a) is a convex function for 0a4.

Answer:

If we use the graphical calculator online, for example wolfram alpha or the desmos graphing calculator, we will see the function of f(a) is a concave function.

Question 6: If you're to use the tangent line method to prove the inequality, which of the following step would you have got?
A. aa3+82a+127
B. aa3+82a127
C. aa3+8a+227
D. aa3+8a227

Answer:

If we have a concave function, then by the theorem of tangent line method, we have

f(k)>f(a)f(k)ak

We normally would pick k=1 (by considering a+b+c+d=4) and that gives

f(k)=f(1)=11+8=19

f(k)=f(1)=(a3+8)(1)(a)(3a2)(a3+8)2=(1+8)3(1+8)2=69(9)=227

Therefore, we can set up the following:

227>aa3+819a1

2(a1)27>aa3+819

2a+127>aa3+8

Therefore A is the answer.

If we proceed, we see that we get:

cyclicaa3+8cyclic2a+1272(a+b+c+d)+1(4)272(4)+1(4)2749

No comments:

Post a Comment