Wpis z mikrobloga

Jeśli X ma n elementów, to zbiór B = {X, {X}} ma 2^n + 1 elementów, czy za bardzo sobie to upraszczam? I czy w tym przypadku możliwe jest wypisanie wszystkich elementów P(B)? Być może głupio pytam, nie wiem, nie znam się...

#pytanie #matematyka #studia
  • 5
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@p4b10: Zbiór B ma dwa elementy, bo zbiór też może być elementem.

Możliwe jest wypisanie wszystkich elementów P(B), bo zgodnie z twierdzeniem, jest ich tylko 4. Zresztą, można wypisać zbiór potęgowy każdego skończonego zbioru. Inną kwestią jest ile to zajmie.
  • Odpowiedz
@pococimojlogin: W takim razie przekombinowałem (zakładając, że masz rację, a wcale nie mówię, że nie masz).

Zatem, jeśli dobrze rozumiem, tymi elementami będzie zbiór pusty, X, {X} no i B, który sam jest swoim podzbiorem. Dzięki!
  • Odpowiedz
B = {X, {X}}


@p4b10: od razu widać, że są dwa elementy. ty z kolei rozpatrzyłeś przypadek gdybyś miał B = P(X) U {X} sądząc po mocy, która ci wyszła, więc bardziej przekombinowałeś niż sobie to uprościłeś.
  • Odpowiedz