2 svar
50 visningar
Qetsiyah är nöjd med hjälpen
Qetsiyah 6503 – Livehjälpare
Postad: 1 sep 2023 13:02 Redigerad: 1 sep 2023 13:45

Sannolikhet, sigma algebra: minsta delmängden som genererar potensmängden

Hej,

Gäller detta?: En genererad sigma algebra av tre element av en sample space |Ω|=4|\Omega|=4 element blir hela dess power set 2Ω2^{\Omega}, oavsett vilka tre element vi tar?

Tag Ω={1,2,3,4}\Omega=\{1,2,3,4\} och vi vill generera en sigma algebra med tex {{1},{2},{4}}\{\{1\},\{2\},\{4\}\}. Direkt kan vi använda att deras union {1,2,4}\{1,2,4\} måste finnas, och att komplementet till denna, {3}\{3\} måste finnas, vips så har vi fått att alla fyra element i sample space måste finnas med och dessa genererar alltid hela 2Ω2^{\Omega}.

Mer generellt gäller det alltså att när det saknas ett (1) element kan det elementet alltid fås via denna procedur, så en n-1n-1 stor genererande delmängd genererar alltid hela 2Ω2^{\Omega}, men kan mindre delmängd än så generera hela power setten?

Qetsiyah 6503 – Livehjälpare
Postad: 1 sep 2023 13:44

Ja, den minsta möjliga delmängden av power setten som genererar power setten är ceil(log_2(n)) stor 

https://math.stackexchange.com/questions/1426122/minimum-number-of-sets-needed-to-generate-the-power-set

Tomten 1653
Postad: 1 sep 2023 15:44

Har du några funderingar på vad som händer om 

a) Omega är uppräkneligt oändlig?

b) Omega är överuppräknelig?

Svara Avbryt
Close