Results 1 to 14 of 14

Math Help - Injective, surjective map!

  1. #1
    Newbie
    Joined
    Dec 2010
    Posts
    15

    Injective, surjective map!

    Hello everyone!

    May anyone can help in this case.

    I have a map F: \left F( \begin{bmatrix}<br />
d_1_1 &  d_1_2  & \ d_1_3 \\<br />
d_2_1 &  d_2_2 &  d_2_3 \\<br />
d_3_1 & d_3_2 & d_3_3<br />
\end{bmatrix}) \right = \begin{bmatrix}<br />
d_1_1 & d_1_2-d_2_1 & d_3_1 \\<br />
0 & 2d_2_2 &  d_2_1-d_1_2 \\<br />
0 & 0 &  3d_3_3<br />
\end{bmatrix}
    in a different note:

    \left F( \begin{bmatrix}<br />
d_1_1 &  d_1_2  & \ d_1_3 \\<br />
d_2_1 &  d_2_2 &  d_2_3 \\<br />
d_3_1 & d_3_2 & d_3_3<br />
\end{bmatrix}) \right = \begin{bmatrix}<br />
g_1_1 & g_1_2 & g_1_3 \\<br />
0 & g_2_2 &  g_2_3 \\<br />
0 & 0 &  g_3_3<br />
\end{bmatrix}

    eg. \left F( \begin{bmatrix}<br />
0 &  3  & \ 6 \\<br />
1 &  4 &  7 \\<br />
2 & 5 & 8<br />
\end{bmatrix}) \right = \begin{bmatrix}<br />
0 & 2 & 2 \\<br />
0 & 8 &  -2 \\<br />
0 & 0 &  24<br />
\end{bmatrix}.

    I must to find out if this map is linear, surjective, injective?

    The first point I already done, so I know the map is linear. I have more problems with second and third point. My thinking:
    1) the map is not injective because:

    for \ d_2_1 \ne d_3_1 \ is \ F(d_2_1)=F(d_3_1) \ or \ g_2_1=g_3_1=0

    2) but the map is surjective because:
    for every g in G exits d in D that is F(d)=g

    Are those two arguments correct?

    Thanks in advance!

    Enrico
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by cantona View Post
    Hello everyone!

    May anyone can help in this case.

    I have a map F: \left F( \begin{bmatrix}<br />
d_1_1 &  d_1_2  & \ d_1_3 \\<br />
d_2_1 &  d_2_2 &  d_2_3 \\<br />
d_3_1 & d_3_2 & d_3_3<br />
\end{bmatrix}) \right = \begin{bmatrix}<br />
d_1_1 & d_1_2-d_2_1 & d_3_1 \\<br />
0 & 2d_2_2 &  d_2_1-d_1_2 \\<br />
0 & 0 &  3d_3_3<br />
\end{bmatrix}
    in a different note:

    \left F( \begin{bmatrix}<br />
d_1_1 &  d_1_2  & \ d_1_3 \\<br />
d_2_1 &  d_2_2 &  d_2_3 \\<br />
d_3_1 & d_3_2 & d_3_3<br />
\end{bmatrix}) \right = \begin{bmatrix}<br />
g_1_1 & g_1_2 & g_1_3 \\<br />
0 & g_2_2 &  g_2_3 \\<br />
0 & 0 &  g_3_3<br />
\end{bmatrix}

    eg. \left F( \begin{bmatrix}<br />
0 &  3  & \ 6 \\<br />
1 &  4 &  7 \\<br />
2 & 5 & 8<br />
\end{bmatrix}) \right = \begin{bmatrix}<br />
0 & 2 & 2 \\<br />
0 & 8 &  -2 \\<br />
0 & 0 &  24<br />
\end{bmatrix}.

    I must to find out if this map is linear, surjective, injective?

    The first point I already done, so I know the map is linear. I have more problems with second and third point. My thinking:
    1) the map is not injective because:

    for \ d_2_1 \ne d_3_1 \ is \ F(d_2_1)=F(d_3_1) \ or \ g_2_1=g_3_1=0

    2) but the map is surjective because:
    for every g in G exits d in D that is F(d)=g

    Are those two arguments correct?

    Thanks in advance!

    Enrico
    For injectivitgy you need to give specific numbers for which this isn't true. Also, assuming this is a map from 3\times 3 matrices over a field to itself then a linear map is injective if and only if it's surjective, so keep this in mind.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2010
    Posts
    15
    Quote Originally Posted by Drexel28 View Post
    For injectivitgy you need to give specific numbers for which this isn't true. Also, assuming this is a map from 3\times 3 matrices over a field to itself then a linear map is injective if and only if it's surjective, so keep this in mind.
    Thanks for reply.

    What you mean with this specific numbers?

    Maybe that:

    if \ d_2_1 = d_3_1 =d_3_2 \ and \ F(d_2_1)=F(d_3_1)=F(d_3_2)=0  there is a lot of possibility that map is injective. Or the case of null matrix.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by cantona View Post
    Thanks for reply.

    What you mean with this specific numbers?

    Maybe that:

    if \ d_2_1 = d_3_1 =d_3_2 \ and \ F(d_2_1)=F(d_3_1)=F(d_3_2)=0  there is a lot of possibility that map is injective. Or the case of null matrix.
    I mean that you need to exhibit a specific (or a class of specific) non-zero matrices which map to zero. So far you've tried applying a function of matrices to scalars.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Dec 2010
    Posts
    15
    Quote Originally Posted by Drexel28 View Post
    I mean that you need to exhibit a specific (or a class of specific) non-zero matrices which map to zero. So far you've tried applying a function of matrices to scalars.
    If I understand you mean this:
    if D is
     \ d_1_1=d_2_2=d_3_1=d_3_3=0 \ and \ d_1_2=d_2_1 \ and\ d_1_3,d_2_3,d_3_2 \in \mathbb{R}
    G is null matrix and then the map is not injective. If I add this note:

    for \ d_2_1 \ne d_3_1 \ne d_3_2 \ is \ F(d_2_1)=F(d_3_1)=F(d_3_2) \ or \ g_2_1=g_3_1=g_3_2=0

    Is this enough to prove that map is not injective?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Senior Member
    Joined
    Dec 2010
    Posts
    470
    Be careful about the definitions of injective and surjective. As Drexel28 mentioned, this is asking about the injectivity and surjectivity of F (which maps 3 x 3 matrices to other 3 x 3 matrices). Your domain and range are 3 x 3 matrices.

    F : M_{3\times 3} \to M_{3\times 3}

    Let M_1, M_2 be 3 x 3 matrices.

    Here's how injectivity and surjectivity should be interpreted in the problem:
    Injective means
    \forall M_1, M_2 : F(M_1) = F(M_2) \Rightarrow M_1 = M_2

    Surjective means
    \forall M_1, \exists M_2 : F(M_2) = M_1

    The entire time, we are talking about the entire matrix, not the elements inside the matrix.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Dec 2010
    Posts
    15
    Thank you.

    So if we have two matrices:

    A=\begin{bmatrix}<br />
