Surjekce: Porovnání verzí
Smazaný obsah Přidaný obsah
m chyba ve vzorci, opraveno |
m sry že spamuju log, jeste jedna chyba nalezena... |
||
Řádek 10:
Můžeme také psát, že <math>B = f(A)</math>.
== Vzorec ==
Počet možných surjekcí pro p=|x| q=|y| 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
<math>= \sum_{i=0}^{q-1} (-1)^i \begin{pmatrix} q \\q-i \end{pmatrix} (q - i)</math>
přičemž musí samozřejmě stále platit, že <math>p \geq q</math>.
Dále vždy platí, že Sur[p,1] = 1
Tabulka pro počet surjekcí:
| |||