錯排列的對射證明
關於錯排列(Derangements)│D<sub>n</sub>│=n│D<sub>n-1</sub>│+(-1)<sup>n</sup> 的證明可用代數方法證出,甚至│D<sub>n</sub>│的個數亦可由生成函數求出,因此我們希望能藉用更直接的觀點加以探討和證明,並找出彼此的對應。 當我們確定了D<sub>n</sub>→n D<sub>n-1</sub>的對應方式,它可以做為密碼的利用,當我們傳送一個D<sub>n<...
Main Authors: | , |
---|---|
Language: | 中文 |
Published: |
國立政治大學
|
Subjects: | |
Online Access: | http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002003896%22. |