Results 1 to 7 of 7

Math Help - How to understand set as exponential?

  1. #1
    Newbie
    Joined
    May 2012
    From
    Brussels
    Posts
    6

    How to understand set as exponential?

    I came across a paper, where the notation is:
    2^\Theta
    where \Theta is a set,
    Normally we see exponential such as a^n, where n is a real number.
    How should I interpret 2^Theta, is this a matrix where in each entry the base is 2?

    Thanks for help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member ModusPonens's Avatar
    Joined
    Aug 2010
    Posts
    125
    Thanks
    14

    Re: How to understand set as exponential?

    It's the set of all functions from theta to {0,1}.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: How to understand set as exponential?

    Quote Originally Posted by colruyt View Post
    I came across a paper, where the notation is:
    2^\Theta
    where \Theta is a set,
    Normally we see exponential such as a^n, where n is a real number.
    How should I interpret 2^Theta, is this a matrix where in each entry the base is 2?
    There are two principal meaning the symbol 2^A where A is set.
    It stands for the set of all functions from A to \{0,1\}.
    Some authors use it to be short hand for the power set, the set of all subsets of A.
    Last edited by Plato; May 1st 2012 at 07:17 AM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    May 2012
    From
    Brussels
    Posts
    6

    Re: How to understand set as exponential?

    Thanks a lot.
    I don't understhand the first meaning:
    It stands for the set of all functions from A to {0,1}
    Do you mean 2^A is a function, but why to {0,1}??

    Actually I think it might be the case for power set, since this comes with a definition for a function:
    \mu: C\cup U \rightarrow 2^\Theta \cup (C\cup \Theta)
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: How to understand set as exponential?

    Quote Originally Posted by colruyt View Post
    Thanks a lot.
    I don't understhand the first meaning:
    Do you mean 2^A is a function, but why to {0,1}??
    Actually I think it might be the case for power set, since this comes with a definition for a function:
    \mu: C\cup U \rightarrow 2^\Theta \cup (C\cup \Theta)
    This is confusion caused by your not posting the complete problem.
    It seems that you are working of something else of which this is a sub-part.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,404
    Thanks
    1327

    Re: How to understand set as exponential?

    Quote Originally Posted by colruyt View Post
    Thanks a lot.
    I don't understhand the first meaning:
    Do you mean 2^A is a function, but why to {0,1}??
    No, he means that 2^A is a set of functions- the set of all functions from A to {0, 1}. And it is to {0, 1} because of the "2". 3^A would be a set of all functions from A to {0, 1, 2}, or more generally, from A to any set containing 3 objects.

    Actually I think it might be the case for power set, since this comes with a definition for a function:
    \mu: C\cup U \rightarrow 2^\Theta \cup (C\cup \Theta)
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    May 2012
    From
    Brussels
    Posts
    6

    Re: How to understand set as exponential?

    Quote Originally Posted by Plato View Post
    This is confusion caused by your not posting the complete problem.
    It seems that you are working of something else of which this is a sub-part.
    Sorry my mistake: basically it's a function that matches two sets into two sets, think of match students into schools. where \Theta is the preference of students, and a typo in my previous function, the correct form is:
    \mu: C \cup \Theta \rightarrow 2^\Theta \cup (C \cup \Theta)

    My original guess was power set too, but I am just no sure about the notation...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. I Need Help to Understand This
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: November 27th 2011, 08:03 PM
  2. Replies: 2
    Last Post: June 9th 2011, 09:54 AM
  3. Replies: 0
    Last Post: February 27th 2010, 11:57 AM
  4. Can't understand. Plz HELP!
    Posted in the Statistics Forum
    Replies: 0
    Last Post: November 25th 2008, 11:45 PM
  5. I don't understand!
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: July 12th 2006, 12:49 PM

Search Tags


/mathhelpforum @mathhelpforum