首页 > 留学知识库

问题: 设1,2,3,…,9的任一排列的a1,a2,…a9,求证:(a1-1)(a2-2)…(a9-9)

设1,2,3,…,9的任一排列的a1,a2,…a9,求证:(a1-1)(a2-2)…(a9-9)是一个偶数。

解答:

用反证法。
假设(a1-1)(a2-2)...(a9-9)为奇数,则a1-1,a2-2,...,a9-9都为奇数,则a1/a3/a5/a7/a9为偶数,a2/a4/a6/a8为奇数,而1-9是5个奇数、4个偶数,矛盾,因此假设不成立。