九 n维欧氏空间上整点该如何数.docVIP

九　n维欧氏空间上的整点该如何数(二) 山东枣庄二中　赵　录(emall：zhaolu48@163.com) 在《n维欧氏空间上的整点该如何数(一)》中只讨论了维数最多是6的欧氏空间整点的数法．下面讨论一般的方法． 对于n维欧氏空间上的整点A(a1,a2,a3,…,an)(a1,a2,a3,…,an∈N),设w=max｛|a1|,|a2|,|a3|,…,|an|｝．我们已经知道点A在以原点为中心,棱长为2w的n维正方体的表面上．而且在每条棱上有2w+1个整点．因此在这个n维正方体的内部及表面上共分布有(2w+1)n个整点．其内部的整点分布在一个棱长为2w-1的n维正方体的内部及表面上，且每条棱上有2w-1个整点．而 (2w+1)n+1=[(2w-1)+2]n =(2w-1)n+2(2w-1)n-1 +22(2w-1)n-2+…+22 (一) 即(一个)n维正方体有：2个(n-1维的)面(为n-1维的正方体), 22个n-2维棱面,……,2n-2个2维棱面(为正方形),2n-1个(1维棱面)棱,2n个(零维棱)顶点． 前面得到的n维正方体的各维棱面的个数的结论还可以用数学归纳法证明： 1、线段可以看作是“一维正方体”，两个端点可看作是两个“面”； 2、将线段向与它垂直的方向平移，平移距离是线段长a，两个端点平移的轨迹是两条线段，再加平移前后的两条线段，构成了正方形(可看作是二维正方体)的四(2=4)条边(可看作是四个一维面)，平移前后的两条线段，共22=4个端点就是正方形的四个顶点(四个零维棱面)； 3、把正方形沿与它所在平面垂直的方向平移距离a，四个顶点平移形成的4条线段与平移前后两个正方形的8条边，就构成了(三维)正方体的12=22条(一维)棱(面)，正方形的每条边平移形成的四个正方形与平移前后的两个正方形就是三维正方体的6=2个面，平移前后的两个正方形共8=23个顶点就是正方体的8个顶点． 4、假设n维正方体Vn的m(0≤mn)维棱面Vm的个数为2n-m，则Vn的m+1维棱面Vm+1的个数为2n-m-1，把Vn沿与它所在的n维超平面垂直的方向平移距离a,就形成了n+1维正方体Vn+1,2n-m个m维棱面Vm平移就形成了2n-m个Vn+1的m+1维棱面,再加上平移前与平移前后各2n-m-1个Vn+1的m+1维棱面,因此n+1维正方体Vn+1共有m+1维棱面 2n-m+2n-m-1+2n-m-1=2n-m+2n-m =2n-m(+)=2n-m=2(n+1)-(m+1)个． 由数学归纳法原理可知,前面的结论正确． 对于n维欧氏空间上整点的排序原则是： 一、正方体表面上的点的序号大于内部点的序号； 二、低维棱面内点的序号大于高维棱面内点的序号． 比如长为10的线段(两端点的坐标为-5，5)上的整点依次为-5,-4,-3,-2,-1,0,1,2,3,4,5，两端点-5,5为“表面”上的点，其序号最大，-4,4次之，0为最小，即其排序为0,-1,1,-2,2,-3,3-4,4,-5,5． 对于三维正方体上的整点，中心点的序号最小，序号最大的为8个顶点之一． 因此给整点排序的关键是如何给同维棱面排序，使序号大的棱面上点的编号大．如何给同维棱面合理排序，就应该了解n维正方体的方程． 设有n+1个n维向量(a0)： a0=(-a,-a,-a,…,-a) a1=(2a,0,0,…,0) a2=(0,2a,0,…,0) …… …… …… an-1=(0,0,…,0,2a,0) an=(0,0,…,0,2a) 则向量式方程(显然a1,a2,a3,…,an线性无关) r=a0+k1a1+k2k2+…+knan (0≤ki≤1,i=1,2,3,…,n) 表示的就是以原点为中心，棱长为2a的n维正方体Vn． 当k1,k2,…,kn中有m(1≤m≤n)个取值集合为{0,1}，其余n-m个ki的取值集合为区间[0,1]，此时方程表示的是Vn的n-m维棱面Vn-m．从而有Vn的n-m维棱面Vn-m的个数为2m． 下面给出这2m个n-m维棱面Vn-m的一个排序方法． 设P(p1,p2,p3,…,pn)为n-m维棱面Vn-m上的整点，则p1,p2,p3,…,pn中有且只有m个的绝对值为a，其余的n-m个pi的绝对值都小于a． 即是从n个数字p1,p2,p3,…,pn中取出m个数字的组合数．对于p1,p2,p3,…,pn中取出m个数字的任意两个不同的组合 (i1i2…im)与(j1j2…jm) 当i1j1时组合排在组合前(前面的序号小)， 当ik=jk(k=1,2,…,m-1), ik+1jk+1时仍是： 组合排在组合前． 每个组合都对应着一类2m个Vn的n-m维棱面． 若组合排在组合前，那么组合对应的2m个Vn的n-m维棱面的序号小于组