Inequality Study 12th file   Update 2009-12-17
index   this   program   DocA   Limit  
XYGraph v2.3 - web page graph   ☜☞   donate   get code
The Cauchy-Schwarz Master Class   J. Michael Steele   ★★★★★
This file is personal home work. No one
proofread. Cannot promise correctness.
If you suspect any view point wrong,
please ask a math expert near by.
Freeman 2009-06-19-10-46

Please use MSIE browser to read this file.
Did not test other browser. This file is
written under MSIE 6.0




<a name="docA001">
2009-06-08-19-10 start
This file http://freeman2.com/tute0008.htm
is Freeman's reading notes. Although Freeman
always keep correct view point. But Freeman's
capability is limited, plus no one proofread
this file. Then you can still find wrong view
point. When read, please put question mark as
often as possible. If you suspect any view 
point wrong, please ask a math expert near by.

<a name="docA002">,<a name="textbook">
This file is a note for reading inequality
book written by Professor J. Michael Steele
The Cauchy-Schwarz Master Class   ★★★★★
Below use 'textbook' as abbreviation.
Freeman also read web pages online, and will 
indicate the source URL at discussion point.

<a name="docA003">
Freeman study mechanical engineering. 
Engineering mathematics do not teach 
inequality. Above book is first inequality
book. First time read, it was very hard.
Although high school time learned
  a*a + b*b >= 2*a*b
But this little knowledge do not help.

<a name="docA004">
This file follow textbook chapter section
order, but not continuous, Freeman skip 
those uncertain sections/problems.

This file first function is to learn 
inequality. Second function is to learn
how to use html code to write math 
equations.

<a name="docA005"> Index begin Index this file
On 2009-01-27-10-08 Freeman accessed
the next page
http://www.sftw.umac.mo/~fstitl/10mmo/inequality.html
save as sftw.umac.mo_text_math_eqn_good.htm
Above page is the main reference for html
math equation.

In order to let reader to build  html math
equation, previous file tute0007.htm page 
end has math symbol and internal code.

This file third function is to display how
to draw curves in web page. The main engine
is XYGraph v2.3 - Technical Figures

Thank you for read Freeman's inequality page.
2009-06-08-19-47 stop

<a name="docA006">
2009-08-23-15-00 start
□ Exercise 1.14 solution

Exercise 1.14 problem (a) is solved by hint
Exercise 1.14 problem (b) is out of LiuHH's
reach. What is "cardinality of a set B⊂Z3" ?
Without clear understand the definition, 
LiuHH is unable to solve problem (b)
LiuHH major in mechanical engineering.
LiuHH is mathematics admirer and outsider.

<a name="docA007">
To solve problems in
The Cauchy-Schwarz Master Class
LiuHH's goal is to solve 50% of the exercise
problems. In reality, solve 40% is good enough.
Please do not be surprise that LiuHH skip some
text section, skip some problems.
2009-08-23-15-12 here

Arithmetic Mean and Geometric Mean of a number sequence
Output may contain error, Please verify first.
Program environment is MSIE 6.0, please use MSIE

Box 1 input   Calculator local

Carleman's inequality require input sequence infinite sum be bounded.
a,b,c;d
help_1 , 1/E ; 123 , 321
10^ ; +/0 , +/0/- ; digits
fill numbers; integer; power
Bgn ,# Step ,End
Set power value < -1, click [powData] get bounded sequence.
Box 2 output   Calculator local

You can click "Carleman" button, test any input sequence,
observe its Gradual GMed sum and Gradual AMed sum.
But only infinite and convergent sequence can be called
Carleman's inequality. LiuHH 2009-10-02-22-56

<a name="sortnumb"> Index begin Index this file
Sort number not text string
Output may contain error, Please verify first.
Program environment is MSIE 6.0, please use MSIE

 
Box11 accept only numbers, not name list, not non-number string.

Box 11, input number sequence

Box 12, output answer

This file sort numbers, if it were sort string, then e2, e3 go wrong.
2009-07-15-11-18 start sortNumb()
2009-07-15-18-40 done sortNumb()
2009-09-29-20-50 done upsidedown()


<a name="docA011">
2009-09-29-15-39 help_1
Program
Arithmetic Mean and Geometric Mean of a number sequence 
usage is as following.
Box 1 is input. Paste numbers into box 1.
Box 2 is output. There are two programs.
First  AM/GM inequality 
Second Carleman's inequality 
<a name="docA012">
There are three buttons for them
"AM GM 1"    it run amgmf1(boxc01.value,1)
"Carle man1" it run amgmf1(boxc01.value,2)
Above two buttons run function amgmf1()
"Carle man2" it run carlemanf2()

"Carle man1" read user supplied arbitrary data
"Carle man2" create monotone increase/decrease
data

<a name="docA013">
"Carle man1" use Gradual GMed sum <= E*INput sum
"Carle man2" drop E=2.718281828459045...
for monotone increase data change E to a value
less than one, for example 0.9, still perfect.
       Gradual GMed sum <= 0.9*INput sum
