为什么对调前两个数证明怎么让奇偶页码连续排列不一样?

设p个奇排列,q个偶排列。S中要么是奇排列,要么是偶排列,把S中的排列构造成一个从奇排列(p个)到偶排列(q个)的映射:(k1,k2...kn)→(k2,k1... kn)。若(k1,k2... kn)≠(j1,j2... jn),则(k2,k1...kn)≠(j2,j1... jn)。即该映射是单射。故,p个奇排列会映射出p个偶排列,∴p≤q(因为不一定是满射),同理,q≤p。综上,p=q。(若有不对请评论区指正)

我要回帖

更多关于 怎么让奇偶页码连续 的文章

 

随机推荐