兄弟们阅读的时候可直接跳过【题目】部分!!!
【题目】:n(n+1)/2奇偶性的判断
我是在学习线性代数中n阶行列式中碰到的:
确定排列的逆序数,并指出排列的奇偶性:
(2 4 6 8∙∙∙2n 1 3 5∙∙∙2n-1)
解得:n(n+1)/2 接下来就是对其进行奇偶性的判断
【讨论】:首先,不管n的奇偶性如何,n与n+1的奇偶性必然相反,那么对于n(n+1)/2来说,就是奇数乘以(偶数/2),现在奇数部分就不用管了,只需对(偶数/2)【一个偶数=2x,若x为奇数,则(偶数/2)=x为奇数,反之则为偶】进行讨论即可。
(1)当n为偶数时,
即(n/2)为(偶数/2)时,令(n/2)= m
1.当m为奇数即(2k+1)时,
n = 4k+2
2.当m为偶数即(2k)时,
n = 4k
(2)当n+1为偶数时,
即 (n+1)/2 为(偶数/2)时,令(n+1)/2=m
1.当m为奇数(2k+1)时,
n = 4k+1
2.当m为偶数(2k)时,
n = 4k-1
【结论】:
当n=4k或4k+3时, n(n+1)/2为偶数
当n=4k+2或4k+1时,n(n+1)/2为奇数