for monotone decrease data need E to rise input
data sum over Gradual GMed sum.
"Carle man2" main purpose is to see the ratio of
Gradual GMed sum / INput sum (no E here)


<a name="docA014"> Index begin Index this file
There are four debug checkbox. dbg a,b,c;d.
"AM GM 1" do not use debug checkbox
"Carle man1" use dbg a,b,c three checkbox
"Carle man2" use dbg d one checkbox
If check box are unchecked. Output less material
and run faster for shorter information.
If check box are checked. Output more material
and run slower for detail information.
"dbg" button is all-clear button, not all-check.
<a name="docA015">
dbg a checked, "Carle man1" output input sequence
      and gradual GMed number sequence.
dbg b checked, "Carle man1" output carlrite
      that is input sequence related output.
      include echo print input sequence, make
      sure program read right data.
dbg c checked, "Carle man1" output carlleft
      include carlpart, carlpart is long string
      debug data.
dbg d checked, "Carle man2" output longer output.

<a name="docA016">
α box and ω box are add for "Carle man1" use.
If α box fill a number 
     0<=alpha<=1/log(2)=1.4426950408889633
"Carle man1" use alpha to lower input sum
reference is next
[[
2009-09-02-22-06 LiuHH access
http://www.emis.de/journals/JIPAM/images/029_00_JIPAM/029_00_www.pdf
page 9/10 theorem 3.2 
]]

<a name="docA017">
ω box has no theory base. ω simply add to right
hand side of
 Gradual GMed sum <= E*INput sum
as
 Gradual GMed sum <= ω*E*INput sum
If set ω=1/E=0.36787944117144233 then equation
become
 Gradual GMed sum <= INput sum
Check box 1/E fill 1/E=0.36787944117144233 for 
you.

<a name="docA018">
The remaining boxes/buttons create data for you.
"equal #" create equal numbers. It take number 
         from "10^" box and repeat fill-box times.
         output to box 1 as input data.
"random#" create random numbers.
"10^" box determine random number order of magnitude.
"+/0" box checked, output positive/zero random numbers.
"+/0/-" box checked, output +/0/- random numbers.
"digits" box determine the length of each random number.
"fill" box determine build how many random number.
"integer" checkbox force output integer.
"123" checkbox sort random number to increase order.
"321" checkbox sort random number to decrease order.

<a name="docA019">
"powData" button create x^power data.
"bgn" box is begin value.
"# Step" box determine how many step to divide.
"End" box determine stop value.
"power" box determine power in x^power.
If set same value to "bgn" box "End" box 
output constant data.

"Carle man2" button automatically click "powData"
button and read data.

This is designed for you to build random data
or build power data, and not necessary to use
data here. You can build data and copy box1 
value, use data in other application.

<a name="docA020">
Box11 and box12 has nothing to do with AMGM or
Carleman inequality. Program ("123", "321")
use function bubble_1(). Add few more line, 
build box11,12, let you to sort number. 
A handy tool.
2009-09-29-16-32 stop

<a name="docA021"> Index begin Index this file
2009-09-29-20-58 start
2009-09-29 add "upside down" function. 
Purpose is to reverse increase/decrease
numbers. Text (non-number) can be reversed
too.
"123", "321" checkbox care only this program
generated data. If you have your own
increase/decrease data and want to reverse
them, "123", "321" checkbox can not help.
"up side down" button will help you with
your data.
2009-09-29-21-02 stop

<a name="docA022">
2009-09-29-21-10 start
Alert !!
Both Arithmetic Mean and Geometric Mean
inequality and Carleman inequality work
with positive or zero number only. This
page allow you to create sequence contain
negative number. You can create number 
sequence here and use them in other place.
If you use number sequence right here for
AM/GM or Carleman inequalities, it is your
responsibility not to generate negative
number!
2009-09-29-21-15 stop

<a name="docA023">
2009-09-30-07-33 start
On 2009-09-30-00-51 write function carlemanf3()
The button is "Carle man3". Main point is to
involve sum of Gradual AMed sequence.
Define
IN = sum of INput sequence
GA = sum of Gradual AMed sequence
GG = sum of Gradual GMed sequence
Carleman's inequality in brief is GG<=E*IN
Many test show GG/IN  far  below E=2.718281828459045...
Carleman3 show GA/IN still below E=2.718281828459045...
(AM >= GM, therefore  GA/IN >= GG/IN )

carlemanf3() output 
INput sequence
Gradual AMed sequence
Gradual GMed sequence
and sum each, find GG/IN GA/IN two ratio.

function carlemanf3() help thinking.
2009-09-30-07-41 stop

<a name="docA024">
2009-09-30-08-03 start
If you have a set test data pasted to box 1.
Click "Carle man1", program read your data.
Click "Carle man3", program read your data.
But
Click "Carle man2", your input data changed
you may be surprised and wondering what is 
going on?

