Surjekce: Porovnání verzí

Smazaný obsah Přidaný obsah
Splite (diskuse | příspěvky)
Splite (diskuse | příspěvky)
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> \sum_{i=0}^{q-1} (-1)^i * (\frac{q}{q-i}) * (q - i) </math>
<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í: