MathGroup Archive 2004

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Infrequent Mathematica User


In article <c4390g$en3$1 at smc.vnet.net>,
 drbob at bigfoot.com (Bobby R. Treat) wrote:

> If you actually see a way to apply one of the standard inequalities to
> this sum, please share. Nothing obvious springs to mind.

For a proof see

  ftp://physics.uwa.edu.au/pub/Mathematica/MathGroup/InequalityProof.nb

Cheers,
Paul


> Paul Abbott <paul at physics.uwa.edu.au> wrote in message 
> news:<c3ueie$9ti$1 at smc.vnet.net>...
> > Jim Dars wrote:
> > 
> > >A Math NG posed the problem:
> > >
> > >  Let x1,x2,...,xn be real numbers. Prove
> > >  x1/(1+x1^2) + x2/(1+x1^2+x2^2) +...+ xn/(1+x1^2+...+xn^2) < sqrt(n)
> > 
> > To prove this, I would do a search for inequalites, e.g,
> > 
> >   http://mathworld.wolfram.com/ChebyshevSumInequality.html
> > 
> > Also, see
> > 
> > Hardy, G. H.; Littlewood, J. E.; and Pólya, G. 
> > Inequalities, 2nd ed. Cambridge, England: 
> > Cambridge University Press, pp. 43-44, 1988.
> > 
> > To investigate using Mathematica, I like to use subscripted variables:
> > 
> >    s[n_] := Sum[Subscript[x,i]/(1 + Sum[Subscript[x,j]^2, {j, i}]), {i, n}]
> > 
> > If you enter this expression into Mathematica and 
> > do Cell | Convert to StandardForm (or 
> > TraditionalForm) you will get a nicely formatted 
> > expression for the n-th left-hand side of the 
> > inequality.
> > 
> > Note that you can prove the inequality on a 
> > case-by-case basis using CylindricalDecomposition 
> > (in Version 5.0):
> > 
> >   CylindricalDecomposition[s[1] > 1, {Subscript[x, 1]}]
> > 
> >   CylindricalDecomposition[s[2] > Sqrt[2], {Subscript[x, 1], Subscript[x, 
> >   2]}]
> > 
> > and so on. This may not seem convincing, but see 
> > what happens if the you change the inequality:
> > 
> > CylindricalDecomposition[s[2] > 1/2, {Subscript[x, 1], Subscript[x, 2]}]
> > 
> > >To get a feel for the problem, and maybe spark 
> > >an idea, I hoped to look at some few early 
> > >maximum values.  However, these proved difficult 
> > >to come by.
> > 
> > NMaximize is the way to go:
> > 
> >   Table[NMaximize[s[n], Table[{Subscript[x, i], -5, 5}, {i, n}]], {n, 6}]
> > 
> > Cheers,
> > Paul
>

-- 
Paul Abbott                                   Phone: +61 8 9380 2734
School of Physics, M013                         Fax: +61 8 9380 1014
The University of Western Australia      (CRICOS Provider No 00126G)         
35 Stirling Highway
Crawley WA 6009                      mailto:paul at physics.uwa.edu.au 
AUSTRALIA                            http://physics.uwa.edu.au/~paul


  • Prev by Date: RE: Tick Labels Example
  • Next by Date: Abs function
  • Previous by thread: Re: Infrequent Mathematica User
  • Next by thread: Re: Infrequent Mathematica User