"Carle man2" button read data from "powData"
related data, Bgn box, # Step box, End box, 
power box all contribute to "Carle man2" 
button. "powData" generated data send to 
box 1 and erase previous value. 
"Carle man2" button main point is to test
monotone increase or monotone decrease data.
If your data is not generated from "powData"
button do not touch "Carle man2" button.
2009-09-30-08-12 stop

<a name="docA025">
2009-10-05-12-36 start
Update 2009-10-05 correct GM error.
nineth draft and before
tute0012a09.htm output GM correct.
tenth draft and after
tute0012a10.htm output GM wrong.

<a name="docA026">
correct code is
[[
j1=1/len0;

for(j0=0;j0<len0;j0++)
  {
am0+=inp0[j0]/len0;
gm0*=Math.pow(inp0[j0],j1); //9809261046
  }
]]

<a name="docA027">
wrong code is
[[
j1=1/len0;

spanAlert1.innerHTML=''; //9809291518
j1=0;
for(j0=0;j0<len0;j0++)
  {
if(inp0[j0]<0)j1=1; //9809291521
am0+=inp0[j0]/len0;
gm0*=Math.pow(inp0[j0],j1); //9809261046
  }

if(j1==1)
spanAlert1.innerHTML=''  //9809291518
+'<font color=red>ALERT ! box1 has negative number! AMGM do not treat negative!</font>'
;
]]

<a name="docA028">
wrong code re-use j1 for different purpose.
for three element sequence q3=[1,3,9] its 
GM = (1*3*9)^(1/3) = 27^(1/3) = 3
correct code assign
j1=1/len0;  that is  j1=1/3
use j1 in
gm0*=Math.pow(inp0[j0],j1); //9809261046
get correct answer.
Wrong code change j1 definition to j1=0
then
gm0*=Math.pow(inp0[j0],j1);
is
gm0*=Math.pow(inp0[j0],0);
always get 1, wrong.

<a name="docA029">
On 2009-09-29-15-?? LiuHH add code to warn
negative value element. The flag used is 
again j1 (here wrong!!), j1 is redefined.
Because GM answer is already correct, LiuHH
pay attention to correct warning, and forget
to check GM answer.

<a name="docA030">
2009-10-05-11-18 found GM answer is wrong!
read code, find out the redefinition error.

change
j1=1/len0; 
gm0*=Math.pow(inp0[j0],j1); //9809261046
to
gmPow=1/len0; 
gm0*=Math.pow(inp0[j0],gmPow); //9810051143
solve problem
2009-10-05-12-52 stop


<a name="ch02b001"> Index begin Index this file
2009-10-01-11-49 start
■ Carleman warm up



Carleman's Inequality require input sequence
has infinite many elements and sum to finite
value. Only monotone decreasing sequence can
be a candidate of Carleman's Inequality seq.

Text book page 27 discuss Carleman's Inequality.
For each positive real sequence
a1, a2, ... ak, one has next inequality.
<a name="ch02b002">
 
k=∞
k=1
(a1a2...ak)1/k ≦ e
k=∞
k=1
ak
---page 27
---eqn.2.15
where e=2.718281828459045...
width of above equation
<a name="ch02b003">
2009-10-01-12-03 here
Problem statement exclude ak=0
and not allow ak<0 .
One online page
[[
2009-09-02-22-06 LiuHH access
http://www.emis.de/journals/JIPAM/images/029_00_JIPAM/029_00_www.pdf
carleman-029_00_JIPAM-029_00_www.pdf
page 3/10 introduction
]]
say equality in eqn.2.15 hold if and only if
one element of sequence is zero.

<a name="ch02b004">
First time see eqn.2.15 , LiuHH is wondering
what is the meaning of this equation? After
re-read textbook several times, gradually
understand that 
eqn.2.15 right hand side is sum of original 
         input sequence
eqn.2.15 left hand side is sum of gradual GMed
         new sequence from original input seq.

<a name="ch02b005">
To explain clearly, let k=1 to k=5 (was k=inf)

original input sequence is a1,a2,a3,a4,a5
When first term goto front stage, we have
first  original term  a1  ---eqn.AF001
first  gr. GMed term (a1)^(1/1) ---eqn.AF002

When first two terms goto front stage, we have
second original term a2 ---eqn.AF003
second gr. GMed term (a1*a2)^(1/2) ---eqn.AF004
eqn.AF003 no a1 shadow,
eqn.AF004 a1 has influence.

<a name="ch02b006"> Index begin Index this file
When first three terms goto front stage, we have
third  original term a3 ---eqn.AF005
third  gr. GMed term (a1*a2*a3)^(1/3) ---eqn.AF006
eqn.AF005 no a1,a2 shadow,
eqn.AF006 a1,a2 have influence etc.

When first four terms goto front stage, we have
fourth original term a4 ---eqn.AF007
fourth gr. GMed term (a1*a2*a3*a4)^(1/4) ---eqn.AF008

