Naj bo X = {1,2,...n}.
Naj bo A:= potenčna množica X.
Naj bo B:= {f: x ---> {0,1}}
Pokazati bi moral, da sta obe množici enako močni. Sem kar zelen na tem področju.
Vse kar vem o temu je, da bi moral pokazati da obstaja bijektivna funkcija, ki slika iz A v B (torej, da obstaja inverz).
Če ima, kdo kakšno idejo, kar na plano z njo!
Dve mnozici enako mocni
Re: Dve mnozici enako mocni
Hm. Notacija bi morala pomeniti tole: ta zadnja bi morala biti množica funkcij na množici X, ki njene elemente slika v ničle in enke. To je praktično že po definiciji potenčna množica, če ničle in enke povedo, katere elemente pobereš. Preslikava B->A bi bila
f ∈ B :-> {x | f(x)=1, x ∈ X }
torej, funkcijo slikaš v množico elementov, za katere da funkcija enko. Potem lahko to funkcijo obrneš: za vsako podmnožico X lahko skonstruiraš enolično funkcijo, ki priredi enke elementom, ki so v množici.
f ∈ B :-> {x | f(x)=1, x ∈ X }
torej, funkcijo slikaš v množico elementov, za katere da funkcija enko. Potem lahko to funkcijo obrneš: za vsako podmnožico X lahko skonstruiraš enolično funkcijo, ki priredi enke elementom, ki so v množici.