[Wiskunde] Aantal functies

Moderators: ArcherBarry, Fuzzwood

Reageer

Bericht 29-01-'08, 11:15

jan_alleman

Berichten: 394

[Wiskunde] Aantal functies

Zij X een verzameling met |X|=n. Tel het aantal funties f: X naar P(X) dat voldoet aan voor alle x element X: x element f(X) .

No idea hoe te beginnen.

edit: dom van mij, inductie is een manier.
Omhoog

Bericht 29-01-'08, 11:47

jan_alleman

Berichten: 394

Re: [Wiskunde] Aantal functies

Mja inductie is nie simpel, maar ik denk dat het
\(2^{2n-1}-1\)
moet zijn.
Omhoog

Bericht 29-01-'08, 12:56

jan_alleman

Berichten: 394

Re: [Wiskunde] Aantal functies

Ik ben vergeten te zeggen dat P(X) de machtsverzameling is van X.
Omhoog
Reageer

Terug naar “Huiswerk en Practica”