Results 1 to 6 of 6

Math Help - could anyone tell me how to find all solutions of linear Cramer equation system

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    edgeofnowhere
    Posts
    13

    could anyone tell me how to find all solutions of linear Cramer equation system

    Hello.

    Does anyone know how to tind all solutions to following equation system where umbers a(ij) are integers.


    I know how to use gaussian ellimination method, but I still dont know how to write down all solutions.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,807
    Thanks
    661

    Re: could anyone tell me how to find all solutions of linear Cramer equation system

    Hey rain1.

    First of all you should collect all the x_i terms to the LHS and then reduce that matrix.

    What did you get for the reduced matrix? Is it full rank or did you get some rows of zeroes when you reduced it?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2013
    From
    edgeofnowhere
    Posts
    13

    Re: could anyone tell me how to find all solutions of linear Cramer equation system

    (2a_{11}-1)x_1 + 2a_{12}x_2 + 2a_{13}x_3 + ...+ 2a_{1n}x_n = 0
    2a_{21}x_1 + (2a_{22}-1)x_2 + 2a_{23}x_3 + ...+ 2a_{2n}x_n = 0
    ..
    2a_{n1}x_1 + 2a_{n2}x_2 + 2a_{n3}x_3 + ...+ (2a_{nn}-1)x_n =0
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,967
    Thanks
    1635

    Re: could anyone tell me how to find all solutions of linear Cramer equation system

    Since those are all homogenous linear equations, except for special circumstances, the only solution will be all a_{ij}= 0. The "special circumstances" will be that 1/2 is an eigenvalue of the original matrix. In that case the will be an infinite number of solutions.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Mar 2013
    From
    edgeofnowhere
    Posts
    13

    Re: could anyone tell me how to find all solutions of linear Cramer equation system

    But how do I write down that infinate number of solutions?

    Edit: What is exactly eigenvalue of the matrix and what do I do with that?

    If I want to shot that 0 vector is only solution, then how would I do that?
    Last edited by rain1; April 27th 2013 at 01:54 PM.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Apr 2012
    From
    Erewhon
    Posts
    194
    Thanks
    127

    Re: could anyone tell me how to find all solutions of linear Cramer equation system

    Quote Originally Posted by HallsofIvy View Post
    Since those are all homogenous linear equations, except for special circumstances, the only solution will be all a_{ij}= 0. The "special circumstances" will be that 1/2 is an eigenvalue of the original matrix. In that case the will be an infinite number of solutions.
    The solutions will be the eigen vectors corresponding to the eigen value 1/2. When these are normalised there will be 1 or 2 or ... or n of these depending on the multiplicity of the eigen value.

    I would normally use software for this task, but if you must do it by hand start by reducing the homogeneous system to upper triangular form then assign any of the x's corresponding to null rows arbitary values and solve for the other x's in terms of these.

    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: January 17th 2013, 11:27 AM
  2. Replies: 2
    Last Post: September 14th 2011, 06:43 PM
  3. Linear system with only positive solutions
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: March 28th 2011, 12:58 AM
  4. Replies: 0
    Last Post: September 12th 2010, 12:51 PM
  5. Find solutions of linear system
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 19th 2010, 01:58 PM

Search Tags


/mathhelpforum @mathhelpforum