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

Автор code2code, 11 лет назад, По-английски

Hello Egor can you please kindly explain us how you have solved the REALSET problem Decemeber cheff Thanking you Samuel

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

»
11 лет назад, # |
Rev. 4   Проголосовать: нравится +29 Проголосовать: не нравится

First off it should be obvious that cyclic matrix on A vector (i.e. matrix where first row is A1A2...AN, second row is A2A3...ANA1 and so on) should have zero determinant. There is a theorem that determinant of cyclic matrix is product of values of f in roots of one of order N, where f = A1 + A2x + A3x2 + ... + ANxN - 1, so in order for it to be zero one of those roots of one should be root of this polynom as well. But if one of them is root then it's conjugate is root as well, hence we only need to check whether f is divisible by x2 - 2a + 1, where a is real part of root