Results 1 to 4 of 4

Math Help - squareroots of matrices

  1. #1
    Newbie
    Joined
    Apr 2013
    From
    Italy
    Posts
    4

    squareroots of matrices

    Hi guys,First of all please pardon my language , I'm from Italy and not fluent in english.
    I discoverd a mathematical problem in a book which made me curious: It's about matrices but goes beyond the basic calculation that I'm used to.
    We look at the set of 2 x 2 matrices made out of natural numbers only.
    Some of these matrices have "squareroots" , i.e. there is some certain 2 x 2 matrix which, multiplicated by itself, gives our original 2 x 2 matrix. The quantity of these square-roots is different from matrix to matrix.
    So the question is: What's the quantity of 2 x 2 matrices (filled with natural number, no 0 allowed) which have 2 squareroots AND whose trace is not larger than x.
    For example x = 1.000
    Any Ideas ?
    Last edited by siffredi; April 18th 2013 at 07:59 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Oct 2012
    From
    Ireland
    Posts
    591
    Thanks
    159

    Re: squareroots of matrices

    Probably best to start with

    \begin{pmatrix}  a & b \\  c & d \\ \end{pmatrix} \times \begin{pmatrix}  a & b \\  c & d \\ \end{pmatrix}=\begin{pmatrix}  p & q \\  r & s \\ \end{pmatrix}

    You can get 4 simultaneous equations by multiplying out the matrices. And a 5th equation p+s \leq x.
    Your simultaneous equations will be quadratic so when finding solutions you will get square roots of numbers, you can find more inequalities by ensuring that the square roots are the square root of a positive number.
    You might also be able to get equations by knowing that all elements are natural numbers. For example, if you found that p+r=1+\frac{d}{b+c} since p+r must be a natural number d must be a multiple of b+c, so you can say that d=k(b+c)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2013
    From
    Italy
    Posts
    4

    Re: squareroots of matrices

    Quote Originally Posted by Shakarri View Post
    Probably best to start with

    \begin{pmatrix}  a & b \\  c & d \\ \end{pmatrix} \times \begin{pmatrix}  a & b \\  c & d \\ \end{pmatrix}=\begin{pmatrix}  p & q \\  r & s \\ \end{pmatrix}

    You can get 4 simultaneous equations by multiplying out the matrices. And a 5th equation p+s \leq x.
    You mean like:

    p = aa + bc
    r = ac + dc
    q = ab + ab
    s = bc + dd

    ?
    and p + s < x because of the trace


    Your simultaneous equations will be quadratic so when finding solutions you will get square roots of numbers, you can find more inequalities by ensuring that the square roots are the square root of a positive number.
    Sry don't get your clue there

    You might also be able to get equations by knowing that all elements are natural numbers. For example, if you found that p+r=1+\frac{d}{b+c} since p+r must be a natural number d must be a multiple of b+c, so you can say that d=k(b+c)
    [/QUOTE]

    Ah ok, I understand the schematic here but dont really get how that helps to determine the quantity of the matrices..

    Thank you very much for answering, btw I'm not necessarily ambitious in developing a own solution, so if somebody could give me a detailed step by step solution without executing every single calculation , would be great. Just want to see how its done correctly.
    Thanks in advance for your help!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Apr 2013
    From
    Italy
    Posts
    4

    Re: squareroots of matrices

    No ideas?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Matrices
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: November 12th 2008, 03:29 AM
  2. Matrices represented by Symmetric/Skew Symmetric Matrices
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: October 25th 2008, 05:06 PM
  3. factoring squareroots in limits
    Posted in the Calculus Forum
    Replies: 4
    Last Post: January 21st 2008, 09:14 PM
  4. Matrices
    Posted in the Algebra Forum
    Replies: 3
    Last Post: December 15th 2007, 07:05 AM
  5. Matrices :D
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: December 8th 2007, 05:51 AM

Search Tags


/mathhelpforum @mathhelpforum