Блог пользователя zeldris

Matrix 2x2 problem
Автор zeldris, история, 5 лет назад, По-английски

Hello. In the contest of my university fell the following problem: Given D (-1000 <= D <= 1000) the determinant of a 2x2 matrix, obtain the matrix that has this determinant and the 4 elements [a, b, c, d] such that a! = B! = C! = D and a, b, c, d! = 0

Any hint of how to do this without without O (n ^ 4)

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
5 лет назад, # |
← Rev. 3   Проголосовать: нравится +27 Проголосовать: не нравится

I don't really get what's the problem.

Det{{a, b}, {c, d}} = a*d — b*c

Det{{ka, b}, {kc, d}} = k*Det{{a, b}, {c, d}}

Find a,b,c,d with det = 1 (like {{5, 3}, {3, 2}} and multiply one line by d.

→ Ответить
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Wow, I never would have thought of this. We have all been taught these identities in school, but I'm really impressed by your argument. Thanks a lot for your insight.

    → Ответить