Results 1 to 2 of 2

Math Help - Real Analysis Homework Help

  1. #1
    Newbie
    Joined
    Mar 2006
    From
    Richmond, VA
    Posts
    5

    Real Analysis Homework Help

    Suppose that n is an element of N and φ: {1,2,..,n} --> {1,2,..,n}.

    a) Prove that φ is 1-1 if and only if φ is onto.

    b) Suppose that E is a finite set and f: E --> E. Prove that f is 1-1 on E if and only if f takes E onto E.

    Iím thinking that this can be done by induction, but Iíve been staring at this for so long now that I canít even get the problem started. Any hints would be greatly appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by erinthered View Post
    Suppose that n is an element of N and φ: {1,2,..,n} --> {1,2,..,n}.

    a) Prove that φ is 1-1 if and only if φ is onto.

    b) Suppose that E is a finite set and f: E --> E. Prove that f is 1-1 on E if and only if f takes E onto E.

    Iím thinking that this can be done by induction, but Iíve been staring at this for so long now that I canít even get the problem started. Any hints would be greatly appreciated.
    Doing homework in the last minute, nice and cool!

    Okay, basically there is a property about finite sets.
    That if you take a surjection it implies a injection and a injection implies a bijection when you map a set into it set.

    Thus, basically all you need to determine whether something is a permutation in a finite set is when it is injective or bijective. It is a useful tool to know.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Real analysis homework help
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: April 28th 2009, 08:27 PM
  2. Real analysis homework help!!!!!!
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: March 30th 2009, 03:55 PM
  3. Real analysis homework help!!!!!!
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: February 27th 2009, 05:36 PM
  4. Homework Help with real analysis
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: February 26th 2009, 08:26 AM
  5. Real Analysis Homework Help!!!!!!
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: February 24th 2009, 07:25 PM

Search Tags


/mathhelpforum @mathhelpforum