Can Rows be Combined Without Type III Operations?

CuppoJava
Messages
23
Reaction score
0

Homework Statement


Show that any multiple of a row can be added to a row above it by row operations of other types.

Homework Equations


There are only 3 elementary row operations.
i. Interchange two rows
ii. Multiply a row by a constant
iii. Add a multiple of a row to another row.

The Attempt at a Solution


I don't think it is possible and would like to confirm this. Without using type iii operations, there is no method of combining two rows.

Thanks for your help
-Patrick
 
Physics news on Phys.org
You mean can i) and ii) be combined to show iii)? Doesn't seem likely, does it?
 
No it seems quite impossible. I'm glad my mathematical intuition isn't completely failing me yet. Thanks Dick!
-Patrick
 
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