Finding Polynomials with Integer Coefficients & \sqrt(2) + i Zero

  • Thread starter Thread starter duki
  • Start date Start date
  • Tags Tags
    Polynomials
duki
Messages
264
Reaction score
0

Homework Statement



Find a polynomial with integer coefficient for which \sqrt(2) + i is a zero.

Homework Equations



The Attempt at a Solution



I'm not sure where to really start with this one. It is on my review sheet, and I can't remember how to do it. Could someone give me a hand?
 
Physics news on Phys.org
duki said:

Homework Statement



Find a polynomial with integer coefficient for which \sqrt(2) + i is a zero.

Homework Equations



The Attempt at a Solution



I'm not sure where to really start with this one. It is on my review sheet, and I can't remember how to do it. Could someone give me a hand?

consider (sqrt(2)+i)2...what are you left with after expanding and simplifying?
how about (sqrt(2)+i)4?
 
Ok, as an answer I got:

x^2 - 2 \sqrt{2}x + 2 - i
Does that look right?
 
Latex isn't working, so I got

x^2 - 2sqrt(2)x + 2 - i
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top