#Function composition

46 messages · Page 1 of 1 (latest)

jaunty wyvernBOT
#
  1. Do not ping the Moderators, unless someone is breaking the rules.
  2. Do not ping the Helper Moderators, unless there is a conflict between helpers.
  3. Do not ping other members randomly for help.
  4. Ask your question and show the work you've done so far. If you've posted a screenshot of a question, specify which part you need help with.
  5. Wait patiently for a helper to come along.
  6. If the Helper has answered your question, remember to thank them with the Mathematics Ranks bot and close the thread with:

+close
Feel free to nominate the person for helper of the week in #helper-nominations
If you're happy with the help you got here, and the server overall, you can contribute financially as well:

full crater
#

doesn't have to be in general

#

how are your f and g defined?

#

@digital edge

digital edge
#

It is about a characterization of injectivity.

full crater
#

but you asked why is fg = ..

#

what do you assume?

#

give the entire problem statement

digital edge
#

I should prove that this statement is equivalent to the statement that f is injective, however, I don’t understand the statement. I thought that the input of a function is supposed to be the domain and the output the codomain. So that g(b)=a, and therefore, f(a)=b, which would be ∆B, but it’s not.

full crater
#

what is Delta A?

#

identity?

digital edge
#

Yes

full crater
#

that statement is all sorts of whack then

#

We have a function f:A->B

f is injective if and only if there exists g: B->A such that gf = 1_A

digital edge
#

What does 1_A mean?

full crater
#

Delta A

digital edge
#

Ahh

full crater
#

1_A(a) = a for all a in A

digital edge
#

For surjective it says g o f = 1_B

full crater
#

in what order do you wrote compositions?

#

$$ (g\circ f)(a) = g(f(a)) $$

quasi vineBOT
full crater
#

do you define like this?

digital edge
#

Yes, that is how i would define it

full crater
#

then gf = 1_B is nonsense

#

unless A=B

digital edge
#

I think i need to ask my prof

full crater
#

f:A->B is surjective iff there exists g:B->A such that fg = 1_B

#

whenever you have composition gf = 1_A, then the first term is injective and last term is surjective

#

so f is injective since that's what you apply first

#

and g is surjective, becaus you apply it last

digital edge
#

I think so too

full crater
digital edge
#

I guess I have to skip the homework and maybe reach out to my professor because I am absolutely confused how that can be

full crater
#

maybe he denotes compositions in reverse order in his class

#

regardless

#

this is not a complete problem statement

digital edge
#

I have no clue

full crater
#

double check with classmates what the actual problem statement is

#

i refuse to believe that's all what your professor told you

digital edge
#

Or maybe the denotation is really different

full crater
#

I'm not wasting time on speculating, find out what the actual problem is

digital edge
#

Thank you for your time, I appreciate your help. I’ll continue to look into it.