Metoda odlikovanega elementa

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Naj bo A končna množica, in A družina podmnožic množice A, katere moč bi radi izračunali.

Naj bo x ∈ A odlikovani element.
Naj bo P(X,x) predikat, ki povezuje X ⊆ A in x. Običajno je P(X,x) kar predikat x ∈ X. Naj bo
A(x) = {X ⊆ A| P(X,x)}
A – x := A \ A(x)

Po pravilu vsote je:

|A| = |A(x)| + |A – x|
Osebna orodja