Surjekce: Porovnání verzí
Smazaný obsah Přidaný obsah
m chyba ve vzorci, opraveno |
|||
Řádek 10:
Můžeme také psát, že <math>B = f(A)</math>.
== Vzorec ==
Počet možných surjekcí se vypočte jako
<math>q^p - \begin{pmatrix} q \\q-1 \end{pmatrix}(q-1)^p + \begin{pmatrix} q \\q-2 \end{pmatrix}(q-2)^p - ... + (-1)^{q-1} \begin{pmatrix} q \\1 \end{pmatrix} 1^p = \sum_{i=0}^{q-1} (-1)^i \begin{pmatrix} q \\i \end{pmatrix} (q - i) </math>
Tabulka pro počet surjekcí:
|