Reals under multiplication homomorphisms

ldelong
Messages
4
Reaction score
0

Homework Statement


A function f:R-->R^x is a homomorphism iff f(x+y) = f(x) + f(y) for all x,y in R


Homework Equations



I don't know what group R^x is. I can only assume it means Reals under multiplication . Would that mean that f(x+y) = f(x)f(y)? How does the function work? Since 5 is in R what would it be mapped to in t R^x?


The Attempt at a Solution



This isn't a homework question, I read it in the book as a false statement but there was no explanation as to what R^x was and I couldn't understand why it was false.
 
Last edited:
Physics news on Phys.org
R^[symbol that looks like a multiplication sign] is indeed the multiplicative reals.

I don't under stand what you're asking. Are you asserting that you know this statement that you imply to be true is actually false? (It is false, by the way, and trivially so - it cannot be that a+b=ab for all a,b in R^x, or for all a,b in a non-trivial subgroup of R^x: any homomorphism of this kind must send 0 to 1.)
 
Thanks Matt, I was unsure as to what R^x was and how it worked.
 
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