Results 1 to 2 of 2

Thread: Cardinality

  1. October 31st 2009, 03:14 PM #1
    kashifzaidi
    kashifzaidi is offline
    Junior Member
    Joined
    Oct 2009
    Posts
    32

    Cardinality

    Show that if sets A and B have the same cardinality,
    then P(A) and P(B) have the same cardinality.
    Follow Math Help Forum on Facebook and Google+
  2. October 31st 2009, 03:56 PM #2
    tonio
    tonio is offline
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by kashifzaidi View Post
    Show that if sets A and B have the same cardinality,
    then P(A) and P(B) have the same cardinality.

    \exists\,\;bijection\,\;f:A\rightarrow B\Longrightarrow F:P(A)\rightarrow P(B)\,,\;\;F(X):=\{f(x)\,;\;x\in X\subset A\}\subset B \,\,is\,\,a\,\,bijection

    Tonio
    Follow Math Help Forum on Facebook and Google+
« help me which counting is correct | help me with pigeonhole principle #1 »

Similar Math Help Forum Discussions

  1. Cardinality
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 11th 2010, 07:08 AM
  2. Cardinality of R, [0,1], R^2, [0,1] x [0,1]
    Posted in the Differential Geometry Forum
    Replies: 11
    Last Post: March 18th 2010, 02:20 PM
  3. Cardinality
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 11th 2009, 05:36 PM
  4. Cardinality
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 8th 2009, 02:23 PM
  5. Cardinality of a Set
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: January 27th 2009, 03:33 PM

Search Tags


/mathhelpforum @mathhelpforum