When all five terms goto front stage, we have
fifth  original term a5 ---eqn.AF009
fifth  gr. GMed term (a1*a2*a3*a4*a5)^(1/5) ---eqn.AF010

<a name="ch02b007">
Carleman's Inequality sum both original sequence
and gradual GMed new sequence, result is

Sum of original seq. a1+a2+a3+a4+a5 ---eqn.AF011
(extend to infinite many elements for Carleman)

Sum of gr. GMed seq.  ---eqn.AF012
 (a1)^(1/1) + (a1*a2)^(1/2)+(a1*a2*a3)^(1/3)
+(a1*a2*a3*a4)^(1/4)+(a1*a2*a3*a4*a5)^(1/5)
(extend to infinite many elements for Carleman)

<a name="ch02b008">
re-write Sum of original seq. eqn.AF011 and 
sum of gr. GMed seq. eqn.AF012 in compact form
and Carleman demand that the ratio of
 GMed sum / original sum 
not exceed E=2.718281828459045... 
then we get eqn.2.15 

Carleman's Inequality push this sequence to
infinity.

2009-10-01-12-36 here

<a name="ch02b009">
■ Gradual GMed seq. sum

Follow the same pattern, we can create
gradual AMed sequence as following

Define IN = sum of INput sequence
       IN = eqn.AF011

Define GG = Gradual GMed seq. sum
       GG = eqn.AF012

<a name="ch02b010">
■ Gradual AMed seq. sum

Define GA = eqn.AF013
Gradual AMed seq. sum =   ---eqn.AF013
 (a1)/1 + (a1+a2)/2 + (a1+a2+a3)/3
+(a1+a2+a3+a4)/4 + (a1+a2+a3+a4+a5)/5

Because AM >= GM , 
each individual term of gr. AMed seq. >=
each individual term of gr. GMed seq. 

then we know  GA >= GG  ---eqn.AF014

<a name="ch02b011">
Carleman proved if multiply IN by E=2.718281828459045... 
then GG <= E*IN  ---eqn.AF015
 is guaranteed.

Above introduce background information.
Hope you will get better picture now.
2009-10-01-12-51 here



<a name="ch02b012"> Index begin Index this file
■ GG and GA but not Carleman

2009-10-01-13-58 start
Carleman's inequality is  GG <= E*IN 
Input sequence must be infinite many elements
and elements summation is finite value.

The following is NOT Carleman's inequality.
Because discuss finite many elements
Because discuss monotone increase sequence.

Is it always need an 'E*' to rise 'IN'.
Whether there is case that GG <= IN ?
without 'E*' ! (E=2.718281828459045...)

Let us find answer for the simplest case
two number sequence S2 = [a1, a2]

<a name="ch02b013">
If a1=a2 ---eqn.AF016
 then
IN = sum of INput sequence = a1+a2 = 2*a1
GG = Gradual GMed seq. sum
   = (a1)^(1/1) + (a1*a2)^(1/2)
   = (a1) + (a1*a1)^(1/2)
   = 2*a1 ---eqn.AF017
If a1=a2 IN = GG
we do not need 'E*' between IN and GG

<a name="ch02b014">
If a1 < a2  ---eqn.AF018
that is 
if sequence is increasing.
IN = sum of INput sequence = a1+a2  ---eqn.AF019
GG = Gradual GMed seq. sum
   = (a1)^(1/1) + (a1*a2)^(1/2) ---eqn.AF020

<a name="ch02b015">
Now consider their difference 
IN =  a1 +     a2        ---eqn.AF019
GG =  a1 + (a1*a2)^(1/2) ---eqn.AF020
Because (a1*a2)^(1/2) is geometric mean
between a1 and a2

<a name="ch02b016">
For an increasing sequence a1 < a2
    (a1*a2)^(1/2) < a2 then GG < IN

For a  decreasing sequence a1 > a2
    (a1*a2)^(1/2) > a2 then GG > IN

<a name="ch02b017">
Consider a simple numerical example
Increase sequence [1, 2, 3]
IN = 1+2+3
GG = 1 + (1*2)^(1/2) + (1*2*3)^(1/3)
   = 1 + 1.414213562373095 + 1.8171205928321396

IN = 6
GG = 4.231334155205235
GG < IN and
GG << E*IN  (E=2.718281828459045)

<a name="ch02b018"> Index begin Index this file
■ monotone increase, GG < IN

For a monotone increase sequence, we conclude
that we do not need 'E*' and
Gradual GMed sequence sum < INput sequence sum

For a monotone decrease sequence, the condition
is reversed, in general
Gradual GMed sequence sum > INput sequence sum

<a name="ch02b019">
Consider a simple numerical example
Decrease sequence [3, 2, 1]
IN = 3+2+1
GG = 3 + (3*2)^(1/2) + (3*2*1)^(1/3)
   = 3 + 2.4494897427831783 + 1.8171205928321396