0 & 1 & 4 \\<br />
1 & 0 & 3 \\<br />
0 & 2 & 0<br />
\end{bmatrix} \right B= \begin{bmatrix}<br />
0 & 3 & 7 \\<br />
3 & 0 & 5 \\<br />
0 & 1 & 0<br />
\end{bmatrix}
    F(A)=F(B)=\begin{bmatrix}<br />
0 & 0 & 0 \\<br />
0 & 0 & 0 \\<br />
0 & 0 & 0<br />
\end{bmatrix}

    So the map is not injective because F(A)=F(B) \ but \ A\ne B.

    If we change only elements d_1_3,d_2_3,d_3_2 and all the others stay the same we always get the same output matrices for those set. Special case is when we get the null matrix, then must be:

    \ d_1_1=d_2_2=d_3_1=d_3_3=0 \ ; \ d_1_2=d_2_1 \ ; \ d_1_3,d_2_3,d_3_2 \in \mathbb{R}

    Is that right?
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Senior Member
    Joined
    Dec 2010
    Posts
    470
    Yes, so you have shown it is not injective.
    You did not even need the second part about d_{13}, d_{23}, d_{32}, but it is a good observation.

    For the second part, is it surjective?

    Hint: Can you find an A s.t.
    <br />
F(A)=\begin{bmatrix}<br />
0 & 0 & 0 \\<br />
0 & 0 & 0 \\<br />
1 & 0 & 0<br />
\end{bmatrix}<br />
    ?
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by snowtea View Post
    Yes, so you have shown it is not injective.
    You did not even need the second part about d_{13}, d_{23}, d_{32}, but it is a good observation.

    For the second part, is it surjective?

    Hint: Can you find an A s.t.
    <br />
F(A)=\begin{bmatrix}<br />
0 & 0 & 0 \\<br />
0 & 0 & 0 \\<br />
1 & 0 & 0<br />
\end{bmatrix}<br />
    ?
    In fact, he didn't even have to show that F(B)=F(A) since by showing that F(A)=[0] he showed that \ker F is non-trivial and thus F can't be injective.

    For surjectivity your hint is a very good one, since in this case it's clear what the result is but you could have (if you are aware of it) appealed to the (common?) theorem which says that if V is finite dimensional then T:V\to V is a monomorphism (fancy word for injective linear transformation) if and only if it's an epimorphism (fancy word for surjective linear transformation). This is just a comment though.
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Newbie
    Joined
    Dec 2010
    Posts
    15
    I do not understand this hint because in my case there is no chance to get such output after mapping.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Senior Member
    Joined
    Dec 2010
    Posts
    470
    So is it surjective? You just answered your own question.
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Newbie
    Joined
    Dec 2010
    Posts
    15
    So if I note this in more formal form:

    We take the matrix M_1=\begin{bmatrix}<br />
0 & 0 & 0 \\<br />
0 & 0 & 0 \\<br />
1 & 0 & 0<br />
\end{bmatrix}

    In our case the map not allows us to get such output so the form that provides surjectivity does not stand up.

    So F(M_2) \ne M_1 and the map is not surjective.



    So all of upper triangular matrices are not surjective?
    Follow Math Help Forum on Facebook and Google+

  13. #13
    Senior Member
    Joined
    Dec 2010
    Posts
    470
    Yes, if F(M) is always upper triangular, then it cannot be surjective.
    Because the mapping "misses" all matrices that are not upper triangular.
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Newbie
    Joined
    Dec 2010
    Posts
    15
    Thank you both for your help.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Injective, Surjective
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 14th 2011, 07:47 AM
  2. [SOLVED] Injective and Surjective
    Posted in the Calculus Forum
    Replies: 11
    Last Post: September 29th 2010, 02:16 PM
  3. injective and surjective
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: February 12th 2010, 10:18 AM
  4. Injective if and only if Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 3rd 2010, 04:37 PM
  5. Injective/Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 10th 2008, 08:19 AM

Search Tags


/mathhelpforum @mathhelpforum