设a1,a2…an是1,2…,n的任意一个排列,n为奇数,试证(a1-1)(a2-2)(a3-3)...(an-n)为偶数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 00:09:02
![设a1,a2…an是1,2…,n的任意一个排列,n为奇数,试证(a1-1)(a2-2)(a3-3)...(an-n)为偶数](/uploads/image/z/647715-3-5.jpg?t=%E8%AE%BEa1%2Ca2%E2%80%A6an%E6%98%AF1%2C2%E2%80%A6%2Cn%E7%9A%84%E4%BB%BB%E6%84%8F%E4%B8%80%E4%B8%AA%E6%8E%92%E5%88%97%2Cn%E4%B8%BA%E5%A5%87%E6%95%B0%2C%E8%AF%95%E8%AF%81%EF%BC%88a1-1%29%28a2-2%29%28a3-3%29...%28an-n%29%E4%B8%BA%E5%81%B6%E6%95%B0)
设a1,a2…an是1,2…,n的任意一个排列,n为奇数,试证(a1-1)(a2-2)(a3-3)...(an-n)为偶数
设a1,a2…an是1,2…,n的任意一个排列,n为奇数,试证(a1-1)(a2-2)(a3-3)...(an-n)为偶数
设a1,a2…an是1,2…,n的任意一个排列,n为奇数,试证(a1-1)(a2-2)(a3-3)...(an-n)为偶数
当 (a1-1)(a2-2)(a3-3)...(an-n)为奇数时,(a1-1),(a2-2),(a3-3),...,(an-n)各项为奇数
奇-偶为奇
偶-偶为偶
偶-奇为奇
1,2…,n里有(n-1)/2+1个奇数,(n-1)/2个偶数
令(a1-1)(a2-2)(a3-3)...(an-n)为奇数则需要(n-1)/2+1个偶数,(n-1)/2个奇数
所以不可为奇数
所以为偶数
用反证法证明
假设(a1-1)(a2-2)(a3-3)...(an-n)为奇数,那么乘积的每一项(a1-1)、(a2-2)、(a3-3)...(an-n)都要是奇数。所以每一项都必须是奇数减偶数,偶数减奇数。那么数列中奇数和偶数的数量应该相同。这样n就会是偶数,与设定矛盾。所以(a1-1)(a2-2)(a3-3)...(an-n)应该为偶数...
全部展开
用反证法证明
假设(a1-1)(a2-2)(a3-3)...(an-n)为奇数,那么乘积的每一项(a1-1)、(a2-2)、(a3-3)...(an-n)都要是奇数。所以每一项都必须是奇数减偶数,偶数减奇数。那么数列中奇数和偶数的数量应该相同。这样n就会是偶数,与设定矛盾。所以(a1-1)(a2-2)(a3-3)...(an-n)应该为偶数
收起