Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

System of nonlinear algebraic equations

  1. May 13, 2009 #1

    I came across a somewhat special system of nonlinear algebraic equations which I think must have been the subject of consideration in some book or article. I failed however to find such a resource, so I hope you can help out and point me somewhere.

    The system consists of n equations and n unknowns [itex]x_1,\dots,x_n[/itex] and has the form
    c_n=&-x_1x_2\cdot\dots\cdot x_{n-1}x_n

    so that in the kth equation there is the sum of all possible products of k different x's. Has anybody seen this type of system before and know if it can be solved?

    Thank you very much
  2. jcsd
  3. May 13, 2009 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Your right hand sides are essentially the elementary symmetric polynomials. Your system of equations is nothing more than asking to find the roots of a certain (monovariate) polynomial -- see Wikipedia.
  4. May 13, 2009 #3
    Thanks Hurkyl, I've never thought about it that way. That helps a lot.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook