Véges halmaz

Véges halmazok

Két halmaz ugyanakkora, ha elemeik párbaállíthatók, van köztük bijekció.

Határozza meg egy véges halmaz részhalmazainak számát!
Egy n elemű halmaznak 2^n szám különböző részhalmaza van.

3.1 Véges halmazok
3.2 Végtelen halmazok
4 Hivatkozások
Halmazok egy rendszerét Î"-rendszernek nevezzük, ha páronként azonos a metszetük: .

Legyen D egy véges halmaz, R tetszőleges; legyen Î" egy a D -n ható permutációcsoport, melynek ciklusszámlálója F . Tegyük fel, hogy minden y ∈ R -nek van egy w ( y ) ≥ 0 egészértékű súlya.

Egy lehetséges leírása - nem is a legbővebb - az, hogy véges halmazok leszámlálási problémái tartoznak hozzá.

Érdekes kérdés végül az is, hogy ha az egy híján (vagy kettő híján) szimmetrikus ponthalmazok keresésekor nem korlátozódunk véges halmazokra, milyen újabb példákat kaphatunk.

Definíció.: A halmaz véges halmaz, ha elemeinek számát egy természetes számmal megadhatjuk.

véges halmazokra érvényes. Hiszen végtelen halmaz éppen az, amelynek van az egésszel ekvivalens rész-halmaza, amelyre tehát nem érvényes az idézett axióma.

See also: Véges, Halmaz, Részhalmaz, Függvény, Rendszer