IN = 6
GG = 7.266610335615319
GG > IN  and
GG < E*IN  (E=2.718281828459045)

Above is NOT Carleman's inequality.
Because discuss finite many elements
Because discuss monotone increase sequence.

2009-10-01-14-48 stop

<a name="ch02b020">
■ Order critical for GA and GG

2009-10-02-14-28 start
Restate above mentioned
monotone increase sequence and
monotone decrease sequence
in a slightly different way.
Assume we have a sequence 
Q1=[1,4,3,5,2] ---eqn.AF021
Put Q1 in monotone increase order get
Q2=[1,2,3,4,5] ---eqn.AF022
Put Q1 in monotone decrease order get
Q3=[5,4,3,2,1] ---eqn.AF023
<a name="ch02b021">
If order is not important, then Q1, Q2
and Q3 are the same. For example: sum
SUM Q1i=1+4+3+5+2=15 ---eqn.AF024A
SUM Q2i=1+2+3+4+5=15 ---eqn.AF024B
SUM Q3i=5+4+3+2+1=15 ---eqn.AF024C
Above is sequence element sum
<a name="ch02b022">
Below is Gradual Geometric_Mean_ed sum 
first  gr. GMed term (a1)^(1/1) ---eqn.AF002
second gr. GMed term (a1*a2)^(1/2) ---eqn.AF004
third  gr. GMed term (a1*a2*a3)^(1/3) ---eqn.AF006
.....
 k th  gr. GMed term (a1*a2*...*ak)^(1/k) ---eqn.AF025
Can you see if Q1, Q2, Q3 produce same result
or different result for Gradual GMed sum ?
<a name="ch02b023">
Sum of input sequence eqn.AF024 each term do
not have memory about earlier term value.
BUT, Gradual GMed sum has memory from earlier
term. For example if sequence is monotone
decrease, then a1 has largest value, this
value influence the following terms all the 
way to the end. Create a high value Gradual
GMed sum. On the other hand, if sequence is
monotone increase, everything reverse.
<a name="ch02b024">
For Gradual Geometric_Mean_ed sum, order of
input sequence is very important. For
Gradual Arithmetic_Mean_ed sum, same thing.

2009-10-02-15-04 stop

<a name="ch02b025"> Index begin Index this file
■ Begin textbook chapter two, Carleman

2009-10-02-15-10 start
Above is general reading understanding.
Below is textbook page 27, chapter two
Carleman's inequality.
For each positive real sequence
a1, a2, ... ak, one has next inequality.
<a name="ch02b026">
 
k=∞
k=1
(a1a2...ak)1/k ≦ e
k=∞
k=1
ak
---page 27
---eqn.2.15
where e=2.718281828459045...
width of above equation
<a name="ch02b027">
2009-10-02-15-21 here
eqn.2.15 right hand side is the summation
of input sequence
a1+a2+a3+...+ak ---eqn.AF027
multiply by e=2.718281828459045... 

eqn.2.15  left hand side is the summation
of Gradual GMed terms of input sequence.
Explicit form is
(a1)^(1/1)+(a1*a2)^(1/2)+(a1*a2*a3)^(1/3)+
 ... +(a1*a2*...*ak)^(1/k) ---eqn.AF028

<a name="ch02b028">
Carleman's inequality treat infinite long
sequence, number of terms in ak sequence
is infinity many. Require SUM{ak} be finite.
Then for large k, ak must be monotone
decrease. When
 k approach to infinity,
 ak approach to zero.

eqn.2.15 suggest if SUM{ak} be finite, then 
SUM{(a1*a2*...*ak)^(1/k)} be finite too.

<a name="ch02b029"> Index begin Index this file
■ First try and error (failure)

One possible way to solve this problem is
to apply AM-GM inequality to eqn.2.15 

Look at eqn.AF027, apply AM-GM inequality
to each term individually

for first term
(a1)^(1/1) ---eqn.AF002
AM-GM inequality say
(a1)^(1/1) = (a1) ---eqn.AF029

<a name="ch02b030">
for second term
(a1*a2)^(1/2) ---eqn.AF004
AM-GM inequality say
(a1*a2)^(1/2) <= (a1+a2)/2 ---eqn.AF030

for third term
(a1*a2*a3)^(1/3) ---eqn.AF006
AM-GM inequality say
(a1*a2*a3)^(1/3) <= (a1+a2+a3)/3 ---eqn.AF031
.....
<a name="ch02b031">
for k th term
(a1*a2*a3*...*ak)^(1/k) ---eqn.AF025
AM-GM inequality say
(a1*a2*a3*...*ak)^(1/k) <= (a1+a2+a3+...+ak)/k ---eqn.AF032
continue up to k=n terms 
(k is general index, n is end index)

