Results 1 to 5 of 5
Like Tree2Thanks
  • 1 Post By emakarov
  • 1 Post By emakarov

Math Help - Function assigning each subset of R sum of its elements

  1. #1
    Junior Member
    Joined
    Nov 2012
    From
    Ukraine
    Posts
    43

    Function assigning each subset of R sum of its elements

    Hi.

    Could you give me a hint how to solve this problem?

    Let  D:= \left\{E \subset \mathbb{R} | 0< card(E)< + \infty \right\} .

     \phi : D \ni E \rightarrow \sum_{x \in E} \ x \in \mathbb{R}

    Check if \phi is injective or surjective.
    Last edited by wilhelm; January 11th 2013 at 02:36 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778

    Re: Function assigning each subset of R sum of its elements

    Quote Originally Posted by wilhelm View Post
    Well, I think that it can't be injective because  card (\mathcal{P}(\mathbb{R})) > card(\mathbb{R}) , so by the pigeonhole principle, there must to at least two subsets with the same sum of elements.
    There are two mistakes here. First, D is the collection of finite nonempty subsets of \mathbb{R}, so \mathrm{card}(D)=\mathrm{card}(\mathbb{R}). Second, pigeonhole principle is not valid for infinite sets. You may have an injection from a infinite set into its proper subset; in fact, this is one of the definitions of an infinite set. The proof of the pigeonhole principle proceeds by induction on the cardinality of the domain, so it only applies when this cardinality is a natural number. You need to use transfinite induction to prove properties of infinite numbers (ordinals). It is probably instructive to see where the proof of the principle breaks down when one tries to use transfinite induction instead of regular one.

    Speaking about the problem, you need to have an intuition about D. Can you give examples of sets in D? Both questions are trivial once you understand what D is.
    Thanks from wilhelm
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2012
    From
    Ukraine
    Posts
    43

    Re: Function assigning each subset of R sum of its elements

    Thank you, I've already deleted that comment. Could we just say that for example \phi (\left\{ x \right\})= \phi (\left\{ x, 0 \right\})= x and \forall x \in \mathbb{R} \ \ \exists E \subset \mathbb{R}  :  \phi(E)=x for example E = \left\{ x \right\} ?
    Or is it oversimplified?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778

    Re: Function assigning each subset of R sum of its elements

    Quote Originally Posted by wilhelm View Post
    Thank you, I've already deleted that comment. Could we just say that for example \phi (\left\{ x \right\})= \phi (\left\{ x, 0 \right\})= x and \forall x \in \mathbb{R} \ \ \exists E \subset \mathbb{R}  :  \phi(E)=x for example E = \left\{ x \right\} ?
    Yes. Concerning injection, you need x\ne0, but since to disprove injection you need to find just one pair of arguments mapped to the same image, such x obviously exists.
    Thanks from wilhelm
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Nov 2012
    From
    Ukraine
    Posts
    43

    Re: Function assigning each subset of R sum of its elements

    Thank you. Could you maybe help me with the linear algebra problem about detA=1995, too?

    Prove there exists a matrix
    Last edited by wilhelm; January 11th 2013 at 03:42 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Assigning swimming tracks!?
    Posted in the Statistics Forum
    Replies: 3
    Last Post: March 25th 2012, 04:38 AM
  2. Proof on Openness of a Subset and a Function of This Subset
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: October 24th 2010, 09:04 PM
  3. Replies: 4
    Last Post: September 18th 2010, 07:41 PM
  4. assigning particular value based on x asis
    Posted in the Math Software Forum
    Replies: 5
    Last Post: June 11th 2010, 02:55 AM
  5. Probability of assigning people to things
    Posted in the Statistics Forum
    Replies: 3
    Last Post: January 6th 2010, 08:55 AM

Search Tags


/mathhelpforum @mathhelpforum