Pproving (g ° f)* = f* ° g* - is this correct?

  • Thread starter Emspak
  • Start date
In summary: K). for example, if you have a vector space of polynomials, then its dual space would be the space of all linear functions that take a
  • #1
Emspak
243
1
pproving (g ° f)* = f* ° g* -- is this correct?

Homework Statement



assume g: F→G is a linear map

prove that (g ° f)* = f* ° g*

My solution

(g ° f)* = g* ° f* by the properties of associativity in linear maps.

if we assume that g* ° f* = f* ° g* then g and f are inverse functions of each other.

by the properties of linear maps the only way that g* ° f* = f* ° g* is if they are inverse functions.

therefore (g ° f)* = f* ° g*

is there anything wildly wrong with my reasoning?
 
Physics news on Phys.org
  • #2
Emspak said:

Homework Statement



assume g: F→G is a linear map

prove that (g ° f)* = f* ° g*

My solution

(g ° f)* = g* ° f* by the properties of associativity in linear maps.

if we assume that g* ° f* = f* ° g* then g and f are inverse functions of each other.

by the properties of linear maps the only way that g* ° f* = f* ° g* is if they are inverse functions.

therefore (g ° f)* = f* ° g*

is there anything wildly wrong with my reasoning?

Certainly looks wildly wrong to me. Is '*' supposed to be a transpose or adjoint or what?
 
  • #3
i honestly don't know if you don't, i am writing the problem exactly as it appeared on the assignment.
 
  • #4
Emspak said:
i honestly don't know if you don't, i am writing the problem exactly as it appeared on the assignment.

I don't have the rest of your course to look at. If they asked you to prove this then they certainly should have told you what '*' means. Look back. You'll need to use the definition.
 
  • #5
I got two definitions: one is "any value" as it appears in some summation problems, the other is a map from G the dual space. Which one should be there I would have no way of figuring out since I am not the math PhD. My prof seems to think we are telepathic.
 
  • #6
Emspak said:
I got two definitions: one is "any value" as it appears in some summation problems, the other is a map from G the dual space. Which one should be there I would have no way of figuring out since I am not the math PhD. My prof seems to think we are telepathic.

I don't either. It is a sloppy statement, I'll give you that. They said g:F->G but they didn't say anything about f. My mind reading says it's about dual spaces. It's basically the same as showing ##(AB)^T=B^TA^T## where T means transpose.
 
  • #7
Well that helps, at least it tells me that I am approaching this the wrong way. I really wish there was a better method of teaching this stuff; we're using the Freidberg text but I don't find it all that helpful because (of course) my prof decides he wants to use a different notation. I tried using Linear Algebra Done Right but the people who wrote it have never heard of an index. I'm on a third text now hoping it will help.
 
  • #8
Emspak said:
Well that helps, at least it tells me that I am approaching this the wrong way. I really wish there was a better method of teaching this stuff; we're using the Freidberg text but I don't find it all that helpful because (of course) my prof decides he wants to use a different notation. I tried using Linear Algebra Done Right but the people who wrote it have never heard of an index. I'm on a third text now hoping it will help.

Try thinking of it in terms of matrix representation. If the matrix representation of g is G and the matrix representation of f is F, then matrix representation of (g ° f) is GF. Now try to figure out what '*' does to matrices. It's really a form of 'transpose'.
 
  • #9
Dick --
OK, I went to the prof. He says "the *" is defined in the problem which was about as helpful as a bullet to the brain, which is what I am contemplating right about now.

Here's the whole assignment problem:

Let f: E --> F be a linear map. Let f* : HomK(F,K) --> HomK(E,K) denote the function such that f*(u) = u composed of f (I'm too tired right now to mess with itex).

first he wants us to prove f* is a linear map. then the question I gave you.

Frankly the way this is set up might as well be written in Madarin as far as I am concerned.
 
  • #10
Emspak said:
Dick --
OK, I went to the prof. He says "the *" is defined in the problem which was about as helpful as a bullet to the brain, which is what I am contemplating right about now.

Here's the whole assignment problem:

Let f: E --> F be a linear map. Let f* : HomK(F,K) --> HomK(E,K) denote the function such that f*(u) = u composed of f (I'm too tired right now to mess with itex).

first he wants us to prove f* is a linear map. then the question I gave you.

Frankly the way this is set up might as well be written in Madarin as far as I am concerned.

It makes a lot more sense when you state the whole problem. I would do that in the future. Your first job is to figure out what all the maps are. Then it won't seem like Mandarin. ##Hom_K(F,K)## is the dual space of ##F##. Do you know what that is? Can you describe it in simple words?
 
  • #11
i know that a homomorphism is by definition a linear map, or at least that is the definition I found online. (neither of the three books I used -- Freidberg, Linear Algebra Done Right -- deigns to define it, though Schaum's seems to and says it is the space of all linear transformations). But no, the concept of a dual space is completely foreign to me right now.
 
  • #12
Emspak said:
i know that a homomorphism is by definition a linear map, or at least that is the definition I found online. (neither of the three books I used -- Freidberg, Linear Algebra Done Right -- deigns to define it, though Schaum's seems to and says it is the space of all linear transformations). But no, the concept of a dual space is completely foreign to me right now.

Well, time to start learning that foreign concept. You just said what it is. F* (the dual space to F) is the set of all linear maps from F to K. In fancier language, ##F^*=Hom_K(F,K)##. That is a vector space, right? Do you see why? Now to first part of the exercise is to show f* defines a linear map from G* to F*. Try it.
 
  • #13
ye, thanks a lot, rethinking it helped quite a bit.
 
  • #14
Emspak said:
ye, thanks a lot, rethinking it helped quite a bit.

So the whole thing isn't that bad once you figure out what the parts are, right?
 
  • #15
yeah, I think I was just venting a bit too. I can't be the only one who feel the frustration.
 

FAQ: Pproving (g ° f)* = f* ° g* - is this correct?

1. What is the definition of "proving" in this context?

In this context, "proving" means to demonstrate or show that a statement or equation is true with logical reasoning and evidence.

2. What does (g ° f)* = f* ° g* mean?

This equation represents the composition of two functions, g and f. The * symbol indicates that the functions are being composed in reverse order, with g being applied first and then f.

3. How do you prove that (g ° f)* = f* ° g* is correct?

To prove this equation, you would need to show that for any inputs x, the output of (g ° f)* is equal to the output of f* ° g*. This can be done through mathematical manipulation and substitution, using the definitions of the two functions and any known properties of composition of functions.

4. Why is it important to prove this equation?

Proving this equation is important because it establishes a fundamental property of the composition of functions. It allows us to understand and manipulate complex functions by breaking them down into simpler components, and it is used in various fields of mathematics and science.

5. Are there any exceptions to this equation?

No, this equation holds true for all functions g and f, as long as the composition is defined (i.e. the output of g is a valid input for f). However, it is important to note that the order of the functions matters, as changing the order of composition will result in a different outcome.

Similar threads

Replies
8
Views
1K
Replies
3
Views
2K
Replies
1
Views
1K
Replies
15
Views
1K
Replies
1
Views
824
Replies
5
Views
1K
Back
Top