<a name="ch02b032">
Add eqn.AF029, eqn.AF030, eqn.AF031, eqn.AF032
get
(a1)^(1/1)+(a1*a2)^(1/2)+(a1*a2*a3)^(1/3)+
 ... +(a1*a2*...*ak)^(1/k)
 ... +(a1*a2*...*ak*...*an)^(1/n)
<=                          ---eqn.AF033
(a1) + (a1+a2)/2 + (a1+a2+a3)/3
+ ... + (a1+a2+a3+...+ak)/k
+ ... + (a1+a2+a3+...+ak+...+an)/n

<a name="ch02b033">
eqn.AF033 left hand side is eqn.2.15 left
hand side (we start from eqn.2.15 left side)

eqn.AF033 right hand side collect terms, get
 (a1)*[1+1/2+1/3+ ... +1/k+ ... +1/n]
+(a2)*[0+1/2+1/3+ ... +1/k+ ... +1/n]
+(a3)*[0+0/2+1/3+ ... +1/k+ ... +1/n]
+.....
+(ak)*[0+0/2+0/3+ .0. +1/k+ ... +1/n]
+.....                       ---eqn.AF034
+(an)*[0+0/2+0/3+ .0. +0/k+ .0. +1/n]

<a name="ch02b034"> Index begin Index this file
■ Two summation explained

eqn.AF033 right hand side use two summation
first  ∑ from k=1 to k=n
second ∑ from j=k to j=n
Why it is so? Let use look at a3
+(a3)*[0+0/2+1/3+ ... +1/k+ ... +1/n]
first  ∑ where k=3 is a3, its coefficient
is [0+0/2+1/3+ ... +1/k+ ... +1/n]

<a name="ch02b035">
a3 start after a1
eqn.AF029 say a1 has 1/1, but
a3 do not (or a3 has 0/1)

a3 start after a2
eqn.AF030 say a1,a2 have 1/2, but
a3 do not (or a3 has 0/2)

a3 get non-zero coefficient start
from eqn.AF031
second ∑ from j=k=3 to j=n just right for k=3
a3 coefficient is [0+0/2+1/3+ ... +1/k+ ... +1/n]
or a3*∑[j=k=3 to j=n]{1/j}

<a name="ch02b036">
Above is example of k=3. 
In general, equation is same for every k
ak*∑[j=k to j=n](1/j) ---eqn.AF035
//red term approach to infinity if n => inf.
in eqn.AF035, k is constant, j is variable.
eqn.AF035 is just one term. 
Use two summation write eqn.AF034 in compact
form as following
eqn.AF034 = //red term approach to infinity.
∑[k=1 to k=n]{ak*∑[j=k to j=n](1/j)} ---eqn.AF036
In eqn.AF036 
left  ∑, k is variable, not constant.
right ∑, k is constant, j is variable.
2009-10-02-16-30 here

<a name="ch02b037">
eqn.AF034 or eqn.AF035 is right hand side
of eqn.AF033. Put eqn.AF035 to eqn.AF033 get
eqn.AF033 left side <= eqn.AF035 as following
∑[k=1 to k=n]{(a1*a2*...*ak)^(1/k)} ---eqn.AF037
<= ∑[k=1 to k=n]{ak*∑[j=k to j=n](1/j)}

<a name="ch02b038">
■ Sum to infinity, get failure

eqn.AF037 start from eqn.2.15 left side, but
failed to reach eqn.2.15 right hand side.
Because Carleman's inequality require n 
approach to infinity, in this case
∑[j=k to j=n](1/j) ---eqn.AF038
is infinity. 
eqn.AF038 is integral of f(x)=1/x, get
log(x) [x=k to x=>infinity] is infinity

Above plan get no conclusion.
2009-10-02-16-47 stop

<a name="ch02b039"> Index begin Index this file
■ Change direction, use fudge factor

2009-10-02-18-09 start
textbook page 28 suggest to use fudge factor.
start from eqn.2.15 left side write as below

∑[k=1 to k=∞]{(a1*a2*...*ak)^(1/k)}
=
∑[k=1 to k=∞]{(a1*a2*...*ak)^(1/k) * 1}
=
∑[k=1 to k=∞]{(a1*a2*...*ak)^(1/k)
 * (c1*c2*...*ck)^(1/k)/[(c1*c2*...*ck)^(1/k)]}
=
∑[k=1 to k=∞]{[(a1c1*a2c2*...*akck)^(1/k)]
/[(c1*c2*...*ck)^(1/k)]} ---eqn.AF039

Apply AM-GM inequality to eqn.AF039 get
<a name="ch02b040">
 
k=∞
k=1
(a1a2...ak)1/k
k=∞
k=1
(a1c1*a2c2*...*akck)1/k

(c1*c2*...*ck)1/k
---page 28
---eqn.2.17a
width of above equation
 
k=∞
k=1
(a1a2...ak)1/k
k=∞
k=1
a1c1+a2c2+...+akck

