问答题 证明错位排列数Dn满足:n为偶数当且仅当Dn为奇数。
【正确答案】对n进行归纳.D0=1,n=0时命题为真.假设对一切小于n的自然数为真,考虑关于Dn的递推方程Dn=(n-1)(Dn-2+Dn-1).若n为偶数,那么n-1为奇数,n-2为偶数.根据归纳假设,Dn-1为偶数,Dn-2为奇数,它们的和为奇数,从而得到Dn为奇数.反之,设Dn为奇数.假若”为奇数,那么n-1为偶数.根据递推方程Dn也是偶数.与Dn为奇数矛盾.
【答案解析】