Results 1 to 4 of 4

Math Help - Set Theory-functions, need helpp

  1. #1
    Member
    Joined
    Mar 2006
    Posts
    82

    Set Theory-functions, need helpp

    Please help me on this problems...


    1) Let P be the set of all U.S. presidents, and let G be the set of all ordered pairs (a,b) in P X P such that b succeeded a in office. Is G the graph of a function? Explain.

    2) Prove that for each set X there is a unique function from the empty set to X, regardless of whether or not X is nonempty. Also prove that there are no functions from X to the empty set if X is nonempty.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,911
    Thanks
    775
    Hello, jenjen!

    #1 is a trick question . . .


    1) Let P be the set of all U.S. presidents,
    and let G be the set of all ordered pairs (a,b) \in P \times  P
    such that b succeeded a in office.
    Is G the graph of a function?

    It is true that every President had a successor (well, except Dubya).

    But Grover Cleveland served two nonconsecutive terms.
    . . He was the 22nd President and was succeeded by Benjamin Harrison.
    . . He was reelected as 24th President and was succeeded by William McKinley.
    Hence, set G contains: (Cleveland, Harrison) and (Cleveland, McKinley).

    Therefore, G is not a function.

    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2006
    Posts
    82
    Hey Soroban!!

    Thank you so much for the quick reply!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by jenjen View Post
    ]

    2) Prove that for each set X there is a unique function from the empty set to X, regardless of whether or not X is nonempty. Also prove that there are no functions from X to the empty set if X is nonempty.
    I do not know what definition you are using but there are no funtions between two sets if at least one is empty.

    Because the Cartesian product between sets was defined for non-empty sets. Thus, a function can only between two non-empty set because it is a type of Cartesian product.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. bit theory, functions (one-one,onto, invertible)
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 30th 2011, 08:03 AM
  2. Set theory with functions
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: January 30th 2010, 06:42 PM
  3. helpp
    Posted in the Geometry Forum
    Replies: 1
    Last Post: March 24th 2009, 01:45 PM
  4. helpp
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 23rd 2008, 02:58 PM
  5. helpp plz
    Posted in the Statistics Forum
    Replies: 2
    Last Post: May 7th 2006, 01:48 PM

Search Tags


/mathhelpforum @mathhelpforum