Understanding the Last Step of a Proof for a One-to-One Function

  • Thread starter Thread starter chickensagan
  • Start date Start date
  • Tags Tags
    Function Proof
chickensagan
Messages
8
Reaction score
0
Please may someone explain the last step of this proof for me? I can't see how it's done algebraically. Where does the second (x1-x2) go? Is it a mistake?

maths.png


I've tried multiplying out -2 and everything else I could think of but to no avail.

Thank you.
 
Physics news on Phys.org
Hi chickensagan.
There is no error, this is just factorization.
maybe you are being intimidated by the (x2-x1) expression, just call it 'a'. and call 'x1+x2' 'b'
so in the last step you have a.b - 2.a = a(b-2)
Not sure if I really addressed your problem.

Cheers...
 
Thanks for the reply Oli4, but I still don't get it.
I don't understand how they factorise it when both sides don't have 2 as a common factor, and even if that happened how does the -2 end up inside the bracket?
 
what is being factorized is the term (x2-x1) or the term 'a' in my simplified version.
a*b+a*2=a*(b+2) <- is this problematic for you ? just check it by doing the expansion.
in this case it is a*b-a*2=a*(b-2)
with a being x2-x1 and b being x2+x1
 
Perhaps more simply:$$(x_1 - x_2)(x_1 + x_2) - 2(x_1 - x_2) = (x_1 - x_2)[(x_1 + x_2) - 2].$$Using the [,] might make you see it easier - I just used a common factor of ##(x_1 - x_2)##.
 
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