k*(c1*c2*...*ck)1/k
---page 28
---eqn.2.17b
width of above equation
<a name="ch02b041">
2009-10-02-18-44 here
Red text in eqn.2.17 is AM-GM inequality 
result. 
Red text at eqn.2.17a is Geometric Mean. 
Red text at eqn.2.17b is Arithmetic Mean.
Arithmetic Mean need to divide by number of
terms k, eqn.2.17b has a k at denominator.
2009-10-02-18-46 here

<a name="ch02b042">
■ Study coefficient one by one

Just for understanding,
Let us expand eqn.2.17b, for k=3 case
 
a1c1

1*(c1)1/1
a1c1+a2c2

2*(c1*c2)1/2
a1c1+a2c2+a3c3

3*(c1*c2*c3)1/3
more terms
---page 28
---eqn.2.17c
width of above equation

<a name="ch02b043">
a1c1 has coefficients
 
1

1*(c1)1/1
1

2*(c1*c2)1/2
1

3*(c1*c2*c3)1/3
more terms
---page 28
---eqn.2.17d
width of above equation

<a name="ch02b044">
a2c2 has coefficients

 
1

2*(c1*c2)1/2
1

3*(c1*c2*c3)1/3
+ more terms
---page 28
---eqn.2.17e
width of above equation

<a name="ch02b045">
a3c3 has coefficients

 
1

3*(c1*c2*c3)1/3
+ more terms
---page 28
---eqn.2.17f
width of above equation
<a name="ch02b046"> Index begin Index this file
■ Write double sum

2009-10-02-19-12 here
After above observations, we write eqn.2.17b 
in double sum as following
 
k=∞
k=1
(a1a2...ak)1/k
k=∞
k=1
[
akck
j=∞
j=k
1

j*(c1*c2*...*cj)1/j
]
---page 28
---eqn.2.17g
width of above equation
<a name="ch02b047">
2009-10-02-19-22 here
In eqn.2.17g square bracket, set k=1,
we have eqn.2.17d (plus more terms)

In eqn.2.17g square bracket, set k=2,
we have eqn.2.17e (plus more terms)

In eqn.2.17g square bracket, set k=3,
we have eqn.2.17f (plus more terms)
etc.

Hope this explanation help you understand
textbook page 28 equation 2.17

<a name="ch02b048">
■ Double sum compared with Carleman

Compare eqn.2.17g with eqn.2.15
 
k=∞
k=1
(a1a2...ak)1/k
k=∞
k=1
ak
[
ck
j=∞
j=k
1

j*(c1*c2*...*cj)1/j
]
---page 28
---eqn.2.17h
width of above equation
<a name="ch02b049">
2009-10-02-19-42 here
In eqn.2.17h, 
left  side red  part is gradual GMed sum
right side red  part is input sequence sum
right side blue part is 
      coefficient  E=2.718281828459045...
The following work is to calculate blue
part and relate to E=2.718281828459045...

Define eqn.2.17h blue part as sk
<a name="ch02b050">
 
sk ck
j=∞
j=k
1

j*(c1*c2*...*cj)1/j
---page 28
---eqn.2.18
width of above equation
<a name="ch02b051"> Index begin Index this file
■ Telescope look far side

2009-10-02-19-55 here
In eqn.2.18, the difficult part is j go
to infinity. How to make an infinity sum
a simple expression? the method to use
"In fact, almost all of these come from
the telescoping identity" (textbook words)
 
j=∞
j=k
{
1

bj
1

bj+1
}
1

bk
---page 29
---line 8
---eqn.AF040
width of above equation
<a name="ch02b052">
2009-10-02-20-05 here
In eqn.AF040 bj approach to infinity
and 1/bj approach to zero.

The best choice of telescoping identity 
is next.
<a name="ch02b053">
 
j=∞
j=k
1

j(j+1)
j=∞
j=k
{
1

j
1

j+1
}
1

k
---page 29
---eqn.2.19
width of above equation

<a name="ch02b054">
Expand eqn.2.19 , first three terms are
 
(
1

k
1

k+1
) (
1

k+1
1

k+2
) (
1

k+2
1

k+3
) +.....
1

k
---page 29
---eqn.2.19
---aux
width of above equation
<a name="ch02b055">
2009-10-02-20-27 here
In eqn.2.19 aux, we can see
-1/(k+1) + 1/(k+1) = 0
-1/(k+2) + 1/(k+2) = 0
-1/(k+3) + 1/(k+3) = 0
all the way to infinity. Only term left 
is first term 1/k

Compare eqn.2.18 right hand side denominator
 with   eqn.2.19  left hand side denominator
That is to compare
 j*(c1*c2*...*cj)1/j with j(j+1)
If we define
   (c1*c2*...*cj)1/j = (j+1) ---eqn.2.20
for j=1,2,3 ...
then sk in eqn.2.18 become the simplest
telescoping identity !
<a name="ch02b056"> Index begin Index this file
■ Goodbye infinity, first fruit
 
sk ck
j=∞
j=k
1

