Involuce (matematika): Porovnání verzí
Smazaný obsah Přidaný obsah
Verze 10643430 uživatele Stanislav.mikusek (diskuse) zrušena |
Verze 10643421 uživatele Stanislav.mikusek (diskuse) zrušena |
||
Řádek 6:
Počet možných involucí na [[konečná množina|konečné množině]] závisí na její [[mohutnost množiny|mohutnosti]] a [[Heinrich August Rothe]] odhalil v roce 1800 [[rekurentní vztah]], který udává počet možných involucí ''n''prvkové množiny:
:<math>a_0=a_1=1</math>
:<math>a_n=a_{n-1}+(n-1)a_{n-2}</math> pro <math>n
Pro <math>n=0,1,\dots,</math> jsou počáteční hodnoty této posloupnosti 1, 1, 2, 4, 10, 26, 76, 232. V rámci [[On-Line Encyclopedia of Integer Sequences|encyklopedie celočíselných posloupností]] má tato posloupnost označení A000085.<ref>[[oeis:A000085]]</ref>
| |||