Results 1 to 6 of 6

Math Help - Help with functions.

  1. #1
    Newbie
    Joined
    Nov 2011
    From
    Canada
    Posts
    8

    Help with functions.

    Hello,

    My teacher has given me a problem to try:
    Let A={1, 2, 3, 4}. Define a fcn f: Powerset(A) --> N U {0} by f(x) = |x| (cardinality of x) for x element of Powerset(A).

    I need to find:
    a) f({∅, {1,2}, {2,3}})
    b) −1({3}).

    Now, for a, im pretty sure it's simply f({∅, {1,2}, {2,3}}) = 2, since there is nor curly brackets around ∅, so it doesnt count as an element, and other two are elements of powerset (A).

    Regarding b, im not too sure what would be the inverse of the cardinality.

    For a, is my logic makes sense or i am completely off?
    For b, im not sure how to find the inverse.

    Thank you for help in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,792
    Thanks
    1687
    Awards
    1

    Re: Help with functions.

    Quote Originally Posted by Lowoctave View Post
    Let A={1, 2, 3, 4}. Define a fcn f: Powerset(A) --> N U {0} by f(x) = |x| (cardinality of x) for x element of Powerset(A).
    I need to find:
    a) f({∅, {1,2}, {2,3}})
    b) −1({3}).
    f(\{\emptyset, \{1,2\}, \{2,3\}\})=3
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Aug 2011
    Posts
    127

    Re: Help with functions.

    I don't know if it's really an "inverse" since the function is not an injection, but you could treat it as a multi-valued inverse of sorts. In that case it would be all the things that give you the result "3" by that function you described.

    Plato's right about the cardinality of a. Remember that ∅ is the same as {}. The empty set is included (subset of) in every set, but not contained (member of) in every set. When the empty set is a member of another set, it's just like any other member. (Note you separate it with a comma just like the others.)
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Nov 2011
    From
    Canada
    Posts
    8

    Re: Help with functions.

    So for b) it would be −1({3}) = {{1, 2, 3}, {1, 2, 4} {1, 3, 4}, {2, 3, 4}}?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,792
    Thanks
    1687
    Awards
    1

    Re: Help with functions.

    Quote Originally Posted by Lowoctave View Post
    So for b) it would be −1({3}) = {{1, 2, 3}, {1, 2, 4} {1, 3, 4}, {2, 3, 4}}?
    The notation f^{-1}(\{3\}) is meaningless.
    The images of f are numbers not sets.

    You could have f^{-1}(3)=\{\{1,2,3\},\{1,2,4\}\{1,3,4\},\{2,3,4\}\}.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Nov 2011
    From
    Canada
    Posts
    8

    Re: Help with functions.

    Thank you very much! Very appreciated
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: April 15th 2010, 05:50 PM
  2. Replies: 3
    Last Post: February 23rd 2010, 04:54 PM
  3. Replies: 11
    Last Post: November 15th 2009, 11:22 AM
  4. Replies: 7
    Last Post: August 12th 2009, 04:41 PM
  5. Replies: 1
    Last Post: April 15th 2008, 09:00 AM

Search Tags


/mathhelpforum @mathhelpforum