j*(c1*c2*...*cj)1/j
ck
j=∞
j=k
1

j*(j+1)
ck

k
---page 29
---eqn.2.21
width of above equation
<a name="ch02b057">
2009-10-02-20-42 here
The remaining work is to find out ck .
Look at
 (c1*c2*...*cj)1/j = (j+1) ---eqn.2.20
one term before above term is
 (c1*c2*...*cj-1)1/(j-1) = (j-1+1) ---eqn.AF041

Rise eqn.AF041 to j-1 th power get
 (c1*c2*...*cj-1) = j(j-1) ---eqn.AF042
Rise eqn.2.20 to j th power get
 (c1*c2*...*cj) = (j+1)j ---eqn.AF043

Divide two equations
eqn.AF043 / eqn.AF042 to solve for cj get
<a name="ch02b058">
 
cj
c1*c2*...*cj

c1*c2*...*cj-1
(j+1)j

jj-1
= j
(
1 +
1

j
)
j
 
 
---page 29
---line 25
---eqn.AF044
width of above equation
<a name="ch02b059">
2009-10-02-21-03 here
j in eqn.AF044 is dummy variable. Change
from j to k, get
ck/k = (1+1/k)^k ---eqn.AF045

eqn.2.17h blue part is defined to be sk
eqn.2.21  found sk is ck/k
eqn.AF045 found ck/k expression (1+1/k)^k
How to link (1+1/k)^k with
 E=2.718281828459045...
?

<a name="ch02b060">
■ Taylor series and Peirce Table made Carleman smile

From Taylor series expansion
exp(x) = 1 + x + higher_order_term
 
ex = 1 + x +
x2

2 !
+
x3

3 !
+ ...     [x2<∞]
---Peirce Table
---Item 759
width of above equation

or for non-zero positive x
exp(x) > 1 + x  ---eqn.AF046
let y=1/x, that is
x=1/y
exp(1/y) > 1 + 1/y
it is all positive term, 
rise to y th power get
exp(1) > (1 + 1/y)^y
that is

 e > (1+1/k)^k ---eqn.AF047
(y and k are both dummy variable)

<a name="ch02b061"> Index begin Index this file
Substitute eqn.AF047 to blue term in
eqn.2.17h we conclude 
Carleman's Inequality eqn.2.15 
is true.

Above proof is Professor Polya's work.
See text book page 27 upper one third 
page.
2009-10-02-21-26 stop

<a name="ch02b062">
2009-10-02-22-22 start
on
2009-10-01-22-41 LiuHH accessed
http://emis.u-strasbg.fr/journals/JIPAM/images/135_02_JIPAM/135_02_www.pdf
carleman_history_emis.u-strasbg.fr_981001.pdf
Above page has more than ten proofs for
Carleman's Inequality
emis.u-strasbg.fr page 8/42 and page 9/42 
has proof same as this page tute0012.htm
proof. emis.u-strasbg.fr page proof is very
compact.
2009-10-02-22-27 stop





<a name=20091217>
2009-12-17-11-09 start
Update 2009-12-17 change all tute*.htm
(from tute0007.htm to tute0023.htm)
first:
Correct 'Limit' link from '#docA06'
to '#docA006'
second:
Change Javascript index to read from
jslist1e.js so that update jslist1e.js
then update ALL tute*.htm.
2009-12-17-11-23 stop

<a name="Copyright"> Index begin Index this file
2009-06-19-10-48
If you are interested in inequality,
suggest you buy the book
The Cauchy-Schwarz Master Class
written by Prof. J. Michael Steele
The Cauchy-Schwarz Master Class is
this web page's textbook.

To buy textbook, that is to show thanks
to Prof. J.M. Steele's great work.
and it is also respect copyright law.
Thank you. Freeman 2009-06-19

The Cauchy-Schwarz Master Class
J. Michael Steele ★★★★★
ISBN 978-0-521-54677-5
2009-06-19-10-56


Javascript index
http://freeman2.com/jsindex2.htm   local
Save graph code to same folder as htm files.
http://freeman2.com/jsgraph2.js   local



This page, Inequality file six.
http://freeman2.com/tute0012.htm
First upload 2009-10-03

Thank you for visiting Freeman's page. 
Freeman  2009-10-03-13-25

≦ ≠ ≧ <=>±≡≈≌≒∏∑√∛∜∝∞⊕⊙
〈v,w〉∈∀∂⊥∃∋∆∇∟∠∫∬∭∮∥○●◎ 
∧∨∩∪∴∵∶∷⊂⊃⊄⊅⊆⊇⊿+-*/
§‰¼½¾ ⅓⅔⅕⅖⅗⅘⅙⅚⅛⅜⅝⅞⅟←↑→↓↔↕↖↗↘↙
■□ ▢▣▤▥▦▧▨▩▪▫
ΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠΡ΢ΣΤΥΦΧΨΩ
ΪΫάέήίΰ αβγδεζηθικλμνξοπρςστυφχψω