Results 1 to 14 of 14

Thread: Factorising over C

  1. #1

    Thread Starter
    Conquistador
    Join Date
    Dec 1999
    Location
    Australia
    Posts
    4,527

    Factorising over C

    x^4+x^3+x^2+x+1

    D:?

  2. #2
    Fanatic Member sql_lall's Avatar
    Join Date
    Jul 2002
    Location
    Up Above (i.e. AUS)
    Posts
    571

    Talking hehe

    neat trick #7218: Multiply by (x-1)

    also, by now that should look familiar to you as a roots-of-unity, Question. My hint: there are FIVE terms.
    sql_lall

  3. #3

    Thread Starter
    Conquistador
    Join Date
    Dec 1999
    Location
    Australia
    Posts
    4,527
    hmm

    aren't there only complex factors (given that none of the coefficients are complex)

    and aren't there only 4 factors - from the conjugate theorem?

  4. #4
    Member
    Join Date
    Dec 2003
    Location
    USA
    Posts
    42
    As far as I think, there are no real roots of your function. But there are 4 complex roots.

    I was just wondering what do you want to know?

    1. Do you want an algorithm to tell U how many real and complex roots are there?
    2. Do you want to find real roots?
    3. Do you want to find both the real and complex roots?

    What portion you want computer to do?

  5. #5

    Thread Starter
    Conquistador
    Join Date
    Dec 1999
    Location
    Australia
    Posts
    4,527
    well seeing this is a maths forum i don't want the computer to do anything.

    i don't see how this is hard!

    Clearly I already know there are 4 factors and they are complex

    I'm asking how to do it! (and what the solution is )

    Thanks

  6. #6
    Fanatic Member sql_lall's Avatar
    Join Date
    Jul 2002
    Location
    Up Above (i.e. AUS)
    Posts
    571

    Talking explanation

    For those who didn't get my tips, here's what they meant:

    1) "Multiply by (x-1)"
    (x-1)(x^4 + x^3 + x^2 + x^1) = x^5 - 1 -look familiar
    => Any root of of (x^4 + x^3 + x^2 + x^1) is also a root of x^5 - 1.
    So, the roots u r looking for are the 4 complex fifth roots of unity.

    2) "there are FIVE terms"
    Looking at the equation for the nth roots of unity:
    x^n - 1 = 0. factoring out the trivial root of x=1, gives:
    x^n - 1 = (x-1)(x^(n-1) + x^(n-2) + .... + x + 1)

    so, the roots of (x^(n-1) + x^(n-2) + .... + x + 1) are the nth roots of unity, not including the number 1.

    Note that above there are n terms in that series, and you use the nth roots. because there are FIVE terms, the factors are the 5th roots of unity, not including x=1.
    sql_lall

  7. #7

    Thread Starter
    Conquistador
    Join Date
    Dec 1999
    Location
    Australia
    Posts
    4,527
    (x - cis (2pi / 5)) (x - cis (4pi / 5)) (x - cis (6pi / 5)) (x - cis (8pi / 5))

    ?

  8. #8
    Fanatic Member sql_lall's Avatar
    Join Date
    Jul 2002
    Location
    Up Above (i.e. AUS)
    Posts
    571

    Talking yep

    Thats right

    Except i'd recommend doing it the standard way:
    (x +/- cis(2Pi/5))(x +/- cis(4Pi/5))

    That way u r shouwing u know about conjugates
    sql_lall

  9. #9

    Thread Starter
    Conquistador
    Join Date
    Dec 1999
    Location
    Australia
    Posts
    4,527
    cool, thanks :O)

  10. #10
    Junior Member
    Join Date
    Jan 2003
    Location
    53776564656E
    Posts
    24

    Question What's cis??

    Sql_lall, I enjoyed your solution to this problem. But what is CIS???? I've never seen that nomenclature before...

  11. #11

    Thread Starter
    Conquistador
    Join Date
    Dec 1999
    Location
    Australia
    Posts
    4,527
    cis theta = cos theta + i sin theta

    i.e. real part = Cos theta
    imaginary part = Sin theta

  12. #12
    Fanatic Member sql_lall's Avatar
    Join Date
    Jul 2002
    Location
    Up Above (i.e. AUS)
    Posts
    571

    Talking hehe

    Yeah, cis is short for cos+isin

    Also, a better way to remember, is:

    eix = cis(x)

    this is using radians (...so ei.Pi + 1 = 0... )
    sql_lall

  13. #13
    transcendental analytic kedaman's Avatar
    Join Date
    Mar 2000
    Location
    0x002F2EA8
    Posts
    7,221
    cis.. lol.. e^itheta for me, otherwise it gets confusing
    Use
    writing software in C++ is like driving rivets into steel beam with a toothpick.
    writing haskell makes your life easier:
    reverse (p (6*9)) where p x|x==0=""|True=chr (48+z): p y where (y,z)=divMod x 13
    To throw away OOP for low level languages is myopia, to keep OOP is hyperopia. To throw away OOP for a high level language is insight.

  14. #14
    Junior Member
    Join Date
    Jan 2003
    Location
    53776564656E
    Posts
    24
    Yeah. I totally agree with kedaman. Now I get what you were talking about. In Sweden we always write
    e^(i*theta)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width