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