摘要: m,n为正奇数且互质,在[1,m*n]上的m*n个正整数中,有m*n-1个正整数或为m的倍数或为n的倍数。将这m*n-1个数升序排序,记为a[1],a[2],...,a[m+n-1]。另设b,其中b[i]=(-1)^i*(a[i]-a[i-1])(a[0]=0,i=1,2,...,m+n-1)。 求证:sigma(b[i])=-1(i=1,2,...,m+n-1)。 例:m=3,n=5时,a[1]=3,a[2]=5,a[3]=6,a[4]=9,a[5]=10,a[6]=12,a[7]=15,b[1]=-3,b[2]=2,b[3]=-1,b[4]=3,b[5]=-1,b[6]=2,b[7... 阅读全文
posted @ 2012-03-11 22:27 zxfx100 阅读(223) 评论(0) 推荐(0) 编辑