6. A ÀÇ ¸èÁýÇÕ P(A)

A ÀÇ ¸èÁýÇÕ(power set) P(A)

A ÀÇ ¸ðµç ºÎºÐÁýÇÕÀ» ¿ø¼Ò·Î ÇÏ´Â ÁýÇÕÀ» A ÀÇ ¸èÁýÇÕ(power set)À̶ó Çϰí P(A) ¶Ç´Â 2A ·Î ³ªÅ¸³»±â·Î ÇÑ´Ù. ¡æ P(A) = {X| X¡øA} ¢¢ 2A = {X| X¡øA}

¥õ ¿Í A ÀÚ½ÅÀº A ÀÇ ¸èÁýÇÕ 2A ÀÇ  ¿ø¼Ò ¡æ  2A = {¥õ, A, ... }

 

Problem1-6 ¡æ ¹®Á¦¸¦ ´©¸£¸é Ç®ÀÌ¿Í ´äÀÌ ³ª¿É´Ï´Ù.

  1.  2A = {¥õ, {2}, {a}, {b,3}}ÀÌ µÇµµ·Ï a, b¸¦ Á¤Çϰí ÁýÇÕ A ¸¦ ±¸ÇϽÿÀ.

  2. (´ä)
    a=3, b=2, A = {2,3}¡¡

    1) A¡ô2A À̹ǷΠA = {b,3}
    2) A ÀÇ ¸ðµç ºÎºÐÁýÇÕÀº ¥õ, {b}, {3}, {b,3}
    3) 2A = {¥õ, {2}, {a}, {b,3}} À̹ǷΠa = 3, b = 2 À̰í A = {2,3} ^^

    ¢Ñ A ÀÇ ¸ðµç ºÎºÐÁýÇÕÀ» ¿ø¼Ò·Î ÇÏ´Â ÁýÇÕ ¡æ A ÀÇ ¸èÁýÇÕ ¢¢ 2A ¶Ç´Â P(A)



  3. A = {1,{2,3},5} ¿¡ ´ëÇÏ¿© ´ÙÀ½ Áß ¿ÇÁö ¾ÊÀº °ÍÀº?
    ¨ç {1}¡ô2A ¨è {1,5}¡ô2A ¨é {2,3}¡ô2A
    ¨ê {{1}}¡ø2A ¨ë {{1,5}}¡ø2A
  4. (´ä) ¨é

    1) A = {1,{2,3},5} ÀÇ ºÎºÐÁýÇÕÀÌ 2A ÀÇ ¿ø¼Ò.
    2) {1}, {1,5}, {{2,3}} Àº A ÀÇ ºÎºÐÁýÇÕ ¡æ 2A = {¡¦, {1}, {1,5}, {{2,3}}, ¡¦}

    ¢Ñ a¡ôA À̸é {a}¡ô2A À̰í {{a}}¡ø2A

  5. 2A = {X| X¡øA}¶ó°í Á¤ÀÇÇÒ ¶§, ´ÙÀ½ Áß ¿ÇÁö ¾ÊÀº °ÍÀº?
    ¨ç A¡ô2A ¨è {A}¡ø2A ¨é ¥õ¡ô2A
    ¨ê ¥õ¡ø2A ¨ë {¥õ}¡ô2A
  6. (´ä) ¨ë

    1) 2A = {¥õ, A, ¡¦ } ¡æ ¥õ¡ô2A, {¥õ}¡ø2A, A¡ô2A, {A}¡ø2A
    2) °øÁýÇÕÀº ¸ðµç ÁýÇÕÀÇ ºÎºÐÁýÇÕ À̹ǷΠ¥õ¡ø2A

    ¢Ñ A = {a, ¡¦} ¡æ a¡ôA, {a}¡øA, {a}¡ô2A, {{a}}¡ø2A

  7. P(A) = {X| X¡øA} ¶ó°í Á¤ÀÇÇÒ ¶§, ´ÙÀ½À» ±¸ÇϽÿÀ.

    (1) A = {1,2} ÀÏ ¶§ P(A)    (2) A = {¥õ} ÀÏ ¶§ P(P(A))

  8. (´ä) (1)  P(A) = {¥õ,{1},{2},{1,2}}    (2) P(P(A)) = { ¥õ, {¥õ}, {{¥õ}}, {¥õ,{¥õ}}}
    (1) A = {1,2} ¸ðµç ºÎºÐÁýÇÕÀº ¥õ, {1}, {2}, {1,2}    ¡Å P(A) = {¥õ,{1},{2},{1,2}}
    (2) A = {¥õ} ÀÇ ¸ðµç ºÎºÐÁýÇÕÀº ¥õ, {¥õ} À̹ǷΠP(A) = {¥õ, {¥õ}}

    P(A) = {¥õ, {¥õ}} ÀÇ ¸ðµç ºÎºÐÁýÇÕÀÌ ¥õ, {¥õ}, {{¥õ}}, {¥õ,{¥õ}} À̹ǷÎ
    P(P(A)) = {¥õ, {¥õ}, {{¥õ}}, {¥õ,{¥õ}}} ^^

    ¢Ñ A = {a} ÀÏ ¶§, P(A) = {¥õ,A}, P(P(A)) = {¥õ,{¥õ},{A},P(A)} = {¥õ,{¥õ},{{a}},{{¥õ,A}}

¸ñ·ÏÀ¸·Î ¡¡

¡¡

Update 2001³â 03¿ù 09ÀÏ ¼öÇм±»ý´Ô® ¼öÇб³À°¿¬±¸©