How Does the Density of Rational Numbers Prove Matrix Linearity?

  • Thread starter Thread starter bobbarker
  • Start date Start date
  • Tags Tags
    Linear Matrix
bobbarker
Messages
8
Reaction score
0

Homework Statement


Show that if F is continuous on Rn and F(X+Y) = F(X) + F(Y) for all X and Y in Rn, then A is linear. Hint: Rational numbers are dense in the reals.

Homework Equations


A transformation A is linear iff A(X) = (a matrix)
[ a11x1+...+a1nxn ]
[... ... ...]
[ am1x1+...+amnxn ]

The Attempt at a Solution



F(X) = A(X) is continuous and F(X+Y) = A(X+Y) = F(X) + F(Y) = A(X)+A(Y)

I feel like this basically proves itself...since a tranformation A is linear if A(X+Y) = A(X) + A(Y)... I don't understand where the denseness of rational numbers comes in?

Any help is greatly appreciated! :)
 
Physics news on Phys.org
hi bobbarker! :smile:
bobbarker said:
… a tranformation A is linear if A(X+Y) = A(X) + A(Y)

nooo :redface:

a transformation A is linear if A(aX) = aA(X) for any scalar a :wink:
 
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