Factoring (x^n-a^n) with (x^2-a^2): Is it Possible?

  • Thread starter Thread starter applegatecz
  • Start date Start date
applegatecz
Messages
14
Reaction score
0

Homework Statement


I would like to factor (x^n-a^n) such that (x^2-a^2) is one of the factors. Is this possible?


Homework Equations





The Attempt at a Solution


I tried to get this with a kind of reverse polynomial long division, but couldn't do it.
 
Physics news on Phys.org
This factoring is possible for some cases of n. It is not true in general. (x^2-a^2) is equal to (x-a)(x+a). It certainly is the case that (x-a) divides (x^n-a^n). What is the quotient? Under what circumstances does (x+a) divide this quotient?
 
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...

Similar threads

Back
Top